Definition · Begriff 9 von 25
Kombinatorische Optimierung
Die Suche nach der besten Lösung in einer endlichen, aber riesigen Menge von Möglichkeiten, bei der jede Lösung aus diskreten Entscheidungen besteht.
Rechenbeispiel20 Aufträge, 2,4 Trillionen ReihenfolgenZwanzig Aufträge auf einer Maschine lassen sich auf 20! Arten anordnen, etwa 2,4 Trillionen. Der Solver listet sie nie auf; er schließt, welche Reihenfolgen nicht gewinnen können.
In einfachen Worten
Kombinatorische Probleme fragen, welche Touren gefahren werden, welcher Auftrag auf welche Maschine kommt, welche Positionen dazugehören. Die Zahl der Kombinationen wächst exponentiell mit der Problemgröße, deshalb lassen sich bei echten Instanzen nicht alle auflisten. Zu den Verfahren gehören Branch-and-Bound, Schnittebenen, dynamische Programmierung und Heuristiken.
Kombinatorische 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