Algorithmus für Transportoptimierung
-
Such mal nach "airline scheduling" oder "crew scheduling", das dürfte in die Richtung gehen. Da gibt es massenhaft Literatur und Forscher.
Ich glaube die Standardmethode in der Praxis ist bei den Airlines immer noch Vorverarbeitung mit Linearer Programmierung und dann finden einer möglichst optimalen Lösung mit einer Heuristik (Tabu Search, Simulated Annealing, usw.)
-
Danke für die Hinweise!
-
Der Vollständigkeit halber würde ich noch die Verbindung zu Fluss- und Matchingproblemen erwähnen.
-
Ich suche ein C++ Beispiel für https://de.wikipedia.org/wiki/Ungarische_Methode
finde erstaunlicherweise keines. Bitte um Hilfe.
-
Und das musstest du jetzt in den alten Thread schreiben?
-
manni66 schrieb:
Und das musstest du jetzt in den alten Thread schreiben?
Wieso, passt doch alles zusammen. Erhard hat ursprünglich gefragt, ihm ist die ungarische Methode vorgeschlagen worden, und jetzt erkundigt er sich nach einer Beispielimplementation. Was stört es, wenn da ein paar Monate seitdem vergangen sind?
-
Mr X schrieb:
Was stört es, wenn da ein paar Monate seitdem vergangen sind?
Sehe ich auch so. OPs dürfen ihre Threads i.d.R. stets erwecken, gerade wenn eine so relativ kurze Zeitspanne dazwischen liegt.
-
Diese Apriltrolle
-
Könnte jemand auch mal sachdienliche Hinweise geben?
Ich habe mit "Ungarische ..." gesucht. MrX hat mit "Hungarian Method C++" sofort das hier u.a. gefunden: https://github.com/saebyn/munkres-cpp usw.
-
In der LEDA Bibliothek sollte auch eine Implementation dazu enthalten sein.