Linear optimization

Lectures

Date Lecture Lecture Material Additional Material
30.11.2010 Optimization problems OptProbl.pdf AdditionalMaterial
2.12.2010 Basic polyhedral theory Polyhedra.pdf Kolman/Beck, Linear programming, Chap.1.3-1.4
6./9.12.2010 Simplex algorithm Simplex.pdf Kolman/Beck, Linear programming, Chap.2
(for linear programs in standard form)
14.12.2010 LP complexity, duality Duality.pdf Kolman/Beck, Linear programming, Chap.3.1-3.2

Exercises

Content Exercise Material Deadline
Problem sheet exercise 6 Exercise 6 10.12.10
Problem sheet exercise 7 Exercise 7 Sol. Simplex 17.12.10

Literature