Constraint-based rostering

7th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2008

Volumn , Issue , 2008, Pages

  Pesant, Gilles ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Constraint programming; Rostering

Indexed keywords

COMPUTER PROGRAMMING; HEURISTIC ALGORITHMS; SCHEDULING;

CONSTRAINT PROGRAMMING; CONSTRAINT-BASED; OVER-CONSTRAINED; ROSTERING; SEARCH HEURISTICS;

CONSTRAINT THEORY;

EID: 84888423010     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. Trick, M.: A Dynamic Programming Approach for Consistency and Propagation for Knapsack Constraints. Annals of Operations Research 118, 73–84 (2003)
2. Hentenryck, P.V., Carillon, J.P.: Generality versus specificity: An experience with ai and or techniques. In: AAAI, pp. 660–664 (1988)
3. Lecoutre, C., Szymanek, R.: Generalized arc consistency for positive table constraints. In: Benhamou [19], pp. 284–298
4. Régin, J.C.: Generalized arc consistency for global cardinality constraint. In: AAAI/IAAI, Vol. 1, pp. 209–215 (1996)
5. Régin, J.C., Puget, J.F.: A filtering algorithm for global sequencing constraints. In: G. Smolka (ed.) CP, Lecture Notes in Computer Science, vol. 1330, pp. 32–46. Springer (1997)
6. van Hoeve, W.J., Pesant, G., Rousseau, L.M., Sabharwal, A.: Revisiting the sequence constraint. In: Benhamou [19], pp. 620–634
7. Pesant, G., Régin, J.C.: Spread: A balancing constraint based on statistics. In: P. van Beek (ed.) CP, Lecture Notes in Computer Science, vol. 3709, pp. 460–474. Springer (2005)
8. Schaus, P., Deville, Y., Dupont, P., Régin, J.C.: The deviation constraint. In: P.V. Hentenryck, L.A. Wolsey (eds.) CPAIOR, Lecture Notes in Computer Science, vol. 4510, pp. 260–274. Springer (2007)
9. Pesant, G.: A regular language membership constraint for finite sequences of variables. In: M. Wallace (ed.) CP, Lecture Notes in Computer Science, vol. 3258, pp. 482–495. Springer (2004)
10. Sellmann, M.: The theory of grammar constraints. In: Benhamou [19], pp. 530–544
11. Quimper, C.G., Walsh, T.: Global grammar constraints. In: Benhamou [19], pp. 751–755
12. Laporte, G., Pesant, G.: A General Multi-Shift Scheduling System. J. Oper. Res. Soc. 55, 1208–1217 (2004)
13. Bourdais, S., Galinier, P., Pesant, G.: Hibiscus: A constraint programming application to staff scheduling in health care. In: F. Rossi (ed.) CP, Lecture Notes in Computer Science, vol. 2833, pp. 153–167. Springer (2003)
14. Gendreau, M., Ferland, J.A., Gendron, B., Hail, N., Jaumard, B., Lapierre, S.D., Pesant, G., Soriano, P.: Physician scheduling in emergency rooms. In: E.K. Burke, H. Rudová (eds.) PATAT, Lecture Notes in Computer Science, vol. 3867, pp. 53–66. Springer (2006)
15. Demassey, S., Pesant, G., Rousseau, L.M.: Constraint programming based column generation for employee timetabling. In: R. Barták, M. Milano (eds.) CPAIOR, Lecture Notes in Computer Science, vol. 3524, pp. 140–154. Springer (2005)
16. Régin, J.C., Petit, T., Bessière, C., Puget, J.F.: An Original Constraint Based Approach for Solving over Constrained Problems. In: R. Dechter (ed.) Proceedings of the Sixth International Conference on Principles and Practice of Constraint Programming (CP 2000), LNCS, vol. 1894, pp. 543–548. Springer (2000)
17. van Hoeve, W.J., Pesant, G., Rousseau, L.M.: On global warming: Flow-based soft global constraints. J. Heuristics 12(4-5), 347–373 (2006)
18. Zanarini, A., Pesant, G.: Solution counting algorithms for constraint-centered search heuristics. In: C. Bessiere (ed.) CP, Lecture Notes in Computer Science, vol. 4741, pp. 743–757. Springer (2007)
19. Benhamou, F. (ed.): Principles and Practice of Constraint Programming - CP 2006, 12th International Conference, CP 2006, Nantes, France, September 25-29, 2006, Proceedings, Lecture Notes in Computer Science, vol. 4204. Springer (2006)