Lærebøker er:
1. [CO] W. Cook et al: "Combinatorial optimization" Wiley-Interscience, 1998, ISBN 0-471-55894-X. 2. Dahl: "An introduction to convexity" (ligger på kurssiden). Alt som er forelest er pensum, se under.
Pensumsplan:
- Kjennskap til grunnleggende lineær programmering (se kurset INF-MAT3370).
- CO Kap.1: hele .
- CO Kap.2: hele .
- CO Kap.3: hele 3.1, 3.2 t.o.m. Cor. 3.11 (uten bevis for Thm. 3.10)10, 3.3 fram til Thm 3.17 .
- CO Kap.4: 4.1 til Applications to rectilinear ... s.95, 4.2 til The network simplex method.. midt på s.109 .
- CO Kap.6: 6.1 til bevis for Theorem 6.3 s.201, 6.2 til bevis for Theorem 6.13 s.209, hele 6.5. .
- overordnet kjennskap til TSP (en forelesningstime, se CO Kap.7).
-Dahl: "An introduction to convexity", 2004. Seksjon: 5.2, 5.3 (kjennskap til begreper, hovedresultater uten bevis), hele kap. 6 (uten bevis for Thm. 6.4.1).