lagrangean heuristic
Recently Published Documents


TOTAL DOCUMENTS

25
(FIVE YEARS 0)

H-INDEX

10
(FIVE YEARS 0)

2013 ◽  
Vol 40 (12) ◽  
pp. 3132-3146 ◽  
Author(s):  
Luciana S. Pessoa ◽  
Mauricio G.C. Resende ◽  
Celso C. Ribeiro

2013 ◽  
Vol 47 (4) ◽  
pp. 429-443 ◽  
Author(s):  
Samuel Deleplanque ◽  
Safia Kedad-Sidhoum ◽  
Alain Quilliot

2011 ◽  
Vol 38 (1) ◽  
pp. 216-226 ◽  
Author(s):  
Andreas T. Ernst ◽  
Elena O. Gavriliouk ◽  
Leorey Marquez

2010 ◽  
Vol 14 (3) ◽  
Author(s):  
Rakesh Kawatra

In this paper we present a new heuristic procedure to solve the degree constrained minimal spanning tree problem. This procedure uses Lagrangian relaxation of the integer programming formulation of the problem to get a lower bound for the optimal objective function value. A subgradient optimization method is used to find multipliers that give good lower bounds. A branch exchange procedure is used after each iteration of the subgradient optimization to generate a feasible solution from an infeasible Lagrangean solution. Computational results are given for problems with up to 300 nodes. The heuristic procedure presented here gives optimal solutions in most instances. For problem sets that were not solved optimally, the gap between the lower bound and the feasible solution was less than 10-2 percent.


Top ◽  
2009 ◽  
Vol 18 (1) ◽  
pp. 43-61 ◽  
Author(s):  
Maria Albareda-Sambola ◽  
Elena Fernández ◽  
Yolanda Hinojosa ◽  
Justo Puerto

Sign in / Sign up

Export Citation Format

Share Document