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, P. Stursberg - Cut Selection for Benders Decomposition, 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 - 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.

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 Algorithmische Diskrete Mathematik (MA 2501)

This term

Exercise class in Linear and Convex Optimization (MA 2504)

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

Supervised Dissertations

Author Title Year
von Dichter, Katherina Studying the impact of asymmetry in convex geometry  
Bauerhenne, Carolin Cutting planes for the k-center problem  
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
Master's Thesis M. H. Blaschke-Santaló diagrams of 3 dimensional sets - a computational study of the missing boundaries

Completed Theses and Projects

Completed Master's Theses / Diploma Theses

Authors Title Year
K. v. D. Volume estimates via the Asymmetry Measure of Minkowski 2018
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 TitleSorted ascending Year
S. W.; A. N. Adaptive Algorithmen zur Lösung metrischer k-center Probleme 2006
B. B.; C. B. Algorithmen zur Lösung verallgemeinerter TSP Probleme zur Nutzung in elektronischen Besucherführern 2008
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. M.; T. B. Computational Convexity - Berechnung von Dicke und Zylinderradius 2006
Y. Z. Dicke Simplexe in Würfeln 2009
I. H. Drei Algorithmen zur approximativen Lösung des euklidischen 2-Center-Problems 2006
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
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
I. D. Entwicklung eines Java-Applets zur multimedialen Lehrunterstützung - Das k-center Problem 2010
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
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
D. K. Interaktive Visualisierung von Gomory-Schnitten 2013
S. K. Optimales Containment mit Ellipsoiden, elliptischen Zylindern und Kegeln 2008
K. F. Praktische Methoden zur Lösung minimaler Multi-Contaiment Probleme unter Homothetie 2007
P. H. The Maximum Multi Commodity Flow Problem: Implementation of an Approximation Scheme 2019
P. K. Visualisierung konvex-geometrischer Phänomene mit Hilfe von Povray 2007

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)

Prof. Dr. Stefan Weltge
Discrete Mathematics

News

Jan 25th, 2019
Case Studies 2019: Preliminary Meeting on Wed, Feb 6th, at 16:00 in room MI 03.06.011.