COURSE ANNOUNCEMENT: COMBINATORIAL OPTIMIZATION

Hi all,

Starting February 15, I will give the following Course:

Combinatorial Optimization

The course aims to give a foundation of advanced techniques that lead to efficient exactalgorithms. After an introduction to fundamental polyhedral concepts such asinteger polyhedra and their connection to totally unimodular matrices, thecourse focuses on matroids and their connection to greedy algorithms. The lastpart of the course introduces expander graphs from a combinatorial optimizationpoint of view.
The course website is http://www.csc.kth.se/~moemke/co12/index.html 
The main resource for the course will be the book "Combinatorial Optimization: Polyhedra and Efficiency" written by Alexander Schrijver.There are, however, sufficient alternative resources available. 
Best regards,

Tobias Mömke

Address: Room 1419, Floor 4, Osquars backe 2
Phone: +46 (0) 8 790 6286
Webpage: http://www.csc.kth.se/~moemke/