Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Solving Crew Scheduling Problems bu Constraint Programming
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
Journal of Artificial Intelligence Research
Computational Logic: Logic Programming and Beyond, Essays in Honour of Robert A. Kowalski, Part I
Hybrid Benders Decomposition Algorithms in Constraint Logic Programming
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Hi-index | 0.00 |
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 efficiently 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.