Continuous First-Order Constraint Satisfactionwith Equality and Disequality Constraints

  • Authors:
  • Stefan Ratschan

  • Affiliations:
  • -

  • Venue:
  • CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In an earlier paper we have shown, how one can successfully use constraint satisfaction techniques for proving and solving formulae in the first-order predicate language over the real numbers (i.e., real first-order constraints). This approach was restricted to inputs that contain inequality symbols such as 驴, but no equality symbols (=) or disequality symbols (驴). In this paper we lay the basis for extending this approach to inputs that contain (dis)equalities. This considerably widens the practical applicability of numerical constraint satisfaction methods.