Hub-and-spoke networks in air transportation: An analytical review

Journal of Regional Science

Volumn 39, Issue 2, 1999, Pages 275-295

  Bryan, Deborah L ^a   O'Kelly, Morton E ^b  

^a WAYNE STATE UNIVERSITY   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRANSPORTATION; HUB AND SPOKE NETWORK; TRANSPORTATION SYSTEM;

EID: 0032786603     PISSN: 00224146     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-9787.00134     Document Type: Article

References (44)

1. Abdinnour-Helm, Sue and Munirpallam A. Venkataramanan. 1992. "Using Simulated Annealing to Solve the p-Hub Location Problem," Working Paper No. 9304, IRMIS.
2. _. 1993. "Solving the Hub Location Problem Using Genetic Research," Working Paper No. 9303, IRMIS.
3. Aykin, Turgut. 1990. "On 'A Quadratic Integer Program for the Location of Interacting Hub Facilities'," European Journal of Operational Research, 46, 409-411.
4. _. 1994. "Lagrangean Relaxation Based Approaches to Capacitated Hub-and-Spoke Network Design Problems," European Journal of Operational Research, 79, 501-523.
5. _. 1995. "Networking Policies for Hub-and-Spoke Systems with Applications to the Air Transportation System," Transportation Science, 29, 201-221.
6. Campbell, James F. 1993. "Continuous and Discrete Demand Hub Location Problems," Transportation Research B, 27, 473-482.
7. _. 1994a. "A Survey of Network Hub Location," Studies in Locational Analysis, 6, 31-49.
8. _. 1994b. "Integer Programming Formulations of Discrete Hub Location Problems," European Journal of Operational Research, 72, 387-405.
9. _. 1996. "Hub Location and the p-Hub Median Problem," Operations Research, 44, 923-935.
10. Chou, Yue-Hong. 1990. "The Hierarchical-Hub Model for Airline Networks," Transportation Planning and Technology, 14, 243-258.
11. Daskin, Mark S. and Nicholaos D. Panayotopoulos. 1989. "A Lagrangian Relaxation Approach to Assigning Aircraft to Routes in Hub-and-Spoke Networks," Transportation Science, 23, 91-99.
12. Daskin, Mark S. 1995. Network and Discrete Location. New York: Wiley Interscience.
13. Dobson, Gregory and Phillip J. Lederer. 1993. "Airline Scheduling and Routing in a Hub-and-Spoke System," Transportation Science, 27, 281-297.
14. Ebery, Jamie, Mohan Krishnamoorthy, Andreas Ernst, and Natashia Boland. 1998. "The Capacitated Multiple Allocation Hub Location Problem: Formulations and Algorithms," CSIRO Division of Mathematics and Statistics, and the Department of Mathematics and Statistics, University of Melbourne (unpublished manuscript).
15. Ernst, Andreas and Mohan Krishnamoorthy. 1996. "Efficient Algorithms for the Uncapacitated Single Allocation p-Hub Median Problem," Location Science, 4, 139-154.
16. _. 1998. "Exact and Heuristic Algorithms for the Uncapacitated Multiple Allocation p-Hub Median Problem," European Journal of Operational Research, 104, 100-112.
17. _. Forthcoming a. "Solution Algorithms for the Capacitated Single Allocation Hub Location Problem," Annals of Operations Research.
18. _. Forthcoming b. "An Exact Solution Approach Based on Shortest-Paths for p-Hub Median Problems," INFORMS Journal on Computing.
19. Flynn, John and Samuel Ratick. 1988. "A Multiobjective Hierarchical Covering Model for the Essential Air Services Program," Transportation Science, 22, 139-147.
20. Grove, Peter G. and Morton E. O'Kelly. 1986. "Hub Networks and Simulated Schedule Delay,"Papers of the Regional Science Association, 59, 103-119.
21. Hall, Randolph W. 1989. "Configuration of an Overnight Package Air Network," Transportation Research A, 23, 139-149.
22. Jaillet, Patrick, Mark Song, and Gang Yu. 1996. "Airline Network Design and Hub Location Problems," Location Science, 4, 195-212.
23. Jeng, Chawn-Yaw. 1987. "Routing Strategies for an Idealized Airline Network," unpublished Ph.D. dissertation, University of California-Berkeley.
24. Klincewicz, John G. 1991. "Heuristics for the p-Hub Location Problem," European Journal of Operational Research, 53, 25-37.
25. _. 1992. "Avoiding Local Optima in the p-Hub Location Problem Using Tabu Search and Grasp," Annals of Operations Research, 40, 283-302.
26. _. 1996. "A Dual Algorithm for the Uncapacitated Hub Location Problem," Location Science, 4, 173-184.
27. Kuby, Michael J. and Robert Gray. 1993. "The Hub Network Design Problem with Stopovers and Feeders: The Case of Federal Express," Transportation Research A, 27, 1-12.
28. Miller, Harvey J. 1990. "Route 6: Routing Algorithm for Hub Networks," unpublished manuscript.
29. O'Kelly, Morton E. 1986. "Activity Levels at Hub Facilities in Interacting Networks," Geographical Analysis, 18, 343-356.
30. _. 1987. "A Quadratic Integer Program for the Location of Interacting Hub Facilities," European Journal of Operational Research, 32, 393-404.
31. _. 1992. "Hub Facility Location with Fixed Costs," Papers in Regional Science: The Journal of The Regional Science Association International, 71, 293-306.
32. _. 1998a. "A Geographer's Analysis of Hub-and-Spoke Networks," Journal of Transport Geography, 6, 171-186.
33. _. 1998b. "On the Allocation of a Set of Nodes to a Minihub in a Package Delivery Network," Papers in Regional Science: The Journal of The Regional Science Association International, 77, 77-99.
34. O'Kelly, Morton E. and Yong Lao. 1991. "Mode Choice in a Hub-and-Spoke Network: A Zero-One Linear Programming Approach," Geographical Analysis, 23, 283-297.
35. O'Kelly, Morton E. and Harvey J. Miller. 1994. "The Hub Network Design Problem: A Review and Synthesis," Journal of Transport Geography, 2, 31-40.
36. O'Kelly, Morton E., Darko Skorin-Kapov, and Jadranka Skorin-Kapov. 1995. "Lower Bounds for the Hub Location Problem," Management Science, 41, 713-721.
37. O'Kelly, Morton E., Deborah Bryan, Darko Skorin-Kapov, and Jadranka Skorin-Kapov. 1996. "Hub Network Design with Single and Multiple Allocation: A Computational Study," Location Science, 4, 125-138.
38. O'Kelly, Morton E. and Deborah Bryan. 1998. "Hub Location with Flow Economies of Scale," Transportation Research B, 32, 605-616.
39. Skorin-Kapov, Darko and Jadranka Skorin-Kapov. 1994. "On Tabu Search for the Location of Interacting Hub Facilities," European Journal of Operational Research, 73, 502-509.
40. _. 1995. "On Hub Location Models," Journal of Communication and Information Technology, 3, 183-192.
41. Skorin-Kapov, Darko, Jadranka Skorin-Kapov, and Morton E. O'Kelly. 1996. "Tight Linear Programming Relaxations of Uncapacitated p-Hub Median Problems," European Journal of Operational Research, 94, 582-593.
42. Smith, Kate, Mohan Krishnamoorthy, and M. Palaniswami. 1996. "Neural Versus Traditional Approaches to the Location of Interacting Hub Facilities," Location Science, 4, 155-171.
43. Sohn, Jinhyeon and Sungsoo Park. 1995. "On Uncapacitated p-Hub Location Problems," Department of Industrial Engineering, Korea Advanced Institute of Science and Technology (unpublished manuscript).
44. _. 1997. "The Single Allocation Problem in the Interacting Three-Hub Network," Department of Industrial Engineering, Korea Advanced Institue of Science and Technology (unpublished manuscript).