Constraint-Programmierung
Constraint-Programmierung (CP) ist ein deklaratives Optimierungsparadigma, bei dem ein Problem als Menge von Variablen, endlichen Domänen und Constraints formuliert wird, und ein Solver systematisch nach Zuweisungen sucht, die alle Constraints erfüllen. Umfassend formalisiert von Rossi, van Beek und Walsh in ihrem Handbook of Constraint Programming von 2006, vereint CP propagationsbasierte Beschneidung mit intelligenter Backtracking-Suche, um kombinatorische Probleme in den Bereichen Zeitplanung, Planung und Konfiguration zu lösen.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
Quellen
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
So zitieren Sie diese Seite
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/de/optimization/constraint-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Dynamische ProgrammierungOptimierung↔ compare
- Ganzzahlige ProgrammierungOptimierung↔ compare
- Tabu SearchOptimierung↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →