Pensum/l?ringskrav

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

Publisert 24. apr. 2006 22:47 - Sist endret 6. sep. 2006 14:39