Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Lagrangean bounds for the optimum communication spanning tree problem

Autor
Contreras, I.; Fernandez, E.; Marín, A.
Tipus d'activitat
Article en revista
Revista
TOP
Data de publicació
2010
Volum
18
Número
1
Pàgina inicial
140
Pàgina final
157
DOI
https://doi.org/10.1007/s11750-009-0112-5 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/10005 Obrir en finestra nova
Resum
This paper considers the Optimum Communication Spanning Tree Problem. An integer programming formulation that yields tight LP bounds is proposed. Given that the computational effort required to obtain the LP bounds considerably increases with the size of the instances when using commercial solvers, we propose a Lagrangean relaxation that exploits the structure of the formulation. Since feasible solutions to the Lagrangean function are spanning trees, upper bounds are also obtained. These bounds ...
Citació
Contreras, I.; Fernández, E.; Marín, A. Lagrangean bounds for the optimum communication spanning tree problem. "TOP", 2010, vol. 18, núm. 1, p. 140-157.
Grup de recerca
PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació

Participants