Dr. René Brandenberg, Akad. Oberrat

Zentrum Mathematik Technische Universität München D-85747 Garching bei München Further details for postal adress Office: 02.04.037 Phone: +49 (0)89 289-16878 Fax: +49 (0)89 289-16859 E-Mail: brandenbma.tum.de Office hours: during term: Monday 3-4 p.m. or by appointment off-term: By appointment

Main research areas

• Combinatorial Optimization & Algorithmic Discrete Mathematics,
• Computational Convexity, Convex Geometry

Research projects

ongoing

• Routing under Choice of Conveyance
• Modelling and Optimizing the General Power System
• Optimal Containment

past

• Modeling and Optimization of Correction Measures for Human Extremities

Publications

Printed scientific publications

• R. Brandenberg, S. König - No Dimension Independent Core-Sets for Containment under Homothetics  (extended abstract), Proc. 27th ACM Symp. Comp. Geom., 464-471 (2011).
• R. Brandenberg, L. Roth - Minimal containment under homothetics. A simple cutting plane approach , Comput. Optim. Appl. 48, 325-340 (2011)
• R. Brandenberg, L. Roth - New algorithms for k-center and extensions , J. Comb. Optim. 18, 376-392 (2009)
• R. Brandenberg, L. Roth - New algorithms for k-center and extensions , Lect. Notes Comput. Sci. 5165, 64-78 (2008)
• R. Brandenberg, T. Gerken, P. Gritzmann, L. Roth - Modeling and Optimization of Correction Measures for Human Extremities , Mathematics – Key Technology for the Future, Joint Projects between Universities and Industry 2004 -2007, Jäger, Willi; Krebs, Hans-Joachim (Eds.) (2008)
• R. Brandenberg, T. Theobald  - Radii minimal projections of simplices and constrained optimization of symmetric polynomials , Adv. Geom. 6, 71-83 (2005)
• R. Brandenberg, T. Theobald  - Exact analysis of optimal configurations in radii computations , Proc. 21st European Workshop on Comp. Geom (EWCG'05), Eindhoven 2005.
• R. Brandenberg - Radii of regular polytopes , Discrete Comput. Geom. 33, No. 1, 43-55 (2005)
• R. Brandenberg, A. Dattasharma, P. Gritzmann, D. Larman  - Isoradial bodies , Discrete Comput. Geom. 32, No. 4, 447-457 (2004)
• R. Brandenberg, T. Theobald  - Radii of simplices and some applications to geometric inequalities , Beitr. Algebra Geom. 45, No. 2, 581-594 (2004)
• R. Brandenberg, T. Theobald  - Algebraic methods for computing smallest enclosing and circumscribing cylinders of simplices , Appl. Algebra Eng. Commun. Comput. 14, No.6, 439-460 (2004)
• R. Brandenberg, D. Larman  - Dark clouds on spheres and totally non-spherical bodies of constant breadth , Beitr. Algebra Geom. 44, No. 2, 531-538 (2003)
• R. Brandenberg - Radii of Convex Bodies, Dissertation, TU München, 2002
• R. Brandenberg - Polyatomic discrete tomography, Springer, Oper. Res. Proc. 1999, ISBN 3-540-67094-7

Preprints

• R. Brandenberg, S. König - No Dimension Independent Core-Sets for Containment under Homothetics, invited for submition for a special issue of Discrete Comput. Geom. concerning the 27th ACM Symposium on Computational Geometry (SOCG 2011), Preprint Version .
• R. Brandenberg, M. Silbernagl – Implementing a Unit Commitment Power Market Model in Xpress Mosel, preprint on request.

Educational and popular science publications

• P. Gritzmann, R. Brandenberg - Das Geheimnis des kürzesten Weges, Ein mathematisches Abenteuer
  • 3. Auflage, Springer Berlin 2004 (Gebunden), ISBN 3-540-22193-X
  • 2. Auflage, Springer Berlin 2002 (Gebunden), ISBN 3-540-00045-3
  • 1. Auflage, Springer Berlin 2001 (Broschiert), ISBN 3-540-42028-2
• italienische Übersetzung (Alla ricerca della via più breve, Un'avventura matematica),
  • 2. Auflage, Springer Italia 2008, ISBN 978-88-470-1088-8
  • 1. Auflage, Springer Italia 2004, ISBN 88-470-0255-9
• japanische Übersetzung (), Springer Japan 2007, ISBN 978-4-431-10011-9
• R. Brandenberg, P. Gritzmann - Kombinatorische Explosion und das Traveling Salesman Problem , π und Co. Kaleidoskop der Mathematik, 235-260 (2008)
• R. Brandenberg, P. Gritzmann - Zu viele Bäume?, Mathematik lehren 129 (Diskrete Mathematik) , 62-64 (2005)

Referent der Studienbeitragskommission (Abstractor of the Commission for the use of student fees within the faculty)

• Member of the Commission and head of the executive board
• Contact person for students, faculty staff, and other faculties concerning all interests of student fees within the faculty
• Responsible for
  • the allocation of scientific staff and student assistants financed by student fees
  • the development of the student fee concept, quality management, and reporting
  • the finance management
  • the preparational class for beginning students in mathematics and physics
  • scientific support of the international office of the faculty, particularly for double degree programs

Further informations about the use of student fees within the math faculty

Student advisor for the Master in Mathematics in Operations Research

(professional questions only, for help with admission requirement, study regulations, etc. please contact the appropriate contact persons.)

Teaching

This term

• Summer 2012
  • Vorlesung und Übung zur Computational Convexity (Course will be given in english) (Lehrauftrag)

Past

• Winter 2011/12
  • Vorlesung und Übung zu Konvexe Analysis und Lineare Optimierung (Lehrauftrag)

• Summer 2011
  • Übungen zu Discrete Optimization (Course will be given in english)
  • Vorkurs - Mathematik für Mathematiker und Physiker

• Winter 2010/11
  • Übungen zu Konvexe Analysis und Lineare Optimierung

• Summer 2010
  • Vorkurs Mathematik für Mathematiker und Physiker - Zusatzmodul für Mathematiker
  • Übungen zu Diskrete Optimierung / Combinatorial Optimization, Advanced

• Winter 2009/10
  • Übungen zu Grundlagen der Diskreten Optimierung
  • Seminar Ausgewählte Themen der Kombinatorischen Optimierung

• Summer 2009
  • Vorkurs - Mathematik für Mathematiker und Physiker
  • Konvexe Analysis (Unterstützung im Übungsbetrieb, keine regelmäßige Lehrveranstaltung)

• Winter 2008/09:
  • Vorlesung und Übung zur Computational Convexity - Optimale Containment Probleme (Lehrauftrag)
  • Übungen zum Propädeutikum Diskrete Mathematik

Advanced training for teachers

• June 2005 - Algorithmische Diskrete Mathematik,together with Dr. Sven de Vries
• April 2003 - Das Geheimnis des kürzesten Weges – Eine Expedition in die unendlichen Weiten der Routenplanung, together with Prof. Peter Gritzmann (am Pädagogischen Institut des Bundes in Steiermark, Graz)
• April 2001 - Routenplanung, together with Prof. Peter Gritzmann
• March 2000 - Routenplanung, together with Prof. Peter Gritzmann

Supervised theses and projects

Open Topics

• Chvatal-Gomory Cuts: Better choices for choosing the cuts? / tba / ab sofort / Lineare und Diskrete Optimierung, Xpress oder Cplex / René Brandenberg /

Supervised Dissertations

• Han Xiao - Machine Learning in Adversarial Environment
• Paul Stursberg - Integration of Renewable Electricity Generation
• Wolfgang Ferdinand Riedl - Routing under choice of conveyance
• Melanie Herzog - Routing under choice of conveyance
• Stefan König - Geometric Methods for tomographic reconstruction
• Matthias Silbernagl - Discrete optimization approaches for modelling the european power market
• Lucia Roth - Optimal Containment  (2010)

Ongoing Theses and Projects

• Stephanie Nikola - Umsteigegraphen im ÖPNV (Master's Thesis)
• Maximilian Schüßler - Inverses Routing: Rekonstruktion von Fahrtrouten aus Verkehrsstrommatrizen (Master's Thesis)

Completed Theses and Projects

Completed Master's Theses / Diploma Theses

• Melanie Herzog - Sightseeing: Routenplanung unter Beachtung von Finanz- und Zeitbudgets (2010)
• Helena Schrammel - Vehicle Routing Probleme unter Kapazitätsbeschränkungen (2010)
• Valentin Breuss - Optimale Standortwahl in Verkehrsnetzwerken - ein Vergleich von geometrischen und graphentheoretischen Ansätzen (2010)
• Gregor von Schweinitz  - Das Windy General Routing Problem - Eine Zusammenführung des Chinese Postman und des Traveling Salesman Problems (2010)
• Felix Schmiedl - Theorie und Algorithmen konvexer Packungsprobleme (2010)
• Benjamin Broll - Untersuchungen verallgemeinerter Traveling Salesman Probleme zur Nutzung in elektronischen Besucherführern (2009)
• Christian Böhm - Routenplanung unter Budgetrestriktionen - Polytopale Untersuchungen zur Verwendung in Branch&Cut-Verfahren (2009)
• Stefan König - Optimales Containment, Helly-Type-Theorems und Core Sets - Ein Überblick (2009)
• Martina Laumeyer - Containment Probleme: Lagrange-Relaxation und -Dualität (2009)
• Brigitte Gölles - Algorithmen für Optimale Containment Probleme von Polytopen in Würfeln unter Ähnlichkeit (2009)
• Matthias Silbernagl - Modelling and Approximation of a Location-Routing Problem (2009)
• Andreas Arnold  - Approximationsalgorithmen zur Lösung von allgemeinen k-Containment Problemen (2009)
• Sandra Rauscher  - On planar k-containment problems under similarity (2009)
• Kathrin Frankl  - Algorithmen zur Punktmengenüberdeckung mit minimaler Containerzahl (2008)
• Tobias Braunschober - Verankerte und freie einschließende Zylinder: Branch and Bound-Algorithmen zur Bestimmung ɛ-optimaler Lösungen bei der automatisierten dreidimensionalen Operationsplanung zur Femurkorrektur (2007)
• Simon Rittsteiger - Shape Fitting Algorithmen, Theorie, Implementation und Anwendung in der chirurgischen Operationsplanung (2006)
• Lucia Roth - Exakte und ε-Approximative Algorithmen zur Umkugelberechnung (2005)
• Thomas Wilde - Schranken für das Traveling Salesman Problem (2002)
• Carola Beer - Optimale Kurseinteilung und Stundenplanerstellung in der bayerischen Kollegstufe (2002)

Completed Bachelor's Theses

• Wolfgang Ferdinand Riedl - Optimale Einsatz- und Routenplanung in der ambulanten Krankenpflege - TopMath (2011)
• Paul Stursberg - Tourenplanung in der Holzwirtschaft mit flexiblen Ladungsträgern - TopMath (2011)
• Martin Hiller - NP-Vollständigkeit des 2-Farben Tomographie Problems (2010)

Completed Projects / Interdisciplinary Projects

• Yuzhang Zong - Dicke Simplexe in Würfeln (2009)
• Stefan König - Optimales Containment mit Ellipsoiden, elliptischen Zylindern und Kegeln (2008)
• Christian Böhm, Benjamin Broll - Algorithmen zur Lösung verallgemeinerter TSP Probleme zur Nutzung in elektronischen Besucherführern (2008)
• Kathrin Frankl  - Praktische Methoden zur Lösung minimaler Multi-Contaiment Probleme unter Homothetie (2007)
• Brigitte Gölles - Ein Problem der Transversalentheorie und seine Anwendung in der medizinischen Operationsplanung (2007)
• Andreas Arnold , Teresa Scholz - Ein verbessertes Branch and Bound Verfahren für euklidische k-center Probleme unter Verwendung einer gemischtganzzahligen SOCP Formulierung (2007)
• Philip Knaute - Visualisierung konvex-geometrischer Phänomene mit Hilfe von Povray (2007)
• Irena Hofmann - Drei Algorithmen zur approximativen Lösung des euklidischen 2-Center-Problems (2006)
• Simon Rittsteiger, Lucia Roth - Berechnung innerer und äußerer Radien konvexer Polytope in Ecken- und Hyperebenendarstellung für die 1-, 2- und ∞-Norm (2004)
• Ismail Demir - Entwicklung eines Java-Applets zur multimedialen Lehrunterstützung - Das k-center Problem (2010)
• Tobias Braunschober, Manuel Mayr - Computational Convexity - Berechnung von Dicke und Zylinderradius (2006)
• Andreas Nill, Sonja Wöhnl - Adaptive Algorithmen zur Lösung metrischer k-center Probleme (2006)
• Andreas Haug, Stefan Hinterstoißer, Philipp Menschner, Christoph Niedermayr - Entwicklung eines Java-Applets zur Lösung grundlegender Problemstellungen der algorith-mischen Graphentheorie am konkreten Anwendungsfall des Tierparks Hellabrunn (2005)
• Benjamin Gufler, Alexander Ludwig, Thomas Morandell - Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Visualisierung der Algorithmen zur TSP-Lösung unter verschiedenen Metriken (2004)
• Benjamin Becker, Michael Siggelkow - Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Bipartites Matching und Chinese Postman Problem (2003)
• Alexander Albrecht - Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Exakte Lösungsmethoden für kleine TSP-Instanzen (2003)
• Thuy Khan Le - Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Kürzeste Wege und Minimale Spannbäume (2001)
• Dimitri Dering - Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Lösung graphentheoretischer Probleme (2000)