Linear Optimization

Lectures

Date Lecture Lecture Material Additional Material
29.11.2010 Optimization problems Optprobl.pdf Additional Material
02.12.2011 Polyhedra Polyhedra.pdf Kolman/Beck, Linear programming, Chap.1.3-1.4
06.12.2011
08.12.2011
Simplex algorithm Simplex.pdf Kolman/Beck, Linear programming, Chap.2
(for linear programs in standard form)
13.12.2011 Duality
Complexity
Duality.pdf
LP-ILP.pdf
Kolman/Beck, Linear programming, Chap.3.1
L. Schrijver, Combinatorial Optimization, p.35-36

Exercises

Content Exercise Material Deadline
Problem sheet exercise 7 Exercise 7 9.11.11
Problem sheet exercise 8 Exercise 8 3.1.12

This site is powered by FoswikiCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding Foswiki? Send feedback