A new framework for sharp and efficient resolution of NCSP with manifolds of solutions

When numerical CSPs are used to solve systems of n equations with n variables, the preconditioned interval Newton operator plays two key roles: First it allows handling the n equations as a global constraint, hence achieving a powerful contraction. Second it can prove rigorously the existence of sol...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Constraints : an international journal Jg. 15; H. 2; S. 190 - 212
Hauptverfasser:	Goldsztejn, Alexandre, Granvilliers, Laurent
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Boston Springer US 01.04.2010 Springer Verlag
Schlagworte:	Artificial Intelligence Computer Science Numerical Analysis Operations Research/Decision Theory Optimization Interval analysis Global constraint for under-constrained systems of equations Preconditioned interval Newton Branch and prune algorithm
ISSN:	1383-7133, 1572-9354
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!