@inproceedings{0178be09c9c247a8a49066275aa0a442,
title = "A constructive hybrid algorithm for crew pairing optimization",
abstract = "In this paper, we focus on the resolution of Crew Pairing Optimization problem that is very visible and economically significant. Its objective is to find the best schedule, i.e., a collection of crew rotations such that each airline flight is covered by exactly one rotation and the costs are reduced to the minimum. We try to solve it with Ant Colony Optimization algorithms and Hybridizations of Ant Colony Optimization with Constraint Programming techniques. We give an illustrative example about the difficulty of pure Ant Algorithms solving strongly constrained problems. Therefore, we explore the addition of Constraint Programming mechanisms in the construction phase of the ants, so they can complete their solutions. Computational results solving some test instances of Airline Flight Crew Scheduling taken from NorthWest Airlines database are presented showing the advantages of using this kind of hybridization.",
keywords = "Ant Colony Optimization, Constraint Programming, Crew Pairing Optimization, Hybrid Algorithm, Set Partitioning Problem",
author = "Broderick Crawford and Carlos Castro and Eric Monfroy",
year = "2006",
doi = "10.1007/11861461_7",
language = "English",
isbn = "3540409300",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "45--55",
booktitle = "Artificial Intelligence",
note = "12th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 2006 ; Conference date: 12-09-2006 Through 15-09-2006",
}