Arc consistency on n-ary monotonic and linear constraints

DOI10.1007/3-540-45349-0_34MaRDI QIDQ4473046zbMATH OpenFDO

Authors Roland H. C. Yap, Yuanlin Zhang

Publication date 4 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/1894/18940470.htm

Mathematics Subject Classification ID

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

Recommendations

• Arc-Consistency Checking with Bilevel Constraints: An Optimization
• Generalised arc consistency for the AllDifferent constraint: an empirical survey
• A fine-grained arc-consistency algorithm for non-normalized constraint satisfaction problems
• On singleton arc consistency for CSPs defined by monotone patterns
• On singleton arc consistency for CSPs defined by monotone patterns
• An optimal arc consistency algorithm for a particular case of sequence constraint
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Cited in

(10)

• Approximated consistency for the automatic recording constraint
• An optimal k-consistency algorithm
• An optimal arc consistency algorithm for a particular case of sequence constraint
• Branching and pruning: An optimal temporal POCL planner based on constraint programming
• An optimal coarse-grained arc consistency algorithm
• Integration and propagation of a multi-criteria decision making model in constraint programming
• The increasing Nvalue constraint
• Arc-Consistency Checking with Bilevel Constraints: An Optimization
• Enforcing arc consistency on global constraints by solving subproblems on the fly
• scientific article; zbMATH DE number 2088040 (Why is no real title available?)

This page was built for publication: Arc consistency on \(n\)-ary monotonic and linear constraints

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