Combining restarts, nogoods and decompositions for solving CSPs

MaRDI QIDQ5283010zbMATH OpenFDO

Authors Philippe Jégou, Cyril Terrioux

Publication date 18 July 2017

Full work available at URL http://ebooks.iospress.nl/volumearticle/36984

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Combining restarts, nogoods and bag-connected decompositions for solving csps
• Recording and minimizing nogoods from restarts
• Tree decomposition method combined with separator in constraint satisfaction problems
• Recent Advances in Constraints
• Hybrid backtracking bounded by tree-decomposition of constraint networks

Cited in

(5)

• Bounding connected tree-width
• Exploiting Database Management Systems and Treewidth for Counting
• Tree decomposition method combined with separator in constraint satisfaction problems
• Recording and minimizing nogoods from restarts
• Combining restarts, nogoods and bag-connected decompositions for solving csps

This page was built for publication: Combining restarts, nogoods and decompositions for solving CSPs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5283010)