| 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 |
| Content | Exercise |
Material | Deadline |
|---|---|---|---|
| Problem sheet | exercise 7 | Exercise 7 | 9.11.11 |
| Problem sheet | exercise 8 | Exercise 8 | 3.1.12 |
Copyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.