Constraint programming based column generation for employee timetabling

Lecture Notes in Computer Science

Volumn 3524, Issue , 2005, Pages 140-154

  Demassey, Sophie ^a   Pesant, Gilles ^a   Rousseau, Louis Martin ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; OPTIMIZATION; PROBLEM SOLVING; QUALITY OF SERVICE; SET THEORY; SOCIETIES AND INSTITUTIONS;

CONSTRAINT SATISFACTION TECHNIQUES; DANTZIG FORMULATION; EMPLOYEE TIMETABLING PROBLEM (ETP); SERVICE ORGANIZATIONS;

LINEAR PROGRAMMING;

EID: 26444593381     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11493853_12     Document Type: Conference Paper

References (12)

1. Benoist, T., Gaudin, E., Rottembourg, B.: Constraint programming contribution to Benders decomposition: a case study. In Proc. 8th Int. Conf. on Principles and Practice of Constraint Programming - CP'02, Springer-Verlag LNCS 2470 (2000) 603-617
2. Chabrier, A.: Maestro: A column and cut generation modeling and search framework. Technical report, ILOG SA (2002)
3. Fahle, T., Junker, U., Karish, S.E., Kohl, N., Vaaben, N., Sellmann, M.: Constraint programming based column generation for crew assignment. Journal of Heuristics 8 (2002) 59-81
4. Fahle, T., Sellmann, M.: Cost based filtering for the constrained knapsack problem. Annals of Operations Research 115 (2002) 73-93
5. Junker, U., Karish, S.E., Kohl, N., Vaaben, N., Fahle, T., Sellmann, M.: A framework for constraint programming based column generation. In Proc. 5th Int. Conf. on Principles and Practice of Constraint Programming - CP'99, Springer-Verlag LNCS 1713 (1999) 261-274
6. Pesant G.: A filtering algorithm for the stretch constraint. In Proc. 7th Int. Conf. on Principles and Practice of Constraint Programming - CP'01, Springer-Verlag LNCS 2239 (2001) 183-195
7. Pesant G.: A regular language membership constraint for finite sequences of variables. In Proc. 10th Int. Conf. on Principles and Practice of Constraint Programming - CP'04, Springer-Verlag LNCS 3258 (2004) 482-495
8. Régin J.-C.: Generalized arc consistency for global cardinality constraints. In Proc. of AAAI'96, AAAI Press/The MIT Press (1996) 209-215
9. Régin J.-C., Puget J.-F.: A filtering algorithm for global sequencing constraints. In Proc. 3rd Int. Conf. on Principles and Practice of Constraint Programming - CP'97, Springer-Verlag LNCS 1330 (1997) 32-46
10. Rousseau, L.-M., Gendreau, M., Pesant, G., Focacci, F.: Solving VRPTWs with constraint programming based column generation. Annals of Operations Research 130 (2004) 199-216
11. Rousseau L.-M.: Stabilization issues for constraint programming based column generation. In Proc. 1st Int. Conf. on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems - CPAIOR'04, Springer-Verlag LNCS 3011 (2004) 402-408
12. Sellmann, M., Zervoudakis, K., Stamatopoulos, P., Fahle, T.: Crew assignment via constraint programming: integrating column generation and heuristic tree search. Annals of Operations Research 115 (2002) 207-225