|
Seminar: Cuts, Metrics, and Matroids
|
|
| |
Summer Semester 2011 |
|
LV-Nr.: 3236 L 364
News
In the Summer Semester 2011 I offer a seminar: "Cuts, Metrics, and Matroids". The seminar was supposed to be in English; due to the wish of all participants the presentations and the written reports can be delivered in German also.
Timing
The introductory discussion concerning the seminar took place on April 19, 2011, 16:00 h, at TU Berlin, Institute of Mathematics, Straße des 17. Juni 136, room MA 315.
In second meeting on Tuesday, April 26 the topics were distributed among the participants (see the following list).
Every participant is supposed to give a short presentation (5-10 min.) of his/her topic in a preliminary seminar session on Tuesday, May 31, 2011 in the Matheon Lounge (TU Berlin, MA 315). This can be a blackboard talk, but a beamer will also be available.
The seminar itself will take place on the weekend July 2-3, 2011 in the seminar room of the Zuse Institute Berlin (ZIB). The seminar will have 5-6 presentations of 60 min. length each day. The lectures start every morning at 9:00 h.
Contents
This seminar will be arranged as a weekend block seminar at the end of the Summer Semester (see Timing) and will address research literature related to the seminar topic. Every
student will obtain one or a series of papers on one particular topic and is supposed to present the contents in a lecture. It is
expected that a short handout is prepared summarizing the presentation.
Seminar Requirements
The list of topics and the sequence of lectures can be found here. Every participant is expected to attend all presentations of the seminar, and every participant is required to produce a handout of about 5 pages length summarizing the lecture content. This handout is supposed to be produced in good layout quality (some version of TeX is recommended). The handout should be sent (in pdf form ) to groetschel@zib.de and stephan@zib.de not later than June 28. All handouts will be distributed to all participants by e-mail before the seminar.
All participants are free to choose the lecture style. Blackboards, an overhead projector and a beamer will be available in ZIB's seminar room. The lectures should have about 60 min. length.
Basic knowledge in Graph Theory and Linear and Integer Programming, such as taught in ADM I and II, is a prerequisite for this seminar.
Contact
| |
|
consultation-hours
|
room |
phone |
email |
| Office at TU Berlin: |
Martin Grötschel |
on appointment |
Room: MA 302 |
314-23266 |
Please use: groetschel zib.de |
| Office at Zuse Institute: |
Martin Grötschel |
on appointment |
Room: 3025 |
84185 210 |
groetschelzib.de |
| Secretariat (TU): |
Claudia Ewel |
on appointment |
MA 310 |
314-28 478 |
ewelmath.tu-berlin.de |
| Secretariat (ZIB): |
Bettina Kasse |
on appointment |
3025 |
84185-209 |
kassezib.de |
Literature
- M. M. Deza, M. Laurent (1997), Geometry of Cuts and Metrics, Algorithms and Combinatorics 15,
Berlin, Springer. (electronic version available on M. Deza’s homepage )
- Martin Grötschel, László Lovász, Alexander Schrijver (1993), Geometric algorithms and combinatorial
optimization. 2. corr. ed., Algorithms and Combinatorics 2, Berlin, Springer
- James G.Oxley (2011), Matroid theory, Oxford Graduate Texts in Mathematics 21, Oxford, Oxford
University Press (paperback).
- Alexander Schrijver (1986), Theory of linear and integer programming, Chichester, Wiley.
- Alexander Schrijver (2003), Combinatorial optimization. Polyhedra and efficiency (3 volumes),
Algorithms and Combinatorics 24, Berlin, Springer. (CD-ROM-version available)
- Klaus Truemper (1992), Matroid decomposition, Academic Press, Boston, (revised electronic edition
available from K. Truemper’s homepage).
- All books/articles with co-author M. Grötschel are electronically available on
http://www.zib.de/groetschel/research/Musterbiblio.html .
Last changes: May 17, 2011