Conference Fifth Joint Operations Research Days, 2007

Column Generation Methods for Disrupted Airline Schedules

Niklaus Eggenberg · Matteo Salani · Michel Bierlaire

Paper

Abstract

We present column generation methods for recovering disrupted airline schedules, formulating the airline recovery problem as an integer program solved via Dantzig-Wolfe decomposition.

TransportationAirline SchedulingColumn Generation

BibTeX

@inproceedings{eggenberg2007column,
  title     = {Column Generation Methods for Disrupted Airline Schedules},
  author    = {Eggenberg, Niklaus and Salani, Matteo and Bierlaire, Michel},
  booktitle = {Fifth Joint Operations Research Days},
  year      = {2007}
}