. Hurley, (paramètres EPAGAP, EPGAP, EPINT mis à zéro pour éviter un arrêt prématuré), DAOOPT 3 (incluant une recherche locale GLS + suivie d'une recherche arborescente exploitant la décomposition arborescente) et INCOP+TOULBAR2 4 (ancienne version 0.9.8 avec les paramètres -i -dee -hbfs effectuant une recherche locale IDWalk suivie par une recherche arborescente hybride meilleure-en-premier hbfs, En pratique, nous avons fixé k min = 4, k max = |X |, + k = add1/jump, min = 1, max = |X |×max n i=1 (|D i |?1) et + = mult2, 2016.

. Bibliographie,

M. Fontaine, S. Loudni, and P. Boizumault, Exploiting tree decomposition for guiding neighborhoods exploration for VNS, RAIRO OR, vol.47, issue.2, pp.91-123, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01628137

W. Harvey and M. Ginsberg, Limited discrepancy search, Proc. of ijcai, pp.607-615, 1995.

B. Hurley, B. O'sullivan, D. Allouche, G. Katsirelos, T. Schiex et al., , 2016.

, Multi-Language Evaluation of Exact Solvers in Graphical Model Discrete Optimization, Constraints, vol.21, issue.3, pp.413-434

D. Koller and N. Friedman, Probabilistic graphical models: principles and techniques, 2009.

S. Loudni and P. Boizumault, Solving constraint optimization problems in anytime contexts, Proc. of ijcai, pp.251-256, 2003.

M. Luby, A. Sinclair, and D. Zuckerman, Optimal speedup of Las Vegas algorithms, Proc. of tcs, pp.128-133, 1993.

P. Meseguer, F. Rossi, and T. Schiex, Soft constraints processing, Handbook of constraint programming, 2006.

N. Mladenovi? and P. Hansen, Variable Neighborhood Search, Comput. Oper. Res, vol.24, issue.11, pp.1097-1100, 1997.

N. Robertson and P. D. Seymour, Graph minors. ii. algorithmic aspects of tree-width, Journal of Algorithms, vol.7, issue.3, pp.309-322, 1986.

S. Shimony, Finding MAPs for belief networks is NP-hard, Artificial Intelligence, vol.68, pp.399-410, 1994.