Projektseminar: Dynamische Programmierung

Dr. Michael Stiglmayr

Inhalt

Die dynamische Programmierung ist ein in der diskreten Optimierung häufig verwendetes Verfahren. Anstatt das (möglicherweise große und schwierige) Problem direkt zu lösen, werden die Optimallösungen von Unterproblemen mit Hilfe eines bottom-up Ansatzes zu einer Optimallösung des Ursprungsproblems zusammengesetzt.

Dies funktioniert nicht für alle Arten von Optimierungsproblemen gleichermaßen effizient. Für manchen Problemklassen lassen sich aber mit Hilfe der dynamischen Programmierung sehr effiziente Lösungsverfahren entwickeln.

Termine

nach Vereinbarung.
Bitte melden Sie sich per email zum Seminar an.

Fragen sowie Anmerkungen zu dieser Seite richten Sie bitte an:
Michael Stiglmayr (stiglmayr@math.uni-wuppertal.de)