Definition · Begriff 4 von 25
Constraint-Programmierung (CP)
Ein Ansatz für kombinatorische Probleme: Sie legen Variablen, ihre möglichen Werte und die Regeln fest, die gemeinsam gelten müssen.
RechenbeispielSchichten, die zusammenpassen müssenJede Pflegekraft ist eine Variable mit den Werten Früh, Spät oder Frei. Die Regeln verbieten Spät gefolgt von Früh und verlangen zwei qualifizierte Personen pro Schicht. Der Solver behält nur die Werte, die noch passen können.
In einfachen Worten
Constraint-Programmierung ist stark bei Zulässigkeitsfragen und bei Planungen mit vielen logischen Regeln. Während LP und MIP mit linearen Gleichungen arbeiten, schränkt CP die möglichen Werte jeder Variablen durch Propagierung ein und sucht dann. Reihenfolgen, Wenn-dann-Regeln und unregelmäßige Wertebereiche beherrscht sie gut.
Constraint-Programmierung, auf Ihre eigene Entscheidung angewandt.
Bringen Sie eine wiederkehrende Entscheidung ein. Ihre Planer sehen die Begriffe dieses Glossars, angewandt auf ihre eigenen Regeln und Daten.
- Glossar
- alle 25 Begriffe, A bis Z
- Problemtypen
- die Entscheidungen, die kint löst
- Vergleiche
- kint im Vergleich mit anderen Ansätzen
- Kontakt
- hello@kint.pro