×

zbMATH — the first resource for mathematics

The column generation principle and the airline crew scheduling problem. (English) Zbl 0614.90058
The generation and selection of a good set of pairings is a complex, costly and very central part of the airline crew scheduling process. We propose a column-generating type algorithm which, based on reduced costs manipulations, finds such a good set of pairings, namely the set containing the optimal solution to the linear relaxation of the set covering formulation of the problem.

MSC:
90B35 Deterministic scheduling theory in operations research
PDF BibTeX XML Cite
Full Text: DOI