A subgradient algorithm and an additional filter for the resolution of the integer subproblem in Benders partition.

Barceló, Jaume, and 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ó 5.1 (1981): 13-23. <http://eudml.org/doc/39970>.

@article{Barceló1981,
abstract = {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.},
author = {Barceló, Jaume, Olivella, L.},
journal = {Qüestiió},
keywords = {Algoritmos; Programación lineal; Algoritmo de Benders; Filtrado de imágenes},
language = {spa},
number = {1},
pages = {13-23},
title = {Un algoritmo de subgradiente y un filtro adicional para la resolución del subproblema entero en la partición de Benders.},
url = {http://eudml.org/doc/39970},
volume = {5},
year = {1981},
}

TY - JOUR
AU - Barceló, Jaume
AU - Olivella, L.
TI - Un algoritmo de subgradiente y un filtro adicional para la resolución del subproblema entero en la partición de Benders.
JO - Qüestiió
PY - 1981
VL - 5
IS - 1
SP - 13
EP - 23
AB - 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.
LA - spa
KW - Algoritmos; Programación lineal; Algoritmo de Benders; Filtrado de imágenes
UR - http://eudml.org/doc/39970
ER -