TUM – TUM – Menü

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

Foto 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

past

Publications

Printed scientific publications

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, 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.

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

This term

Past

  • Summer 2009
  • Winter 2008/09:
  • Summer 2008:
  • Winter 2007/08: Übungen zur Optimierung 2
  • Summer 2007:
  • 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

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 Grassinger, Thomas Measures of Symmetry in Minkowski spaces

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
Heidler, Konrad Analysis of uniqueness problems in algorithmic discrete mathematics and its application in teaching support via e-learning tests 2017
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

Research Unit M9


Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
Germany
phone:+49 89 289-16858
fax:+49 089 289-16859
sekretariat-m9ma.tum.de

Professors

Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

News

March 2017
February 2017
Case Studies 2017 registration deadline: March 5th, 2017
January 2017
Case Studies 2017 pre-meeting and registration information
January 2017
preliminary Summer 2017 course program is available