Optimization Online


Reconstructing Complete Airline Itineraries from Segment and Origin-Destination Data

Doug Altner (daltner***at***mitre.org)
Lisa Vasko (lvasko***at***mitre.org)
David Klamm (dklamm***at***mitre.org)

Abstract: Given the number of people who flew each flight leg and the number of people who ultimately flew between each origin and destination, how could we best reconstruct the complete itineraries of all passengers, including all layovers? We show how this can be modeled as a multicommodity, minimum cost path decomposition problem with path-based costs rather than arc-based costs, and solve this problem with column generation. Computational results on real airline data are included.

Keywords: Air Traffic; Column Generation; Network Optimization; Path-Based Costs; Path Reconstruction

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

Category 2: Applications -- OR and Management Sciences (Transportation )

Category 3: Network Optimization

Citation: In preparation for submission

Download: [PDF]

Entry Submitted: 01/16/2016
Entry Accepted: 01/17/2016
Entry Last Modified: 04/07/2016

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