Un algoritmo de subgradiente y un filtro adicional para la resolución del subproblema entero en la partición de Benders.
Jaume Barceló, L. Olivella (1981)
Qüestiió
Similarity:
El método de partición de Benders es particularmente útil para resolver modelos matemáticos del tipo de "multicommodity flows" o modelos econométricos del tipo de planificación descentralizada, sin embargo, en algunos casos, el subproblema entero generado por la descomposición dual es resuelto deficientemente por los procedimientos habituales de enumeración debido a su estructura matemática, carente de función objetivo e incluyendo una variable no restringida. En nuestro...