Date | Lecture | Lecture Material | Additional Material |
---|---|---|---|
13.12.2011 | Duality Complexity |
Duality.pdf LP-ILP.pdf |
Kolman/Beck, Linear programming, Chap.3.1 L. Schrijver, Combinatorial Optimization, p.35-36 |
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) |
Content | Exercise | Material | Deadline |
---|---|---|---|
Problem sheet | exercise 7 | Exercise 7 | 9.11.11 |
Problem sheet | exercise 8 | Exercise 8 | 3.1.12 |