Dual methods and hybrid algorithms for Set Partitioning problems.

Barceló Bugeda, Jaime, and Fernández Areizaga, Elena. "Métodos duales y algoritmos híbridos para problemas de "set partitioning".." Trabajos de Investigación Operativa 5.1 (1990): 35-59. <http://eudml.org/doc/40610>.

@article{BarcelóBugeda1990,
abstract = {En este artículo estudiamos la utilización de métodos duales en el diseño de algoritmos híbridos para la resolución de problemas de "Set Partitioning" (SP). Las técnicas duales resultan de gran interés para resolver problemas con estructura combinatoria no sólo porque generan cotas inferiores sino porque, además, su utilización junto con heurísticas y procedimientos de generación de desigualdades en el diseño de algoritmos híbridos permite evaluar la calidad de las cotas superiores obtenidas. Los métodos duales estudiados son la relajación subrogada, la relajación lagrangiana y una variante del método BISA de refuerzo dual. Asimismo, presentamos los resultados obtenidos con estas técnicas en un algoritmo híbrido para (SP).},
author = {Barceló Bugeda, Jaime, Fernández Areizaga, Elena},
journal = {Trabajos de Investigación Operativa},
keywords = {Programación entera; Método dual; design of hybrid algorithms; set partitioning; lower bounds; heuristics; cutting plane; upper bounds; Lagrangean relaxation},
language = {spa},
number = {1},
pages = {35-59},
title = {Métodos duales y algoritmos híbridos para problemas de "set partitioning".},
url = {http://eudml.org/doc/40610},
volume = {5},
year = {1990},
}

TY - JOUR
AU - Barceló Bugeda, Jaime
AU - Fernández Areizaga, Elena
TI - Métodos duales y algoritmos híbridos para problemas de "set partitioning".
JO - Trabajos de Investigación Operativa
PY - 1990
VL - 5
IS - 1
SP - 35
EP - 59
AB - En este artículo estudiamos la utilización de métodos duales en el diseño de algoritmos híbridos para la resolución de problemas de "Set Partitioning" (SP). Las técnicas duales resultan de gran interés para resolver problemas con estructura combinatoria no sólo porque generan cotas inferiores sino porque, además, su utilización junto con heurísticas y procedimientos de generación de desigualdades en el diseño de algoritmos híbridos permite evaluar la calidad de las cotas superiores obtenidas. Los métodos duales estudiados son la relajación subrogada, la relajación lagrangiana y una variante del método BISA de refuerzo dual. Asimismo, presentamos los resultados obtenidos con estas técnicas en un algoritmo híbrido para (SP).
LA - spa
KW - Programación entera; Método dual; design of hybrid algorithms; set partitioning; lower bounds; heuristics; cutting plane; upper bounds; Lagrangean relaxation
UR - http://eudml.org/doc/40610
ER -