Alternate solution approaches for competitive hub location problems

Richa Tiwari, Sachin Jayaswal and Ankur Sinha

European Journal of Operational Research, 2021, vol. 290, issue 1, 68-80

Abstract: In this paper, we study the hub location problem of an entrant airline that tries to maximize its share in a market with already existing competing players. The problem is modeled as a non-linear integer program, which is intractable for off-the-shelf commercial solvers, like CPLEX and Gurobi, etc. Hence, we propose four alternate approaches to solve the problem. The first among them uses the Kelley’s cutting plane method, the second is based on a mixed integer second order conic program reformulation, the third uses the Kelley’s cutting plane method within Lagrangian relaxation, while the fourth uses second order conic program within Lagrangian relaxation. On the basis of extensive numerical tests on well-known datasets (CAB and AP), we conclude that the Kelley’s cutting plane within Lagrangian relaxation is computationally the best. It is able to solve all the problem instances of upto 50 nodes within 1% optimality gap in less than 10 minutes of CPU time.

Keywords: Competitive hub and spoke network; Non-linear integer program; Kelley’s cutting plane; Second order conic program; Lagrangian relaxation (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/S0377221720306299
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:ejores:v:290:y:2021:i:1:p:68-80

DOI: 10.1016/j.ejor.2020.07.018

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().