Course literature
Alexander 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
- 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
C. Guéret, C. Prins & M. Sevaux: Applications of optimization with Xpress-MP , 2007. http://www.dashoptimization.com/home/services/publications/applications_book.html.
Curriculum:
- Chapter 1 (light)
- Chapter 2
- Chapter 3: 3.1, 3.3, 3.4, 3.5
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.