On the hub-and-spoke model with arc capacity conatraints

Journal of the Operations Research Society of Japan

Volumn 46, Issue 4, 2003, Pages 409-428

  Sasaki, Mihiro ^a   Fukushima, Masao ^b  

^a NANZAN UNIVERSITY   (Japan)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

Facility planning; Hub location; Integer programming

Indexed keywords

EID: 3242766104     PISSN: 04534514     EISSN: None     Source Type: Journal    
DOI: 10.15807/jorsj.46.409     Document Type: Article

References (25)

1. T. Aykin: Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem. European Journal of Operational Research, 79 (1994) 501-523.
2. D. Bryan: Extensions to the hub location problem. Geographical Analysis, 30 (1998) 315-330.
3. J. F. Campbell: A survey of network hub location. Studies in Locational Analysis Issue, 6 (1994) 31-49.
4. J. F. Campbell: Integer programming formulations of discrete hub location problems. European Journal of Operational Research, 72 (1994) 387-405.
5. J. F. Campbell: Hub location and the p-hub median problem. Operations Research, 44 (1996) 923-935.
6. T. F. Coleman, M. A. Branch and A. Grace: Optimization Toolbox User's Guide (The Math Works, Inc., U.S.A., 1999).
7. A. T. Ernst and M. Krishnamoorthy: Efficient algorithms for the uncapacitated single allocation p-hub median problem. Location Science, 4 (1996) 139-154.
8. 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.
9. A. T. Ernst and M. Krishnamoorthy: An exact solution approach based on shortest-paths for p-hub median problems. INFORMS Journal on Computing, 10 (1998) 149-162.
10. A. T. Ernst and M. Krishnamoorthy: Solution algorithms for the capacitated single allocation hub location problem. Annals of Operations Research, 86 (1999) 141-159.
11. J. Ebery, M. Krishnamoorthy, A. Ernst and N. Boland: The capacitated multiple allocation hub location problem: Formulations and algorithms. European Journal of Operational Research, 120 (2000) 614-631.
12. FAA: 2001 Aviation Capacity Enhancement Plan (Federal Aviation Administration, Washington DC, 2001).
13. J. W. Herrmann, G. Ioannou, I. Minis and J. M. Proth: A dual ascent approach to the fixed-charge capacitated network design problem. European Journal of Operational Research, 95 (1996) 476-490.
14. K. Holmberg and D. Yuan: Lagrangian heuristic based branch-and-bound approach for the capacitated network design problem. Operations Research, 48 (2000) 461-481.
15. P. Jaillet, G. Song and G. Yu: Airline network design and hub location problems. Location Science, 4 (1996) 195-212.
16. O. Kariv and S. L. Hakimi: An algorithmic approach to network location problems. II: The p-medians. SIAM Journal on Applied Mathematics, 37 (1979) 539-560.
17. M. Minoux: Mathematical Programming: Theory and Algorithms, (John Wiley & Sons, Chichester, 1986).
18. M. E. O'Kelly: A quadratic integer program for the location of interacting hub facilities. European Journal of Operational Research, 32 (1987) 393-404.
19. M. E. O'Kelly, D. Skorin-Kapov and J. Skorin-Kapov: Lower bounds for the hub location problem. Management Science, 41 (1995) 713-721.
20. M. E. O'Kelly, D. 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.
21. M. E. O'Kelly and D. Bryan: Hub location with flow economies of scale. Transportation Research, 32B (1998) 605-616.
22. B. T. Polyak: Minimization of unsmooth functionals. USSR Computational Mathematics and Mathematical Physics, 9 (1969) 14-29.
23. M. Sasaki, A. Suzuki and Z. Drezner: On the selection of relay points in a logistics system. Asia-Pacific Journal of Operational Research, 14 (1997) 39-54.
24. M. Sasaki, A. Suzuki and Z. Drezner: On the selection of hub airports on the airline hub-and-spoke system. Computers and Operations Research, 26 (1999) 1411-1422.
25. D. Skorin-Kapov, J. Skorin-Kapov and M. O'Kelly: Tight linear programming relaxations of uncapacitated P-hub median problems. European Journal of Operational Research, 94 (1996) 582-593.