Title | ||
---|---|---|
Solving the uncapacitated multiple allocation hub location problem by means of a dual-ascent technique |
Abstract | ||
---|---|---|
This paper deals with the uncapacitated multiple allocation hub location problem. The dual problem of a four-indexed formulation is considered and a heuristic method, based on a dual-ascent technique, is designed. This heuristic, which is reinforced with several specifical subroutines and does not require any external linear problem solver, is the core tool embedded in an exact branch-and-bound framework. Besides, the heuristic provides the branch-and-bound algorithm with good lower bounds for the nodes of the branching tree. The results of the computational experience (with the classical CAB and AP data sets) are included, showing the great effectiveness of this approach: instances with up to 120 nodes are solved. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.ejor.2005.08.028 | European Journal of Operational Research |
Keywords | Field | DocType |
Location,Integer programming,Hub location,Dual-ascent technique | Heuristic,Mathematical optimization,Data set,Tree (graph theory),Subroutine,Upper and lower bounds,Algorithm,Duality (optimization),Integer programming,Solver,Mathematics | Journal |
Volume | Issue | ISSN |
179 | 3 | 0377-2217 |
Citations | PageRank | References |
24 | 1.41 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lázaro Cánovas | 1 | 140 | 11.27 |
Sergio García | 2 | 114 | 9.10 |
Alfredo Marín | 3 | 453 | 32.98 |