Un algoritmo de subgradiente y un filtro adicional para la resolución del subproblema entero en la partición de Benders.

Título inglés	A subgradient algorithm and an additional filter for the resolution of the integer subproblem in Benders partition.
Título español	Un algoritmo de subgradiente y un filtro adicional para la resolución del subproblema entero en la partición de Benders.
Autor/es	Barceló, Jaume ; Olivella, L.
Organización	Dep. Inv. Oper. Estad. Fac. Informàt. Univ. Politèc. Catalunya, Barcelona, España
Revista	0210-8054
Publicación	1981, 5 (1): 13-23, 11 Ref.
Tipo de documento	articulo
Idioma	Español
Resumen español	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.
Clasificación UNESCO	120601
Palabras clave español	Algoritmos ; Programación lineal ; Algoritmo de Benders ; Filtrado de imágenes
Acceso al artículo completo