Identifying critical facilities in hub-and-spoke networks: A hub interdiction median problem

Geographical Analysis

Volumn 45, Issue 2, 2013, Pages 105-122

  Lei, Ting L ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HUB AND SPOKE NETWORK; LINEAR PROGRAMING; NUMERICAL MODEL; TRAVEL DEMAND;

EID: 84876077867     PISSN: 00167363     EISSN: 15384632     Source Type: Journal    
DOI: 10.1111/gean.12006     Document Type: Article

References (51)

1. Alumur, S., and B. Y. Kara (2008). "Network Hub Location Problems: The State of the Art." European Journal of Operational Research 190, 1-21.
2. Balinski, M. L. (1965). "Integer Programming: Methods, Uses, Computation." Management Science 12, 253-313.
3. Bryan, D. (1998). "Extensions to the Hub Location Problem: Formulations and Numerical Examples." Geographical Analysis 30, 315-330.
4. Bryan, D. L., and M. E. O'Kelly (1999). "Hub-and-Spoke Networks in Air Transportation: An Analytical Review." Journal of Regional Science 39, 275-295.
5. Campbell, J. F. (1994). "Integer Programming Formulations of Discrete Hub Location Problems." European Journal of Operational Research 72, 387-405.
6. Campbell, J. F., and M. E. O'Kelly (2012). "Twenty-Five Years of Hub Location Research." Transportation Science 46, 153-169.
7. Campbell, J. F., A. T. Ernst, and M. Krishnamoorthy (2002). "Hub Location Problems." In Facility Location: Applications and Theory, 373-407, edited by H. Hamacher and Z. Drezner Berlin, Heidelberg: Springer-Verlag.
8. Church, R. L., and J. L. Cohon (1976). "Multiobjective Location Analysis of Regional Energy Facility Siting Problems." BNL Report 50567, Brookhaven National Laboratory.
9. Church, R. L., M. P. Scaparra, and R. S. Middleton (2004). "Identifying Critical Infrastructure: The Median and Covering Facility Interdiction Problems." Annals of the Association of American Geographers 94, 491-502.
10. Contreras, I., and E. Fernández (2012). "General Network Design: A Unified View of Combined Location and Network Design Problems." European Journal of Operational Research 219, 680-697.
11. Contreras, I., J. F. Cordeau, and G. Laporte (2011). "Stochastic Uncapacitated Hub Location." European Journal of Operational Research 212, 518-528.
12. Cormican, K. J., D. P. Morton, and R. K. Wood (1998). "Stochastic Network Interdiction." Operations Research 46, 184-197.
13. Ebery, J., M. Krishnamoorthy, A. Ernst, and N. Boland (2000). "The Capacitated Multiple Allocation Hub Location Problem: Formulations and Algorithms." European Journal of Operational Research 120, 614-631.
14. Elhedhli, S., and F. X. Hu (2005). "Hub-and-Spoke Network Design with Congestion." Computers and Operations Research 32, 1615-1632.
15. Fulkerson, D. R., and G. C. Harding (1977). "Maximizing the Minimum Source-Sink Path Subject to A Budget Constraint." Mathematical Programming 13, 116-118.
16. Gerrard, R. A., and R. L. Church (1996). "Closest Assignment Constraints and Location Models: Properties and Structure." Location Science 4, 251-270.
17. Goldman, A. J. (1969). "Optimal Locations for Centers in A Network." Transportation Science 3, 352-360.
18. Grove, P. G., and M. E. O'Kelly (1986). "Hub Networks and Simulated Schedule Delay." Papers in Regional Science 59, 103-119.
19. Hakimi, S. L., and S. N. Maheshwari (1972). "Optimum Locations of Centers in Networks." Operations Research 20, 967-973.
20. Israeli, E., and R. K. Wood (2002). "Shortest-Path Network Interdiction." Networks 40, 97-111.
21. Kara, B. Y., and M. R. Taner (2011). "Hub Location Problems: The Location of Interacting Facilities." In Foundations of Location Analysis, 273-288, edited by H. A. Eiselt and V. Marianov New York: Springer.
22. Kara, B. Y., and B. Ç. Tansel (2001). "The Latest Arrival Hub Location Problem." Management Science 47, 1408-1420.
23. Kim, H. (2012). "P-Hub Protection Models for Survivable Hub Network Design." Journal of Geographical Systems 14, 437-461.
24. Kim, H., and M. E. O'Kelly (2009). "Reliable P Hub Location Problems in Telecommunication Networks." Geographical Analysis 41, 283-306.
25. Klincewicz, J. G. (1998). "Hub Location in Backbone/Tributary Network Design: A Review." Location Science 6, 307-335.
26. Lei, T. L. (2010). "Location Modeling Utilizing Closest and Generalized Closest Transport/Interaction Assignment Constructs." PhD dissertation, Department of Geography, University of California, Santa Barbara.
27. Lei, T. L., and R. L. Church (2011). "Constructs for Multilevel Closest Assignment in Location Modeling." International Regional Science Review 34, 339-367.
28. Lei, T. L., and R. L. Church (2013). "Vector Assignment Ordered Median Problem: A Unified Median Problem." International Regional Science Review. doi:10.1177/0160017612450710
29. Lei, T. L., and D. Tong (2013). "Hedging against Service Disruptions: An Expected Median Location Problem with Site-Dependent Failure Probabilities." Journal of Geographical Systems. doi:10.1007/s10109-012-0175-y
30. Marks, D. (1969). "An Optimal Algorithm for a Capacitated Warehouse Transshipment Problem." PhD dissertation, Johns Hopkins University, Baltimore.
31. McMasters, A. W., and T. M. Mustin (1970). "Optimal Interdiction of a Supply Network." Naval Research Logistics Quarterly 17, 261-268.
32. Murray, A. T., T. C. Matisziw, and T. H. Grubesic (2007). "Critical Network Infrastructure Analysis: Interdiction and System Flow." Journal of Geographical Systems 9, 103-117.
33. O'Kelly, M. E. (1986a). "Activity Levels at Hub Facilities in Interacting Networks." Geographical Analysis 18, 343-356.
34. O'Kelly, M. E. (1986b). "The Location of Interacting Hub Facilities." Transportation Science 20, 92-106.
35. O'Kelly, M. E. (1987). "A Quadratic Integer Program for the Location of Interacting Hub Facilities." European Journal of Operational Research 32, 393-404.
36. O'Kelly, M. E. (1998). "A Geographer's Analysis of Hub-and-Spoke Networks." Journal of Transport Geography 6, 171-186.
37. O'Kelly, M. E., and H. Kim (2007). "Survivability of Commercial Backbones with Peering: A Case Study of Korean Networks." In Critical Infrastructure: Reliability and Vulnerability, 107-128, edited by A. T. Murray and T. H. Grubesic Berlin, Heidelberg: Springer-Verlag.
38. O'Kelly, M. E., and H. J. Miller (1994). "The Hub Network Design Problem: A Review and Synthesis." Journal of Transport Geography 2, 31-40.
39. O'Kelly, M. E., H. Kim, and C. Kim (2006). "Internet Reliability with Realistic Peering." Environment and Planning B, Planning and Design 33, 325-343.
40. Owen, S. H., and M. S. Daskin (1998). "Strategic Facility Location: A Review." European Journal of Operational Research 111, 423-447.
41. ReVelle, C., D. Marks, and J. C. Liebman (1970). "An Analysis of Private and Public Sector Location Models." Management Science 16, 692-707.
42. Sasaki, M., A. Suzuki, and Z. Drezner (1999). "On the Selection of Hub Airports for an Airline Hub-and-Spoke System." Computers and Operations Research 26, 1411-1422.
43. Scaparra, M. P., and R. L. Church (2008). "A Bilevel Mixed-Integer Program for Critical Infrastructure Protection Planning." Computers and Operations Research 35, 1905-1923.
44. Sim, T., T. J. Lowe, and B. W. Thomas (2009). "The Stochastic P-Hub Center Problem with Service-Level Constraints." Computers and Operations Research 36, 3166-3177.
45. Skorin-Kapov, D., J. Skorin-Kapov, and M. O'Kelly (1996). "Tight Linear Programming Relaxations of Uncapacitated P-Hub Median Problems." European Journal of Operational Research 94, 582-593.
46. Sohn, J., and S. Park (2000). "The Single Allocation Problem in the Interacting Three-Hub Network." Networks 35, 17-25.
47. Taylor, M. A. P., and G. H. D'Este (2007). "Transport Network Vulnerability: A Method for Diagnosis of Critical Locations in Transport Infrastructure Systems." In Critical Infrastructure : Reliability and Vulnerability, 107-128, edited by A. T. Murray and T. H. Grubesic Berlin, Heidelberg: Springer-Verlag.
48. Wathne, M. (1976). "The Longest Simple Path in a Network." Geographical Analysis 8, 468-473.
49. Wollmer, R. (1964). "Removing Arcs from a Network." Operations Research 12, 934-940.
50. Wood, R. K. (1993). "Deterministic Network Interdiction." Mathematical and Computer Modelling 17, 1-18.
51. Yoon, M. G., and J. Current (2006). "The Hub Location and Network Design Problem with Fixed and Variable Arc Costs: Formulation and Dual-Based Solution Heuristic." Journal of the Operational Research Society 59, 80-89.