Network models, Lagrangean relaxations and subgradient bundle approach in crew scheduling problems

The paper describes the mathematical based tools implememented in the MTRAM package, for solving large size crew scheduling problems. A column generation procedure that exploits the subproblem network structure, is presented, based on constrained shortest paths. A heuristic solution approach to large size Set Covering models, based on Lagrangean relaxation, is also presented. Computational results on real life instances are discussed

Crew Pairing Optimization with Genetic Algorithms

We present an algorithmfg the crew pairing problem, an optimization problem that is partof the airline crew scheduling procedure. A pairing is