A hybrid column generation and constraint programming optimizer for the tail assignment problem

Authors:
Sami Gabteni;Mattias Grönkvist
Affiliations:
Carmen Systems AB, Göteborg, Sweden;Carmen Systems AB, Göteborg, Sweden
Venue:
CPAIOR'06 Proceedings of the Third international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Year:
2006

Citing 9
Cited 1

A filtering algorithm for constraints of difference in CSPs

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
The fleet assignment problem: solving a large-scale integer program

Mathematical Programming: Series A and B
Integrating constraint logic programming and operations research techniques for the crew rostering problem

Software—Practice & Experience
Constraint Programming Based Column Generation for Crew Assignment

Journal of Heuristics
Branch-And-Price: Column Generation for Solving Huge Integer Programs

Operations Research
The Four-Day Aircraft Maintenance Routing Problem

Transportation Science
The Aircraft Maintenance Routing Problem

Operations Research
Flight String Models for Aircraft Fleeting and Routing

Transportation Science
Selected Topics in Column Generation

Operations Research

Randomization in constraint programming for airline planning

CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.