P. Baptiste, L. Pape, C. Peridy, and L. , Global Constraints for Partial CSPs: A Case-Study of Resource and Due Date Constraints, Constraints, pp.87-102, 1998.
DOI : 10.1007/3-540-49481-2_8

C. Barnhart, L. Johnson, G. Nemhauser, M. Savelsbergh, and P. Vance, Branch-and-Price: Column Generation for Solving Huge Integer Programs, Operations Research, vol.46, issue.3, pp.316-329, 1998.
DOI : 10.1287/opre.46.3.316
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.197.7390

N. Beldiceanu, M. Carlsson, and S. Thiel, Cost-filtering algorithms for the two sides of the Sum of the Weights of Distinct Values constraint, p.14, 2002.

Y. Caseau and F. Laburthe, Solving various weighted matching problems with constraints, Proc. 3rd Int. Conf. on Principles and Practice of Constraint Programming ? CP'97, pp.17-31, 1997.
DOI : 10.1007/BFb0017427
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.3465

G. Dantzig, A comment on Edie's traffic delays at toll booths, Operations Research, vol.2, pp.339-341, 1954.

S. Demassey, G. Pesant, and L. Rousseau, Constraint Programming Based Column Generation for Employee Timetabling, Proc. 2th Int. Conf. on Integration of AI and OR techniques in Constraint Programming for Combinatorial Optimization Problems ? CPAIOR'05, pp.140-154, 2005.
DOI : 10.1007/11493853_12
URL : https://hal.archives-ouvertes.fr/hal-00293565

J. Desrosiers, Y. Dumas, M. M. Solomon, and F. Soumis, Time constrained routing and scheduling, Network Routing, Handbooks in Operations Research and Management Science, pp.35-139, 1995.
DOI : 10.1016/s0927-0507(05)80106-9

T. Fahle, U. Junker, S. E. Karisch, N. Kohl, B. Vaaben et al., Constraint programming based column generation for crew assignment, Journal of Heuristics, vol.8, issue.1, pp.59-81, 2002.
DOI : 10.1023/A:1013613701606

T. Fahle and M. Sellmann, Cost based filtering for the constrained knapsack problem, Annals of Operations Research, vol.115, issue.1/4, pp.73-93, 2002.
DOI : 10.1023/A:1021193019522

F. Focacci, A. Lodi, and M. Milano, Cost-Based Domain Filtering, Proc. 5th Int. Conf. on Principles and Practice of Constraint Programming ? CP'99, pp.189-203, 1999.
DOI : 10.1007/978-3-540-48085-3_14

F. Focacci, A. Lodi, and M. Milano, Optimization-Oriented Global Constraints, Constraints, vol.7, issue.3/4, pp.351-365, 2002.
DOI : 10.1023/A:1020589922418

A. T. Ernst, H. Jiang, M. Krishnamoorthy, B. Owens, and D. Sier, An Annotated Bibliography of Personnel Scheduling and Rostering, Annals of Operations Research, vol.127, issue.1-4, pp.21-144, 2004.
DOI : 10.1023/B:ANOR.0000019087.46656.e2

A. T. Ernst, H. Jiang, M. Krishnamoorthy, and D. Sier, Staff scheduling and rostering: A review of applications, methods and models, European Journal of Operational Research, vol.153, issue.1, pp.3-27, 2004.
DOI : 10.1016/S0377-2217(03)00095-X

U. Junker, S. E. Karish, N. Kohl, N. Vaaben, T. Fahle et al., A Framework for Constraint Programming Based Column Generation, Proc. 5th Int. Conf. on Principles and Practice of Constraint Programming ? CP'99, pp.261-274, 1999.
DOI : 10.1007/978-3-540-48085-3_19
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.3175

B. Gendron, H. Lebbah, and G. Pesant, Improving the Cooperation Between the Master Problem and the Subproblem in Constraint Programming Based Column Generation, Proc. 2th Int. Conf. on Integration of AI and OR techniques in Constraint Programming for Combinatorial Optimization Problems ? CPAIOR'05, pp.217-227, 2005.
DOI : 10.1007/11493853_17

G. Ottosson and E. S. Thorsteinsson, Linear Relaxation and Reduced-Cost Based Propagation of Continuous Variable Subscripts, Proc. Int. WS. on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems ? CPAIOR'00, pp.129-138, 2000.

G. Pesant, A Regular Language Membership Constraint for Finite Sequences of Variables, Proc. 10th Int. Conf. on Principles and Practice of Constraint Programming ? CP'04, pp.482-495, 2004.
DOI : 10.1007/978-3-540-30201-8_36

T. Petit, J. Régin, and C. Bessì-ere, Specific Filtering Algorithms for Over-Constrained Problems, Proc. 7th Int. Conf. on Principles and Practice of Constraint Programming ? CP'01, pp.451-463, 2001.
DOI : 10.1007/3-540-45578-7_31
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.2556

J. Régin, Generalized arc consistency for global cardinality constraints, Proc. of AAAI'96, pp.209-215, 1996.

J. Régin, Cost-based arc consistency for global cardinality constraints, Constraints, vol.7, issue.3/4, pp.387-405, 2002.
DOI : 10.1023/A:1020506526052

L. Rousseau, M. Gendreau, G. Pesant, and F. Focacci, Solving VRPTWs with Constraint Programming Based Column Generation, Annals of Operations Research, vol.130, issue.1-4, pp.199-216, 2004.
DOI : 10.1023/B:ANOR.0000032576.73681.29
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.489.1324

M. Sellmann, K. Zervoudakis, P. Stamatopoulos, and T. Fahle, Crew assignment via constraint programming: integrating column generation and heuristic tree search, Annals of Operations Research, vol.115, issue.1/4, pp.207-225, 2002.
DOI : 10.1023/A:1021105422248

M. Sellmann, An Arc-Consistency Algorithm for the Minimum Weight All Different Constraint, Proc. 8th Int. Conf. on Principles and Practice of Constraint Programming ? CP'02, pp.744-749, 2002.
DOI : 10.1007/3-540-46135-3_56

M. Sellmann, Cost-Based Filtering for Shorter Path Constraints, Proc. 9th Int. Conf. on Principles and Practice of Constraint Programming ? CP'03, pp.694-708, 2003.
DOI : 10.1007/978-3-540-45193-8_47
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.2496

M. Sellmann, Theoretical Foundations of CP-Based Lagrangian Relaxation, Proc. 10th Int. Conf. on Principles and Practice of Constraint Programming ? CP'04, pp.634-647, 2004.
DOI : 10.1007/978-3-540-30201-8_46

W. Van-hoeve, G. Pesant, and L. Rousseau, On Global Warming: Flow Based Soft Constraints To appear in, Journal of Heuristics, 2005.