Teaching plan

DateTeacherPlaceTopicLecture notes / comments
01.01.2010? ? LECTURE? EXERCISES?
25.01.2010GD? B1036 NH Abels hus? Introduction. Examples. Simplex algorithm. Basic principles. V 1, V2 (=Vanderbei, Kap.1), V12? ?
27.01.2010GD? B1036 NH Abels hus ? Simplex algorithm. Initialization, unbounded solution. V 2? ?
01.02.2010GD? B1036 NH Abels hus ? Degenerate problems. Cycling/anti-cycling rules. V3. The fundamental theorem of LP.? 1.2, 1.3 (from Vanderbei), 2.2, 2.3, 2.4, 2.9, 2.10. OPL-CPLEX introduction.?
08.02.2010GD? B1036 NH Abels hus ? Equivalent optimization problems. Efficiency of simplex alg. V 4. ? 2.12, 2.16, 2.18, 2.19, 3.1, 3.2, 3.3, 3.4?
15.02.2010GD? B1036 NH Abels hus ? Duality theory 1. V 5.? 4.1, 4.2, 4.4, 4.6, 4.7?
22.02.2010NO LECTURE (but class on Wednesday)? ? ? 5.1, 5.4, 5.5, 5.7 ?
01.03.2010GD? B1036 NH Abels hus ? Duality theory 2. V 5.? 5.6, 5.8, 5.10, 5.15, 5.16 ?
08.03.2010GD? B1036 NH Abels hus ? Matrix version of the simplex alg. V 6.? 6.1, 6.3, 6.6?
15.03.2010? ? Interior point methods? 17.1, 17.2, 17.3, 17.4?
22.03.2010GD? B1036 NH Abels hus ? Sensitivity analysis (V 7.1). Game theory (V 11.1-11.3).? 7.1, 11.2, 11.3, 11.5, 11.6, OPL-CPLEX nr. 3?
29.03.2010? ? P?skeferie? ?
07.04.2010Forelesning p? onsdag (gruppetiden) GD? B1036 NH Abels hus ? Linear inequalities, Fourier-Motzkin elimination. From "A mini-intro. to convexity" (on web page)? 18.1?
12.04.2010GD? B1036 NH Abels hus ? Convexity. See "A mini-intro. to convexity"? 7.2. From "A mini-intro. to convexity": exer. 1, 2, 3, 4, 5, 6, 7, 8, 9.?
19.04.2010GD? B1036 NH Abels hus ? Convexity. See "A mini-intro. to convexity" ? From "A mini-intro. to convexity": exer. 10, 11, 12, 13, 14, 15, 16, 17.?
26.04.2010GD? B1036 NH Abels hus ? Network flows. Network simplex alg. V 14 (in 2.ed. this is chapter 13)? From "A mini-intro. to convexity": exer. 18, 19, 20, 21, 22, 23, 24.?
03.05.2010GD? B1036 NH Abels hus ? Network simplex alg. V 14. ? 14.1, 14.2, 14.4 (in second ed., similar exercises from chapt. 13)?
10.05.2010GD? B1036? Shortest paths, dynamic programming? 14.3, 14.11, 14.12, 14.14?
19.05.2010(Mandag er 17.mai, s? forelesning istedet p? onsdag, gruppetiden) GD? B1036 NH Abels hus ? Summary/questions, solution Exam 2008 presented? Exam 2008: solution presented. In the remaining time you may work on other exam problems and ask Solveig. ?
26.05.2010? ? ? Open group/questions.?
Published Dec. 15, 2009 2:11 PM - Last modified May 6, 2010 10:43 AM