Hybrid approach to crew pairing optimization

Broderick Crawford, Nibaldo Rodríguez, Carlos Castro, Eric Monfroy

Research output: Contribution to conferencePaper

Abstract

In order to be able to solve any combinatorial optimization problem It seems that a good idea is to use both Incomplete and complete techniques together. When problems are easy enough to allow searching for the optimal solution, complete techniques can be used. When problems become harder, incomplete techniques represent a good alternative in order to solve approximately the problem. Particularly, promising possibilities of hybrizing Constraint Programming and Ant metaheuristics to solve crew pairing are pointed out in this work. © 2008 IEEE.
Original languageEnglish
Pages869-874
Number of pages6
DOIs
Publication statusPublished - 29 Dec 2008
EventProceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008 -
Duration: 29 Dec 2008 → …

Conference

ConferenceProceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008
Period29/12/08 → …

Fingerprint Dive into the research topics of 'Hybrid approach to crew pairing optimization'. Together they form a unique fingerprint.

  • Cite this

    Crawford, B., Rodríguez, N., Castro, C., & Monfroy, E. (2008). Hybrid approach to crew pairing optimization. 869-874. Paper presented at Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008, . https://doi.org/10.1109/ICCIT.2008.155