42132: Lecture plan, Spring 2011


The lecturer:
TKS: Associate Professor Thomas Stidsen, DTU.


Time: Thursday's, 8.30-12.00. Starting with lectures and then exercises.


Place: Databar 43, building 303N


Course Materials: Handout copies, consisting of: (1) chap. 2, chap. 10, chap. 3 and (2) chap. 6, chap. 12 and App. A


Evaluation: 2 small projects in Decomposition made individually.


Lecture plan: Each line corresponds to a week.

Date Topic Exercises
3 Feb Introduction [lecture] [4] , the lecture is the reading material [Exercise 1]
10 Feb Projections, Farka's, reading material: (2) App. A and (1) chap. 2, until 2.16 (p. 50) [lecture] [4] [Exercise 2]
17 Feb LP Review: Duality, Sensitivity, reading material: (1) chap. 2, the rest (p. 50 - p 75) [lecture] [4] [Exercise 3]
24 Feb Benders Decomp., reading material: (1) chap. 10 [lecture] [4] [Exercise 4]
3 Mar Benders Decomp., reading material: Handouts [lecture] [4] [Benders Decomposition with GAMS, Erwin Kalvelagen] [Exercise 5]
10 Mar Benders Decomp. [lecture] [4] BENDERS PROJECT START
17 Mar Questioning time regarding project  
24 Mar Column Generation/Cutting Stock, reading material: (1) chap. 3 [lecture] [4] BENDERS PROJECT HAND-IN [Exercise 6]
31 Mar Dantzig-Wolfe., reading material: (1) chap. 3 [lecture] [4] [Exercise 7]
7 Apr Dantzig-Wolfe. lecture [lecture] [4] DZW PROJECT START
14 Apr Questioning time regarding project  
28 Apr Lagrangian Methods, reading material: (2) chap. 6 [lecture] [4] [Exercise 8] DZW PROJECT HAND-IN
5 May Lagrange Theory, reading material: (2) chap. 12 [lecture] [4]