Entwicklung von Branch-and-Price-Algorithmen für verschiedene Anwendungsfälle
Häufig sind mathematische Modelle für reale Probleminstanzen nicht mehr exakt durch Standard-Solver lösbar. Hierbei sind spezielle, auf das Problem zugeschnittene Algorithmen erforderlich. Eine solche Art von Algorithmen sind Branch-and-Price-Algorithmen, die komplexe Ganzzahligkeitsprobleme indirekt erfassen können, was zu präziseren Ergebnissen führt. Die planbasierte Dantzig-Wolfe-Dekomposition spielt hierbei eine wesentliche Rolle. Diese Algorithmen bieten vielfältige Möglichkeiten für spezifische Optimierungen. Das Ziel dieses Forschungsprojektes ist es daher, herauszufinden, welche Optimierungen für welche Problemstrukturen geeignet sind und welche nicht.
