Bloques-antibloques. Relación con los problemas de recubrimiento y empaquetado
- Miguel Sánchez García Director
Universidade de defensa: Universidad Complutense de Madrid
Ano de defensa: 1995
- Francisco José Cano Sevilla Presidente
- María Inés Sobrón Fernández Secretaria
- Ildefonso Yáñez de Diego Vogal
- Francisco Ramón Fernández García Vogal
- Antonio Pérez Prados Vogal
Tipo: Tese
Resumo
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.