(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. ,
,
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
Limited discrepancy search, Proc. of ijcai, pp.607-615, 1995. ,
, , 2016.
, Multi-Language Evaluation of Exact Solvers in Graphical Model Discrete Optimization, Constraints, vol.21, issue.3, pp.413-434
Probabilistic graphical models: principles and techniques, 2009. ,
Solving constraint optimization problems in anytime contexts, Proc. of ijcai, pp.251-256, 2003. ,
Optimal speedup of Las Vegas algorithms, Proc. of tcs, pp.128-133, 1993. ,
Soft constraints processing, Handbook of constraint programming, 2006. ,
Variable Neighborhood Search, Comput. Oper. Res, vol.24, issue.11, pp.1097-1100, 1997. ,
Graph minors. ii. algorithmic aspects of tree-width, Journal of Algorithms, vol.7, issue.3, pp.309-322, 1986. ,
Finding MAPs for belief networks is NP-hard, Artificial Intelligence, vol.68, pp.399-410, 1994. ,