Definition · Begriff 23 von 25
Warmstart
Einem Solver eine gute Anfangslösung mitgeben, damit er von Beginn an mehr vom Suchraum ausschließen kann.
RechenbeispielMit dem Plan der Vorwoche startenDer Personalplan der Vorwoche geht als Startpunkt an den Solver. Die Suche beginnt mit einem guten Plan in der Hand und verwirft schon in der ersten Minute mehr Zweige.
In einfachen Worten
Branch-and-Bound verwirft jeden Zweig, der die beste bekannte Lösung nicht schlagen kann. Je besser diese Lösung zu Beginn ist, desto mehr fällt weg. Warmstarts stammen aus dem Plan von gestern, aus einer Heuristik oder aus einem gelernten Modell. Sie können die Rechenzeit deutlich verkürzen, und die abschließende Schranke bleibt gültig.
Warmstart, 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