Optimization Online


Disruption Recovery at Airports: Integer Programming Formulations and Polynomial time algorithms

Prabhu Manyem (prabhu.manyem***at***gmail.com)

Abstract: We study disruptions at a major airport. Disruptions could be caused by bad weather, for example. Our study is from the perspective of the airport, the air services provider (such as air traffic control) and the travelling public, rather than from the perspective of a single airline. Disruptions cause flights to be subjected to ground holding or be cancelled. We present polynomial time algorithms based on the primal-dual schema and show that the algorithms find an optimal solution if the problem is feasible. These algorithms return an optimal mix of which flights to be ground-held and which ones to be cancelled.

Keywords: Air traffic management, Disruption recovery, Discrete (Combinatorial) optimization, Integer programming, Primal-dual schema

Category 1: Applications -- OR and Management Sciences (Airline Optimization )

Category 2: Integer Programming (0-1 Programming )

Category 3: Combinatorial Optimization (Approximation Algorithms )


Download: [PDF]

Entry Submitted: 07/14/2017
Entry Accepted: 07/14/2017
Entry Last Modified: 09/22/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society