Tesis doctoral de Begoña Vitoriano Villanueva
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 metodología para la introduccion de cortes mediante caras desde un punto de vista computacional.
Datos académicos de la tesis doctoral «Bloques-antibloques. relacion con los problemas de recubrimiento y empaquetado«
- Título de la tesis: Bloques-antibloques. relacion con los problemas de recubrimiento y empaquetado
- Autor: Begoña Vitoriano Villanueva
- Universidad: Complutense de Madrid
- Fecha de lectura de la tesis: 01/01/1995
Dirección y tribunal
- Director de la tesis
- Miguel Sanchez Garcia
- Tribunal
- Presidente del tribunal: Francisco Jose Cano Sevilla
- Fernandez Garcia Francisco R. (vocal)
- Yañez De Diego Ildefonso (vocal)
- Antonio Pérez Prados (vocal)