Crainic, Teodor Gabriel; Rousseau, Jean-Marc The column generation principle and the airline crew scheduling problem. (English) Zbl 0614.90058 INFOR 25, 136-151 (1987). 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. Cited in 13 Documents MSC: 90B35 Deterministic scheduling theory in operations research Keywords:airline crew scheduling; column-generating type algorithm; linear relaxation of the set covering formulation PDF BibTeX XML Cite \textit{T. G. Crainic} and \textit{J.-M. Rousseau}, INFOR 25, 136--151 (1987; Zbl 0614.90058) Full Text: DOI