PD Dr. René Brandenberg, Akad. Oberrat
 |
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, P. Stursberg - Cut Selection for Benders Decomposition, submitted, arXiv version .
- R. Brandenberg, K. von Dichter, B. Gonzalez Merino - The golden ratio as a threshold in comparing symmetrizations via the arithmetic-harmonic-mean inequality, 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 for means of convex sets, 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, T. Jahn, H. Martini - The geometric side of 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
Teaching
Next term
- Lecture and exercise class in Lineare Algebra für Elektrotechnik und Informationstechnik (MA9409)
This term
- Exercise class in Diskrete Strukturen (Teilmodul der Linearen Algebra 2 und Diskrete Strukturen, MA 0005)
Past
- 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 |
|---|---|---|
| Bauerhenne, Carolin | Cutting planes for the k-center problem | |
| 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 |
Completed Theses and Projects
Completed Master's Theses / Diploma Theses
| Authors | Title | Year |
|---|---|---|
| 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 |