PD Dr. René Brandenberg, Akad. Oberrat, Studienreferent

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: on appointment off-term: on appointment

Main research areas

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

Research projects

ongoing

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

past

• Modeling and Optimization of Correction Measures for Human Extremities

Publications

Printed scientific publications

• R. Brandenberg, B. Gonzalez Merino - Minkowski concentricity and complete simplices , J. Math. Anal. Appl. 454, No. 2, 981-994 (2017), DOI 10.1016/j.jmaa.2017.05.031 arXiv version .
• R. Brandenberg, B. Gonzalez Merino - The asymmetry of complete and constant width bodies in general normed spaces and the Jung constant , Israel J. Math. 218, No. 1, 489-510 (2017).
• R. Brandenberg, B. Gonzalez Merino - A complete 3-dimensional Blaschke-Santaló-diagram , Math. Inequal. Appl. 20, No. 2, 301-348 (2017), Poster.
• R. Brandenberg, M. Huber, M. Silbernagl - The Summed Start-up Costs in a Unit Commitment Problem , EURO J. Comput. Optim. 5, No. 1, 203-238 (2017)
• M. Silbernagl, M. Huber, R. Brandenberg - Improving Accuracy and Efficiency of Start-up Cost Formulations in MIP Unit Commitment by Modeling Power Plant Temperatures in IEEE Transactions on Power Systems 31, No. 4 (2016)
• R. Brandenberg, S. König - Sharpening Geometric Inequalities using Computable Symmetry Measures , Mathematika 61, 559-580 (2015).
• R. Brandenberg, M. Silbernagl Implementing a Unit Commitment Power Market Model in Xpress Mosel,  , FICO Xpress Optimization Suite whitepaper (2014).
• R. Brandenberg, S. König - No Dimension Independent Core-Sets for Containment under Homothetics , Discrete Comput. Geom. 49, No. 1, 3-21 (2013)
• R. Brandenberg, S. König - No Dimension Independent Core-Sets for Containment under Homothetics  (conference version), 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  (conference version), 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 polytopes 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, B. Gonzalez Merino, T. Jahn, H. Martini - Is a complete, reduced set necessarily of constant width? Accepted for publication in Adv. Geom. arXiv version 
• R. Brandenberg, B. Gonzalez Merino - Complete systems of inequalities for diameter, in- and circumradius, in preparation.
• R. Brandenberg - A geometric inequality on volume minimal enclosing ellipsoids, in preparation.

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 (Error: (3) can't find ruth-japan-titel.png in Allgemeines), 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)

Studienreferent (Abstractor of studies),

• Member of the planning commission and head of the executive board for the use of the "Studienzuschüsse" (state grants for studies)
• Contact person for students, faculty staff, and other faculties concerning all interests of within the faculty
• Responsible for
  • the complete allocation of mid-level faculty staff and student assistants for teaching
  • the development of the state grants concept, quality management, and reporting
  • the finance management of the state grants
  • 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

Teaching

Next term

• Lecture and exercise class in Lineare Algebra für Informatik (MA 0901)

This term

• Lecture and exercise class in Algorithmische Diskrete Mathematik (MA 2501) (Lehrauftrag)

Past

• Summer 2016 Exercise class in Lineare Algebra für Informatik (MA 0901)

• Winter 2015/16
  • Lecture and exercise class in Algorithmische Diskrete Mathematik (MA 2501) (Lehrauftrag)

• Summer 2015
  • Exercise class in Fundamentals of Convex Optimization (MA 2504)
• Winter 2014/15
  • Lecture and exercise class in Propädeutikum Diskrete Mathematik (MA 1501) (Lehrauftrag)
  • Seminar in Convexity (Lehrauftrag)
• Summer 2014
  • Exercise class in Fundamentals of Convex Optimization (MA 2504)
• Winter 2013/14
  • Lecture and exercise class in Computational Convexity (MA 5206) (Lehrauftrag)
• Summer 2013
  • Exercise class in Fundamentals of Convex Optimization (MA 2504)
• Winter 2012/13
  • Übungen zum Propädeutikum Diskrete Mathematik
  • Exercise class in Discrete Optimization
• Summer 2012
  • Lecture and exercise class in Computational Convexity (Lehrauftrag)
• Winter 2011/12
  • Vorlesung und Übung zu Konvexe Analysis und Lineare Optimierung (Lehrauftrag)
• Summer 2011
  • Exercise class in Discrete Optimization
  • 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

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

Topic	Description	Start Date	Prerequisites	Advisors	Supervisor
Bodies of constant width with respect to symmetric and non-symmetric gauge bodies	None	None	Computational Convexity	Brandenberg, René

Supervised Dissertations

Author	Title	Year
Silbernagl, Matthias	A Polyhedral Analysis of Start-up Process Models in Unit Commitment Problems	2016
König, Stefan	On the Complexity and Approximation of Fundamental Problems in Computational Convexity	2013
Roth, Lucia	Optimal Containment	2010
Stursberg, Paul	Integration of Renewable Electricity Generation
Riedl, Wolfgang Ferdinand	Routing under choice of conveyance

Ongoing Theses and Projects

Type	Authors	Working Title
Bachelor's Thesis	Heidler, Konrad	Analysis of uniqueness problems in algorithmic discrete mathematics and its application in teaching support via e-learning tests
Bachelor's Thesis	Grassinger, Thomas	Measures of Symmetry in Minkowski spaces
Master's Thesis	Faltermeier, Christoph	Algorithms for weighted k-center and k-median problems

Completed Theses and Projects

Completed Master's Theses / Diploma Theses

Authors	Title	Year
Schiele, Saskia	Polyhedral investigation of the k-center Problem	2015
Weddige, Konstantin	k-center problems on urban street networks - geometrical and graph theoretical approaches	2015
Niels, Tanja	Optimal Allocation of Charging Stations based on Free-floating Carsharing Data	2015
Baukmann, Julia	Meta-Heuristics for the Orienteering- and the Sightseeing-Problem	2015
Ratzesberger, Moritz	Srategies for choosing the cut-vector in the Gomory-Cutting-Plane Algorithm	2015
Riedl, Wolfgang Ferdinand	A complete Characterization of Jump Inequalities for the Hop-Constrained Shortest Path Problem	2014
Göbel, Valentin	Core Sets in Optimal Containment Problems and the Szökefalvi-Nagy Problem	2013
Nikola, Stephanie	Umsteigegraphen im ÖPNV	2013
Schüßler, Maximilian	Inverse Routing: Estimation of an Origin-Destination Trip Table from Traffic Counts	2012
Herzog, Melanie	Sightseeing: Routenplanung unter Beachtung von Finanz- und Zeitbudgets	2010
Schrammel, Helena	Vehicle Routing Probleme unter Kapazitätsbeschränkungen	2010
Breuss, Valentin	Optimale Standortwahl in Verkehrsnetzwerken - ein Vergleich von geometrischen und graphentheoretischen Ansätzen	2010
von Schweinitz, Gregor	Das Windy General Routing Problem - Eine Zusammenführung des Chinese Postman und des Traveling Salesman Problems	2010
Schmiedl, Felix	Theorie und Algorithmen konvexer Packungsprobleme	2010
Broll, Benjamin	Untersuchungen verallgemeinerter Traveling Salesman Probleme zur Nutzung in elektronischen Besucherführern	2009
Böhm, Christian	Routenplanung unter Budgetrestriktionen - Polytopale Untersuchungen zur Verwendung in Branch&Cut-Verfahren	2009
König, Stefan	Optimales Containment, Helly-Type-Theorems und Core Sets - Ein Überblick	2009
Laumeyer, Martina	Containment Probleme: Lagrange-Relaxation und -Dualität	2009
Gölles, Brigitte	Algorithmen für Optimale Containment Probleme von Polytopen in Würfeln unter Ähnlichkeit	2009
Arnold, Andreas	Approximationsalgorithmen zur Lösung von allgemeinen k-Containment Problemen	2009
Rauscher, Sandra	On planar k-containment problems under similarity	2009
Silbernagl, Matthias	Modelling and Approximation of a Location-Routing Problem	2009
Frankl, Kathrin	Algorithmen zur Punktmengenüberdeckung mit minimaler Containerzahl	2008
Braunschober, Tobias	Verankerte und freie einschließende Zylinder: Branch and Bound-Algorithmen zur Bestimmung ɛ-optimaler Lösungen bei der automatisierten dreidimensionalen Operationsplanung zur Femurkorrektur	2007
Rittsteiger, Simon	Shape Fitting Algorithmen, Theorie, Implementation und Anwendung in der chirurgischen Operationsplanung	2006
Roth, Lucia	Exakte und ε-Approximative Algorithmen zur Umkugelberechnung	2005
Wilde, Thomas	Schranken für das Traveling Salesman Problem	2002
Beer, Carola	Optimale Kurseinteilung und Stundenplanerstellung in der bayerischen Kollegstufe	2002

Completed Bachelor's Theses

Authors	Title	Year
Hoerl, Stefan	Combinatorial Theory of Polytopes	2016
Rostas, Erich	John´s theorem, its relatives and applications to geometric inequaleties	2015
Biefel, Christian	On the representation of polyhedra by polynomial inequalities	2015
Kiehl, Sandro	Standortplanung in der Logistik - Praxistaugliche Heuristiken für das $k$-median Problem	2015
Huber, Lorenz	Containment for spectrahedra	2014
Riedl, Wolfgang Ferdinand	Optimale Einsatz- und Routenplanung in der ambulanten Krankenpflege	2011
Stursberg, Paul	Tourenplanung in der Holzwirtschaft mit flexiblen Ladungsträgern	2011
Hiller, Martin	NP-Vollständigkeit des 2-Farben Tomographie Problems	2010

Completed Projects / Interdisciplinary Projects

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