H?sten 05 vil undervisningen baseres p? Schrijvers kurshefte [S], og heftene [D1] og [D3] (siste kap.) Boken [C], [D2] og resten av [D3] er st?ttelitteratur.
[S] A. Schrijver: A Course in Combinatorial Optimization, Lecture Notes, 2004.
[C] W. Cook et al: "Combinatorial optimization" Wiley-Interscience, 1998, ISBN 0-471-55894-X.
[D1] G. Dahl: A mini-introduction to convexity
[D2] G. Dahl: An introduction to convexity Lecture notes, 2004.
[D3] G. Dahl, An introduction to convexity, polyhedral theory and combinatorial optimization Lecture notes, 1997.
Forel?pig pensumsliste: her er hovedpensum angitt, noe er merket "light" som betyr at bare noe kjennskap til hovedinnholdet forventes (ingen bevis).
[S] Kap 1: seksjon 1.1, 1.3, 1.4.
[S] Kap 2: alt.
[S] Kap 3: alt.
[S] Kap 4: 4.1, 4.3, 4.4, 4.6, 4.7.
[S] Kap 5: 5.2 og 5.4 light
[S] Kap 6: light
[S] Kap 8: alt.
[D1] Alt.
[D3] Kap 6: 6.1-6.5 light, 6.6, 6.7