A submodular-based decomposition strategy for valued CSPs

MaRDI QIDQ4583951zbMATH OpenFDO

Authors Maher Helaoui, Wady Naanaa

Publication date 29 August 2018

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

zbMATH Keywords

domain partitioningsubmodular valuation functionsproblem decomposition strategy for binary VCSPsvalue permutationVCSPs

Mathematics Subject Classification ID

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

Recommendations

• Modularity-based decompositions for valued CSP
• Min CSP on four elements: moving beyond submodularity
• Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms
• Skew bisubmodularity and valued CSPs
• Skew bisubmodularity and valued CSPs

Cited in

(1)

• Modularity-based decompositions for valued CSP

This page was built for publication: A submodular-based decomposition strategy for valued CSPs

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