Sciweavers

CPAIOR
2006
Springer

A Hybrid Column Generation and Constraint Programming Optimizer for the Tail Assignment Problem

13 years 9 months ago
A Hybrid Column Generation and Constraint Programming Optimizer for the Tail Assignment Problem
Tail Assignment is the problem of assigning flight legs to aircraft while satisfying all operational constraints, and optimizing some objective function. In this article, we present a hybrid column generation and constraint programming solution approach. This approach can be used to quickly produce solutions for operations management, and also to produce close-to-optimal solutions for long and mid term planning scenarios. We present computational results which illustrate the practical usefulness of the approach.
Sami Gabteni, Mattias Grönkvist
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2006
Where CPAIOR
Authors Sami Gabteni, Mattias Grönkvist
Comments (0)