Airline network design and hub location problems

Location Science

Volumn 4, Issue 3, 1996, Pages 195-212

  Jaillet, Patrick ^a,b,d   Song, G ^a   Yu, Gang ^a,c  

^a MSIS Dept   (United States)

^b Civil Engineering Department   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^d UNIVERSITÉ PARIS EST   (France)

Author keywords

Capacitated network design problem; Hub and spoke system

Indexed keywords

EID: 84857162902     PISSN: 09668349     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0966-8349(96)00016-2     Document Type: Article

References (24)

1. Ahuja, R., Magnanti, T. and Orlin, J. (1993) Network Flows: Theory, Algorithms and Applications. Prentice Hall, New York.
2. Aykin, T. (1994) Lagrangean relaxation based approaches to capacitated hub-and-spoke network design problem. European Journal of Operational Research 79,501-523.
3. Aykin, T. (1995a) The hub location and routing problem. European Journal of Operational Research 83,200-219.
4. Aykin, T. (1995b) Networking policies for the hub-and-spoke systems with application to the air transportation system. Transportation Science 29, 201-221.
5. Bailey, E. E., Graham, D. R. and Kaplan, P. D. (1985) Deregulating the Airlines. MIT Press, Cambridge, MA.
6. Brown, J. H. (1991) An economic model of airline hubbing-and-spoking. The Logistics and Tmnsportation Review 21,225-239.
7. Campbell, J. (1994a) A survey of network hub location. Locational Analysis 6,31-49.
8. Campbell, J. (1994b) Integer programming formulations of discrete hub location problems. European Journal of Operational Research 12,381-405.
9. Campbell, J. (1996) Hub location and the p-hub median problem. Operations Research, 44,923-935.
10. Drezner, M. (1994) Hubbing effects on the Canada-US transborder air market. The Logistics and Transportation Review 30,211-222.
11. Ernst, A. and Krishnamoorthy, M. (1996) Efficient algorithms for the uncapacitated single allocation p-hub median problem. Location Science 4, 151-166.
12. Fitzpatrick, G. L. and Modlin, M. J. (1986) Direct-Line Distances, United States Edition. The Scarecrow Press, Metuchen, NI.
13. Hansen, M. and Kanafani, A. (1990) Airline hubbing and airport economics in the Pacific market. Transportation Research 24, 217-230.
14. Magnanti, T., Mirchandani, P. and Vachani, R. (1993) The convex hull of two core capacitated network design problems. Mathematical Programming 60, 233-250.
15. Magnanti, T., Mirchandani, P. and Vachani, R. (1995) Modeling and solving the two-facility network loading problem. Operations Research 43, 142-157.
16. Mirchandani, P. (1989) Polyhedral structure of a capacitated network design problem with an application to the telecommunication industry. PhD dissertation, MIT Sloan School of Management.
17. Morrison, S. and Winston, C. (1986) The Economic Eficts of Airline Deregulation. Brookings Institution, Washington, DC.
18. O'Kelly, M. E. (1987) A quadratic integer program for the location of interacting hub facilities. European Journal of Operational Research 32, 393-404.
19. O'Kelly, M. E. and Miller, H. M. (1994) The hub network design problems: a review and synthesis. The Journal of Transport Geography 2,31-40.
20. O'Kelly, M. E., Skorin-Kapov, D. and Skorin-Kapov, J. (1995) Lower bounds for the hub location problem. Management Science 41,713-721.
21. Reynolds-Feighan, A. J. (1992) The Effects of Deregulation on US. Air Networks. Springer-Verlag, Berlin.
22. Skorin-Kapov, D. and Skorin-Kapov, J. (1994) On tabu search for the location of interacting hub facilities. Eumpan Journal of Opemtional Research 73,502-509.
23. Skorin-Kapov, D., Skorin-Kapov, J. and O'Kelly, M. E. (1995) Tight linear programming relaxations of uncapacitated p-hub median problems. European Journal of Opemtational Research, forthcoming.
24. Song, G. (1995) Integer linear programming models for airline network design problem. PhD dissertation, MSIS Department, The University of Texas at Austin.