H?sten 2006 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, 2006.
[D1] G. Dahl: A mini-introduction to convexity
[D2] G. Dahl, An introduction to convexity, polyhedral theory and combinatorial optimization Lecture notes, 1997.
Tilleggslitteratur (for spesielt interesserte), for relaterte fagomr?der:
Konveksitet: G. Dahl: An introduction to convexity Lecture notes, 2004.
Kombinatorisk optimering: W. Cook et al: "Combinatorial optimization" Wiley-Interscience, 1998, ISBN 0-471-55894-X. Kombinatorikk: R.A. Brualdi, "Introductory Combinatorics" (4.utg.), Pearson Pretice-Hall, 2004.
Grafteori: R.J. Wilson, "Introduction to Graph Theory", (4.utg.), Prentice-Hall, 1996.
Nettverk str?m: R.K. Ahiha, T.L. Magnanti, J.B. Orlin, "Network Flows: Theory, Algorithms, and Applications", Prentice-Hall, 1993.
-------
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.
[D2] Kap 6: 6.1-6.5 light, 6.6, 6.7