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 [email protected] http://www.math.uni-magdeburg.de/~kaibel/
Adresse (privat)
(Siehe gedruckte Version.)
1
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
Top Related