Definition · Begriff 14 von 25
Optimalitätslücke
Der Abstand zwischen dem besten gefundenen Plan und dem bestmöglichen Plan, belegt durch die Schranke des Solvers.
RechenbeispielBester Plan 102, Schranke 100Der beste gefundene Plan kostet 102. Die Schranke des Solvers zeigt, dass kein Plan weniger als 100 kosten kann. Die Lücke beträgt 2 %. Bei 0,0 % treffen sich beide Werte: Für das Modell, wie es formuliert ist, gibt es keinen besseren Plan.
In einfachen Worten
Während der Lösung führt ein MIP-Solver zwei Zahlen: den Wert des besten bisher gefundenen Plans und eine Schranke, die kein Plan unterbieten kann. Die Lücke dazwischen schrumpft im Lauf der Suche. Eine Lücke von null heißt, dass kein besserer Plan existiert. Eine Lücke von einem halben Prozent heißt, dass kein Plan mehr als ein halbes Prozent besser sein kann.
Optimalitätslücke, 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