H. Cambazard and N. Jussien, Identifying and exploiting problem structures using explanation-based constraint programming, Constraints, vol.11, issue.4, 2006.
DOI : 10.1007/s10601-006-9002-8

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

C. Martin, . Cooper, T. Simon-de-givry, and . Schiex, Optimal soft arc consistency, IJCAI, pp.68-73, 2007.

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

E. C. Freuder and R. J. Wallace, Partial constraint satisfaction, pp.21-70, 1992.

P. A. Geelen, Dual viewpoint heuristics for binary constraint satisfaction problems. ECAI, pp.31-35, 1992.

I. P. Gent, E. Macintyre, P. Prosser, B. Smith, and T. Walsh, An empirical study of dynamic variable ordering heuristics for the constraint satisfaction problem, CP, pp.179-193, 1996.
DOI : 10.1007/3-540-61551-2_74

W. D. Harvey and M. L. Ginsberg, Limited discrepancy search, IJCAI, pp.607-615, 1995.

N. Jussien and V. Barichard, The PALM system : explantion-based constraint programming. Proceedings of TRICS a post-conference workshop of CP, pp.118-133, 2000.

J. Larrosa and P. Meseguer, Exploiting the use of DAC in MAX-CSP, Proceedings of CP, 1996.
DOI : 10.1007/3-540-61551-2_83

J. Larrosa and T. Schiex, In the quest of the best form of local consistency for Weighted CSP, IJCAI, pp.239-244, 2003.

S. Loudni and P. Boizumault, Combining VNS with constraint programming for solving anytime optimization problems, European Journal of Operational Research, vol.191, issue.3, pp.1-31, 2007.
DOI : 10.1016/j.ejor.2006.12.062

]. P. Refalo, Impact-Based Search Strategies for Constraint Programming, CP, pp.557-571, 2004.
DOI : 10.1007/978-3-540-30201-8_41

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

T. Schiex, H. Fargier, and G. Verfaillie, Valued constraint satisfaction problems : Hard and easy problems, IJCAI, pp.631-639, 1995.

B. M. Smith and S. A. Grant, Trying harder to fail first. ECAI, pp.249-253, 1998.