Dynamische Optimierung

Unter dynamischer Optimierung versteht man einen Ansatz, mit Hilfe dessen auch komplexe Optimierungsprobleme exakt gelöst werden können. Dabei wird das betrachtete Problem in verschiedene Teilprobleme unterteilt, die jeweils wieder optimal gelöst werden. Wichtig dabei ist das sogenannte Bellman-Prinzip. Dieses besagt, dass bei einer optimalen Lösung eines Problems die verschiedenen Teillösungen auch optimal für die entsprechenden Teilprobleme sind.

Autorentext

Anne Strobel studierte an der Universität Augsburg.