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 2024/25

TitleTypeDatesLecturer (assistant)
Advanced Student Seminar: Advanced Topics in Linear and Convex OptimizationHSLink
  • R. Brandenberg
  • M. Ritter
  • M. Runge
Linear Algebra (EI)VOLink
  • R. Brandenberg
Linear Algebra (EI) (Central Exercise Session)UELink
  • R. Brandenberg
  • M. Runge

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é; González Merino, Bernardo: Behaviour of inradius, circumradius, and diameter in generalized Minkowski spaces. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas 116 (3), 2022 mehr…
  • Brandenberg, René; von Dichter, Katherina; González Merino, Bernardo: Relating Symmetrizations of Convex Bodies: Once More the Golden Ratio. The American Mathematical Monthly 129 (4), 2022, 352-362 mehr…

2021

  • Brandenberg, René; Stursberg, Paul: Refined cut selection for benders decomposition: applied to network capacity expansion problems. Mathematical Methods of Operations Research 94 (3), 2021, 383-412 mehr…

2019

  • Brandenberg, René; González Merino, Bernardo; Jahn, Thomas; Martini, Horst: Is a complete, reduced set necessarily of constant width? Advances in Geometry 19 (1), 2019, 31-40 mehr…

2017

  • Brandenberg, René; Gonzalez Merino, Bernardo: A complete 3-dimensional Blaschke-Santaló-diagram. Math. Inequal. Appl. (20, No. 2), 2017, 301-348 mehr…
  • Brandenberg, René; González Merino, Bernardo: Minkowski concentricity and complete simplices. Journal of Mathematical Analysis and Applications 454 (2), 2017, 981-994 mehr…
  • Brandenberg, René; González Merino, Bernardo: The asymmetry of complete and constant width bodies in general normed spaces and the Jung constant. Israel Journal of Mathematics 218 (1), 2017, 489-510 mehr…
  • Brandenberg, René; Huber, Matthias; Silbernagl, Matthias: The summed start-up costs in a unit commitment problem. EURO Journal on Computational Optimization 5 (1-2), 2017, 203-238 mehr…

2016

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

2015

  • Brandenberg, René; König, Stefan: Sharpening Geometric Inequalities using Computable Symmetry Measures. Mathematika (61), 2015, 559-580 mehr…

2014

  • Brandenberg, René; Silbernagl, Matthias: Implementing a Unit Commitment Power Market Model in FICO Xpress Mosel. 2014 mehr…

2013

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

2011

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

2009

  • Brandenberg, René; Gritzmann, Peter: Alla ricerca della via più breve. Springer Milan, 2009 mehr…
  • Brandenberg, René; Roth, Lucia: New algorithms for k-center and extensions. Journal of Combinatorial Optimization 18 (4), 2009, 376-392 mehr…

2008

  • Brandenberg, René; Gerken, Tobias; Gritzmann, Peter; Roth, Lucia: 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…
  • Brandenberg, René; Gritzmann, Peter: Alla ricerca della viapiu breve: Un'avventura matematica. Springer (2nd Ed.. Aufl.), 2008 mehr…
  • Brandenberg, René; Roth, Lucia: New Algorithms for k-Center and Extensions. Lecture Notes in Computer Science 5165, 2008, 64-78 mehr…

2006

  • Brandenberg, René; Theobald, Thorsten: Radii minimal projections of polytopes and constrained optimization of symmetric polynomials. advg 6 (1), 2006, 71-83 mehr…

2005

  • Brandenberg, René: Radii of Regular Polytopes. Discrete & Computational Geometry (33 / 1), 2005, 43-55 mehr…
  • Brandenberg, René; Gritzmann, Peter: Zuviele Bäume? mathematik lehren (129), 2005, 62-64 mehr…
  • Brandenberg, René; Gritzmann, Peter: Das Geheimnis des kürzesten Weges: Ein mathematisches Abenteuer. Springer (3. Aufl.), 2005 mehr…
  • Brandenberg, René; Theobald, Thorsten: Exact Analysis of Optimal Configurations in Radii Computations. 21st European Workshop on Computational Geometry, 2005 mehr…

2004

  • Brandenberg, René: Radii of Regular Polytopes. Discrete & Computational Geometry 33 (1), 2004, 43-55 mehr…
  • Brandenberg, René; Dattasharma, Abhi; Gritzmann, Peter; Larman, David: Isoradial Bodies. Discrete & Computational Geometry 32 (4), 2004, 447-457 mehr…
  • Brandenberg, René; Theobald, Thorsten: 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, René; Theobald, Thorsten: Radii of simplices and some applications to geometric inequalities. Beiträge zur Algebra und Geometrie (45 / 2), 2004, 581-594 mehr…

2003

  • Brandenberg, René; Larman, David: 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…
  • Gritzmann, Peter; Brandenberg, René: Das Geheimnis des kürzesten Weges. Springer Berlin Heidelberg, 2003 mehr…

2000

  • Brandenberg, René: Polyatomic Discrete Tomography — Polyhedral Aspects. In: Operations Research Proceedings 1999. Springer Berlin Heidelberg, 2000 mehr…

-00-

  • Gritzmann, Peter; Brandenberg, René: Kombinatorische Explosion und das Traveling Salesman Problem. In: π und Co.. Springer Berlin Heidelberg, -00- mehr…