ISBN 9783843913836

978-3-8439-1383-6, Reihe Mathematik

Sabine Büttner
Online Disruption and Delay Management

181 Seiten, Dissertation Technische Universität Kaiserslautern (2013), Hardcover, A5

Zusammenfassung / Abstract

In einigen Optimierungsproblemen kann anfangs nicht auf alle Daten der Probleminstanz zurückgegriffen werden, sondern Teile werden erst im Laufe der Zeit bekannt. Dennoch müssen Lösungsverfahren schon Entscheidungen treffen. Diese Probleme fallen in den Bereich der Online Optimierung. Die Bewertung von Lösungen geschieht meist erst im Nachhinein. In der dazu oftmals angewendeten Kompetitivitätsanalyse werden die Kosten, die eine Lösung verursacht, in Relation zu den optimalen Kosten gestellt, wenn alle Informationen von Beginn an verfügbar gewesen wären. Die theoretische Bewertung eines Verfahrens geschieht in einer ’worst-case’-Analyse, und in praktischen Auswertungen erweisen sich Verfahren oft als besser.

In dieser Arbeit wird für bestimmte online Probleme versucht, diese Nachteile zu umgehen. Dabei spielen sowohl die Annahme, dass Algorithmen gänzlich ohne Information über die zukünftigen Daten auskommen müssen, als auch alternative Analyse-Methoden eine Rolle.