Aplicación del método de Benders para ajuste controlado de tablas (CTA)

Abstract

La presente memoria tiene como objeto de estudio el desarrollo de un método óptimo (Descomposición de Benders) para CTA como MILP que mejore la calidad de los resultados. La memoria está dividida en 3 bloques. En un primer bloque (capítulo 3) se presenta el método CTA, detallando su formulación (lineal y como MILP). En un segundo bloque (capítulo 4 y 5) se introduce el método general de Descomposición de Benders para modelos MILP y se aplica al problema CTA descrito en el capítulo 3. Este segundo bloque va acompañado de ejemplos que ilustran el funcionamiento del método implementado. En el último bloque (capítulo 6) se presentan los resultados computacionales obtenidos con el método desarrollado y se comparan con los obtenidos con el branch-and-cut de CPLEX.