Teaching plan

DateTeacherPlaceTopicLecture notes / comments
01.01.2008    LECTURE  EXERCISES 
23.01.2008GD  B70 NH Abels hus  Introduction. Examples. Geometry. V 1 (=Vanderbei, Kap.1), V12   
30.01.2008GD  B70 NH Abels hus   Simplex algorithm. Basic principles. V 2  1.2, 1.3 (from Vanderbei). AMPL introduction. 
06.02.2008GD  B70 NH Abels hus   Simplex algorithm. Initialization, unbounded solution. V 2  2.2, 2.3, 2.4, 2.9, 2.10 
13.02.2008GD  B70 NH Abels hus   Degenerate problems. Cycling/anti-cycling rules. V 3.  2.10, 2.12, 2.16, 2.18, 2.19 Some solutions  
20.02.2008NO LECTURE      3.1, 3.2, 3.3, 3.4 
27.02.2008GD  B70 NH Abels hus   Efficiency of simplex alg. V 4. Problem conversions.  Open group: work on exercises along/in groups and a teacher is available when questions.  
05.03.2008GD  B70 NH Abels hus   Duality theory 1. V 5.  4.1, 4.2, 4.4. Recommended: 4.6, 4.7 
12.03.2008GD  B70 NH Abels hus   Duality theory 2. V 5.  5.1, 5.4, 5.5, 5.7 
19.03.2008EASTER HOLIDAYS       
26.03.2008GD  B70 NH Abels hus   Matrix version of the simplex alg. V 6.  5.6, 5.8, 5.10, 5.15, 5.16  
02.04.2008No teaching (midterm exams in other courses)        
09.04.2008GD  B70 NH Abels hus   Sensitivity analysis (V 7.1). Game theory (V 11.1-11.3).  6.1, 6.3, 6.6. Work with Compulsory project 2. 
16.04.2008GD  B70 NH Abels hus   Convexity, part 1. See the note "A mini-intro. to convexity" on the course web page  7.1, 7.2, 11.3, 11.5. 
23.04.2008GD  B70 NH Abels hus   Convexity, part 2.   From "A mini-intro. to convexity": exer. 1, 3, 6, 7, 8, 9, 10.  
30.04.2008GD  B70 NH Abels hus   Network flows. Network simplex alg. V 14 (in 2.ed. this is chapter 13)  From "A mini-intro. to convexity": exer. 12, 13, 17, 18, 19. 
07.05.2008GD  B70 NH Abels hus   Network simplex alg. V 14.   14.1, 14.2, 14.4, 14.9 (in second ed., similar exercises from chapt. 13) 
14.05.2008GD  B70 NH Abels hus   Summary/questions  14.3, 14.11, 14.12, 14.14, 12.1, 12.2, 12.3, 12.4  
28.05.2008SB      Wednesday 10.15-12, sem.room B1036: Open group: Solveig answers questions. 
Published Jan. 3, 2008 11:16 AM - Last modified May 7, 2008 3:44 PM