Heurística para mejorar la convergencia del método de descomposición de Benders

Resumen

El objetivo fundamental de este trabajo es el desarrollo e implementación de una heurística para resolver problemas de Programación Entera Mixta, con tiempos de convergencia mejores que los métodos exactos. La heurística propuesta es aplicada en el método de descomposición de Benders, obteniéndose tiempos de convergencia hasta 49 veces más rápidos que el método de Benders sin la heurística. Las pruebas computacionales fueron realizadas usando una implementación del Método de Benders original y su versión modificada en el lenguaje C.