Arc-consistency for continuous variables

DOI10.1016/0004-3702(94)90022-1MaRDI QIDQ1321065zbMATH OpenOpenAlexFDO

Authors Boi Faltings

Publication date 2 January 1995

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0004-3702(94)90022-1

zbMATH Keywords

constraint satisfactionconstraint propagationarc-consistencyconstraint graph

Mathematics Subject Classification ID

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

Recommendations

• A generic arc-consistency algorithm and its specializations
• The essence of constraint propagation
• scientific article; zbMATH DE number 1234564
• Arc consistency revisited

Cites work

• A Sufficient Condition for Backtrack-Free Search
• Consistency in networks of relations
• Constraint propagation with interval labels
• Constraint reasoning based on interval arithmetic: The tolerance propagation approach
• Networks of constraints: Fundamental properties and applications to picture processing
• Temporal constraint networks

Cited in

(7)

• Arc consistency and friends
• scientific article; zbMATH DE number 1942453 (Why is no real title available?)
• No more ``Partial and ``Full Looking Ahead
• scientific article; zbMATH DE number 1420821 (Why is no real title available?)
• Accelerating filtering techniques for numeric CSPs
• A rigorous global filtering algorithm for quadratic constraints
• Domain reduction techniques for global NLP and MINLP optimization

This page was built for publication: Arc-consistency for continuous variables

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