C. Bessiere and J. Régin, MAC and combined heuristics: Two reasons to forsake FC (and CBJ?) on hard problems, Proceedings of CP'96, pp.61-75, 1996.
DOI : 10.1007/3-540-61551-2_66

S. Bistarelli, U. Montanari, F. Rossi, T. Schiex, G. Verfaillie et al., Semiring-based CSPs and valued CSPs : Frameworks, properties , and comparison, Constraints, vol.4, issue.3, pp.199-240, 1999.
DOI : 10.1023/A:1026441215081
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.5664

F. Boussemart, F. Hemery, C. Lecoutre, and L. Sais, Boosting systematic search by weighting constraints, Proceedings of ECAI'04, pp.146-150, 2004.

M. Cooper, Reduction operations in fuzzy or valued constraint satisfaction. Fuzzy Sets and Systems, pp.311-342, 2003.

M. Cooper, S. De-givry, M. Sanchez, T. Schiex, and M. Zytnicki, Virtual arc consistency for weighted CSP, Proceedings of AAAI'08, pp.253-258, 2008.

M. Cooper, S. De-givry, M. Sanchez, T. Schiex, M. Zytnicki et al., Soft arc consistency revisited, Artificial Intelligence, vol.174, issue.7-8, pp.449-478, 2010.
DOI : 10.1016/j.artint.2010.02.001
URL : http://doi.org/10.1016/j.artint.2010.02.001

S. De-givry, F. Heras, M. Zytnicki, and J. Larrosa, Existential arc consistency : Getting closer to full arc consistency in weighted CSPs, Proceedings of IJCAI'05, pp.84-89, 2005.

R. Dechter, Constraint processing, 2003.

A. Favier, S. De-givry, A. Legarra, and T. Schiex, Pairwise decomposition for combinatorial optimization in graphical models, Proceedings of IJ- CAI'11, pp.2126-2132, 2011.

E. C. Freuder and R. J. Wallace, Partial constraint satisfaction, Artificial Intelligence, vol.58, issue.1-3, pp.21-70, 1992.
DOI : 10.1016/0004-3702(92)90004-H

J. Larrosa, Node and arc consistency in weighted CSP, Proceedings of AAAI'02, pp.48-53, 2002.

J. Larrosa and P. Meseguer, Partition-Based Lower Bound for Max-CSP, Constraints, vol.7, pp.407-419, 2002.
DOI : 10.1007/978-3-540-48085-3_22

J. Larrosa, P. Meseguer, and T. Schiex, Maintaining reversible DAC for Max-CSP, Artificial Intelligence, vol.107, issue.1, pp.149-163, 1999.
DOI : 10.1016/S0004-3702(98)00108-8

J. Larrosa and T. Schiex, Solving weighted CSP by maintaining arc consistency, Artificial Intelligence, vol.159, issue.1-2, pp.1-26, 2004.
DOI : 10.1016/j.artint.2004.05.004
URL : http://doi.org/10.1016/j.artint.2004.05.004

C. Lecoutre, Constraint networks : techniques and algorithms, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00870016

C. Lecoutre, STR2: optimized simple tabular reduction for table constraints, Constraints, vol.171, issue.8???9, pp.341-371, 2011.
DOI : 10.1007/s10601-011-9107-6
URL : https://hal.archives-ouvertes.fr/hal-00868225

J. Lee and K. Leung, Towards efficient consistency enforcement for global constraints in weighted constraint satisfaction, Proceedings of IJ- CAI'09, pp.559-565, 2009.

P. Meseguer, F. Rossi, and T. Schiex, Soft Constraints, Handbook of Constraint Programming , chapter 9, pp.281-328, 2006.
DOI : 10.1016/S1574-6526(06)80013-1
URL : https://hal.archives-ouvertes.fr/lirmm-00748177

J. R. Ullmann, Partition search for non-binary constraint satisfaction, Information Sciences, vol.177, issue.18, pp.3639-3678, 2007.
DOI : 10.1016/j.ins.2007.03.030