Tail assignment : a combined column generation and constraint programming approach
Mattias Grönkvist · 2003
We present a flexible model for an extended tail assignment problem. The problem formulation captures individual constraints, including airport curfews, maintenance, and preassigned activities, and also makes it possible to mix fleets. We present a solution algorithm based on column generation, that is able to quickly obtain solutions to problems of substantial size, as well as close-to optimal solutions. We also show how constraint programming can be used at several stages in the solution process, to substantially decrease running times as well as increasing solution quality.