Aplicación del método de Benders para ajuste controlado de tablas (CTA)
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099.1/4978
Tipus de documentProjecte Final de Màster Oficial
Data2008-02
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-CompartirIgual 2.5 Espanya
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.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Memòria.pdf | 472,3Kb | Visualitza/Obre |