AMMO-Berichte aus Forschung und Technologietransfer

Der FSP AMMO publiziert das fünfte Heft der Veröffentlichungsreihe. Das Heft ist dem Thema „Optimumgraphen“ gewidmet. Der Autor ist Hermann-Josef Kruse aus dem Fachbereich IuM.

Es wird sowohl ein kurzer Überblick über die in der Literatur bereits behandelten Fragestellungen und Untersuchungsergebnisse aus der Theorie der Optimumgraphen gegeben als auch neuere Problemstellungen aus diesem Spezialgebiet der linearen Optimierung behandelt. Hierbei steht die Übertragung des Sensitivitätsbegriffes für Basislösungen von linearen Optimierungsproblemen unter Entartung auf Optimumgraphen bzw. Optimalbasenmengen im Vordergrund. Zudem werden erste konzeptionelle Aussagen über die Gesamtheiten von Optimumgraphen gemacht. (nz).

Zum Download