Efficient algorithms for the uncapacitated single allocationp-hub median problem

Location Science

Volumn 4, Issue 3, 1996, Pages 139-154

  Ernst, Andreas T ^a   Krishnamoorthy, Mohan ^a  

^a CSIRO   (Australia)

Author keywords

Branch and bound; Heuristic solution; Hub location; Linear programming; Simulated annealing

Indexed keywords

EID: 0040913897     PISSN: 09668349     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0966-8349(96)00011-3     Document Type: Article

References (25)

1. Aykin, T. (1990) On "a quadratic integer program for the location of interacting hub facilities". European Journal of Operational Research 46, 409-411.
2. Aykin, T. (1994) Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem. European Journal of Operational Research 79, 501-523.
3. Aykin, T. (1995) Networking policies for hub-and-spoke systems with applications to the air transportation system. Transportation Science 29,201-221.
4. Barton, N., Cleary, P., Ha, J., Krishnamoorthy, M., Mooney, J. & Stokes, N. (1994) Industrial case studies at the interface between engineering and applied mathematics. In Proceedings, 1st Biennial Australian Engineering Mathematics Conference. In The role of mathematics in modem engineering, Easton, A. K. & Steiner, J. M. (eds), 23-40, Studentlitteratur, Lund, Sweden, 1996.
5. Campbell, J. F. (1992) Location-allocation for distribution systems with transshipments and transportation economies of scale. Annals of Operations Research 40,11-99.
6. Campbell, J. F. (1994) Integer programming formulations of discrete hub location problems. European Journal of Operational Research 72, 387-405.
7. Campbell, J. F. (1996) Hub location and the p-hub median problem. Operations Research. forthcoming.
8. Collins, N., Eglese, R. & Golden, B. (1988) Simulated annealing: an annotated bibliography. American Journal of Mathematical and Management Sciences 8,209-307.
9. CPLEX Optimization Inc. (1994) using the CPLEX Callable Library (Version 3.0). Incline Valley, NV: CPLEX Optimization Inc.
10. Fotheringham, A. S. (1983) A new set of spatial interaction models: the theory of competing destinations. Environment and Planning A, 15-36.
11. Helm, S. A. & Venkataramanan, M. A. (1993) Using simulated annealing to solve the p-hub location problem. IRMIS Working paper, 9304, School of Business, Indiana University, Bloomington, Indiana.
12. Klincewicz, J. G. (1991) Heuristics for the p-hub location problem. European Journal of Operational Research 53, 25-31.
13. Klincewicz, J.G. (1992) Avoiding local optima in the p-hub location problem using tabu search and grasp. Annals of Operations Research 40,283-302.
14. Krishnamoorthy, M., Mills, G. & Sier, D. (1994) Strategic Configuration of the Mail Processing Network: Location-Allocation Modelling, Stage-Z. CSIRO Technical Report DMS-C94/9, Australia: Division of Mathematics and Statistics.
15. Love, R. F., Morris, J. G. & Wesolowsky, G. (1988) Facility Location: Models and Methods. Publications in Operations Research, Vol. 7. New York: North-Holland.
16. O'Kelly, M. (1986a) Activity levels at hub facilities in interacting networks. Geographical Analysis 18, 343-356.
17. O'Kelly, M. (1986b) The location of interacting hub facilities. Transportation Science 20,92-106.
18. O'Kelly, M. (1987) A quadratic integer program for the location of interaction hub facilities. European Journal of Operational Research 32,393-404.
19. O'Kelly, M. (1992) Hub facility location with fixed costs. Papers in Regional Science: The Journal of the RSAZ 71, 293-306.
20. O'Kelly, M., Skorin-Kapov, D. & Skorin-Kapov, J. (1995) Lower bounds for the hub location problem. Management Science 41,713-721.
21. Osman, I. (1993) Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Opemtional Research 41,421-451.
22. Skorin-Kapov, D. & Skorin-Kapov, J. (1994) On tabu search for the location of interacting hub facilities. European Journal of Operational Research 73,502-509.
23. Skorin-Kapov, D., Skorin-Kapov, J. & O'Kelly, M. (1994) Tight linear programming relaxations of uncapacitated p-hub median pmblems. Working paper, W. A. Harriman School for Management Policy, State University of New York at Stony Brook, Stony Brook, NY (to appear in European Journal of Operational Research).
24. Smith, K., Krishnamoorthy, M. & Palaniswami, M. (1995) On the location of interacting hub facilities: neural versus traditional approaches. Proceedings of the 13th National Australian Society of Operations Research Conference, pp. 423-432 (Location Science, 1996,4, 167-183), Canberra, Australia.
25. White, S. (1984) Concepts of scale in simulated annealing. Proc. IEEE Int. Conference on Computer Design, pp. 646-651, ICCD-84, Port Chester, NY, October 1984.