Preprint Technical report, Ecole Polytechnique Federale de Lausanne, 2007

A column generation algorithm for disrupted airline schedules

Niklaus Eggenberg · Michel Bierlaire · Matteo Salani

Paper

Abstract

This technical report presents a column generation algorithm for recovering disrupted airline schedules. The method generates recovery actions as columns in a set-partitioning formulation and iteratively improves the recovery plan to minimize disruption costs.

Airline OperationsDisruption RecoveryColumn Generation

BibTeX

@article{eggenberg2007column,
  title={A column generation algorithm for disrupted airline schedules},
  author={Eggenberg, Niklaus and Bierlaire, Michel and Salani, Matteo},
  journal={A Column Generation Algorithm for Disrupted Airline Schedules. Technical report, Ecole Polytechnique Federale de Lausanne, edn},
  year={2007}
}