Competitive hub location problem: Model and solution approaches

Richa Tiwari, Sachin Jayaswal and Ankur Sinha

Transportation Research Part B: Methodological, 2021, vol. 146, issue C, 237-261

Abstract: In this paper, we study the hub location problem of an airline that wants to set up its hub and spoke network, in order to maximize its market share in a competitive market. The market share is maximized under the assumption that customers choose amongst competing airlines on the basis of utility provided by the respective airlines. We provide model formulations for the airline’s problem for two alternate network settings: one in the multiple allocation setting and another in the single allocation setting. Both these formulations are non-linear integer programs, which are intractable for most of the off-the-shelf commercial solvers. We propose two alternate approaches for each of the formulations to solve them optimally. The first among them is based on a mixed integer second order conic program reformulation, and the second uses Kelley’s cutting plane method within Lagrangian relaxation. On the basis of extensive numerical tests on well-known data-sets (CAB and AP), we conclude that the Kelley’s cutting plane within Lagrangian relaxation is computationally the best for both the single and multiple allocation settings, especially for large instances. We are able to solve instances upto 50 nodes from AP data-set within 120 and 10 minutes of CPU time for single and multiple allocation settings, respectively, which were unsolved by mixed integer second order cone based reformulation or Kelley’s cutting plane algorithm in the maximum allowed CPU time (3 hours for single allocation and 1 hour for multiple allocation).

Keywords: Hub and spoke networks; Competition; Non-linear program; Exact solution methods (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261521000199
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:146:y:2021:i:c:p:237-261

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2021.01.012

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().