Abstract

We present column generation methods for recovering disrupted airline schedules, proposing a set-partitioning formulation where recovery actions are generated as columns. The approach handles aircraft and crew recovery simultaneously and provides high-quality recovery solutions efficiently.

Airline OperationsDisruption RecoveryColumn Generation

BibTeX

@inproceedings{bierlaire2007column,
  title={Column generation methods for disrupted airline schedules},
  author={Bierlaire, Michel and Eggenberg, Niklaus and Salani, Matteo},
  booktitle={Proceedings of the sixth triennial symposium on transportation analysis},
  year={2007}
}