TUM – TUM – Menü

Prof. Dr. Peter Gritzmann
Lehrstuhlinhaber

office Boltzmannstraße 3
85748 Garching bei München
room 02.04.054
phone 16856
fax +49 89 289-16859
email gritzmanma.tum.de
foto.jpg

Consultation Hours

Tuesday 16:00-17:00

Teaching

current courses offered by the chair

Research Interests

Information on current projects is available at the research projects overview page.

Awards

Publications

current bibliography

Supervised Theses

Supervised Dissertations

Author Title Year
Silbernagl, Matthias A Polyhedral Analysis of Start-up Process Models in Unit Commitment Problems 2016
Schmiedl, Felix Shape Matching and Mesh Segmentation: Mathematical Analysis, Algorithms and an Application in Automated Manufacturing 2015
König, Stefan On the Complexity and Approximation of Fundamental Problems in Computational Convexity 2013
Borgwardt, Steffen A Combinatorial Optimization Approach to Constrained Clustering 2010
Roth, Lucia Optimal Containment 2010
Ritter, Michael Packing under Balancing Constraints. Applications in Semiconductor Design and Flight Scheduling 2008
Jörg, Markus $k$-disjunctive cuts and cutting plane algorithms for general mixed integer linear programs 2008
Langfeld, Barbara Discrete Tomography on Modules: Decomposition, Separation, and Uniqueness 2008
Lord, Katja Discrete Tomography, The Instability of Point X-Rays and Separability Problems for Aperiodic Quasicrystals 2006
Gerken, Tobias On a Problem of Erdös in Combinatorial Geometry 2006
Berger, Franziska Minimum Cycle Bases in Graphs 2004
Alpers, Andreas Instability and Stability in Discrete Tomography 2003
Brandenberg, René Radii of Convex Bodies 2002
de Vries, Sven Discrete Tomography, Packing and Covering, and Stable Set Problems: Polytopes and Algorithms 1999
Prangenberg, Dieter Computational Complexity Issues in Discrete Tomography 1998
Brieden, Andreas Approximation Algorithms in Computational Convexity 1998
Wiegelmann, Markus Groebner Bases and Primal Algorithms in Discrete Tomography 1998
Weidner, Eckhard Optimization with Löwner-John-Bodies 1997
Burger, Thomas Optimal Orthogonal Projections 1997
Hufnagel, Alexander Algorithmic Problems in Brunn-Minkowski Theory 1995
Jansen, Klaus Ein Zuordnungsproblem im Hardware-Design 1990
Stursberg, Paul Integration of Renewable Electricity Generation  
Riedl, Wolfgang Ferdinand Routing under choice of conveyance  
Borgwardt, Steffen A Combinatorial Optimization Approach to Constrained Clustering 2010
Ritter, Michael Packing under Balancing Constraints. Applications in Semiconductor Design and Flight Scheduling 2008
Jörg, Markus $k$-disjunctive cuts and cutting plane algorithms for general mixed integer linear programs 2008
Langfeld, Barbara Discrete Tomography on Modules: Decomposition, Separation, and Uniqueness 2008
Lord, Katja Discrete Tomography, The Instability of Point X-Rays and Separability Problems for Aperiodic Quasicrystals 2006
Gerken, Tobias On a Problem of Erdös in Combinatorial Geometry 2006
Berger, Franziska Minimum Cycle Bases in Graphs 2004
Alpers, Andreas Instability and Stability in Discrete Tomography 2003
Brandenberg, René Radii of Convex Bodies 2002
de Vries, Sven Discrete Tomography, Packing and Covering, and Stable Set Problems: Polytopes and Algorithms 1999
Prangenberg, Dieter Computational Complexity Issues in Discrete Tomography 1998
Brieden, Andreas Approximation Algorithms in Computational Convexity 1998
Wiegelmann, Markus Groebner Bases and Primal Algorithms in Discrete Tomography 1998
Weidner, Eckhard Optimization with Löwner-John-Bodies 1997
Burger, Thomas Optimal Orthogonal Projections 1997
Hufnagel, Alexander Algorithmic Problems in Brunn-Minkowski Theory 1995
Jansen, Klaus Ein Zuordnungsproblem im Hardware-Design 1990

Ongoing Theses and Projects

Type Authors Working Title
Bachelor's Thesis Grassinger, Thomas Measures of Symmetry in Minkowski spaces
Master's Thesis Grima, Mickaël Optimized GPS Routing
Master's Thesis Nitzl, Florian Column-and-Row Generation for the container Vehicle Routing Problem
Bachelor's Thesis Riediger, Lucian Applying and Adapting Online Algorithms to Autonomous Car Sharing
Master's Thesis Sutter, Martin Graph Reduction in School Bus Routing Problems

Completed Theses and Projects

Completed Master's Theses / Diploma Theses

Authors Title Year
Heptner, Michael Discrete Tomography under Block Constraints 2017
Müller, Daniel Ride Pooling in Free Floating Car Sharing 2017
Ariunjargal, Erchis Optimal School Bus Routing 2017
Sperr, Martin Optimal Integration of Autonomous Vehicles in Car Sharing: Development of a Heuristic considering Multimodal Transport and Integration in an Optimal Framework 2017
Reinerth, Tobias Ridesharing with multiple passengers and flexible role assignment 2017
Huber, Susanne Decomposition Methods with Application to a Multiple-Site Porduction Planning Problem 2016
Biberger, Martina Integrated production and safety stock planning in complex multi-product supply chains 2016
Link, Matthias Properties of matchings with ratio scaled perference lists 2016
Steil, Alexandra Manpower Planning using Integer Programming: A Mathematical Model and an Enhanced Branch and Bound Approach 2016
Rümelin, Norbert Mathematical modelling of manpower planning 2016
Huber, Christine Lift-and-Project for Linearizations of the quadratic assignment problem (MA) 2016
Kaiser, Marcus Optimal Integration of Autonomous Vehicles in Car Sharing: A Decomposition Approach in Consideration of Multimodal Transport 2016
Knoll, Martin Optimal Integration of Autonomous Vehicles in Car Sharing: A Decomposition Approach and Fastening Heuristics 2016
Angermeier, Andrea Reconstrucing the Movement of Table Tennis Balls with Discrete Tomography 2016
Siegmund, Martin Models and Algorithmic Approaches for Production Planning with Installation Times 2016
Meggendorfer, Tobias Fairness in Wahlsystemen 2015
Haase, Veronika Optimal scheduling and routing in forestry using combinatorial optimization 2015
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
Puchner, Pia Multimodal Route Planning in the Car Sharing Relocation Problem 2015
Gräfin von Soden-Fraunhofen, Maria Theresia Ausbauplanung von Verkehrsnetzen: Netzwerkdesign mit exakten Methoden der zweistufigen Optimierung 2015
Kumpf, Alexander A algorithmic study of the reverse Loomis-Whitney inequality 2015
Grupp, Clemens The Relocation Planning Problem in Free-Floating Car Sharing: Models and Heuristics 2015
Albinski, Szymon Janusz A Branch-and-Cut Method for the Vehicle Relocation Problem in One-Way Car-Sharing 2015
Krisch, Felix Xaver Linearization and solution of the quadratic assignment problem : An application on key assignments of smartphones 2015
Bates, Vincent Branch and Price for the Home Health Care Routing and Scheduling Problem 2015
Baukmann, Julia Meta-Heuristics for the Orienteering- and the Sightseeing-Problem 2015
Kampmeier, Alexander Analysis and Implementation of a Nonlinear Model for Soft Power Diagrams 2015
Brandstetter, Johanna Online Optimization of the relocation problem in carsharing 2015
König, Anja Electoral District Design using Optimization Methods from Geometric Clustering 2015
Ratzesberger, Moritz Srategies for choosing the cut-vector in the Gomory-Cutting-Plane Algorithm 2015
Schwenk, Martin Discrete and Continous Tomography Methods and their Application in Plasma Physics 2014
Wunderlich, Jonas Balancing Bicycle Sharing Systems 2014
Fogelstaller, Lucia Traffic Network Optimization - an Approach Combining Genetic Algorithms and Nonlinear Programming 2014
Bolkart, Christoph Multi-echelon facility location problem with inventory consideration 2014
Ritter, Marius Particle Tracking Using Network-flow-based Discrete Tomography 2014
Stursberg, Paul Drei Beiträge zu Computational Social Choice 2014
Riedl, Wolfgang Ferdinand A complete Characterization of Jump Inequalities for the Hop-Constrained Shortest Path Problem 2014
Lintl, Michael Optimization of keyboard assignments for smartphones 2014
Penk, Franziska Optimizing Power Plant and Storage Dispatch under Uncertainty of Renewable Energy - A Solution Based on Stochastic Dual Dynamic Programming 2014
Bammann, Eva Central Management of Flexible Loads for Ancillary Services Provision 2014
Klemm, Fabian Optimal Gear Train Synthesis: An Integer Programming Model and a Cutting Plane Approach 2014
Rachinger, Patricia Optimal Gear Train Synthesis: An Integer Programming Model and Heuristic Algorithms 2013
Schrottenloher, Andreas Surface registration and segmentation with an application in automated metal forming 2013
Göbel, Valentin Core Sets in Optimal Containment Problems and the Szökefalvi-Nagy Problem 2013
Nikola, Stephanie Umsteigegraphen im ÖPNV 2013
Nedelec, Katia Mathematische Grundlagen des Phase-Unwrappings 2013
Schüßler, Maximilian Inverse Routing: Estimation of an Origin-Destination Trip Table from Traffic Counts 2012
Sury, Katharina k-Center with Line Segments and Piecewise Linear Regression 2012
Herr, Carina Ein mathematisches Modell zur Femurrekonstruktion 2012
Schmöller, Stefan Das Maximum-Feasible-Subsystem Problem: Heuristiken und Anwendungen 2012
Fischer, Thomas Schnelle Algorithmen in der Flugplanung 2012
Behrla, Valentin Polyedrische Kombinatorik des Feasible-Subsystem Polytops 2012
Fontaine, Pirmin Optimale Stundenplanerstellung 2012
Opritescu, Daniel Surface Registration mit einer Anwendung in der Metallverarbeitung 2012
Ellßel, Susanne Optimale Terminplanung für Instandsetzungsarbeiten an der Verkehrsinfrastruktur 2012
Maier, Christina Optimale Steuerung der Betriebsstrategie eines Hybridantriebs 2011
Kehrer, Lisa Das Path-Sightseeing-Problem: Heuristiken und Schnittebenen für die Routenplanung 2011
Billing, Dominik Geometric Reconstruction of InAs-Nanowires 2011
Zach, Martin Zellzerlegungen und Least-Squares Assignments für die aquatische Ökologie 2011
Eisgruber, Anna-Marie Tomographische Rekonstruktion von 3D Liniensegmenten 2011
Wohlgemuth, Katharina Netzsegmentierung für automatisierte Fertigungsverfahren 2010
Herzog, Melanie Sightseeing: Routenplanung unter Beachtung von Finanz- und Zeitbudgets 2010
He, Johanna Combinatorial Auctions for the Procurement of Bus Services - A Branch-and-Price Approach 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
Reinbold, Bernhard Über den Price of Anarchy in Congestion Games 2009
Pinter, Andreas An Algorithmic Approach to the Maximum Independent Set Problem 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
Öllinger, Michael Kombinatorische Designs, lokale Strukturbedingungen und Bewertungsfunktionen 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
Fölsl, Michael A Hybrid Approach of CP an IP to a Rostering Problem 2008
Gerhard, Rainer Standortprobleme (Themenübersicht und allgemeine Barriereprobleme) 2008
Hufnagl, Ingrid Ein Branch and Bound-Verfahren für dynamisches Replica Placement mit garantierten maximalen Zugriffszeiten 2007
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
Häublein, Daniel Software Development for Surgical Operation Planning in Orthopaedics 2007
Dobner, Martin Schnittbreitenoptimierung bei zweistufigen Verschnittproblemen in der Papierproduktion 2007
Diedler, Diana Texturfreie Rasterung im Digitaldruck: Ein Ansatz aus der diskreten Optimierung 2007
Rambach, Franz Optimales Routing in transparenten optischen Netzen unter Berücksichtigung physikalischer Nebenbedingungen 2006
Frei, Stefan Schranken für das Erdös-Szekeres-Problem 2006
Elhami, Robert-Reza Ausgewählte Modelle der relativen Portfoliooptimierung - Analyse, mathematische Lösungsmethoden und Vergleichsbeispiel 2006
Rittsteiger, Simon Shape Fitting Algorithmen, Theorie, Implementation und Anwendung in der chirurgischen Operationsplanung 2006
Maisch, Christiane Optimales Bin-Packing für die Kommissionierung in Warenauslieferungslagern 2005
Iacobet, Cristian Optimierungsprobleme in der zweistufigen Kommissionierung 2005
Bozdemir, Alper Eine allgemeine Heuristik für Produktionsplanungsprobleme 2005
Jörg, Markus Optimale Zuordnung unter Lastausgleich: Lagrange-Dualität, approximative Algorithmen und praktische Anwendung 2005
Nacci, Jessica Algorithmen für verallgemeinerte Netzwerk-Flussprobleme 2005
Nilles, Bernhard Diskrete Mehrzieloptimierung in der Agrarwirtschaft 2005
Wilkening, Sarah Statistische Lernmethoden in der Epidemiologie 2005
Jerger, Reinhard Optimale Transportpläne für dynamische Warenflussprobleme 2005
Roth, Lucia Exakte und ε-Approximative Algorithmen zur Umkugelberechnung 2005
Baamann, Katharina The Maximum Clique Problem - On Finding an Upper Bound with Application to Protein Structure Alignment 2004
Teufl, Sabine Approximationsalgorithmen zur ellipsoiden Normmaximierung 2004
Bonfiglio, Katharina Die doppelte Kreisüberdeckung 2004
Kaminski, Andreas Erzeugung und Optimierung zyklischer Zeitpläne 2004
Märtl, Bernhard Approximationsalgorithmen für geometrische Funktionale 2004
Kunold, Rolf Geometrische Optimierung für präoperative Planung in der Chirurgie 2004
Gerken, Tobias On the Double-Ray Center Problem in 3-Space with an Application to Surgical Operation Planning 2003
Eisensehr, Markus Optimierung der lasergestützten, dreidimensionalen Feinjustierung von Maschinenzügen 2003
Chaudhuri, Milan Martin Laufzeitgesteuertes Platzieren: Minimierung der Verzögerung des längsten Pfades in der Layoutsynthese 2003
Pandit, Vinayaka Optimierungsalgorithmen zur Flugfeldsanierung 2002
Wilde, Thomas Schranken für das Traveling Salesman Problem 2002
Beer, Carola Optimale Kurseinteilung und Stundenplanerstellung in der bayerischen Kollegstufe 2002
Brandenberg, René Mathematische Untersuchungen zur Rekonstruktion polyatomarer Strukturen aus elektronenmikroskopischen Aufnahmen 1997
Brieden, Andreas Weak Helly-type Algorithms 1994
Kumpf, Alexander A algorithmic study of the reverse Loomis-Whitney inequality 2015
Stursberg, Paul Drei Beiträge zu Computational Social Choice 2014
Maier, Christina Optimale Steuerung der Betriebsstrategie eines Hybridantriebs 2011
Reinbold, Bernhard Über den Price of Anarchy in Congestion Games 2009
Pinter, Andreas An Algorithmic Approach to the Maximum Independent Set Problem 2009
Brandenberg, René Mathematische Untersuchungen zur Rekonstruktion polyatomarer Strukturen aus elektronenmikroskopischen Aufnahmen 1997
Brieden, Andreas Weak Helly-type Algorithms 1994

Completed Bachelor's Theses

Authors Title Year
Bauta, Franziska The Basic Centrality Measures and the Connectivity as Index of Robustness and Resistance to Drop-Outx 2017
Stephan, Andreas The Closest and Shortest Vector Problem: Algorithms and Complexity 2017
Kratuncheva, Gergana The Min-Cost-Flow Problem presented through the examples of the Cycle-Cancelling algorithm and theSuccessive-Shortest-Path algorithm 2017
Andrade Salazar, Daniela Soraya The Max-Flow Problem presented through the examples of the Ford-Fulkerson algorithm and Dinic´s algorithm 2017
Guggenberger, Thomas Knapsack und Bin-Packing 2017
Weiß, Helene The Steiner ratio in the Euclidean plane 2017
Becker, Konrad A three-dimensional visualization of the Simplex Algorithm 2017
Koch, Valentin Mathematical flight path planning in windfields by an extension of the A+-Algorithm (in Cooperation with <a href="https://www.unibw.de/lrt13_2/Info/Team/jjkiam">Universität der Bundeswehr</a>) 2017
Pawlik, Florian Optimizing traffic flows using traffic lights 2017
Mairhörmann, Benedikt The Assignment Problem - Instance variation and global restrictions 2016
Wienkamp, Lukas Scheduling Weekend seminars in consideration of applied restrictions 2016
Hoerl, Stefan Combinatorial Theory of Polytopes 2016
Liu, Yushan Scheduling Games 2016
Bullinger, Martin Cardinalities of Maximal Matchings 2016
Althammer, Sophia The Network Simplex Algorithmus 2016
Rosty-Forgách, Mafalda Combinatorial Auctions 2016
Burkhart, Andreas Crystal Growth Modeling via Generalized Power Diagrams 2016
Löschberger, Claudia On Popular Matchings and Social Choice 2016
Wagner, Fabian Multicommodity flow problems 2016
Demleitner, Antonia On optimizations problems in generalized networks 2016
Rosenkranz, Fabian Selfish Routing in traffic simulations 2016
Gallner, Christina A decomposition approach for Scheduling Weekend Seminars 2015
Dosch, Christina The Theory and Reality of Social Choice 2015
Rostas, Erich John´s theorem, its relatives and applications to geometric inequaleties 2015
Plop, Cristian-Ioan Optimization-based generation of schedules for weekend seminars 2015
Frank, Sarah Auswirkungen von Veränderungen des Übertragungsnetzes auf das Verhalten von Stromerzeugern 2015
Prunkl, Jakob Eine Übersicht zum Thema Network Coding 2015
Braun, Sarah An integer linear programming approach to multi-satellite mission planning 2015
Lohmaier, Jakob A Novel Approach To Runway Capacity Management 2015
Lachenmaier, Michael Matchings under Preferences with Special Focus on the Stable Marriage Problem 2015
Biefel, Christian On the representation of polyhedra by polynomial inequalities 2015
Garnelo Abellanas, Irene Solvability and Stability of Nonograms 2015
Kuchlbauer, Martina Netzwerkoptimierung für Gleichgewichtsflüsse - mit einer Anwendung in der lokalen Optimierung von Verkehrsnetzwerken 2015
Kirschbaum, Anja On the Volume of Convex Bodies - complexity and Algorithms 2015
Hammerschick, Andreas Invertierung von Power Diagrammen 2015
Schmitz, Simon Approximation algorithms for the Steiner problem: Analysis and visualization 2015
Burkart, Moritz Polyedrische Kombinatorik: Eine Untersuchung des Matroid-Polytops 2015
Kiehl, Sandro Standortplanung in der Logistik - Praxistaugliche Heuristiken für das $k$-median Problem 2015
Feicht, Liora Der FSS NB Klassifikationsalgorithmus 2015
Winnes, Hannah Klassifizierung großer Datenmengen mit Entscheidungsbäumen am Beispiel des C4.5 Algorithmus 2014
Eberle, Franziska Dynamische Diskrete Tomographie: Vergleich verschiedener Modellierungen 2014
Huber, Susanne Bundle Methods for Lagrangian Relaxation: Application on a Routing Problem for Extramural Healthcare 2014
Dietrich, Andreas Facets of the Hop-Constrained Shortest Path Problem for low dimensions 2014
Bauer, Kristof Klassifzierung großer Datenmengen mittels des NBTree Algorithmus 2014
Frieß, Manuel Oblivious Read-once Desicion Graphs und der HOODG Algorithmus 2014
Heptner, Michael Lp-Norm Voronoi Diagramme 2014
Plapp, Johannes The OC1 Algorithm - On Classification, Decision Trees and randomized search of oblique linear splits 2014
Huber, Lorenz Containment for spectrahedra 2014
Happach, Felix Convolution of Power Diagrams Using the lawrence Formula for Volume Computation 2014
Lotz, Sebastian Lösung und graphische Darstellung des Traveling Salesman Problems in einer Webapplikation 2014
Bosse, Ruth Über Rysers Vermutung zu Matchings in Hypergraphen 2014
Reinerth, Tobias Selfish Routing in traffic nezworks 2014
Ullmann, Raphael Column Generation for the Vehicle Routing Problem: A comparison of subproblem algorithms 2014
Tiegel, Carolin Das Graph Isomorphismus Problem 2013
Melnyk, Darya Stabilisierung von Column Generation durch Incenterberechnung 2013
Anzer, Gabriel Die Bestimmung der Clusteranzahl 2013
Faltermeier, Christoph Warmstart für 1-center Routinen 2012
Rümelin, Norbert Discrete Tomography under Object Constraints 2012
Riedl, Wolfgang Ferdinand Optimale Einsatz- und Routenplanung in der ambulanten Krankenpflege 2011
Stursberg, Paul Tourenplanung in der Holzwirtschaft mit flexiblen Ladungsträgern 2011
Bader, Julian Lösen speziell strukturierter (I)LP's durch Zerlegbarkeit und Greedy-Verfahren 2008
Pasqui, Giulia Modellierung physikalischer Nebenbedingung im Digitaldruck als diskretes Optimierungsproblem 2008
Helmbrecht, Heiko Bestimmung von Kreisbasen in Graphen - ein neues Verfahren: Die Zeilenstufenmethode 2002
Bauta, Franziska The Basic Centrality Measures and the Connectivity as Index of Robustness and Resistance to Drop-Outx 2017
Guggenberger, Thomas Knapsack und Bin-Packing 2017
Kirschbaum, Anja On the Volume of Convex Bodies - complexity and Algorithms 2015
Burkart, Moritz Polyedrische Kombinatorik: Eine Untersuchung des Matroid-Polytops 2015
Happach, Felix Convolution of Power Diagrams Using the lawrence Formula for Volume Computation 2014
Reinerth, Tobias Selfish Routing in traffic nezworks 2014
Tiegel, Carolin Das Graph Isomorphismus Problem 2013

Completed Projects / Interdisciplinary Projects

Authors Title Year
Haarbach, Adrian Darstellung von fortgeschrittenen Graphalgorithmen am Beispiel von Push-Relabel sowie Label-Correcting Algorithmen 2016
Feil, Johannes Visualization of advanced graph algorithms using the example of the Blossom Algorithm 2016
Taube, Thiemo Enhancement of a Web App for the k-Center Problem: Intersection Container and Branch-and-Bound Tree 2016
Fischer, Quirin Presentation of Flow Algorithms in a Web Application 2016
Schmalstieg, Antonia Algorithms for Voting and Assignment under Preferences 2016
Kohler, Matthias Michael Determination of Ellipsoids for Constructing Generalized Balanced Power Diagrams 2016
Jaax, Stefan Design and Implementation of an Applet for the Sightseeing Problem: Backend Implementation 2016
Kaiser, Markus Inzidenzstrukturen von Power Diagrammen 2015
Haas, Roman Application of k-opt improvements for the TSP in a web application 2015
Zönnchen, Benedikt Presentation of the k-Center Problem in a Web Application 2015
Becker, Mark-Johannes; Voroncovs, Aleksejs; Zabrodin, Ruslan Adaption of a Didactic Concept to the Presentation of Advanced Graph Algorithms in a Web Application 2015
Haslbeck, Maximilian Algorithms for the Mixed Chinese Postman Problem 2015
Peter, Michael Weiterentwicklung der Webanwendung zur Planung von Stadtbesichtigungen: Approximation der Fahrzeiten des öffentlichen Nahverkehrs 2015
Friedrich, Tobias Dreidimensionale Refraktionsvisualisierung 2014
Turchetta, Stefano Discrete Optimization Methods for Particle Tracking Velocimetry 2014
Kraft, Dennis Interaktive Visualisierung von Gomory-Schnitten 2013
Fröhlich, Philipp Support Vector Machines and the Kernel Trick 2013
Steidl, Daniela Weiterentwicklung einer Webanwendung zur automatisierten Planung von Stadtbesichtigungen 2011
Fischer, Thomas Tax-aware portfolio optimization 2011
Kehrer, Lisa Personalbedarfsabschätzung 2010
Wochatz, Nicole Optimales lokales Wire Spacing unter Berücksichtigung von Anschlussleitungen 2010
Czembor, Peter Optimierung in der Logistik 2010
Hacker, Lisa Optimal Wire Placement in Halbleiterschaltungen unter Berücksichtigung simultaner Schaltvorgänge 2010
Guckenbiehl, Gabriel Hierarchische Clustering-Verfahren 2010
Engel, Jakob Julian Cluster-Kategorisierung von Sedimentproben in der aquatischen Ökologie 2010
Demir, Ismail Entwicklung eines Java-Applets zur multimedialen Lehrunterstützung - Das k-center Problem 2010
Opritescu, Daniel Optimaler Speichereinsatz in der Stromerzeugung: Zufällige Schwankungen im Verbrauch 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
Müller, Thomas Ein Java-Framework für ein Optimierungsproblem 2007
Gölles, Brigitte Ein Problem der Transversalentheorie und seine Anwendung in der medizinischen Operationsplanung 2007
Rauscher, Sandra Heuristics for restricted Double-Ray Center Problems with an Application to Medicine 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
Ecke, Andrea; Ohlendorf, Sabine Separation von Punkten mit einem polytopalen Fenster und ihre Anwendung bei Quasikristallen 2005
Jörg, Markus Zuordnungsprobleme mit Lastausgleich 2005
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
Kiermaier, Michael Geometric Solutions of the Prouhet-Tarry-Escott Problem 2004
Weiser, Stefan Reduktion von Gitterbasen und das Prouhet-Tarry-Escott Problem 2004
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 &#8734;-Norm 2004
Iacobet, Cristian An Experimental Approach to the Stability Question of Greedy Algorithms in 2-Dimensional Discrete Tomography 2003
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
Holm, Markus Simulation der Auswirkung wettbewerbsorientierter Hochschulpolitik 2002
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