Nuevos métodos de obtención de cotas inferiores para una función linealAplicaciones a la detección de infactibilidad y fijación de variables en problemas de programación 0-1
Editorial: Jaén : Universidad de Jaén, 2001
ISBN: 84-8439-080-2
Año de publicación: 2001
Congreso: Congreso Nacional de Estadística e Investigación Operativa (26. 2001. Úbeda)
Tipo: Aportación congreso
Resumen
En este trabajo se presenta un procedimiento de obtención de cotas inferiores para una función lineal a partir de ciertas familias de ciclados, cubrimientos y conjuntos ordenados especiales. Además, se describen algunos métodos de detección de infactibilidad y fijación de variables en problemas de programación lineal 0-1 basados en dichas cotas que permiten considerar conjuntamente varias restricciones, y se muestran algunas situaciones que son detectadas por estos métodos, pero no por los métodos tradicionales, los cuales consideran las restricciones individualmente