Alternate Solution Approaches for Competitive Hub Location Problems

Richa Tiwari, Sachin Jayaswal and Ankur Sinha

IIMA Working Papers from Indian Institute of Management Ahmedabad, Research and Publication Department

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 modelled as a nonlinear 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 Kelly's cutting plane method, the second is based on a mixed integer second order conic program reformulation, the third uses the Kelly's cutting plane method within Lagrangian relaxation, while the fourth uses second order conic program within Lagrangian relaxation. The main contribution of this paper lies in the fourth approach, which along with refinements is the most efficient. Many of the problem instances that were not solvable using standard techniques, like the Kelly's cutting plane method, have been solved in less than 2 hours of CPU time within 1% optimality gap.

Date: 2019-12-10
New Economics Papers: this item is included in nep-tre
References: View references in EconPapers View complete reference list from CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:iim:iimawp:14615

Access Statistics for this paper

More papers in IIMA Working Papers from Indian Institute of Management Ahmedabad, Research and Publication Department Contact information at EDIRC.
Bibliographic data for series maintained by ().