Generalized arc consistency with application to MaxCSP

DOI10.1007/3-540-47922-8_10MaRDI QIDQ4739120zbMATH OpenFDO

Authors Michael C. Horsch, William S. Havens, Aditya Ghose

Publication date 12 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/2338/23380104.htm

Mathematics Subject Classification ID

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

Recommendations

• A generic arc-consistency algorithm and its specializations
• Generalised arc consistency for the AllDifferent constraint: an empirical survey
• Domain k-Wise Consistency Made as Simple as Generalized Arc Consistency
• Methods and Applications of Artificial Intelligence
• Arc consistency on n-ary monotonic and linear constraints
• Generalized Arc Consistency for Positive Table Constraints

Cited in

(10)

• A generic arc-consistency algorithm and its specializations
• Maintaining reversible DAC for Max-CSP
• Generalized Arc Consistency for Positive Table Constraints
• New algorithms for max restricted path consistency
• Approximate algorithms for generalized maximum utility problems
• New search heuristics for Max-CSP
• Arc consistency for soft constraints
• Domain k-Wise Consistency Made as Simple as Generalized Arc Consistency
• Arc consistency for soft constraints
• Solving weighted CSP by maintaining arc consistency

Describes a project that uses

Uses Software

• Smodels
• SATO

This page was built for publication: Generalized arc consistency with application to MaxCSP

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