Definition · Begriff 7 von 25
Gemischt-ganzzahlige Optimierung (MIP)
Optimierung, bei der einige oder alle Variablen ganzzahlig sein müssen. Sie dient für Ja-Nein-Entscheidungen, Ablaufplanung und Tourenplanung.
RechenbeispielDepot öffnen oder nichtEin Depot wird entweder geöffnet oder nicht: eine Ja-Nein-Variable. Die Mengen aus jedem Depot sind kontinuierlich. MIP behandelt beides in einem Modell und meldet trotzdem eine Schranke.
In einfachen Worten
Die gemischt-ganzzahlige Optimierung erweitert die lineare Optimierung um ganzzahlige Variablen. Echte Entscheidungen brauchen sie oft: Fährt dieser Lkw diesen Halt an, wie viele Krane kommen an diesen Liegeplatz, aus welchem Lager wird geliefert. MIP-Probleme sind im Allgemeinen NP-schwer und werden mit Branch-and-Bound und Schnittebenen gelöst.
Gemischt-ganzzahlige Optimierung, 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