Explanation-based weighted degree

DOI10.1007/978-3-319-59776-8_13MaRDI QIDQ2011586zbMATH OpenOpenAlexFDO

Authors Emmanuel Hebrard, Mohamed Siala

Publication date 4 August 2017

Full work available at URL https://hal.laas.fr/hal-01670307/file/cpaior2017.pdf

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Experimental studies of variable selection strategies based on constraint weights
• Weight-based heuristics for constraint satisfaction and combinatorial optimization problems
• Evaluating and improving modern variable and revision ordering strategies in CSPs
• Intelligent variable orderings and re-orderings in DAC-based solvers for WCSP
• Solving weighted CSP by maintaining arc consistency

Cites work

• Experimental studies of variable selection strategies based on constraint weights
• Principles and Practice of Constraint Programming – CP 2004
• Reasoning from last conflict(s) in constraint programming

Cited in

(5)

• Weight-based heuristics for constraint satisfaction and combinatorial optimization problems
• Leveraging integer linear programming to learn optimal fair rule lists
• Multiple-choice knapsack constraint in graphical models
• Experimental studies of variable selection strategies based on constraint weights
• Generic constraint-based block modeling using constraint programming

Describes a project that uses

Uses Software

• Chaff
• MiniZinc
• Mistral

This page was built for publication: Explanation-based weighted degree

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