Skip to main content

1994 | ReviewPaper | Buchkapitel

QUAD-CLP(R): Adding the power of quadratic constraints

verfasst von : Gilles Pesant, Michel Boyer

Erschienen in: Principles and Practice of Constraint Programming

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We report on a new way of handling non-linear arithmetic constraints and its implementation into the QUAD-CLP(R) language. Important properties of the problem at hand are a discretization through geometric equivalence classes and decomposition into convex pieces. A case analysis of those equivalence classes leads to a relaxation (and sometimes recasting) of the original constraints into linear constraints, much easier to handle. Complementing earlier expositions in [18] and [19], the present focus is on applications upholding its worth.

Metadaten
Titel
QUAD-CLP(R): Adding the power of quadratic constraints
verfasst von
Gilles Pesant
Michel Boyer
Copyright-Jahr
1994
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-58601-6_93