Nuevos métodos de obtención de cotas inferiores para una función lineal: Aplicaciones a la detección de infactibilidad y fijación de variables en problemas de programación 0-1

• Autores: Susana Muñoz López
• Localización: XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001, 2001, ISBN 84-8439-080-2
• Idioma: español
• Texto completo no disponible (Saber más ...)
• 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