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

Pedro Di Novella

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.


Palabras clave


Heurística; Programación entera mixta; Método de descomposición de Benders; Heuristic; Mixed integer programming; Benders decomposition method

Texto completo:

PDF


Creative Commons License
Todos los documentos publicados en esta revista se distribuyen bajo una
Licencia Creative Commons Atribución -No Comercial- Compartir Igual 4.0 Internacional.
Por lo que el envío, procesamiento y publicación de artículos en la revista es totalmente gratuito.