Solving very large crew scheduling problems to optimality

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2000, Pages 446-451

  Yunes, Tallys H ^a   Moura, Arnaldo V ^a   De Souza, Cid C ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Column generation; Constraint programming; Crew scheduling; Hybrid algorithms; Mathematical programming

Indexed keywords

CONSTRAINT THEORY; INTEGER PROGRAMMING; LOGIC PROGRAMMING; MATHEMATICAL PROGRAMMING; OPTIMAL SYSTEMS; SCHEDULING;

COLUMN GENERATION; CONSTRAINT LOGIC PROGRAMMING LANGUAGES; CONSTRAINT PROGRAMMING; CONSTRAINT SATISFACTION TECHNIQUES; CONSTRAINT-BASED MODELING; CREW SCHEDULING; CREW SCHEDULING PROBLEMS; HYBRID ALGORITHMS;

PROBLEM ORIENTED LANGUAGES;

EID: 4043162676     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/335603.335901     Document Type: Conference Paper

References (8)

1. C. Barnhart, E. L. Johnson, G. L. Nemhauser, M. W. P. Savelsbergh, and P. H. Vance. Branch-and-price: Column generation for solving huge integer programs. Technical Report COC-9403, Georgia Institute of Technology, Atlanta, USA, 1993. http://tli.isye.gatech.edu/research/papers/papers.htm.
2. K. Darby-Dowman and J. Little. Properties of some combinatorial optimization problems and their effect on the performance of integer programming and constraint logic programming. INFORMS Journal on Computing, 10(3):276-286, 1998. (Pubitemid 128669133)
3. M. Desrochers and F. Soumis. A column generation approach to the urban transit crew scheduling problem. Transportation Science, 23(1):1-13, 1989.
4. C. Gervet. Large Combinatorial Optimization Problems: a Methodology for Hybrid Models and Solutions. In Journées Francophones de Programmation en Logique et par Contraintes, 1998. http://www.icparc.ic.ac.uk/papers-byauthor. html.
5. M. L. Ginsberg. Dynamic backtracking. Journal of Artificial Intelligence Research, (1):25-46, 1993.
6. N. Guerinik and M. V. Caneghem. Solving crew scheduling problems by constraint programming. In Lecture Notes in Computer Science, pages 481-498, 1995. Proceedings of the First International Conference on the Principles and Practice of Constraint Programming, CP'95.
7. J. Lever, M. Wallace, and B. Richards. Constraint logic programming for scheduling and planning. British Telecom Technical Journal, (13):73-81, 1995. http://www.icparc.ic.ac.uk/papers-byauthor.html.
8. T. H. Yunes, A. V. Moura, and C. C. de Souza. Solving large scale crew scheduling problems with constraint programming and integer programming. Technical Report IC-99-19, Institute of Computing, University of Campinas, Brazil, 1999. http://goa.pos.dcc.unicamp.br/otimo/published.html.