Tesis doctoral de Susana Muñoz Lopez
El objetivo fundamental de esta memoria es el desarrollo teórico de métodos de reforzaiento de formulaciones en problemas de programación lineal 0-1 pura. Los temas principales que se tratan son la identificación de ciclados dominantes respecto de un conjunto de ciclados, identificación de cubrimientos maximales respecto del conjunto de cubrimientos implicados por una restricción de tipo mochila, detección de infactibilidad, identificación de restricciones redundantes, fijación de variables y reformulación de restricciones a partir de cubrimientos. Las aportaciones más destacabes son algunos algoritmos de identificación de ciclados dominantes y cubrimientos maximales, nuevos procedimientos de detección de infactibilidad y redundancia que permiten considerar conjuntamente varias restricciones, y métodos de incremento y reducción de coeficientes que consiguen reforzar la modelización de un problema a partir de ciertas restricciones redundantes.
Datos académicos de la tesis doctoral «Reforzamiento de modelos en programacion lineal 0-1«
- Título de la tesis: Reforzamiento de modelos en programacion lineal 0-1
- Autor: Susana Muñoz Lopez
- Universidad: Complutense de Madrid
- Fecha de lectura de la tesis: 20/12/1999
Dirección y tribunal
- Director de la tesis
- Laureano Fernando Escudero Bueno
- Tribunal
- Presidente del tribunal: Francisco jose Cano sevilla
- gloria isabel Pérez sáinz de rozas (vocal)
- jaume Barceló bugeda (vocal)
- De la fuente o connor José Luis (vocal)