Picture of Rene Brandenberg

PD Dr. rer. nat. Rene Brandenberg

Technical University of Munich

TUM School of Computation, Information and Technology

Postal address

Postal:
Boltzmannstr. 3
85748 Garching b. München

  • Phone: +49 (89) 289 - 16878
  • Room: 5604.02.037
  • rene.brandenberg(at)tum.de

Teaching

Winter term 2022/23

A list of previous courses can be found on TUMonline.

Theses

2023

  • Master's Thesis: Tipping Points in Energy System Optimization: A Polyhedral Analysis of Robustness and Uncertainty in Linear Programs (co-advised with Paul Stursberg)
  • Master's Thesis: Matchings of Students and Seminars: A Linear Programming Approach (co-advised with Michael Ritter)
  • Master's Thesis: Combinatorial Matching Algorithms for Course Assignment (co-advised with Michael Ritter)

2022

  • Master's Thesis: Geometric Inequalities Involving Different Diameter Definitions
  • Bachelor's Thesis: Web Application for the Traveling Salesman Problem (co-advised with Michael Ritter)
  • Bachelor's Thesis: Algorithmen zur Berechnung vierer Standardsymmetrisierungen von Polytopen und der optimalen Dilatationen damit diese sich gegenseitig enthalten

2021

  • Bachelor's Thesis: The network simplex algorithm and an application in faculty course assignment (co-advised with Michael Ritter)
  • Bachelor's Thesis: Portfolio Construction via Convex Optimization (co-advised with Katherina von Dichter)
  • Bachelor's Thesis: Distributionally robust optimization for appointment scheduling problems in health care (co-advised with Carolin Bauerhenne)

2020

  • Master's Thesis: A Study of the Geometric k-Center Problem from the Perspective of Polyhedral Combinatorics
  • Master's Thesis: Optimale Bestellpläne - eine Analyse von Absatzprognosemodellen für die Verwendung in Online-Optimierungsverfahren (co-advised with Stefan König, Michael Ritter)
  • Master's Thesis: Optimale Bestellpläne - eine Analyse von Absatzprognosemodellen für die Verwendung in Online-Optimierungsverfahren (co-advised with Stefan König, Michael Ritter)
  • Bachelor's Thesis: Schranken für die Banach-Mazur-Distanz: Ein Vergleich der Ansätze (co-advised with Katherina von Dichter)
  • Master's Thesis: Clustern bei voneinander unabhängigen Parameteranforderungen (Polyedrische Untersuchungen eines MILP zum k-Pinning von Boxen und zugehörige Algorithmen)

2019

  • Master's Thesis: Blaschke-Santaló diagrams of 3 dimensional sets - a computational study of the missing boundaries
  • Project with Colloquium: The Maximum Multi Commodity Flow Problem: Implementation of an Approximation Scheme (co-advised with Wolfgang Ferdinand Riedl)
  • Bachelor's Thesis (TopMath): The Feasibility Set of the 1-Center Problem
  • Dissertation: On the Mathematics of Energy System Optimization (co-advised with Peter Gritzmann)

2018

  • Master's Thesis: Volume estimates via the Asymmetry Measure of Minkowski (co-advised with Bernardo González Merino)
  • Bachelor's Thesis: Vergleich von DC- und TR-Modellen zur Stromnetzwerkoptimierung (co-advised with Paul Stursberg)

2017

  • Bachelor's Thesis: Analysis of uniqueness problems in algorithmic discrete mathematics and its application in teaching support via e-learning tests (co-advised with Fabian Klemm)

2016

  • Bachelor's Thesis: Combinatorial Theory of Polytopes (co-advised with Peter Gritzmann)
  • Dissertation: A Polyhedral Analysis of Start-up Process Models in Unit Commitment Problems (co-advised with Peter Gritzmann)

2015

  • Master's Thesis: Polyhedral investigation of the k-center Problem (co-advised with Peter Gritzmann)
  • Bachelor's Thesis: John´s theorem, its relatives and applications to geometric inequalities (co-advised with Peter Gritzmann)
  • Master's Thesis: k-center problems on urban street networks - geometrical and graph theoretical approaches (co-advised with Peter Gritzmann, Michael Ritter)
  • Master's Thesis: Optimal Allocation of Charging Stations based on Free-floating Carsharing Data (co-advised with Peter Gritzmann)
  • Bachelor's Thesis: On the representation of polyhedra by polynomial inequalities (co-advised with Peter Gritzmann)
  • Master's Thesis: Meta-Heuristics for the Orienteering- and the Sightseeing-Problem (co-advised with Peter Gritzmann, Melanie Herzog)
  • Bachelor's Thesis: Standortplanung in der Logistik - Praxistaugliche Heuristiken für das $k$-median Problem (co-advised with Peter Gritzmann)
  • Master's Thesis: Srategies for choosing the cut-vector in the Gomory-Cutting-Plane Algorithm (co-advised with Peter Gritzmann)

2014

  • Bachelor's Thesis: Containment for spectrahedra (co-advised with Peter Gritzmann)
  • Master's Thesis: A complete Characterization of Jump Inequalities for the Hop-Constrained Shortest Path Problem (co-advised with Peter Gritzmann, Michael Ritter)

2013

  • Interdisciplinary Project: Interaktive Visualisierung von Gomory-Schnitten (co-advised with Peter Gritzmann, Matthias Silbernagl)
  • Dissertation: On the Complexity and Approximation of Fundamental Problems in Computational Convexity (co-advised with Peter Gritzmann)
  • Master's Thesis: Core Sets in Optimal Containment Problems and the Szökefalvi-Nagy Problem (co-advised with Peter Gritzmann)
  • Master's Thesis: Umsteigegraphen im ÖPNV (co-advised with Peter Gritzmann, Melanie Herzog, Michael Ritter)

2012

  • Master's Thesis: Inverse Routing: Estimation of an Origin-Destination Trip Table from Traffic Counts (co-advised with Andreas Alpers, Peter Gritzmann, Tobias Kluth)

2011

  • Bachelor's Thesis (TopMath): Optimale Einsatz- und Routenplanung in der ambulanten Krankenpflege (co-advised with Peter Gritzmann, Melanie Herzog, Michael Ritter)
  • Bachelor's Thesis (TopMath): Tourenplanung in der Holzwirtschaft mit flexiblen Ladungsträgern (co-advised with Peter Gritzmann, Michael Ritter)

2010

  • Diploma Thesis by Melanie Herzog: Sightseeing: Routenplanung unter Beachtung von Finanz- und Zeitbudgets (co-advised with Peter Gritzmann, Michael Ritter)
  • Bachelor's Thesis: NP-Vollständigkeit des 2-Farben Tomographie Problems (co-advised with Raymond Hemmecke)
  • Diploma Thesis: Vehicle Routing Probleme unter Kapazitätsbeschränkungen (co-advised with Peter Gritzmann, Matthias Silbernagl)
  • Interdisciplinary Project: Entwicklung eines Java-Applets zur multimedialen Lehrunterstützung - Das k-center Problem (co-advised with Peter Gritzmann, Stefan König)
  • Diploma Thesis: Optimale Standortwahl in Verkehrsnetzwerken - ein Vergleich von geometrischen und graphentheoretischen Ansätzen (co-advised with Peter Gritzmann, Stefan König)
  • Diploma Thesis: Das Windy General Routing Problem - Eine Zusammenführung des Chinese Postman und des Traveling Salesman Problems (co-advised with Peter Gritzmann)
  • Diploma Thesis: Theorie und Algorithmen konvexer Packungsprobleme (co-advised with Steffen Borgwardt, Peter Gritzmann)
  • Dissertation: Optimal Containment (co-advised with Peter Gritzmann)

2009

  • Diploma Thesis: Untersuchungen verallgemeinerter Traveling Salesman Probleme zur Nutzung in elektronischen Besucherführern (co-advised with Peter Gritzmann)
  • Diploma Thesis: Routenplanung unter Budgetrestriktionen - Polytopale Untersuchungen zur Verwendung in Branch&Cut-Verfahren (co-advised with Peter Gritzmann)
  • Diploma Thesis: Optimales Containment, Helly-Type-Theorems und Core Sets - Ein Überblick (co-advised with Peter Gritzmann)
  • Diploma Thesis: Containment Probleme: Lagrange-Relaxation und -Dualität (co-advised with Peter Gritzmann)
  • Diploma Thesis: Algorithmen für Optimale Containment Probleme von Polytopen in Würfeln unter Ähnlichkeit (co-advised with Peter Gritzmann)
  • Diploma Thesis: Approximationsalgorithmen zur Lösung von allgemeinen k-Containment Problemen (co-advised with Peter Gritzmann, Lucia Roth)
  • Diploma Thesis: On planar k-containment problems under similarity (co-advised with Peter Gritzmann)
  • Diploma Thesis: Modelling and Approximation of a Location-Routing Problem (co-advised with Peter Gritzmann)
  • Project with Colloquium: Dicke Simplexe in Würfeln (co-advised with Peter Gritzmann)

2008

  • Diploma Thesis: Algorithmen zur Punktmengenüberdeckung mit minimaler Containerzahl (co-advised with Peter Gritzmann)
  • Project with Colloquium: Optimales Containment mit Ellipsoiden, elliptischen Zylindern und Kegeln (co-advised with Peter Gritzmann)
  • Project with Colloquium: Algorithmen zur Lösung verallgemeinerter TSP Probleme zur Nutzung in elektronischen Besucherführern (co-advised with Peter Gritzmann)

2007

  • Diploma Thesis: Verankerte und freie einschließende Zylinder: Branch and Bound-Algorithmen zur Bestimmung ɛ-optimaler Lösungen bei der automatisierten dreidimensionalen Operationsplanung zur Femurkorrektur (co-advised with Peter Gritzmann)
  • Project with Colloquium: Praktische Methoden zur Lösung minimaler Multi-Contaiment Probleme unter Homothetie (co-advised with Peter Gritzmann)
  • Project with Colloquium: Ein Problem der Transversalentheorie und seine Anwendung in der medizinischen Operationsplanung (co-advised with Peter Gritzmann)
  • Project with Colloquium: Visualisierung konvex-geometrischer Phänomene mit Hilfe von Povray (co-advised with Peter Gritzmann)
  • Project with Colloquium: Ein verbessertes Branch and Bound Verfahren für euklidische k-center Probleme unter Verwendung einer gemischtganzzahligen SOCP Formulierung (co-advised with Peter Gritzmann, Lucia Roth)

2006

  • Project with Colloquium: Drei Algorithmen zur approximativen Lösung des euklidischen 2-Center-Problems (co-advised with Peter Gritzmann)
  • Interdisciplinary Project: Adaptive Algorithmen zur Lösung metrischer k-center Probleme (co-advised with Peter Gritzmann)
  • Interdisciplinary Project: Computational Convexity - Berechnung von Dicke und Zylinderradius (co-advised with Peter Gritzmann, Lucia Roth)
  • Diploma Thesis: Shape Fitting Algorithmen, Theorie, Implementation und Anwendung in der chirurgischen Operationsplanung (co-advised with Peter Gritzmann)

2005

  • Diploma Thesis: Exakte und ε-approximative Algorithmen zur Umkugelberechnung (co-advised with Peter Gritzmann)
  • Interdisciplinary Project: Entwicklung eines Java-Applets zur Lösung grundlegender Problemstellungen der algorith-mischen Graphentheorie am konkreten Anwendungsfall des Tierparks Hellabrunn (co-advised with Peter Gritzmann)

2004

  • Interdisciplinary Project: Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Visualisierung der Algorithmen zur TSP-Lösung unter verschiedenen Metriken (co-advised with Peter Gritzmann)
  • Project with Colloquium: Berechnung innerer und äußerer Radien konvexer Polytope in Ecken- und Hyperebenendarstellung für die 1-, 2- und ∞-Norm (co-advised with Peter Gritzmann)

2003

  • Interdisciplinary Project: Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Bipartites Matching und Chinese Postman Problem (co-advised with Peter Gritzmann)
  • Interdisciplinary Project: Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Exakte Lösungsmethoden für kleine TSP-Instanzen (co-advised with Peter Gritzmann)

2002

  • Diploma Thesis: Schranken für das Traveling Salesman Problem (co-advised with Peter Gritzmann)
  • Diploma Thesis: Optimale Kurseinteilung und Stundenplanerstellung in der bayerischen Kollegstufe (co-advised with Peter Gritzmann)

2001

  • Interdisciplinary Project: Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Kürzeste Wege und Minimale Spannbäume (co-advised with Peter Gritzmann)

2000

  • Interdisciplinary Project: Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Lösung graphentheoretischer Probleme (co-advised with Peter Gritzmann)

Publications

2022

  • Brandenberg, René; von Dichter, Katherina; Merino, Bernardo González: Relating Symmetrizations of Convex Bodies: Once More the Golden Ratio. The American Mathematical Monthly 129 (4), 2022, 352-362 mehr…

2017

  • Brandenberg, R. and B. Gonzalez Merino: The asymmetry of complete and constant width bodies in general normed spaces and the Jung constant. Israel Journal of Mathematics (218, No. 1), 2017, 489-510 mehr…
  • Brandenberg, R. and B. Gonzalez Merino: Minkowski Concentricity and Complete Simplices. J. Math. Anal. Appl. (454 / No. 2), 2017, 981-994 mehr…
  • Brandenberg, R. and B. Gonzalez Merino: A complete 3-dimensional Blaschke-Santaló-diagram. Math. Inequal. Appl. (20, No. 2), 2017, 301-348 mehr…
  • Brandenberg, R.; B. González Merino, T. Jahn and H. Martini: Is a complete, reduced set necessarily of constant width? Advances in Geometry, 2017 mehr…
  • Brandenberg, R.; M. Huber and M. Silbernagl: The summed start-up costs in a unit commitment problem. EURO Journal on Computational Optimization (5, N. 1), 2017, 203-238 mehr…

2016

  • Brandenberg, R.; M. Silbernagl and M. Huber: Improving Accuracy and Efficiency of Start-up Cost Formulations in MIP Unit by Modeling Power Plant Temperatures. IEEE Transactions on Power Systems (31 / 4), 2016, 2578-2586 mehr…

2015

  • Brandenberg, R. and S. König: Sharpening Geometric Inequalities using Computable Symmetry Measures. Mathematika (61), 2015, 559-580 mehr…

2014

  • Brandenberg, R. and M. Silbernagl: Implementing a Unit Commitment Power Market Model in FICO Xpress Mosel. 2014 mehr…

2013

  • Brandenberg, R. and S. König: No Dimension-Independent Core-Sets for Containment Under Homothetics. Discrete & Computational Geometry (49), 2013, 3-21 mehr…

2011

  • Brandenberg, R. and L. Roth: Minimal containment under homothetics: a simple cutting plane approach. Computational Optimization and Applications (48), 2011, 325-340 mehr…
  • Brandenberg, R. and S. König: No dimension independent core-sets for containment under homothetics. Proc. 27th ACM Symp. Comp. Geom.,, 2011, 464-471 mehr…

2009

  • Brandenberg, R. and L. Roth: New algorithms for k-center and extensions. Journal of Combinatorial Optimization (18), 2009, 376-392 mehr…

2008

  • Brandenberg, R. and L. Roth: New Algorithms for k-Center and Extensions. Lecture Notes in Computer Science 5165, 2008, 64-78 mehr…
  • Brandenberg, R. and P. Gritzmann: Alla ricerca della viapiu breve: Un'avventura matematica. Springer (2nd Ed.. Aufl.), 2008 mehr…
  • Brandenberg, R.; T. Gerken, P. Gritzmann and L. Roth: Modeling and optimization of correction measures for human extremities. In: W. Jäger and H.-J. Krebs (Hrsg.): Mathematics – Key Technology for the Future. Springer, 2008, 131-148 mehr…

2005

  • Brandenberg, R.: Radii of Regular Polytopes. Discrete & Computational Geometry (33 / 1), 2005, 43-55 mehr…
  • Brandenberg, R. and T. Theobald: Radii of simplices and some applications to geometric inequalities. Advances in Geometry (6), 2005, 71-83 mehr…
  • Brandenberg, R. and T. Theobald: Exact Analysis of Optimal Configurations in Radii Computations. 21st European Workshop on Computational Geometry, 2005 mehr…
  • Brandenberg, R. und P. Gritzmann: Zuviele Bäume? mathematik lehren (129), 2005, 62-64 mehr…
  • Brandenberg, R. und P. Gritzmann: Das Geheimnis des kürzesten Weges: Ein mathematisches Abenteuer. Springer (3. Aufl.), 2005 mehr…

2004

  • Brandenberg, R. and T. Theobald: Radii of simplices and some applications to geometric inequalities. Beiträge zur Algebra und Geometrie (45 / 2), 2004, 581-594 mehr…
  • Brandenberg, R. and T. Theobald: Algebraic Methods for Computing Smallest Enclosing and Circumscribing Cylinders of Simplices. Applicable Algebra in Engineering, Communication and Computing (14 / 6), 2004, 439-460 mehr…
  • Brandenberg, R.; A. Dattasharma, P. Gritzmann and D. Larman: Isoradial bodies. Discrete & Computational Geometry (32), 2004, 447-457 mehr…

2003

  • Brandenberg, R. and D. Larman: Dark clouds on spheres and totally non-spherical bodies of constant breadth. Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry (44 / 2), 2003, 531-538 mehr…