Reliable Hub Location Model for Air Transportation Networks Under Random Disruptions

Problem definition: In this paper, we study a reliable hub location model, the objective of which is to minimize the associated costs plus the penalty for unserved demands. The model assigns to eac...

[1]  G. Nemhauser,et al.  Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms , 1977 .

[2]  Navneet Vidyarthi,et al.  The impact of hub failure in hub-and-spoke networks: Mathematical formulations and solution techniques , 2016, Comput. Oper. Res..

[3]  Morton E. O'Kelly,et al.  Twenty-Five Years of Hub Location Research , 2012, Transp. Sci..

[4]  Yu Zhang,et al.  Reliable p-median facility location problem: two-stage robust models and algorithms , 2014 .

[5]  Morton E. O'Kelly,et al.  Multiple Allocation Hub Location Model with Fixed Arc Costs , 2015 .

[6]  Yanfeng Ouyang,et al.  Reliable Facility Location Design Under the Risk of Disruptions , 2010, Oper. Res..

[7]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

[8]  Iván A. Contreras,et al.  Hub Location as the Minimization of a Supermodular Set Function , 2014, Oper. Res..

[9]  Hyun Kim,et al.  Reliable P-Hub Location Problems in Telecommunication Networks , 2009 .

[10]  Andreas T. Ernst,et al.  Hub Arc Location Problems: Part I - Introduction and Results , 2005, Manag. Sci..

[11]  Andreas T. Ernst,et al.  An Exact Solution Approach Based on Shortest-Paths for p-Hub Median Problems , 1998, INFORMS J. Comput..

[12]  M. O'Kelly,et al.  Activity Levels at Hub Facilities in Interacting Networks , 2010 .

[13]  Yu Zhang,et al.  The reliable hub-and-spoke design problem: Models and algorithms , 2015 .

[14]  Hyun Kim.  P-hub protection models for survivable hub network design , 2012, J. Geogr. Syst..

[15]  Zuo-Jun Max Shen,et al.  Reliable Facility Location Design Under Uncertain Correlated Disruptions , 2015, Manuf. Serv. Oper. Manag..

[16]  Morton E. O'Kelly,et al.  The Location of Interacting Hub Facilities , 1986, Transp. Sci..

[17]  Andreas T. Ernst,et al.  Hub location problems , 2002 .

[18]  Jesse R. O'Hanley,et al.  Reliable Hub Network Design: Formulation and Solution Techniques , 2017, Transp. Sci..

[19]  Iván A. Contreras,et al.  An exact algorithm for the modular hub location problem with single assignments , 2017, Comput. Oper. Res..

[20]  James F. Campbell,et al.  Integer programming formulations of discrete hub location problems , 1994 .

[21]  Andreas T. Ernst,et al.  Hub Arc Location Problems: Part II - Formulations and Optimal Algorithms , 2005, Manag. Sci..

[22]  Zuo-Jun Max Shen,et al.  An Efficient Approach for Solving Reliable Facility Location Models , 2013, INFORMS J. Comput..

[23]  Joseph Naor,et al.  A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization , 2015, SIAM J. Comput..