Links to On-line Resources on Combinatorial Optimization

This list is under permanent construction. New links that might be interesting for the students of my course on
"Combinatorial Optimization" (Combinatorial Optimization) I am teaching in the Winter Term 2001/2002 will
be added periodically as my time permits.

For links on the more general topic of mathematical programming see my list of links on mathematical programming.

Web Wages on Courses on Combinatorial Optimization

Sandor Fekete's course on discrete optimization, TU Braunschweig, Summer Term 2001,
contains some interesting homework problems.

Lecture Notes for Courses on Combinatorial Optimization

Lecture notes on Combinatorial Optimization by Alexander Schrijver (CWI Amsterdam)

Lecture notes on Dorit Hochbaum's course on "Integer Programming and Combinatorial Optimization" (Berkeley, 1994)

Further On-line Materials on Combinatorial Optimization

On-line book on ``Introduction to Graphs and Algorithms(in German)
Authors: Thomas Emden-Weinert, Stefan Hougardy, Bernd Kreuter, Hans-JürgenPrömel and Angelika Steger (Humboldt University, Berlin)

Survey article entitled "Combinatorial Optimization: A Survey" by Martin Grötschel and László Lovász,
DIMACS report 93-29, 1993, final version appeared as Chapter in the "Handbook of Combinatorics", North Holland.

On the history of combinatorial optimization (until 1960)
A very nice article by Alexander Schrijver (CWI, Amsterdam)

Last update: October 3, 2011
Bettina Klinz (klinz@opt.math.tu-graz.ac.at)