PD Dr. René Brandenberg, Akad. Direktor
 |
Zentrum Mathematik Technische Universität München D-85747 Garching bei München Further details for postal adress
Office hours:
|
Main research areas
- Computational Convexity, Convex Geometry
- Combinatorial Optimization & Algorithmic Discrete Mathematics,
Research projects
ongoing
past
- Modelling and Optimizing the General Power System
- Routing under Choice of Conveyance
- Modeling and Optimization of Correction Measures for Human Extremities
Publications
Printed scientific publications
- R. Brandenberg, B. Gonzalez Merino, T. Jahn, H. Martini - Is a complete, reduced set necessarily of constant width? Adv. Geom. 19, No. 2, 31-40 (2019), DOI 10.1515/advgeom-2017-0058 arXiv version
- 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, K. von Dichter, B. Gonzalez Merino - Relating Symmetrizations of Convex Bodies: Once More the Golden Ratio, accepted for publication in American Math Monthly, arXiv version .
- R. Brandenberg, P. Stursberg - Refined Cut Selection for Benders Decomposition Applied to Network Capacity Expansion Problems, revised version submitted, arXiv version .
- R. Brandenberg, P. Stursberg - A Generalization of Spanning Trees for Network Flows with Differential Constraints, in preparation.
- R. Brandenberg, K. von Dichter, B. Gonzalez Merino - Inequalities Between Different Symmetrizations of Convex Sets, in preparation.
- C. Bauerhenne, R. Brandenberg - Two Classes of Cutting Planes for the Geometric k-Center Problem, in preparation.
- R. Brandenberg, K. von Dichter, B. Gonzalez Merino - Lengthes, breadthes, and radii for non-symmetric gauges, in preparation.
- 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
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
- Summer 2021
- Lecture and exercise class in Linear and Convex Optimization (MA 2504)
- Winter 2020/21
- Lecture in Lineare Algebra für Elektrotechnik und Informationstechnik (MA9409)
- Summer 2020
- Exercise class in Diskrete Strukturen (Teilmodul der Linearen Algebra 2 und Diskrete Strukturen, MA 0005)
- Winter 2019/20
- Lecture and exercise class in Algorithmische Diskrete Mathematik (MA 2501)
- Summer 2019
- Exercise class in Linear and Convex Optimization (MA 2504)
- Seminar in Convexity
- Winter 2018/19
- Lecture and exercise class in Computational Convexity (MA 5206)
- Summer 2018
- Exercise class in Fundamentals of Convex Optimization (MA 2504)
- Winter 2017/18
- Lecture and exercise class in Algorithmische Diskrete Mathematik (MA 2501)
- Summer 2017
- Lecture and exercise class in Lineare Algebra für Informatik (MA 0901)
- Winter 2016/17
- Lecture and exercise class in Algorithmische Diskrete Mathematik (MA 2501) (Lehrauftrag)
- 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
- 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
- Summer 2008:
- Vorkurs - Mathematik für Mathematiker und Physiker
- Seminar - Standort- und Routenplanung, Algorithmen mit Gütegarantie (Lehrauftrag)
- Winter 2007/08: Übungen zur Optimierung 2
- Summer 2007:
- Vorkurs Mathematik für Mathematiker und Physiker (in Vertretung von Prof. Dorfmeister)
- Übungen zur Optimierung 1
- Winter 2006/07:
- Übungen zur Optimierung 2
- Seminar - Optimierung und Geometrie (Lehrauftrag)
- Summer 2006: Übungen zur Optimierung 1
- Winter 2005/06: Vorlesung, Übung und Praktikum zu Computational Convexity - Optimale Containment Probleme (Felix-Klein-Lehrpreis-Veranstaltung, Lehrauftrag) - Skript
- Summer 2005:
- Seminar für Lehramt an Gymnasien - Algorithmische Diskrete Mathematik - Planung und Durchführung einer Lehrerfortbildung und einer Unterrichtseinheit (Lehrauftrag)
- Seminar - Approximationsalgorithmen und Nichtapproximierbarkeit
- Winter 2004/05:
- Übungen zur Optimierung 2
- Summer 2004:
- Übungen zur Optimierung 1
- Winter 2003/04:
- Übungen zur Kombinatorischen Optimierung
- Seminar über Optimierung (Computational Convexity)
- Summer 2003:
- Übungen zur Mathematik II für Ingenieure (an der TU Wien)
- Winter 2002/03:
- Übungen zur Mathematik I für Ingenieure (an der TU Wien)
- Summer 2002:
- Übungen zur Linearen Optimierung
- Winter 2001/02:
- Übungen zur Kombinatorischen Optimierung
- Summer 2001:
- Übungen zu den Grundzügen der Höheren Mathematik 2 für Lehramt an Berufsschulen
- Seminar über Online Algorithmen und Approximationsverfahren zur Lösung kombinatorischer Optimierungsaufgaben
- Winter 2000/01 :
- Übungen zu den Grundzügen der Höheren Mathematik 1 für Lehramt an Berufsschulen
- Tutorium zur Höheren Mathematik 1 für Informatik
- Summer 2000:
- Übungen zur Nichtlinearen Optimierung
- Seminar über ausgewählte Themen der Kombinatorischen Optimierung
- Winter 1999/2000:
- Übungen zur Kombinatorischen Optimierung
- Summer 1999:
- Seminar über Diskrete Mathematik
- Software-Praktikum zur Diskreten Mathematik
- Winter 1998/99:
- Tutorium zur Linearen Algebra und Analytischen Geometrie I
- Seminar über Kombinatorische Optimierung
- Summer 1998:
- Tutorium zur Linearen Algebra und Analytischen Geometrie II
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
Supervised Dissertations
| Author | Title | Year |
|---|---|---|
| von Dichter, Katherina | Studying the impact of asymmetry in convex geometry | |
| Stursberg, Paul | On the Mathematics of Energy System Optimization | 2019 |
| 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 |
| Riedl, Wolfgang Ferdinand | Routing under choice of conveyance |
Ongoing Theses and Projects
| Type | Authors | Working Title |
|---|---|---|
| Interdisciplinary Project | R. V. | Applying the RNBI method for multi-criteria optimization problem to a manpower planning problem |
Completed Theses and Projects
Completed Master's Theses / Diploma Theses
| Authors | Title | Year |
|---|---|---|
| C. B. | A Study of the Geometric k-Center Problem from the Perspective of Polyhedral Combinatorics | 2020 |
| K. K. | Optimale Bestellpläne - eine Analyse von Absatzprognosemodellen für die Verwendung in Online-Optimierungsverfahren | 2020 |
| J. W. | Clustern bei voneinander unabhängigen Parameteranforderungen (Polyedrische Untersuchungen eines MILP zum k-Pinning von Boxen und zugehörige Algorithmen) | 2020 |
| M. H. | Blaschke-Santaló diagrams of 3 dimensional sets - a computational study of the missing boundaries | 2019 |
| K. v. D. | Volume estimates via the Asymmetry Measure of Minkowski | 2018 |
| J. W. | Clustern bei voneinander unabhängigen Parameteranforderungen (Polyedrische Untersuchungen eines MILP zum k-Pinning von Boxen und zugehörige Algorithmen) | 2020 |
| S. S. | Polyhedral investigation of the k-center Problem | 2015 |
| K. W. | k-center problems on urban street networks - geometrical and graph theoretical approaches | 2015 |
| T. N. | Optimal Allocation of Charging Stations based on Free-floating Carsharing Data | 2015 |
| J. B. | Meta-Heuristics for the Orienteering- and the Sightseeing-Problem | 2015 |
| M. R. | Srategies for choosing the cut-vector in the Gomory-Cutting-Plane Algorithm | 2015 |
| W. F. R. | A complete Characterization of Jump Inequalities for the Hop-Constrained Shortest Path Problem | 2014 |
| V. G. | Core Sets in Optimal Containment Problems and the Szökefalvi-Nagy Problem | 2013 |
| S. N. | Umsteigegraphen im ÖPNV | 2013 |
| M. S. | Inverse Routing: Estimation of an Origin-Destination Trip Table from Traffic Counts | 2012 |
| M. H. | Sightseeing: Routenplanung unter Beachtung von Finanz- und Zeitbudgets | 2010 |
| H. S. | Vehicle Routing Probleme unter Kapazitätsbeschränkungen | 2010 |
| V. B. | Optimale Standortwahl in Verkehrsnetzwerken - ein Vergleich von geometrischen und graphentheoretischen Ansätzen | 2010 |
| G. v. S. | Das Windy General Routing Problem - Eine Zusammenführung des Chinese Postman und des Traveling Salesman Problems | 2010 |
| F. S. | Theorie und Algorithmen konvexer Packungsprobleme | 2010 |
| B. B. | Untersuchungen verallgemeinerter Traveling Salesman Probleme zur Nutzung in elektronischen Besucherführern | 2009 |
| C. B. | Routenplanung unter Budgetrestriktionen - Polytopale Untersuchungen zur Verwendung in Branch&Cut-Verfahren | 2009 |
| S. K. | Optimales Containment, Helly-Type-Theorems und Core Sets - Ein Überblick | 2009 |
| M. L. | Containment Probleme: Lagrange-Relaxation und -Dualität | 2009 |
| B. G. | Algorithmen für Optimale Containment Probleme von Polytopen in Würfeln unter Ähnlichkeit | 2009 |
| A. A. | Approximationsalgorithmen zur Lösung von allgemeinen k-Containment Problemen | 2009 |
| S. R. | On planar k-containment problems under similarity | 2009 |
| M. S. | Modelling and Approximation of a Location-Routing Problem | 2009 |
| K. F. | Algorithmen zur Punktmengenüberdeckung mit minimaler Containerzahl | 2008 |
| T. B. | Verankerte und freie einschließende Zylinder: Branch and Bound-Algorithmen zur Bestimmung ɛ-optimaler Lösungen bei der automatisierten dreidimensionalen Operationsplanung zur Femurkorrektur | 2007 |
| S. R. | Shape Fitting Algorithmen, Theorie, Implementation und Anwendung in der chirurgischen Operationsplanung | 2006 |
| L. R. | Exakte und ε-Approximative Algorithmen zur Umkugelberechnung | 2005 |
| T. W. | Schranken für das Traveling Salesman Problem | 2002 |
| C. B. | Optimale Kurseinteilung und Stundenplanerstellung in der bayerischen Kollegstufe | 2002 |
Completed Bachelor's Theses
| Authors | Title | Year |
|---|---|---|
| C. B. | The Feasibility Set of the 1-Center Problem | 2019 |
| P. W. | Vergleich von DC- und TR-Modellen zur Stromnetzwerkoptimierung | 2018 |
| K. H. | Analysis of uniqueness problems in algorithmic discrete mathematics and its application in teaching support via e-learning tests | 2017 |
| S. H. | Combinatorial Theory of Polytopes | 2016 |
| E. R. | John´s theorem, its relatives and applications to geometric inequaleties | 2015 |
| C. B. | On the representation of polyhedra by polynomial inequalities | 2015 |
| S. K. | Standortplanung in der Logistik - Praxistaugliche Heuristiken für das $k$-median Problem | 2015 |
| L. H. | Containment for spectrahedra | 2014 |
| W. F. R. | Optimale Einsatz- und Routenplanung in der ambulanten Krankenpflege | 2011 |
| P. S. | Tourenplanung in der Holzwirtschaft mit flexiblen Ladungsträgern | 2011 |
| M. H. | NP-Vollständigkeit des 2-Farben Tomographie Problems | 2010 |
Completed Projects / Interdisciplinary Projects
| Authors | Title | Year |
|---|---|---|
| P. H. | The Maximum Multi Commodity Flow Problem: Implementation of an Approximation Scheme | 2019 |
| D. K. | Interaktive Visualisierung von Gomory-Schnitten | 2013 |
| I. D. | Entwicklung eines Java-Applets zur multimedialen Lehrunterstützung - Das k-center Problem | 2010 |
| Y. Z. | Dicke Simplexe in Würfeln | 2009 |
| S. K. | Optimales Containment mit Ellipsoiden, elliptischen Zylindern und Kegeln | 2008 |
| B. B.; C. B. | Algorithmen zur Lösung verallgemeinerter TSP Probleme zur Nutzung in elektronischen Besucherführern | 2008 |
| K. F. | Praktische Methoden zur Lösung minimaler Multi-Contaiment Probleme unter Homothetie | 2007 |
| B. G. | Ein Problem der Transversalentheorie und seine Anwendung in der medizinischen Operationsplanung | 2007 |
| T. S.; A. A. | Ein verbessertes Branch and Bound Verfahren für euklidische k-center Probleme unter Verwendung einer gemischtganzzahligen SOCP Formulierung | 2007 |
| P. K. | Visualisierung konvex-geometrischer Phänomene mit Hilfe von Povray | 2007 |
| M. M.; T. B. | Computational Convexity - Berechnung von Dicke und Zylinderradius | 2006 |
| I. H. | Drei Algorithmen zur approximativen Lösung des euklidischen 2-Center-Problems | 2006 |
| S. W.; A. N. | Adaptive Algorithmen zur Lösung metrischer k-center Probleme | 2006 |
| A. H.; P. M.; C. N.; S. H. | Entwicklung eines Java-Applets zur Lösung grundlegender Problemstellungen der algorith-mischen Graphentheorie am konkreten Anwendungsfall des Tierparks Hellabrunn | 2005 |
| B. G.; T. M.; A. L. | Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Visualisierung der Algorithmen zur TSP-Lösung unter verschiedenen Metriken | 2004 |
| L. R.; S. R. | Berechnung innerer und äußerer Radien konvexer Polytope in Ecken- und Hyperebenendarstellung für die 1-, 2- und ∞-Norm | 2004 |
| M. S.; B. B. | Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Bipartites Matching und Chinese Postman Problem | 2003 |
| A. A. | Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Exakte Lösungsmethoden für kleine TSP-Instanzen | 2003 |
| T. K. L. | Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Kürzeste Wege und Minimale Spannbäume | 2001 |
| D. D. | Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Lösung graphentheoretischer Probleme | 2000 |