19073
Lecture
WiSe 12/13: Combinatorial Optimization
Fernando Mario de Oliveira Filho, Ziegler Günter
Comments
Inhalt The course will cover some of the following topics: * Linear and integer programming * Modeling with linear and integer programming * Polynomial-time solvable problems: flows, circulations, matchings, and spanning trees * Min-max relations in combinatorial optimization and their relation to LP duality * Techniques for NP-hard problems: approximation algorithms, cutting planes, etc. * Basic semidefinite programming and some examples, like the Goemans-Williamson algorithm for MAXCUT Zielgruppe Advanced undergraduate students/master students Voraussetzungen Students should have good knowledge of linear algebra. Literatur We will use lecture notes. The following books also contain all the material that will be discussed. A. Schrijver, Combinatorial Optimization, Springer, 2005 A. Schrijver, Theory of linear and integer programming, Wiley, 1986 L.A. Wolsey, Integer Programming, Wiley, 1998 close
30 Class schedule
Additional appointments
Thu, 2012-12-20 10:00 - 12:00 Thu, 2013-01-17 10:00 - 12:00 Mon, 2013-01-21 10:00 - 12:00Regular appointments
Tue, 2012-10-16 14:00 - 16:00
Tue, 2012-10-23 14:00 - 16:00
Tue, 2012-10-30 14:00 - 16:00
Tue, 2012-11-06 14:00 - 16:00
Tue, 2012-11-13 14:00 - 16:00
Tue, 2012-11-20 14:00 - 16:00
Tue, 2012-11-27 14:00 - 16:00
Tue, 2012-12-04 14:00 - 16:00
Tue, 2012-12-18 14:00 - 16:00
Tue, 2013-01-08 14:00 - 16:00
Tue, 2013-01-15 14:00 - 16:00
Tue, 2013-01-22 14:00 - 16:00
Tue, 2013-01-29 14:00 - 16:00
Tue, 2013-02-05 14:00 - 16:00
Tue, 2013-02-12 14:00 - 16:00
Wed, 2012-10-17 14:00 - 16:00
Wed, 2012-10-24 14:00 - 16:00
Wed, 2012-10-31 14:00 - 16:00
Wed, 2012-11-07 14:00 - 16:00
Wed, 2012-11-14 14:00 - 16:00
Wed, 2012-11-21 14:00 - 16:00
Wed, 2012-11-28 14:00 - 16:00
Wed, 2012-12-05 14:00 - 16:00
Wed, 2012-12-19 14:00 - 16:00
Wed, 2013-01-09 14:00 - 16:00
Wed, 2013-01-16 14:00 - 16:00
Wed, 2013-01-23 14:00 - 16:00
Wed, 2013-01-30 14:00 - 16:00
Wed, 2013-02-06 14:00 - 16:00
Wed, 2013-02-13 14:00 - 16:00