Laufende Projekte

Projekt: SPPRC: Shortest Path Problems with Resource Constraints

Die Deutsche Forschungsgemeinschaft DFG hat den gemeinsamen Antrag von Dr. Timo Gschwind und Prof. Dr. Stefan Irnich zum Thema "SPPRC: Shortest Path Problems with Resource Constraints" positiv bewertet und für 30 Monate bewilligt.

Das übergeordnete Ziel des Forschungsprojekts ist die Generierung neuer Erkenntnisse und die Entwicklung und Analyse neuer Verfahren im Bereich von SPPRCs. Es sollen neue generische Techniken für noch effektivere Labeling-Algorithmen entwickelt und neue Problemstellungen handhabbar gemacht werden. Die neuen Methoden sollen dabei insbesondere auch für konkrete Anwendungen umgesetzt (d.h. programmiert) und ihr Nutzen durch Rechenstudien evaluiert werden.

Laufzeit: 30 Monate

Abgeschlossene Projekte

Projekt: DFG-Projekt "Effiziente Nachbarschaftssuche im Vehicle Routing und Scheduling (ENS.VRS)"

Die Deutsche Forschungsgemeinschaft DFG hat den gemeinsamen Antrag von Dr. Timo Gschwind, Dr. habil. Michael Drexl, Prof. Dr. Stefan Irnich alle JGU Mainz und Jun.-Prof. Dr. Michael Schneider (TU Darmstadt) zum Thema "Effiziente Nachbarschaftssuche im Vehicle Routing und Scheduling" positiv bewertet und für 30 Monate bewilligt.

Ziel des Vorhabens ist die Gewinnung neuer Erkenntnisse und die Entwicklung neuer Methoden auf dem Gebiet der Nachbarschaftssuche für Vehicle Routing und Scheduling Probleme. Es sollen insbesondere neue und effizientere Basiskomponenten in den Bereichen Zulässigkeitsprüfung und Gewinnberechnung, Design der Baumsuche und Nicht-Standard-Kombination von Nachbarschaftssuchen entwickelt werden.

Laufzeit: 30 Monate, Start im Januar 2017

Projekt: Duale Ungleichungen zur Stabilisierung von Column-Generation-Verfahren (StabCG)

Die Deutsche Forschungsgemeinschaft DFG hat den Neuantrag von Dr. Timo Gschwind und Prof. Stefan Irnich zu "Duale Ungleichungen zur Stabilisierung von Column-Generation-Verfahren StabCG" positiv bewertet und das Projekt für zwei Jahre bewilligt.

Die übergeordnete Zielsetzung des Forschungsprojekts besteht darin, bessere exakte Lösungsverfahren für verschiedene Probleme (z.B. Vector Packing, Vehicle Routing, Graphenzerlegung, Netzwerk Revenue Management) zu entwickeln, mit denen im Vergleich zum Stand der Forschung größere und schwierigere Probleminstanzen bewiesen optimal gelöst werden können. Dies soll durch die Weiterentwicklung von Techniken zur Stabilisierung von Column-Generation-Verfahren mit dualen Ungleichungen erreicht werden.

Laufzeit: 24 Monate, Start im Januar 2016