CURRICULUM VITAE

Prof. Dr. Volker KaibelOTTO-VON-GUERICKE UNIVERSITÄT MAGDEBURG

FAKULTÄT FÜR MATHEMATIK

INSTITUT FÜR MATHEMAISCHE OPTIMIERUNG

5. MAI 2012

1 Allgemeine Angaben

AdresseAnschrift Otto-von-Guericke Universität Magdeburg

Fakultät für Mathematik (IMO)Universitätrsplatz 239106 Magdeburg

Telefon 0391 67 18759Fax 0391 67 11171e-mail kaibel@ovgu.deURL http://www.math.uni-magdeburg.de/~kaibel/

Adresse (privat)

(Siehe gedruckte Version.)

1

Persönliche Daten

(Siehe gedruckte Version.)

2

2 Ausbildung

Schulausbildung

1975–1979 Ev. Grundschule Erkelenz1979–1988 Cusanus-Gymnasium ErkelenzJuni 1988 Abitur

Hochschulausbildung

1988–1989 Studium der Germanistik und der Geschichte an der Univer-sität zu Köln

1988–1990 Studium der Sportwissenschaften an der Deutschen Sport-hochschule Köln

1989–1993 Studium der Mathematik an der Universität zu KölnNov. 1993 Abschluß: Diplom-Mathematiker (Delaunay-Triangulationen in

verschiedenen Metriken; Betreuer: Prof. Dr. Michael Jünger)1993–1997 Promotionsstudium im Fach Informatik an der Universität zu

KölnJuni 1997 Promotion im Fach Informatik (Polyhedral Combinatorics of the

Quadratic Assignment Problem; Betreuer: Prof. Dr. Michael Jün-ger)

Nov. 2002 Habilitation für das Fach Mathematik an der TU Berlin, Fa-kultät II – Mathematik und Naturwissenschaften (Geometrieund Kombinatorik von 0/1-Polytopen sowie kombinatorische Re-konstruktionsprobleme in der Polytoptheorie)

3

3 Wissenschaftlicher Werdegang

Berufliche Laufbahn1993–1999 Wissenschaftlicher Mitarbeiter am Institut für Informatik der

Universität zu Köln1999–2003 Wissenschaftlicher Mitarbeiter am Fachbereich Mathematik

(seit 2001: Institut für Mathematik der Fakultät II) der Tech-nischen Universität Berlin

seit 2003 Privatdozent für Mathematik an der Technischen UniversitätBerlin

2003-2004 Nachwuchsgruppenleiter Diskrete Optimierung im DFG-Forschungszentrum MATHEON, TU Berlin

2005-2006 Stellvertretender Leiter der Abteilung Optimierung des Zuse-Institut Berlin

2006 Gastprofessor am Institut für Mathematik der TU Berlinseit 2007 Universitätsprofessor (W3) an der Otto-von-Guericke Univer-

sität Magdeburg (Fakultät für Mathematik)

Wissenschaftliche Gastaufenthalte (ab 1 Woche)Aug. 2000 MIT, Cambridge, USA (1 Woche)Okt./Nov. 2003 MSRI, Berkeley, USA (6 Wochen)März 2004 MPI für Informatik, Saarbrücken (1 Woche)Juli 2004 ETH Zürich, Schweiz (1 Woche)Sep./Okt. 2005 IASI / Univ. Tor Vergata, Rom, Italien (2 Wochen)Dez. 2008 Vietnam. Akademie der Wissenschaften, Hanoi (3 Wochen)April 2010 Università degli Studi di Padova, Italien (1 Woche)

4

Projektleitung

2003–2006 Projekt Randomized Methods on Network Optimization im Rah-men des DFG-Forschungszentrums MATHEON

2004–2006 Projekt Kombinatorik und Geometrie von 0/1-Polytopen im Rah-men der DFG-Forschergruppe „Algorithmen, Struktur, Zu-fall” (FOR 413/1-1)

2006–2007 Projekt Symmetries in Integer Programming im Rahmen desDFG-Forschungszentrums MATHEON

2007–2008 Projekt Enummeration und zufäliges Erzeugen im Rahmen derDFG-Forschergruppe „Algorithmen, Struktur, Zufall” (FOR413/1-1)

2008–2009 Projekt Symmetrie und Dynamik in der gemischt-ganzzahligen Op-timierung für biologische Anwendungen im Forschungszentrum„Dynamische Systeme in Biomedizin und Prozesstechnik“ derOtto-von-Guericke Universität Magdeburg

Seit 2009 DFG-Projekt Polyedrische Kombinatorik der Symmetriebrechungin der Ganzzahligen Linearen Optimierung (KA 1616/3-1)

Ab 2012 DFG-Projekt Extended Formulations in Combinatorial Optimiza-tion (KA 1616/4-1)

Mitarbeit (Vollzeit) in Forschungsprojekten

1993–1995 DFG-Projekt Parallelisierung von Branch and Cut Algorithmen(Ju 204/4-2)

1997–1999 BMBF-Projekt Rotationsplanung im Flugzeugeinsatz im Rahmendes Verbundprogramms „Mathematische Verfahren zur Lö-sung von Problemstellungen in Industrie und Wirtschaft”

1999–2001 Projekt Kombinatorische Geometrie im Rahmen des Gerhard-Hess Förderpreises für Prof. Dr. Günter M. Ziegler (Zi 475/2-3)

2001–2003 Projekt Kombinatorik und Geometrie von 0/1-Polytopen im Rah-men der DFG-Forschergruppe „Algorithmen, Struktur, Zu-fall” (FOR 413/1-1)

5

Herausgebertätigkeit für Zeitschriften

seit 2007 Associate Editor Mathematical Programming, Ser. Aseit 2009 Associate Editor Operations Research Lettersseit 2011 Co-Editor Optima

Mitgliedschaft in Programmkomitees

2005 Eleventh Conference on Integer Programming and Combina-torial Optimization (IPCO XI)

2013 Sixteenth Conference on Integer Programming and Combina-torial Optimization (IPCO XVI)

6

Leitungsfunktionen

2005–2006 Stellvertretender Leiter der Abteilung Optimierung des Zuse-Instituts Berlin

Seit 2010 Geschäftsführender Leiter des Instituts für MathematischeOptimierung der Otto-von-Guericke Universität Magdeburg

Mitarbeit in Gremien u.ä.1998–1999 Vertreter der wissenschaftlichen Mitarbeiter im Fachausschuß

Mathematik/Informatik der Universität zu Köln2004–2006 Mitglied des Vorstands des DFG-Forschungszentrums MA-

THEON2005–2006 Scientist in Charge (gemeinsam mit Martin Grötschel und Rolf

Möhring) der Application Area B Logistics, traffic and telecom-munication networks des DFG-Forschungszentrums MATHEON

Seit 2007 Mitglied des Boards der International Max Planck ResearchSchool for Analysis, Design and Optimization in Chemical and Bio-chemical Process Engineering Magdeburg

Seit 2008 Gewähltes Mitglied des Fakultätsrats der Fakultät für Mathe-matik der Otto-von-Guericke Universität Magdeburg

Seit 2008 Stellvertretendes Mitglied des Prüfungsausschusses der Fa-kultät für Mathematik der Otto-von-Guericke UniversitätMagdeburg

Organisation von Tagungen/Workshops

November 2002 Organisation (gemeinsam mit Anusch Taraz) eines Workshopszum Thema Random Walks in Combinatorics an der HU Berlin

Dezember 2004 Organisation (gemeinsam mit Anusch Taraz und MihyunKang) eines Workshops zum Thema Randomness, Counting,and Geometry an der TU Berlin

Juni 2005 Leitung der Organisation der Eleventh Conference on IntegerProgramming and Combinatorial Optimization (IPCO XI) an derTU Berlin

August 2010 Organisation (gemeinsam mit Leo Liberti, Achill Schürmannund Renata Sotirov) eines Miniworkshops zum Thema Ex-ploiting Symmetry in Optimization im Mathematischen For-schungsinstitut Oberwolfach

7

Doktoranden

Abgeschlossen:B Rafael Gillmann

(O/1-Polytopes – Typical and Extremal Properties, 2006)B Andreas Loos

(Describing Orbitopes by Linear Inequalities and Projection Based Tools, 2011)

Aktuell: (Siehe gedruckte Version.)

Diplom-, Bachelor-, Masterarbeiten

(Siehe gedruckte Version.)

8

4 Schriften

Die meisten der folgenden Arbeiten sind unter dem Menüpunkt Publicationsauf http://www.math.uni-magdeburg.de/~kaibel/ erhältlich.

1. Symmetry Matters for Sizes of Extended FormulationsAkzeptiert in (minor revisions): SIAM J. Discr. Math.Koautoren: Kanstantsin Pashkovich und Dirk O. Theis

2. Combinatorial Bounds on Nonnegative Rank and Extended FormulationsEingereicht bei: Discrete Math.Koautoren: Samuel Fiorini, Kanstanstin Pashkovich und Dirk O. Theis

3. Orbitopal FixingDiscrete Optimization 8 (2011), S. 595–610Koautoren: Matthias Peinhardt und Marc E. Pfetsch

4. Finding Descriptions of Polytopes via Extended Formulations and LiftingsIn: “Progress in Combinatorial Optimization” (A. R. Mahjoub, Hrsg.),Wiley, 2011, S. 151–169Koautor: Andreas Loos

5. Extended Formulations in Combinatorial OptimizationOptima 85 (2011), S. 1–7

6. Constructing Extended Formulations from Reflection RelationsIn: “Integer Programming and Combinatorial Optimization. Proceedingsof IPCO XV, New York” (O. Günlük und G. Woeginger, Hrsg.), Lect. No-tes Comput. Sci. 6655, Springer, 2011, S. 287—300Koautor: Kanstantsin Pashkovich

7. Basic Polyhedral TheoryIn: “Wiley Encyclopedia of Operations Research and Management Science”(J. J. Cochran, Hrsg.), Wiley, 2010

8. Symmetry Matters for Sizes of Extended FormulationsIn: “Integer Programming and Combinatorial Optimization. Proceedingsof IPCO XIV, Lausanne” (F. Eisenbrand und B. Shepherd, Hrsg.), Lect.Notes Comput. Sci. 6080, Springer, 2010, S. 135—148Koautoren: Kanstantsin Pashkovich und Dirk O. Theis

9. Branched Polyhedral SystemsIn: “Integer Programming and Combinatorial Optimization. Proceedingsof IPCO XIV, Lausanne” (F. Eisenbrand und B. Shepherd, Hrsg.), Lect.Notes Comput. Sci. 6080, Springer, 2010, S. 177–190Koautor: Andfreas Loos

9

10. Another Proof of the Fact that Polyhedral Cones are Finitely GeneratedTechnical Report, arXiv:0912.2927v1 [math.CO]

11. On cardinality constrained cycle and path polytopesMath. Program., Ser A 123 (2010), Nr. 2, S. 371–394Koautor: Rüdiger Stephan

12. Extended Formulations for Packing and Partitioning OrbitopesMath. Oper. Res. 34 (2009), Nr. 3, S. 386–397Koautor: Yuri Faenza

13. A Short Proof of the VPN Tree Routing Conjecture on Ring NetworksOper. Res. Lett. 36 (2008), Nr. 3, S. 361–365Koautoren: Fabrizio Grandoni, Gianpaolo Oriolo und Martin Skutella

14. Packing and Partitioning OrbitopesMath. Program., Ser. A 114 (2008), Nr. 1, S. 1–36Koautor: Marc E. Pfetsch

15. Two New Bounds for the Random-Edge Simplex AlgorithmSIAM J. Discr. Math. 21 (2007), Nr. 1, S. 178–190Koautor: Bernd Gärtner

16. Math. Program. (Ser. B): Special issue on IPCO 2005Michael Jünger, Volker Kaibel (Hrsg.)Volume 110 (1) of Math. Program., 2007

17. Orbitopal FixingIn: “Integer Programming and Combinatorial Optimization. Proceedingsof IPCO XII, Ithaca, NY” (M. Fischetti and D. P. Williamson, Hrsg.), Lect.Notes Comput. Sci. 4513, Springer, 2007, S. 74–88Koautoren: Matthias Peinhardt und Marc E. Pfetsch

18. Revlex-Initial 0/1-PolytopesJ. Comb. Theory Ser. A 113 (2006), Nr. 5, S. 799–821Koautor: Rafael Mechtel

19. On the Bottleneck Shortest Path ProblemTechnical Report, Report 06-22, ZIB, Mai 2006, 8 SeitenKoautor: Matthias Peinhardt

20. LP-Based Local Approximation for Markov Decision ProblemsTechnical Report, Report 06-20, ZIB, April 2006, 12 SeitenKoautoren: Stefan Heinz, Matthias Peinhardt, Jörg Rambau, Andreas Tuch-scherer

10

21. Integer Programming and Combinatorial Optimization (Proc. IPCO XI, June2005, Berlin)Michael Jünger, Volker Kaibel (Hrsg.)Volume 3509, Lecture Notes in Computer Science, Springer, 2005

22. The Simplex-Algorithm in Dimension ThreeSIAM J. Comput. 34 (2005), Nr. 2, S. 475-497Koautoren: Rafael Mechtel, Micha Sharir und Günter M. Ziegler

23. On the expansion of graphs of 0/1-polytopesIn: “The Sharpest Cut: The Impact of Manfred Padberg and His Work”(M. Grötschel, Hrsg.), MPS-SIAM Series on optimization, vol. 4, 2004,S. 199–216

24. Low-Dimensional Faces of Random 0/1-PolytopesIn: “Integer Programming and Combinatorial Optimization. Proceedingsof IPCO X, New York” (D. Bienstock and G. Nemhauser, Hrsg.), Lect.Notes Comput. Sci. 3064, Springer, 2004, S. 401–415

25. On the Graph-Density of Random 0/1-PolytopesIn: “Approximation, Randomization, and Combinatorial Optimization(Proceedings of RANDOM03, Princeton, USA)” (S. Arora, K. Jansen, J.D.P.Rolim und A. Sahai, Hrsg.), Lect. Notes Comput. Sci. 2764, Springer,2003, S. 318–328Koautorin: A. Remshagen

26. Counting lattice triangulationsIn: “Surveys in Combinatorics 2003” (C. D. Wensley, Hrsg.), London Math.Society Lecture Notes Series, number 307, Cambridge University Press,2003, S. 277–307Koautor: Günter M. Ziegler

27. Branko Grünbaum, Convex Polytopes2. Ausgabe bearbeitet von Volker Kaibel, Victor Klee und Günter M. Zieg-lerGrad. Texts Math. 221, Springer, New York, 2003

28. On the complexity of polytope isomorphism problemsGraphs Comb. 19 (2003), Nr. 2, S. 215–230Koautor: Alexander Schwartz

29. Some algorithmic problems in polytope theoryIn: “Algebra, Geometry, and Software Systems” (M. Joswig and N. Taka-yama, Hrsg.), Springer-Verlag, Heidelberg, 2003, S. 23–48Koautor: Marc E. Pfetsch

11

30. Rotation planning for the continental service of a European airlineIn: “Mathematics — Key Technologies for the Future. Joint Projects bet-ween Universities and Industry” (W. Jäger und H.-J. Krebs, Hrsg.), Springer-Verlag, Heidelberg, 2003, S. 675–689Koautoren: Matthias Elf und Michael Jünger

31. Automorphism groups of cyclic polytopesTechnical Report, TU Berlin, Februar 2003Koautor: Arnold Waßmer

32. Reconstructing a simple polytope from its graphIn: “Combinatorial Optimization — Eureka, You Shrink!” (M. Jünger, G.Reinelt und G. Rinaldi), Lect. Notes Comput. Sci. 2570, Springer 2003,S. 105–118

33. Computing the face lattice of a polytope from its vertex-facet incidencesComput. Geom. 23 (2002), Nr. 3, S. 281–290Koautor: Marc E. Pfetsch

34. On the k-systems of a simple polytopeIsr. J. Math. 129 (2002), S. 109–118Koautoren: Michael Joswig und Friederike Körner

35. Box-Inequalities for Quadratic Assignment PolytopesMath. Program. 91 (2001), Nr. 1, S. 175–197Koautor: Michael Jünger

36. Vertex-facet incidences of unbounded polyhedraAdv. Geom. 1 (2001), Nr. 1, S. 23–36Koautoren: Michael Joswig, Marc E. Pfetsch und Günter M. Ziegler

37. The QAP-polytope and the star transformationDiscrete Appl. Math. 111 (2001), Nr. 3, S. 283–306Koautor: Michael Jünger

38. Polyhedral methods for the QAPIn: “Nonlinear Assignment Problems: Algorithms and Applications” (P.Pardalos und L. Pitsoulis, Hrsg.), Kluwer Academic Publisher, 2000, S. 109–141

39. On the SQAP-polytopeSIAM J. Optim. 11 (2000), Nr. 2, S. 444–463Koautor: Michael Jünger

40. Upper bounds on the maximal number of facets of 0/1-polytopesEur. J. Comb. 21 (2000), Nr. 1, S. 121–130Koautoren: Tamás Fleiner und Günter Rote

12

41. Simple 0/1-polytopesEur. J. Comb. 21 (2000), Nr. 1, S. 139–144Koautor: Martin Wolff

42. Randomized simplex algorithms and random cubesTechnical Report, TU Berlin, Dezember 1999Koautor: Michael Joswig

43. Polyhedral combinatorics of quadratic assignment problems with less objectsthan locationsIn: “Integer Programming and Combinatorial Optimization: Proceedings6th International IPCO Conference, Houston, TX, USA” (R. E. Bixby, E. A.Boydund R. Z. Ríos-Mercado, Hrsg.), Lect. Notes Comput. Sci. 1412, Springer,1998, S. 409–422

44. Abstract objective function graphs on the 3-cube – a classification by realizabi-lityTechnical Report, Universität zu Köln, 1998Koautor: Bernd Gärtner

45. Polyhedral Combinatorics of the Quadratic Assignment ProblemDoktorarbeit, Universität zu Köln, 1997

46. Computing Delaunay-triangulations in Manhattan and maximum metricTechnical Report, Universität zu Köln, 1994Michael Jünger und Stephan Thienel

47. A practical method for computing correct Delaunay triangulations in the Eucli-dian metricTechnical Report, Universität zu Köln, 1994Michael Jünger und Stephan Thienel

48. Delaunay-Triangulierungen in verschiedenen MetrikenDiplomarbeit, Universität zu Köln, 1993

13

5 Wissenschaftliche Vorträge

03/12 Extended Formulations in Combinatorial Optimization, The First ETH-Japan Workshop on Science and Computing, Engelberg, Schweiz

03/12 Extended Formulations in Combinatorial Optimization, Optimizationand Applications Seminar, ETH Zürich

03/12 Extended Formulations in Combinatorial Optimization, 8ème SéminairePOC L’Université Pierre et Marie Curie, Paris

06/11 Projektionen in der Kombinatorischen Optimierung, Kolloquium desFachbereichs Mathematik, U Rostock

04/11 Symmetry of Extended Formulations for Matching-Polytopes, SIAMConference on Optimization, Darmstadt

03/11 Projections in Combinatorial Optimization, Kolloquium, BelarussianState University Minsk, Weißrussland

02/11 Spiegelungsrelationen, Festkolloquium Prof. Dr. Eberhard Girlich,OvGU Magdeburg

01/11 Projections in Combinatorial Optimization, Kolloquium des GK „Me-thods for Discrete Structures“, TU Berlin

01/11 Constructing Extended Formulations via Reflection Relations, 15thWorkshop on Combinatorial Optimization, Aussois, Frankreich

10/10 Projections in Combinatorial Optimization, Workshop Discrete Optimi-zation, Institute for Pure and Applied Mathematics, UCLA, Los An-geles

10/10 Canonical Lifting, Colloquium, Universita degli Studi di Roma, TorVergata

09/10 Two Tools for Constructing Extended Formulations, First Cargese-Workshop on Combinatorial Optimization, Cargese, Korsika

09/10 Symmetry Matters for the Sizes of Extended Formulations, FirstCargese-Workshop on Combinatorial Optimization, Cargese, Kor-sika

14

08/10 Orbitopes and Orbitopal Fixing, Miniworkshop Exploiting Symmetriesin Optimization, Mathematisches Forschungsinstitut Oberwolfach

06/10 Extended Formulations in Combinatorial Optimization, Encuentro deMatemática, Quito, Ecuador

06/10 Projektionen in der Diskreten Optimierung, Universität zu Köln

03/10 Branched Polyhedral Systems, International Symposium on Combina-torial Optimization, Hammamet, Tunesien

01/10 Symmetry Matters for the Sizes of Extended Formulations, 14th Work-shop on Combinatorial Optimization, Aussois, Frankreich

07/09 Tractable and Intractable Orbitopes, 20th International Symposium onMathematical Programming, Rio de Janeiro

06/09 Der richtige Raum — Projektionen in der Diskreten Optimierung, Kollo-quium Institut für Mathematik, Goethe-Universität Frankfurt a. M.

04/09 Simplifying with Extended Formulations, Workshop Pretty Structure,Existential Polytime and Polyhedral Combinatorics, Institute HenriPoincaré, Paris

11/08 Extended Formulations for Packing and Partitioning Orbitopes, Work-shop Combinatorial Optimization, Mathematisches Forschungsinsti-tut Oberwolfach

09/08 Extended Formulations for Orbitopes, MG 60, Zuse-Institut Berlin

05/08 Polyedrische Aspekte der Symmetriebrechung in der Ganzzahligen Linea-ren Optimierung, TU Graz

12/07 Polyedrische Aspekte der Symmetriebrechung in der Ganzzahligen Linea-ren Optimierung, Kolloquium, Fachbereich Mathematik, UniversitätPaderborn

07/07 Polyhedral Aspects of Breaking Symmetries in Integer Programming, MIP2007, Montreal

15

06/07 Polyedrische Aspekte der Symmetriebrechung in der Ganzzahligen Linea-ren Optimierung, Opimierungs-Seminar TU Darmstadt

05/07 Symmetries in Integer Programming, Kolloquium des Forschungszen-trums Dynamische Systeme, MPI Magdeburg

01/07 Orbitopal Fixing, 11th Workshop on Combinatorial Optimization,Aussois, Frankreich

11/06 Orbitopes – Polyhedral Combinatorics of Symmetry Breaking in IP, Kol-loquium des DFG-Graduiertenkollegs Methods for Discrete Structu-res, TU Berlin

10/06 Orbitopes – Polyhedral Combinatorics of Symmetry Breaking in IP, Col-loquium, Istituto di Analisi dei Sistemi ed Informatica, Roma

10/06 Orbitopes – Polyhedral Combinatorics of Symmetry Breaking in IP, Col-loquium, Universita degli Studi di Roma, Tor Vergata

09/06 0/1-Polytopes with Exponentially Small Vertex-Expansion, DMV-Jahrestagung 2006, Bonn

09/06 Breaking Symmetry in Integer Programming, 4th Joint Operations Re-search Days, EPFL Lausanne

08/06 Orbitopes, 19th International Symposium on Mathematical Pro-gramming, Rio de Janeiro

06/06 Orbitopes, Mixed Integer and Integer Programming – The Way For-ward, CORE, Louvain-La-Neuve

02/06 Orbitope – Symmetriebrechung in ganzzahligen Programmen, Oberse-minar Theoretische Informatik, HU Berlin

01/06 Orbitopes, 10th Workshop on Combinatorial Optimization, Aussois,Frankreich

12/05 0/1-Polytope in der Kombinatorischen Optimierung, Kolloquium,Philipps-Universität Marburg

12/05 Breaking Symmetries by Orbitopes, Optimierungsseminar, ETH Zü-rich

16

10/05 0/1-Polytope: Zur Geometrie der Kombinatorischen Optimierung, Kollo-quium, Otto-von-Guericke Universität Magdeburg

09/05 Graphs of 0/1-Polytopes, Kolloquium, Istituto di Analisi dei Sistemied Informatica, Rom

07/05 0/1-Polytopes: Random Walks and Phase Transitions, Workshop „Insidethe Cube“, Otto-von-Guericke Universität Magdeburg

06/05 Revlex-Initial 0/1-Polytopes, 2nd Joint Meeting of AMS, DMV, ÖMG,Mainz

03/05 New Bounds on the Random-Edge Simplex Algorithm, 9th Workshop onCombinatorial Optimization, Aussois, Frankreich

03/05 Face-Numbers of Random 0/1-Polytopes, Workshop on Random Gra-phs and Probabilistic Methods, HU Berlin

02/05 Neuigkeiten vom Random-Edge Simplex-Algorithmus, ZIB-Optimierungsseminar

07/04 Low-Dimensional Faces of Random 0/1-Polytopes, MittagsseminarTheoretische Informatik, ETH Zürich

06/04 Flugzeuge und Polytope – Von Erfolg und Verständnis der Linearen Op-timierung, Kolloquium Informatik, Universität Erlangen

06/04 Low-Dimensional Faces of Random 0/1-Polytopes, 6th International IP-CO Conference, Columbia University, New York

05/04 Low-Dimensional Faces of Random 0/1-Polytopes, Bertinoro Workshopon Combinatorial Optimization, Bertinoro, Italien

03/04 The Simplex-Algorithm in Dimension Three, Max-Planck Institut fürInformatik, Saarbrücken

02/04 Low-Dimensional Faces of Random 0/1-Polytopes, Tagung der SpecialInterest Group of Optimization (SIGOPT) der DMV, Wittenberg.

01/04 Low-Dimensional Faces of Random 0/1-Polytopes, Workshop Combina-torics, Mathematisches Forschungsinstitut Oberwolfach

17

12/03 0/1-Polytope: Algorithmen, Geometrie, Zufall, Mathematisches Kollo-quium, TU Darmstadt

12/03 Niederdimensionale Seiten zufälliger 0/1-Polytope, Sächsischer Geome-trietag 2003, Magdeburg

09/03 On the Graph-Density of Random 0/1-Polytopes, DMV Jahrestagung2003, Rostock

08/03 On the Graph-Density of Random 0/1-Polytopes, 7th InternationalWorkshop on Randomization and Approximation Techniques inComputer Science (RANDOM03), Princeton, USA

08/03 On the Graph-Density of Random 0/1-Polytopes, 18th InternationalSymposium on Mathematical Programming, Copenhagen, Den-mark

07/03 On the Graph-Density of Random 0/1-Polytopes, Kolloquium des Eu-ropäischen Graduierten-Kollegs „Geometry, Combinatorics, andComputation”, Berlin

03/03 Polytope Isomorphism Problems, 7th Workshop on Combinatorial Op-timization, Aussois, Frankreich

01/03 Enumeration von Gitter-Triangulierungen, Kolloquium über Informa-tik, Universität zu Köln

01/03 Untere Schranken für das QAP, Forschungsinstitut für Diskrete Ma-thematik, Universität Bonn

12/02 Polytope – Treffpunkte der Diskreten Optimierung und der Kombinato-rischen Geometrie, Kolloquium Forschungsinstitut für Diskrete Ma-thematik, Bonn

11/02 Counting Lattice Triangulations, Workshop der DFG-Forschergruppe„Algorithmen, Struktur, Zufall“, HU Berlin

11/02 Rekonstruktionsprobleme in der Polytoptheorie, Habilitations-Kolloquium, TU Berlin

10/02 Reconstructing Lattices, Diskrete Mathematik 2002, Dresden

18

09/02 Polytopes and Isomorphism, DMV-Jahrestagung 2002, Halle

06/02 Polytopes and Isomorphism, Kolloquium des EuropäischenGraduierten-Kollegs „Geometry, Combinatorics, and Compu-tation”, Berlin

01/02 Reconstructing a Simple Polytope from its Graph, Workshop „Combi-natorics”, Mathematisches Forschungsinstitut Oberwolfach

09/01 Reconstructing a Simple Polytope from its Graph, DMV/ÖMG Jahres-tagung, Wien, Österreich

08/01 Bottom-Top Graphs, Workshop „Towards the Peak”, La Claustra,Schweiz

07/01 Unique Sink Orientations of the Cube, Workshop on „Combinatoricsand Random Structures”, Humboldt-Universität zu Berlin

07/01 Computing the Face Lattice of a Polytope from its Vertex-Facet Incidences,27. Berliner Algorithmentag, Humboldt-Universität zu Berlin

03/01 Reconstructing a Simple Polytope from its Graph, 5th Workshop onCombinatorial Optimization, Aussois, Frankreich

11/00 Ecken-Facetten Inzidenzen von Polyedern, Kolloquium der Ange-wandten Mathematik und Informatik, Universität zu Köln

08/00 Vertex-Facet Incidences of Unbounded Polyhedra, Euro-Conference onDiscrete and Algorithmic Geometry, Anogia, Kreta

08/00 Recursive Random Edge: A New Randomized Pivot Strategy for theSimplex-Algorithm, 17th International Symposium on MathematicalProgramming, Atlanta, USA

08/00 Recursive Random Edge: A New Randomized Pivot Strategy for theSimplex-Algorithm, OR Center, Sloan School of Management, MIT,Cambridge, USA

03/99 Einfache 0/1-Polytope, ADDiMMO-Workshop, Berlin

03/99 Simple 0/1-Polytopes, 3rd Workshop on Combinatorial Optimization,Aussois, Frankreich

19

02/99 Simple 0/1-Polytopes, Workshop „Computational and Applied Con-vexity”, Mathematisches Forschungsinstitut Oberwolfach

01/99 Polyhedral Methods for (Sparse) QAPs, Workshop „Combinatorial Op-timization”, Mathematisches Forschungsinstitut Oberwolfach

11/98 Rotationsplanung für die Lufthansa Kontinental-Flotte, Workshop derGruppe „Diskrete Optimierung, Verkehr und Einsatzplanung” imBMBF-Programm „Mathematische Verfahren zur Lösung von Pro-blemstellungen in Industrie und Wirtschaft”, Berlin

09/98 Attacking Sparse QAPs by Polyhedral Methods, Symposium on Opera-tions Research 98, Zürich, Schweiz

06/98 Polyhedral Combinatorics of Quadratic Assignment Problems with LessObjects than Locations, 6th International IPCO Conference, Houston,USA

03/98 How Many Facets May a 0/1-Polytope Have?, 2nd Workshop on Com-binatorial Optimization, Aussois, Frankreich

09/97 Polyhedral Combinatorics of the Quadratic Assignment Problem, Sym-posium on Operations Research 97, Jena

08/97 Computational Experiences with the QAP, 16th International Symposi-um on Mathematical Programming, Lausanne, Schweiz

08/97 Polyhedral Combinatorics of the Quadratic Assignment Problem, Work-shop „Efficient Algorithms”, Mathematisches ForschungsinstitutOberwolfach

07/97 Polyhedral Combinatorics of the Quadratic Assignment Problem, EUROXV – INFORMS XXXIV, Barcelona, Spanien

05/97 The QAP from the Polyhedral Point of View: Theoretical and Computatio-nal Aspects, INFORMS Spring Meeting, San Diego, USA

01/97 Polyhedral Combinatorics of the Quadratic Assignment Problem, AL-COM IT Annual Workshop, Köln

20

11/95 Polyhedral Combinatorics for the QAP, INFORMS Autumn Meeting,New Orleans, USA

09/95 Polyedrische Kombinatorik für das QAP, DMV Jahrestagung, Ulm

07/95 Approaching the QAP by MAC, EURO XIV, Jerusalem, Israel

21

6 Sonstige Vorträge

10/11 Eine Mathestunde mit den Simpsons, Messe KickStart, Magdeburg

06/11 Eine Mathestunde mit den Simpsons, Lange Nacht der Wissenschaf-ten, Magdeburg

11/10 Eine Mathestunde mit den Simpsons, Konferenz der mathematischenFachschaften, OvGU Magdeburg

06/10 Eine Reise zum Unendlichen, Vorlesung in der Kinderuniversität, Ov-GU Magdeburg

05/10 Mathestunde mit den Simpsons, 2. Mathenachtstraum, Moritzhof,Magdeburg

03/10 Frösche und Surfer: Gleichungssysteme im Einsatz, Schüler-Intensivkurse, Otto-von-Guericke Universität Magdeburg

10/09 Frösche und Surfer: Gleichungssysteme im Einsatz, Tag der Mathema-tik, Winckelmann-Gymnasium Stendal

09/09 Frösche und Surfer: Gleichungssysteme im Einsatz, Studieninformati-onswoche für Schüler aus dem Weinberg-Gymnasium Kleinmach-now, Otto-von-Guericke Universität Magdeburg

06/09 Frösche und Surfer: Gleichungssysteme im Einsatz, MatheMobil an derSekundarschule Barleben

05/09 Frösche und Surfer: Gleichungssysteme im Einsatz, Studium Schnup-perale, Otto-von-Guericke Universität Magdeburg

05/09 Frösche und Surfer: Gleichungssysteme im Einsatz, Tag der offenenUniversitätstür, Otto-von-Guericke Universität Magdeburg

10/08 Im Würfel geht’s rund, Lehrerfortbildungstag, Otto-von-GuerickeUniversität Magdeburg

08/08 Sudoku, Platon, Telefon, MS Wissenschaft

08/08 Frösche und Surfer: Gleichungssysteme im Einsatz, Hardberg-Gymnasium Bonn

22

08/08 Sudoku, Platon, Telefon: Ungleichungssysteme im Einsatz, Hardberg-Gymnasium Bonn

05/08 Sudoku, Platon, Telefon, Lange Nacht der Wissenschaften, Otto-von-Guericke Universität Magdeburg

02/08 Der Fußball und seine Verwandten, Schüler-Intensivkurs, Otto-von-Guericke Universität Magdeburg

09/07 Im Würfel geht’s rund, Auftaktvortrag Mathematik AG für Schüler,Otto-von-Guericke Universität Magdeburg

07/07 Im Würfel geht’s rund, Antrittsvorlersung an der Otto-von-GuerickeUniversität Magdeburg

12/06 Sudokus, Internet und Nahverkehr, Vortrag vor Schülern des Georg-Cantor Gymnasiums Halle, TU Berlin

07/06 Sudokus, Internet und Nahverkehr, 2 Vorträge beim „Wissenschafts-sommer“, München

07/06 Was ist Integer Programming?, MATHEON-Nachwuchswochende,Schloss Trebnitz

06/06 Sudokus, Internet und Nahverkehr, Vortrag vor Studierenden der Uni-versität Leipzig (Institut für Kommunikations- und Medienwissen-schaft), TU Berlin

05/06 Sudokus, Internet und Nahverkehr, Vortrag an der Urania, Berlin

05/06 Der Fußball und das Geld, Vortrag bei der „Langen Nacht der Mu-sen“, TU Berlin

03/06 Der Fußball und das Geld, Vortrag vor Profilkurs Mathematik derLilly-Braun Oberschule Spandau, ZIB, Berlin

11/05 Optimierung im ZIB und am Matheon, Vortrag vor Studierenden derFH Zittau, ZIB, Berlin

09/05 Mathematik: Schlüsselwissenschaft für Schlüsseltechnologien, Vortragvor Schülern des Albert-Schweitzer Gymnasium Gera, TU Berlin

23

05/04 Der Fußball und das Geld – Geometrie löst Probleme, Vortrag beim Tagder Mathematik , FU Berlin

02/04 Der Fußball und das Geld – Geometrie löst Probleme, Schüler-Vortrag,TU Berlin

09/03 Der Fußball und das Geld – Geometrie löst Probleme, Vortrag an derURANIA, Berlin

05/03 Was kann der Computer können, Fachschaftstagung “Mathematik undInformatik” des Cusanus-Werks, Uder

24

7 Lehrveranstaltungen

Vorlesungen

WS 11/12 Einführung in die Mathematische Optimierung(OvGU Magdeburg, 4 Semesterwochenstunden)

WS 11/12 Mathematik für Ingenieure I(OvGU Magdeburg, 4 Semesterwochenstunden)

WS 10/11 Fortgeschrittene Themen der Diskreten Optimierung(OvGU Magdeburg, 4 Semesterwochenstunden)

WS 10/11 Einführung in die Mathematische Optimierung(OvGU Magdeburg, 4 Semesterwochenstunden)

SS 10 Ganzzahlige Lineare Optimierung(OvGU Magdeburg, 4 Semesterwochenstunden)

SS 10 Lineare Optimierung(OvGU Magdeburg, 4 Semesterwochenstunden)

WS 09/10 Kombinatorische Optimierung(OvGU Magdeburg, 4 Semesterwochenstunden)

WS 09/10 Mathematik für Ingenieure III(OvGU Magdeburg, 2 Semesterwochenstunden)

SS 09 Lineare Optimierung(OvGU Magdeburg, 4 Semesterwochenstunden)

SS 09 Mathematik für Ingenieure II(OvGU Magdeburg, 3 Semesterwochenstunden)

Dez. 08 Integer Programming(Vietn. Akadem. d. Wiss., Hanoi, 30 Stunden)

WS 08/09 Optimization and Randomness(OvGU Magdeburg, 4 Semesterwochenstunden)

WS 08/09 Mathematik für Ingenieure I(OvGU Magdeburg, 4 Semesterwochenstunden)

WS 08/09 Mathematik für Ingenieure III(OvGU Magdeburg, 2 Semesterwochenstunden)

25

SS 08 Mathematik für Ingenieure II(OvGU Magdeburg, 3 Semesterwochenstunden)

SS 08 Ganzzahlige Lineare Optimierung(OvGU Magdeburg, 4 Semesterwochenstunden)

WS 07/08 Kombinatorische Optimierung(OvGU Magdeburg, 4 Semesterwochenstunden)

WS 07/08 Mathematik für Ingenieure I(OvGU Magdeburg, 4 Semesterwochenstunden)

SS 07 Lineare Optimierung(OvGU Magdeburg, 4 Semesterwochenstunden)

WS 06/07 Lineare Algebra II(TU Berlin, 4 Semesterwochenstunden)

SS 06 Analysis II für Elektrotechniker(TU Berlin, 4 Semesterwochenstunden)

WS 05/06 Analysis I für Elektrotechniker(TU Berlin, 4 Semesterwochenstunden)

SS 05 Fortgeschrittene Methoden der Ganzzahligen Linearen Programmierung(Algorithmische Diskrete Mathematik III)(TU Berlin, 4 Semesterwochenstunden)

WS 04/05 Mathematical Tools for Engineering and Management, Part II(TU Berlin, 2 Semesterwochenstunden im Rahmen des Master-Studiengangs Global Production Engineering)

SS 04 Random Generation and Approximate Counting(TU Berlin, 30 Vorlesungen à 50 Minuten im Rahmen des Berlin-Prague DocCourse 04)

SS 03 Polytope und Symmetrie (Diskrete Geometrie III)(TU Berlin, 2 Semesterwochenstunden)

SS 02 Einführung in die Enumerative Kombinatorik(TU Berlin, 2 Semesterwochenstunden)

WS 01/02 Random-Walk Methoden in der Kombinatorik(TU Berlin, 2 Semesterwochenstunden)

26

WS 99/00 Kodierungstheorie(TU Berlin, 2 Semesterwochenstunden)

WS 98/99 Theorie und Algorithmen der Ganzzahligen Linearen Programmierung(Universität zu Köln, 4 Semesterwochenstunden)

SS 98 Approximationsalgorithmen in der Kombinatorischen Optimierung(Universität zu Köln, 4 Semesterwochenstunden)

Seminare

SS 09 Ausgewählte Themen der Ganzzahligen Linearen Optimierung(OvGU Magdeburg, 2 Semesterwochenstunden)

WS 07/08 Algebra und Optimierung(OvGU Magdeburg, 2 Semesterwochenstunden)

SS 07 Robuste Optimierung(OvGU Magdeburg, 2 Semesterwochenstunden)

SS 03 Ausgewählte Themen der Diskreten Geometrie(TU Berlin, 2 Semesterwochenstunden)

WS 01/02 Diskrete Mathematik: Approximatives Zählen(TU Berlin, 2 Semesterwochenstunden)

SS 97 Seminar über Optimierungsalgorithmen(Universität zu Köln, 2 Semesterwochenstunden)

WS 96/97 Seminar über Approximationsalgorithmen(Universität zu Köln, 2 Semesterwochenstunden)

27