A hybrid ant algorithm for the airline crew pairing problem. Crawford, B., Morifroy, E., & Castro, C. I. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 4293 LNAI, pages 381-391, 2006.
abstract   bibtex   
This article analyzes the performance of Ant Colony Optimization algorithms on the resolution of Crew Pairing Problem, one of the most critical processes in airline management operations. Furthermore, we explore the hybridization of Ant algorithms with Constraint Programming techniques. We show that, for the instances tested from Beasley's OR-Library, the use of this kind of hybrid algorithms obtains good results compared to the best performing metaheuristics in the literature. © Springer-Verlag Berlin Heidelberg 2006.
@inproceedings{33845929265,
    abstract = "This article analyzes the performance of Ant Colony Optimization algorithms on the resolution of Crew Pairing Problem, one of the most critical processes in airline management operations. Furthermore, we explore the hybridization of Ant algorithms with Constraint Programming techniques. We show that, for the instances tested from Beasley's OR-Library, the use of this kind of hybrid algorithms obtains good results compared to the best performing metaheuristics in the literature. © Springer-Verlag Berlin Heidelberg 2006.",
    year = "2006",
    title = "A hybrid ant algorithm for the airline crew pairing problem",
    volume = "4293 LNAI",
    keywords = "Ant colony optimization , Constraint programming , Crew pairing optimization , Hybrid algorithm , Set partitioning problem",
    pages = "381-391",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    author = "Crawford, Broderick and Morifroy, Eric and Castro, Carlos Ivan"
}
Downloads: 0