Lineare Programmierung (LP): Simplex Algorithmus, Kombinatorische Optimierung: Verschiffungsproblem, Zuordnungsproblem, Transportproblem, Maximaler Fluß, Primal-Dual Verfahren zur kombinatorischen Optimierung
Deutschsprachige Unterlagen (PDF-Format) werden zur Verfügung gestellt zusätzliche Literatur: a) Kapitel III in Vasek Chvatal: Linear Programming b) Kapitel 5 and 7 in Papadimitriou and Steiglitz: Combinatorial Optimization - Algorithms and Complexity d) Kapitel 4 and 8 in Hillier and Liebermann: Introduction to Operations Research (Bücher in Hauptbibliothek vorhanden)