Syllabus/achievement requirements

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.

Published Apr. 9, 2010 9:47 AM - Last modified Nov. 12, 2010 1:07 PM