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