Forschungsprojekt "Duale Ungleichungen zur Stabilisierung von Column-Generation-Verfahren (StabCG)"

Die Deutsche Forschungsgemeinschaft (DFG) hat den Neuantrag von Herrn Professor Irnich und Dr. Gschwind 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.

Veröffentlicht am | Veröffentlicht in Aktuell