| Date | Teacher | Place | Topic | Lecture notes / comments |
| 01.01.2011 | LECTURE | EXERCISES | ||
| 26.01.2011 | GD | B1036 NH Abels hus | Introduction. Examples. Simplex algorithm. Basic principles. V 1, V2 (=Vanderbei, Kap.1), V12 | |
| 02.02.2011 | GD | B1036 NH Abels hus | Simplex algorithm. Initialization, unbounded solution. V 2 | OPL-CPLEX introduction. Eksamen INF-MAT3370 2008 oppgave 4a. |
| 09.02.2011 | GD | 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. |
| 16.02.2011 | GD | 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 |
| 23.02.2011 | GD | B1036 NH Abels hus | Duality theory 1. V 5. | 4.1, 4.2, 4.4, 4.6, 4.7 |
| 02.03.2011 | GD | B1036 NH Abels hus | Duality theory 2. V 5. | 5.1, 5.4, 5.5, 5.7 |
| 09.03.2011 | GD | B1036 NH Abels hus | Matrix version of the simplex alg. V 6. | 5.6, 5.8, 5.10, 5.15, 5.16 |
| 16.03.2011 | GD | B1036 NH Abels hus | Interior point methods | 6.1, 6.3, 6.6 |
| 23.03.2011 | GD | B1036 N H Abels hus | Sensitivity analysis (V 7.1). Game theory (V 11.1-11.3). | 17.1, 17.2, 17.3, 17.4 |
| 30.03.2011 | GD | B1036 NH Abels hus | Linear inequalities, Fourier-Motzkin elimination. From "A mini-intro. to convexity" (on web page) | 7.1, 11.2, 11.3, 11.5, 11.6, OPL-CPLEX nr. 3 |
| 06.04.2011 | GD | B1036 NH Abels hus | Convexity. See "A mini-intro. to convexity" | 18.1 |
| 13.04.2011 | GD | 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. |
| 20.04.2011 | Påskeferie | |||
| 27.04.2011 | GD | 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. 10, 11, 12, 13, 14, 15, 16, 17. |
| 04.05.2011 | GD | B1036 NH Abels hus | Network simplex alg. V 14. | From "A mini-intro. to convexity": exer. 18, 19, 20, 21, 22, 23, 24. |
| 11.05.2011 | GD | B1036 NH Abels hus | Shortest paths, dynamic programming | 14.1, 14.2, 14.4 (in second ed., similar exercises from chapt. 13) |
| 18.05.2011 | GD | B1036 | Summary/questions, solution Exam 2010 presented | 14.3, 14.11, 14.12, 14.14. Open group/questions. |
Teaching plan
Published Jan. 4, 2011 12:33 PM
- Last modified May 16, 2011 3:25 PM