Glossar · approach
Constraint Programming
Optimierungs-Paradigma, das eine Lösung anhand erfüllter Bedingungen sucht — besonders stark für Scheduling und Zuordnung.
CPBedingungsbasierte Programmierung
Constraint Programming (CP) ist ein Optimierungsansatz, der ein Problem als 'Variablen + Bedingungen' definiert und Lösungen sucht, die alle Bedingungen erfüllen. Unterschied zur gemischt-ganzzahligen Programmierung (MIP): MIP arbeitet auf linearen Gleichungen und minimiert/maximiert eine Kosten-/Nutzenfunktion; CP drückt logische Bedingungen direkt aus und fokussiert zuerst auf eine zulässige Lösung, dann auf Verbesserung. Für Probleme mit Struktur 'erst null Konflikt, dann optimieren' — Scheduling, Stundenplanung, Zuordnung, Schichtplanung, Puzzles, Konfiguration — liefert CP typischerweise schneller Lösungen als MIP. Mehrere ausgereifte Open-Source-Engines für Constraint Programming sind verfügbar; daneben gibt es kommerzielle Produkte.
Örnek
Ein Schul-Stundenplan: 50 Lehrkräfte und 30 Klassen unter vielen Bedingungen. Der CP-Solver formuliert 'Variablen = Zeit + Raum für jeden Kurs', 'Bedingungen = keine Konflikte'; probiert Wertbelegungen unter den Bedingungen und findet eine Lösung in Sekunden oder Minuten.