19073 Vorlesung

WiSe 12/13: Combinatorial Optimization

Fernando Mario de Oliveira Filho, Ziegler Günter

Kommentar

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 Schließen

30 Termine

Zusätzliche Termine

Do, 20.12.2012 10:00 - 12:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Do, 17.01.2013 10:00 - 12:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Mo, 21.01.2013 10:00 - 12:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Regelmäßige Termine der Lehrveranstaltung

Di, 16.10.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 23.10.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 30.10.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 06.11.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 13.11.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 20.11.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 27.11.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 04.12.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 18.12.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 08.01.2013 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 15.01.2013 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 22.01.2013 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 29.01.2013 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 05.02.2013 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Di, 12.02.2013 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 005/A3 Seminarraum (Arnimallee 3-5)

Mi, 17.10.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Mi, 24.10.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Mi, 31.10.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Mi, 07.11.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Mi, 14.11.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Mi, 21.11.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Mi, 28.11.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Mi, 05.12.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Mi, 19.12.2012 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Mi, 09.01.2013 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Mi, 16.01.2013 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Mi, 23.01.2013 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Mi, 30.01.2013 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Mi, 06.02.2013 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Mi, 13.02.2013 14:00 - 16:00

Dozenten:
Univ.-Prof. Günter Ziegler

Räume:
SR 140/A7 Seminarraum (Hinterhaus) (Arnimallee 7)

Studienfächer A-Z