G. Pesant, A Regular Language Membership Constraint for Finite Sequences of Variables, Proceedings of CP'2004, pp.482-495, 2004.
DOI : 10.1007/978-3-540-30201-8_36

W. J. Van-hoeve, G. Pesant, and L. M. Rousseau, On global warming: Flow-based soft global constraints, Journal of Heuristics, vol.1, issue.4, pp.4-5, 2006.
DOI : 10.1007/s10732-006-6550-4

S. Demassey, G. Pesant, and L. M. Rousseau, A Cost-Regular Based Hybrid Column Generation Approach, Constraints, vol.12, issue.4???5, pp.315-333, 2006.
DOI : 10.1007/s10601-006-9003-7

URL : https://hal.archives-ouvertes.fr/hal-00293562

M. Sellmann, Theoretical foundations of CP-based lagrangian relaxation. Principles and Practice of Constraint Programming ?CP, pp.634-647, 2004.

N. Beldiceanu, M. Carlsson, R. Debruyne, and T. Petit, Reformulation of Global Constraints Based on Constraints Checkers, Constraints, vol.11, issue.2, 2005.
DOI : 10.1007/s10601-005-2809-x

C. Bessì-ere, E. Hebrard, B. Hnich, Z. Kiziltan, C. G. Quimper et al., Reformulating global constraints: The SLIDE and REGULAR constraints, pp.80-92, 2007.

M. Maher, N. Narodytska, C. G. Quimper, and T. Walsh, Flow-Based Propagators for the SEQUENCE and Related Global Constraints, Proceedings of CP'2008, pp.159-174, 2008.
DOI : 10.1007/978-3-540-85958-1_11

S. Kadioglu and M. Sellmann, Efficient context-free grammar constraints, In: AAAI, pp.310-316, 2008.

M. Trick, A dynamic programming approach for consistency and propagation for knapsack constraints, 2001.

J. C. Régin and J. F. Puget, A filtering algorithm for global sequencing constraints, In: CP, pp.32-46, 1997.
DOI : 10.1007/BFb0017428

G. Handler and I. Zang, A dual algorithm for the constrained shortest path problem, Networks, vol.17, issue.4, pp.293-310, 1980.
DOI : 10.1002/net.3230100403

N. Shor, K. Kiwiel, and A. Ruszcay-`-ruszcay-`-nski, Minimization methods for non-differentiable functions, 1985.
DOI : 10.1007/978-3-642-82118-9

S. Boyd, L. Xiao, and A. Mutapcic, Subgradient methods. lecture notes of EE392o, Personnel Scheduling Data Sets and Benchmarks, vol.14, 2003.