Redundant modeling in permutation weighted constraint satisfaction problems

DOI10.1007/S10601-009-9075-2MaRDI QIDQ606896zbMATH OpenOpenAlexFDO

Authors M. H. C. Woo, Yat Chiu Law, J. H. M. Lee

Publication date 19 November 2010

Published in Constraints (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10601-009-9075-2

zbMATH Keywords

constraint optimizationmodel redundancyWCSPweighted constraint satisfaction

Mathematics Subject Classification ID

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

Recommendations

• Automatic generation of redundant models for permutation constraint satisfaction problems
• Removing propagation redundant constraints in redundant modeling
• Propagation redundancy in redundant modelling
• Increasing constraint propagation by redundant modeling: An experience report
• Redundant modeling for the quasigroup completion problem

Cites work

• scientific article; zbMATH DE number 2080322 (Why is no real title available?)
• scientific article; zbMATH DE number 2084742 (Why is no real title available?)
• scientific article; zbMATH DE number 194622 (Why is no real title available?)
• scientific article; zbMATH DE number 2243353 (Why is no real title available?)
• scientific article; zbMATH DE number 2243384 (Why is no real title available?)
• An Automatic Method of Solving Discrete Programming Problems
• Automatic generation of redundant models for permutation constraint satisfaction problems
• Consistency in networks of relations
• Cooperative search with concurrent interactions
• Hybrid Algorithms in Constraint Programming
• Increasing constraint propagation by redundant modeling: An experience report
• Local search-based hybrid algorithms for finding Golomb rulers
• Nondeterministic Control for Hybrid Search
• Nondeterministic control for hybrid search
• Permutation Problems and Channelling Constraints
• Redundant modeling for the quasigroup completion problem
• Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison
• Semiring-based constraint satisfaction and optimization
• Solving weighted CSP by maintaining arc consistency

Cited in

(6)

• Removing propagation redundant constraints in redundant modeling
• scientific article; zbMATH DE number 2243353 (Why is no real title available?)
• Propagation redundancy in redundant modelling
• Domain permutation reduction for constraint satisfaction problems
• Redundant modeling for the quasigroup completion problem
• Automatic generation of redundant models for permutation constraint satisfaction problems

Describes a project that uses

Uses Software

• CSPLib

This page was built for publication: Redundant modeling in permutation weighted constraint satisfaction problems

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