Explanation-based weighted degree

DOI10.1007/978-3-319-59776-8_13zbMATH Open1489.68252OpenAlexW2617925042MaRDI QIDQ2011586FDOQ2011586

Authors: Emmanuel Hebrard, Mohamed Siala 

Publication date: 4 August 2017

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

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

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)

Cites Work

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

Cited In (5)

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

Uses Software

• MiniZinc
• Chaff
• 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)