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 topic: ABI > WebHome > LectureWiki > DiscretMathWS11 > LinearOptimizationWS11
Topic revision: 16 Dec 2011, AlexanderBockmayr