Bloques-antibloques. Relación con los problemas de recubrimiento y empaquetado
- Miguel Sánchez García Director
Defence university: Universidad Complutense de Madrid
Year of defence: 1995
- Francisco José Cano Sevilla Chair
- María Inés Sobrón Fernández Secretary
- Ildefonso Yáñez de Diego Committee member
- Francisco Ramón Fernández García Committee member
- Antonio Pérez Prados Committee member
Type: Thesis
Abstract
EL TEMA FUNDAMENTAL DE LA MONOGRAFIA ES EL ESTUDIO DE BLOQUES Y ANTIBLOQUES DE UN "CLUTTER" DE SUBCONJUNTOS DE UN CONJUNTO FINITO, EN EL SEGUNDO CAPITULO SE OBTIENEN IMPORTANTES RESULTADOS SOBRE BLOQUES Y ANTIBLOQUES RELATIVOS A LA UNION Y DIFERENCIA DE "CLUTTER", ASI COMO SOBRE LOS "CLUTTERS" RELATIVOS A UN PROBLEMA TIPO MOCHILA. SE OBTIENEN IMPORTANTES RESULTADOS SOBRE LA COMPLEJIDAD DE PROBLEMAS COMBINATORIOS EN FUNCION DE LAS DISCREPANCIAS ENTRE LAS CLASES BLOQUE Y ANTIBLOQUE. ES DE DESTACAR LA CONEXION QUE SE REALIZA ENTRE LOS PROBLEMAS DE RECUBRIMIENTO Y EMPAQUETADO Y EL ESTUDIO DE BLOQUES Y ANTIBLOQUES. EN EL CAPITULO TERCERO SE CARACTERIZAN LAS FACETAS DEL POLITOPO DE RECUBRIMIENTO CON COEFICIENTES 0,1,2,3 O EN 0,1,2,3,4. EN EL ULTIMO CAPITULO SE OBTIENE UNA IMPORTANTE MODIFICACION DEL METODO REVISADO DEL SIMPLEX Y SE DESARROLLA UNA METODOLOGIA PARA LA INTRODUCCION DE CORTES MEDIANTE CARAS DESDE UN PUNTO DE VISTA COMPUTACIONAL.