Bloques-antibloques. Relación con los problemas de recubrimiento y empaquetado

  1. Vitoriano Villanueva, Begoña
Supervised by:
  1. Miguel Sánchez García Director

Defence university: Universidad Complutense de Madrid

Year of defence: 1995

Committee:
  1. Francisco José Cano Sevilla Chair
  2. María Inés Sobrón Fernández Secretary
  3. Ildefonso Yáñez de Diego Committee member
  4. Francisco Ramón Fernández García Committee member
  5. Antonio Pérez Prados Committee member
Department:
  1. Medicina

Type: Thesis

Teseo: 48310 DIALNET

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.