Projektseminar: Dynamische Programmierung
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)
|