Course literature
The lecture notes are found on the main course page. Everything covered there belong to the syllabus.
Geir Dahl: An introduction to convexity, 2009 (or 2004).
Curriculum:
- Chapter 1: all
- Chapter 2: all
- Chapter 3: all
- Chapter 4: all
- Chapter 5: knowledge to main concepts, results (no proofs)
A. Schrijver: A Course in Combinatorial Optimization, 2008, http://homepages.cwi.nl/~lex/files/dict.pdf.
Curriculum:
- Chapter 1: 1.1, 1.2 (to p. 10), 1.3, 1.4. Only the Schrijver-material presented in the notes from the lectures belong to the the syllabus.
Dahl: Network flows and combinatorial matrix theory,
Curriculum:
- Section 1 Network flow theory (Section 2 is omitted)
G.Dahl and C. Mannino: Notes on combinatorial optimization, 2009.
Curriculum:
- Chapter 1: all
- Chapter 2: all, except for section 2.1 where proofs are omitted
- Chapter 3: all
- Chapter 4: only what is found in notes from the lectures
Recommended literature
Robert Vanderbei: Linear programming: Foundations and Extensions, 2001. Textbook for the linear programming course. http://www.princeton.edu/~rvdb/LPbook/.
Laurence Wolsey: Integer Programming, 1998. Introduction to integer programming - theory and algorithms.
Cook, Cunningham, Pulleyblank, Schrijver: Combinatorial Optimization, 1998. Used as textbook previously.
Ahuja, Magnanti, Orlin: Network flows, 1993. Complete coverage of network flow, many applications.
Reinhard Diestel: Graph Theory, 2005. Introduction to graph theory with free downloadable version. http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/.
Other literature
Boyd og Vandenberge: Convex optimization, 2004. Convex optimization without theorems, many applications. http://www.stanford.edu/~boyd/cvxbook/.
Nemhauser og Wolsey: Integer and combinatorial optimization, 1999. The reference for integer programming theory.
Nocedal og Wright: Numerical Optimization, 2006. Algorithms (and theory) for linear and non-linear optimization.
Bowdoin: The Basics of Practical Optimization, 2008. Gentle introduction to non-linear optimization. http://www.bowdoin.edu/faculty/a/alevy/book.shtml.