Linear programming, combinatorial optimization: transshipment problem, maximal flow, assignment problem transportation problem, primal-dual algorithm
Lecture notes in German (PDF-files) are available For literature in English see: a) Chapter III in Vasek Chvatal: Linear Programming b) Chapters 5 and 7 in Papadimitriou ansd Steiglitz: Combinatorial Optimization - Algorithms and Complexity d) chapters 4 and 8 in Hillier and Liebermann: Introduction to Operations Research (all books available at the main library)