Course literature
Alexander Schrijver : A Course in Combinatorial Optimization, 2007. http://homepages.cwi.nl/~lex/files/dict.pdf.
Curriculum:
- Chapter 1: 1.1, 1.2 (to p. 10), 1.3, 1.4
- Chapter 2: 2.1, 2.2, 2.3, 2.4
- Chapter 3: 3.1, 3.2, 3.3, 3.4, 3.5 (light), 3.6
- Chapter 4: 4.1 (light), 4.3, 4.4, 4.5 (light), 4.6, 4.7
- Chapter 5: 5.2 (light), 5.4 (light)
- Chapter 8: 8.1, 8.2, 8.3, 8.4
Geir Dahl: An introduction to convexity, polyhedral theory and combinatorial optimization, 1997. http://heim.ifi.uio.no/~geird/kombopt.pdf.
Curriculum:
- Chapter 4: 4.1
- Chapter 5: 5.1 (to p. 109)
- Chapter 6: 6.1, 6.2, 6.3, 6.4
Recommended literature
Robert Vanderbei: Linear programming: Foundations and Extensions, 2001. Læreboken i lineærprogrammering. http://www.princeton.edu/~rvdb/LPbook/.
Laurence Wolsey: Integer Programming, 1998. Introduksjon til heltallsoptimering med algoritmer og teori..
Cook, Cunningham, Pulleyblank, Schrijver: Combinatorial Optimization, 1998. Brukt som lærebok i kurset tidligere..
Ahuja, Magnanti, Orlin: Network flows, 1993. Alt om nettverkstrøm, mange eksempler på anvendelser..
Reinhard Diestel: Graph Theory, 2005. Introduksjon til grafteori med gratis elektronisk versjon.. http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/.
Other literature
Boyd og Vandenberge: Convex optimization, 2004. Alt om konveks optimering (uten bruk av teoremer). Mange anvendelser.. http://www.stanford.edu/~boyd/cvxbook/.
Nemhauser og Wolsey: Integer and combinatorial optimization, 1999. Referansebok for heltallsoptimering..
Nocedal og Wright: Numerical Optimization, 2006. Algoritmer (og teori) for lineær og ikke-lineær optimering..