Vorlesung vom 17.05.2013

undefinedVorlesungsfolien

Dynamische Programmierung

Eine Erklärung des Dijkstra Algorithms findet sich

undefinedhier.

Eine Erklärung zum Equipment Replacement Problem und eine intuitive Herangehensweise an dynamische Programmierung sind in

undefinedKapitel 15

im Buch

undefined"Practical Optimization - A Gentle Introduction''

 zu finden.

 

Netzwerkflussprogrammierung

Das

undefinedKapitel 10

beschäftigt sich mit der Netzwerkfluss-Programmierung. Zu diesem Thema können auch die Kapitel 

undefined8

 und

undefined9

 gelesen werden.

Ein praktisches Beispiel, wie man LP-Probleme als Netzwerk darstellen kann (bzw. umgekehrt) ist

undefined hier

zu finden (Distribution Problem).