Resumen de 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
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
