The gateway hub location problem

The authors introduce the Gateway Hub Location Problem (GHLP) to design global air transportation systems. Relying on a three-level hub network structure and on having nodes located in different geographic regions, the GHLP consists of locating international gateways and domestic hubs, activating arcs to induce a connected gateway and hub network, and routing flows within the network at minimum cost. Most previous studies focus on a typical hub-and-spoke network, in which local and global flows are not differentiated. Here to better represent a world wide air transportation system, global flows can only leave or enter a given geographic region by means of a gateway, while local flows can only use hubs within their respective region. As routing local or global flows involved different agents, this study presents a mixed integer programming formulation that exploits these differences to model both the local and global flows. Due to the formulation's characteristics, two algorithm variants based on Benders decomposition method are devised to solve the problem. A new repair procedure produces optimality Benders cuts whenever feasibility Benders cuts would rather be expected. While the monolithic version failed to solve medium size instances, the algorithms solved lager ones in reasonable time.

• Record URL:
  • https://doi.org/10.1016/j.jairtraman.2018.08.006
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0969699717304647
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/31005945
• Supplemental Notes:
  • © 2018 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
• Authors:
  • Bernardes Real, Luiza
  • O'Kelly, Morton
  • 0000-0002-8967-9771
  • de Miranda, Gilberto
  • Saraiva de Camargo, Ricardo
• Publication Date: 2018-10

Language

• English

Media Info

• Media Type: Web
• Features: Figures; Maps; References; Tables;
• Pagination: pp 95-112
• Serial:
  • Journal of Air Transport Management
  • Volume: 73
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0969-6997
  • Serial URL: http://www.sciencedirect.com/science/journal/09696997

Subject/Index Terms

• TRT Terms: Air traffic; Hub and spoke systems; Location; Routing; Traffic flow
• Subject Areas: Aviation; Operations and Traffic Management;

Filing Info

• Accession Number: 01684670
• Record Type: Publication
• Files: TRIS
• Created Date: Oct 30 2018 10:47AM