Dynamische Optimierung

Unter dynamischer Optimierung versteht man einen Ansatz, mit Hilfe dessen auch komplexe Optimierungsprobleme exakt gelst werden knnen. Dabei wird das betrachtete Problem in verschiedene Teilprobleme unterteilt, die jeweils wieder optimal gelst werden. Wichtig dabei ist das sogenannte Bellman-Prinzip. Dieses besagt, dass bei einer optimalen Lsung eines Problems die verschiedenen Teillsungen auch optimal fr die entsprechenden Teilprobleme sind.