A Stackelberg hub arc location model for a competitive environment

In this paper, we consider the design of large-scale multiple allocation hub-and-spoke transportation networks in a competitive environment. We adopt a generic hub arc location model that locates arcs with discounted transport costs connecting pairs of hub facilities. Two firms compete for customers in a Stackelberg framework where the leader firm locates hub arcs to maximize its revenue, given that the follower firm will subsequently locate its own hub arcs to maximize its own revenue. We present an optimal solution algorithm that allocates traffic between the two firms based on the relative utility of travel via the competing hub networks. Results for each competing firm with up to three hub arcs show the important role of competition in designing hub-based transportation systems.

[1]  D. Serra,et al.  Competitive location in discrete space , 1994 .

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

[3]  Nicole Adler,et al.  Hub-Spoke Network Choice Under Competition with an Application to Western Europe , 2005, Transp. Sci..

[4]  Bernd Wagner.  A note on "Location of hubs in a competitive environment" , 2008, Eur. J. Oper. Res..

[5]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[6]  Clifford Winston,et al.  The Dynamics of Airline Pricing and Competition , 1990 .

[7]  Andreas T. Ernst,et al.  Efficient algorithms for the uncapac-itated single allocation p-hub median problem , 1996 .

[8]  Frank Plastria,et al.  Discrete models for competitive location with foresight , 2008, Comput. Oper. Res..

[9]  William N. Evans,et al.  Localized market power in the U.S. airline industry , 1993 .

[10]  Vladimir Marianov,et al.  A conditional p-hub location problem with attraction functions , 2009, Comput. Oper. Res..

[11]  Concepción Román,et al.  ANALYZING COMPETITION FOR HUB LOCATION IN INTERCONTINENTAL AVIATION MARKETS , 2004 .

[12]  Iván A. Contreras,et al.  Hub Location Problems , 2015 .

[13]  Mark Wallace,et al.  Airline planning benchmark problems - Part II: Passenger groups, utility and demand allocation , 2013, Comput. Oper. Res..

[14]  M. O'Kelly,et al.  A quadratic integer program for the location of interacting hub facilities , 1987 .

[15]  Nicole Adler,et al.  Aircraft trip cost parameters: A function of stage length and seat capacity , 2006 .

[16]  Vladimir Marianov,et al.  A competitive hub location and pricing problem , 2013, Eur. J. Oper. Res..

[17]  Sarah Root,et al.  Mixed fleet dispatching in truckload relay network design optimization , 2013 .

[18]  Jon Inge Lian,et al.  Airport competition – Regional airports losing ground to main airports , 2011 .

[19]  D. Serra,et al.  Market capture by two competitors: The pre-emptive location problem , 1994 .

[20]  Franz Rothlauf,et al.  Air Travel Itinerary Market Share Estimation , 2007 .

[21]  Justo Puerto,et al.  Expanding the Spanish high-speed railway network , 2011 .

[22]  Gilbert Laporte,et al.  Competitive Location Models: A Framework and Bibliography , 1993, Transp. Sci..

[23]  Barrett W. Thomas,et al.  The stochastic p-hub center problem with service-level constraints , 2009, Comput. Oper. Res..

[24]  Steven Brakman,et al.  The Return of Zipf: Towards a Further Understanding of the Rank‐Size Distribution , 1999 .

[25]  P. Barth,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[26]  Nicole Adler,et al.  Hub-and-spoke network alliances and mergers: Price-location competition in the airline industry , 2007 .

[27]  Mercedes Landete,et al.  New formulations for the uncapacitated multiple allocation hub location problem , 2006, Eur. J. Oper. Res..

[28]  James F. Campbell.  Hub location for time definite transportation , 2009, Comput. Oper. Res..

[29]  James F. Campbell.  Modeling Economies of Scale in Transportation Hub Networks , 2013, 2013 46th Hawaii International Conference on System Sciences.

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

[31]  Gilbert Laporte,et al.  Stochastic uncapacitated hub location , 2011, Eur. J. Oper. Res..

[32]  S. Hakimi.  On locating new facilities in a competitive environment , 1983 .

[33]  Won W. Koo,et al.  Carriers' pricing behaviors in the United States airline industry , 2009 .

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

[35]  Claudio B. Cunha,et al.  A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil , 2007, Eur. J. Oper. Res..

[36]  Gilbert Laporte,et al.  Benders Decomposition for Large-Scale Uncapacitated Hub Location , 2011, Oper. Res..

[37]  Stefan Nickel,et al.  Liner Shipping Hub Network Design in a Competitive Environment , 2010 .

[38]  M. Fukushima,et al.  STACKELBERG HUB LOCATION PROBLEM , 2001 .

[39]  Gilbert Laporte,et al.  The Dynamic Uncapacitated Hub Location Problem , 2011, Transp. Sci..

[40]  Tobias Grosche,et al.  Computational Intelligence in Integrated Airline Scheduling , 2009, Studies in Computational Intelligence.

[41]  Mihiro Sasaki.  HUB NETWORK DESIGN MODEL IN A COMPETITIVE ENVIRONMENT WITH FLOW THRESHOLD , 2005 .

[42]  Cheng-Chang Lin,et al.  The competition game on hub network design , 2010 .

[43]  Concepción Román,et al.  Hub location in the South-Atlantic airline market ☆: A spatial competition game , 2003 .

[44]  Chandra R. Bhat,et al.  Modeling Demographic and Unobserved Heterogeneity in Air Passengers' Sensitivity to Service Attributes in Itinerary Choice , 2006 .

[45]  Vladimir Marianov,et al.  Location of hubs in a competitive environment , 1999, Eur. J. Oper. Res..

[46]  Sibel A. Alumur,et al.  Network hub location problems: The state of the art , 2008, Eur. J. Oper. Res..

[47]  Joachim Grammig,et al.  Discrete choice modelling in airline network management , 2005 .

[48]  Iván A. Contreras,et al.  Branch and Price for Large-Scale Capacitated Hub Location Problems with Single Assignment , 2011, INFORMS J. Comput..

[49]  Barrett W. Thomas,et al.  Network design for time‐constrained delivery , 2008 .

[50]  S. Borenstein.  Hubs and High Fares: Dominance and Market Power in the U.S. Airline Industry , 1989 .

[51]  D. M. Deighton,et al.  Computers in Operations Research , 1977, Aust. Comput. J..

[52]  Nicole Adler,et al.  Competition in a deregulated air transportation market , 2001, Eur. J. Oper. Res..

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

[54]  Frank Plastria,et al.  Static competitive facility location: An overview of optimisation approaches , 2001, Eur. J. Oper. Res..

[55]  Fariba Alamdari,et al.  Passengers' choice of airline under competition: the use of the logit model. , 1992 .

[56]  David Pisinger,et al.  Fleet deployment, network design and hub location of liner shipping companies , 2011 .

[57]  Claudio B. Cunha,et al.  New simple and efficient heuristics for the uncapacitated single allocation hub location problem , 2009, Comput. Oper. Res..

[58]  Darin Lee,et al.  Entry Patterns in the Southwest Airlines Route System , 2004 .

[59]  Gilbert Laporte,et al.  Sequential location problems , 1997 .

[60]  Stefan Nickel,et al.  Single-assignment hub location problems with multiple capacity levels , 2010 .

[61]  Mihiro Sasaki,et al.  Hub Arc Location with Competition , 2009 .