Skip to main content

Rewriting Numeric Constraint Satisfaction Problems for Consistency Algorithms

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1713))

Abstract

Several constraint satisfaction algorithms focus on numeric constraint satisfaction problems (CSPs). A numeric CSP is defined by a set of variables, their domains, intervals in \(\mathcal R\), and the set of constraints, expressed as mathematical relations, which must be satisfied for any solution. Such CSPs can model many engineering and design problems from domains such as mechanical, electrical and civil engineering.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Faltings, B.V., Gelle, E.M.: Local consistency for ternary numeric constraints. In: Internation Joint Conference on Artificial Intelligence (IJCAI), vol. 1, pp. 392–397 (1997)

    Google Scholar 

  2. Lhomme, O.: Consistency techniques for numerical CSPs. In: Internation Joint Conference on Artificial Intelligence (IJCAI), vol. 1, pp. 232–238 (1993)

    Google Scholar 

  3. Sam-Haroud, D.: Constraint Consistency Techniques for Continuous Domains. Phdthesis no. 1826. Swiss Federal Institute of Technology in Lausanne, Switzerland (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lottaz, C. (1999). Rewriting Numeric Constraint Satisfaction Problems for Consistency Algorithms. In: Jaffar, J. (eds) Principles and Practice of Constraint Programming – CP’99. CP 1999. Lecture Notes in Computer Science, vol 1713. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48085-3_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-48085-3_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66626-4

  • Online ISBN: 978-3-540-48085-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics