A 2-phase algorithm for solving the single allocation p-hub center problem

Computers and Operations Research

Volumn 36, Issue 12, 2009, Pages 3143-3151

  Meyer, T ^a   Ernst, A T ^b   Krishnamoorthy, M ^b  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

^b CSIRO   (Australia)

Author keywords

Ant colony optimization; Branch and bound; Hub location

Indexed keywords

ANT COLONY OPTIMIZATION; BRANCH AND BOUND; BRANCH AND BOUNDS; HUB LOCATION; LOCATION ALLOCATION PROBLEM; NEW SOLUTIONS; NP-HARD; NUMERICAL RESULTS; OPTIMAL SOLUTIONS; ORIGIN-DESTINATION PAIRS; PROBLEM-BASED; SHORTEST PATH; UPPER BOUND;

COMPUTATIONAL COMPLEXITY; LINEAR PROGRAMMING; LOCATION; OPTIMAL SYSTEMS; OPTIMIZATION; PLASMA WAVES;

PROBLEM SOLVING;

EID: 67349197633     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.07.011     Document Type: Article

References (12)

1. Ernst AT, Hamacher HW, Jiang H, Krishnamoorthy M, Woeginger G. Uncapacitated single and multiple allocation p-hub center problems. Computers and Operations Research 2008, accepted.
2. Campbell J.F. Integer programming formulations of discrete hub location problems. European Journal of Operational Research 72 (1994) 387-405
3. Kara B.Y., and Tansel B.C. The single-assignment p-hub center problem. European Journal of the Operational Research 125 (2000) 648-655
4. Ernst AT, Hamacher HW, Jiang H, Krishnamoorthy M, Woeginger G. Heuristic algorithms for the uncapacitated single allocation p-hub center problems. Unpublished Report; 2002.
5. Hamacher HW, Meyer T. Hub cover and hub center problems. Technical Report 98, FB Mathematik TU Kaiserslautern; 2006.
6. Gavriliouk O. Aggregation in hub location problems. Computers and Operations Research 2008, submitted for publication.
7. Alumur S., and Kara B.Y. Network hub location problems: the state of the art. European Journal of Operational Research 190 1 (2008) 1-21
8. Campbell J.F., Ernst A.T., and Krishnamoorthy M. Hub location problems. In: Hamacher H., and Drezner Z. (Eds). Location theory: applications and theory (2002), Springer, Berlin 373-406
9. Ernst A.T., and Krishnamoorthy M. An exact solution approach based on shortest-paths for p-hub median problems. INFORMS Journal on Computing 10 2 (1998) 149-162
10. Ernst A.T., and Krishnamoorthy M. Efficient algorithms for the uncapacitated single allocation p-hub median problem. Location Science 4 3 (1996) 139-154
11. Dorigo M., and Stützle T. Ant colony optimization (2004), MIT Press, Cambridge, MA
12. Campbell A.M., Lowe T.J., and Zhang L. The p-hub center allocation problem. European Journal of Operational Research 176 (2007) 819-835