A hybrid approach for solving large scale crew scheduling problems

Tallys Yunes, Arnaldo V. Moura, Cid C. De Souza

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations

Abstract

We consider several strategies for computing optimal solutions to large scale crew scheduling problems. Provably optimal solutions for very large real instances of such problems were computed using a hybrid approach that integrates mathematical and constraint programming techniques. The declarative nature of the latter proved instrumental when modeling complex problem restrictions and, particularly, in effciently searching the very large space of feasible solutions. The code was tested on real problem instances, containing an excess of 1:8×109 entries, which were solved to optimality in an acceptable running time when executing on a typical desktop PC.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsVitor Santos Costa, Enrico Pontelli
PublisherSpringer Verlag
Pages293-307
Number of pages15
ISBN (Print)3540669922, 9783540669920
DOIs
StatePublished - Jan 1 2000
Externally publishedYes
Event2nd International Workshop on Practical Aspects of Declarative Languages, PADL 2000 - Boston, United States
Duration: Jan 17 2000Jan 18 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1753
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd International Workshop on Practical Aspects of Declarative Languages, PADL 2000
CountryUnited States
CityBoston
Period1/17/001/18/00

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A hybrid approach for solving large scale crew scheduling problems'. Together they form a unique fingerprint.

  • Cite this

    Yunes, T., Moura, A. V., & De Souza, C. C. (2000). A hybrid approach for solving large scale crew scheduling problems. In V. Santos Costa, & E. Pontelli (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 293-307). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1753). Springer Verlag. https://doi.org/10.1007/3-540-46584-7_20