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 trabajo distinguimos dos casos: uno con restricciones derivadas únicamente de los puntos extremos del politopo dual y otro que incluye además restricciones procedentes de los rayos extremos. En el primer caso, proponemos un algoritmo basado en el método del subgradiente y en el segundo una variante del algoritmo del filtro de Balas con un filtro parcial calculado a partir de una restricción compuesta.
@article{urn:eudml:doc:39970,
title = {Un algoritmo de subgradiente y un filtro adicional para la resoluci\'on del subproblema entero en la partici\'on de Benders.},
journal = {Q\"uestii\'o},
volume = {5},
year = {1981},
pages = {13-23},
language = {es},
url = {http://dml.mathdoc.fr/item/urn:eudml:doc:39970}
}
Barceló, Jaume; Olivella, L. Un algoritmo de subgradiente y un filtro adicional para la resolución del subproblema entero en la partición de Benders.. Qüestiió, Tome 5 (1981) pp. 13-23. http://gdmltest.u-ga.fr/item/urn:eudml:doc:39970/