Optimierung der Serverkapazität in Online-Umgebungen mit nicht-konvexen Zielfunktionen, Speichereffekten und Umschaltkosten
Das Ziel ist es, die Gesamtverzögerung (Flusszeit) einer Reihe von Aufträgen durch Anpassung der Anzahl aktiver Server zu minimieren, wobei Umschaltkosten beim Wechsel der Serverzahl über die Zeit berücksichtigt werden. Die Zielfunktion ist nicht-konvex und hängt von allen bisherigen Entscheidungen ab, nicht nur von der aktuellen.