Enumeration and search procedures for a hub location problem with economies of scale

Annals of Operations Research

Volumn 110, Issue 1-4, 2002, Pages 107-122

  Klincewicz, John G ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036031834     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1020715517162     Document Type: Article

References (30)

1. T. Aykin and K. Gursoy, Hub and spoke system design with concave costs, INFORMS National Meeting, Atlanta, GA (1996).
2. O. Bilde and J. Krarup, Sharp lower bounds and efficient algorithms for the simple plant location problem, Annals of Discrete Mathematics 1 (1977) 79-97.
3. N. Boland, M. Krishnamoorthy, A. Ernst and J. Ebery, Preprocessing and cutting for multiple allocation hub location problems, Unpublished manuscript, CSIRO Mathematical and Information Sciences, Clayton, Australia (1999).
4. D.L. Bryan, Extensions to the hub location problem: Formulations and numerical examples, Geographical Analysis 30 (1998) 315-330.
5. D.L. Bryan, Personal communication (2001).
6. J.F. Campbell, Location and allocation for distribution systems with transshipments and transportation economies of scale, Annals of Operations Research 40 (1992) 77-99.
7. J.F. Campbell, Single and multiple allocation p-hub median problems, Center for Business and Industrial Studies Working Paper 93-06-05, University of Missouri-St. Louis, St. Louis, MO (1993).
8. J.F. Campbell, A survey of network hub location, Studies in Locational Analysis 6 (1994) 31-49.
9. J.F. Campbell, Integer programming formulations of discrete hub location problems, European Journal of Operational Research 72 (1994) 1-19.
10. J.F. Campbell, Hub location and the p-hub median problem, Operations Research 44 (1996) 923-935.
11. J.F. Campbell, A.T. Ernst and M. Krishnamoorthy, Hub arc location problems, Part 1: Introduction and results, Center for Business and Industrial Studies Working paper, University of Missouri-St. Louis, St. Louis, MO (2000).
12. J.F. Campbell, A.T. Ernst and M. Krishnamoorthy, Hub arc location problems, Part II: Formulations and optimal algorithms, Center for Business and Industrial Studies Working paper, University of Missouri-St. Louis, St. Louis, MO (2000).
13. J.F. Campbell, A.T. Ernst and M. Krishnamoorthy, Hub location problems, in: Location Theory: Applications and Theory, eds. H. Hamacher and Z. Drezner (Springer, 2001) pp. 373-406.
14. D. Erlenkotter, A dual-based procedure for uncapacitated facility location, Operations Research 26 (1978) 992-1009.
15. A.T. Ernst and M. Krishnamoorthy, An exact algorithm based on shortest paths for p-hub median problems, INFORMS Journal on Computing 10 (1998) 149-162.
16. A.T. Ernst and M. Krishnamoorthy, Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem, European Journal of Operational Research 104 (1998) 100-112.
17. T.A. Feo and M.G.C. Resende, Greedy random adaptive search procedures, Journal of Global Optimization 6 (1999) 109-133.
18. F. Glover, Tabu search, Part I, ORSA Journal on Computing 1 (1989) 190-206.
19. F. Glover, Tabu search, Part II, ORSA Journal on Computing 2 (1990) 4-32.
20. J.G. Klincewicz, Solving a freight transport problem using facility location techniques, Operations Research 38 (1990) 99-109.
21. J.G. Klincewicz, Avoiding local optima in the p-hub location problem using tabu search and GRASP, Annals of Operations Research 40 (1992) 283-302.
22. J.G. Klincewicz, Hub location in backbone/tributary network design: A review, Location Science 6 (1998) 307-335.
23. M.E. O'Kelly, A quadratic integer program for the location of interacting hub facilities, European Journal of Operational Research 32 (1987) 393-404.
24. M.E. O'Kelly and D.L. Bryan, Hub location with flow economies of scale, Transportation Research B 32 (1998) 605-616.
25. M.E. O'Kelly, D.L. Bryan, D. Skorin-Kapov and J. Skorin-Kapov, Hub network design with single and multiple allocation: A computational study, Location Science 4 (1996) 125-138.
26. M.E. O'Kelly and H.J. Miller, The hub network design problem: A review and synthesis, Journal of Transport Geography 2 (1994) 31-40.
27. D. Skorin-Kapov and J. Skorin-Kapov, On tabu search for the location of interacting hub facilities, European Journal of Operational Research 73 (1994) 502-509.
28. D. Skorin-Kapov, J. Skorin-Kapov and M.E. O'Kelly, Tight LP relaxations of uncapacitated p-hub median problems, European Journal of Operational Research 94 (1996) 582-593.
29. J. Sohn and S. Park, Efficient solution procedure and reduced size formulations for p-hub location problems, European Journal of Operational Research 108 (1998) 118-126.
30. B.C. Tansel, R.L. Francis and T.J. Lowe, Location on networks: A survey, Part I: The p-center and p-median problems, Management Science 29 (1983) 482-497.