Pensum/l?ringskrav

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

Publisert 21. apr. 2005 12:49 - Sist endret 19. okt. 2005 12:01