Date | Teacher | Place | Topic | Lecture notes / comments |
29.08.2007 | Truls Flatberg? | B63? | Introduction, graph theory? | [D] 0, 4.1? |
05.09.2007 | Truls Flatberg? | B63? | Spanning trees, shortest path? | [S] 1.1, 1.2, 1.3, 1.4? |
12.09.2007 | Truls Flatberg? | B63? | Convexity, polyhedra? | [S] 2.1, 2.2 (2.1, 2.6, 2.8, 2.9)? |
19.09.2007 | Truls Flatberg? | B63? | Linear programming? | [S] 2.3, 2.4 (2.15, 2.21, 2.23) [D] 2.1, 2.2? |
26.09.2007 | ? | ---? | ---? | No lecture? |
03.10.2007 | Truls Flatberg? | B63? | Bipartite matching? | [S] 3.1 - 3.6? |
10.10.2007 | Truls Flatberg? | B63? | Network flow - algorithms and applications? | [S] 4.1, 4.2, 4.3, 4.4 [D] 4.4, 4.5? |
17.10.2007 | Truls Flatberg? | B63? | Network flow - circulation and minimum cost? | [S] 4.5, 4.6, 4.7? |
24.10.2007 | Truls Flatberg? | B63? | Matching? | [S] 5.2, 5.3, 5.4? |
31.10.2007 | Truls Flatberg? | B63? | Integer programming? | [S] 8.1 [D] 5.1? |
07.11.2007 | Truls Flatberg? | B63? | Integer programming - modelling and applications? | Demonstration of AMPL.? |
14.11.2007 | Truls Flatberg? | B63? | Branch and bound? | [D] 6.3? |
21.11.2007 | Geir Dahl? | B63? | Totally unimodular matrices? | [S] 8.2, 8.3? |
28.11.2007 | Truls Flatberg? | B63? | Cutting plane methods? | [D] 6.2, 6.4? |
[D] G. Dahl, An introduction to convexity, polyhedra and combinatorial optimization
[S] A. Schrijver, A Course in Combinatorial Optimization