TUM – TUM – Menü

Prof. Dr. Peter Gritzmann

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

Consultation Hours

by appointment


current courses offered by the chair

Research Interests

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



current bibliography

Supervised Theses

Supervised Habilitations

Author Title Year
Alpers-AndreasAndreas Alpers Discrete Tomography  
Borgwardt-SteffenSteffen Borgwardt Data Analysis through Polyhedral Theory: From Land Consolidation to Circuit Diameters  
Brandenberg-RenéRené Brandenberg Computational Convexity - Geometric Inequalities, Extremal Sets, and Applications 2017
de Vries-SvenSven de Vries Combinatorial Optimization and Auctions 2004
Brieden-AndreasAndreas Brieden On the Approximability of (Discrete) Convex Maximization and its Contribution to the Consolidation of Farmland 2003
Theobald-ThorstenThorsten Theobald New Algebraic Methods in Computational Geometry 2003
Jansen-KlausKlaus Jansen Scheduling and related graph theoretical problems 1994

Supervised Dissertations

Author Title Year
Stursberg-PaulPaul Stursberg Integration of Renewable Electricity Generation  
Riedl-Wolfgang FerdinandWolfgang Ferdinand Riedl Routing under choice of conveyance  
Silbernagl-MatthiasMatthias Silbernagl Discrete optimization approaches for modelling the european power market  
Schmiedl-FelixFelix Schmiedl Shape Matching and Mesh Segmentation: Mathematical Analysis, Algorithms and an Application in Automated Manufacturing 2015
König-StefanStefan König On the Complexity and Approximation of Fundamental Problems in Computational Convexity 2013
Borgwardt-SteffenSteffen Borgwardt A Combinatorial Optimization Approach to Constrained Clustering   2010
Roth-LuciaLucia Roth Optimal Containment  2010
Ritter-MichaelMichael Ritter Packing under Balancing Constraints. Applications in Semiconductor Design and Flight Scheduling   2008
Jörg-MarkusMarkus Jörg $k$-disjunctive cuts and cutting plane algorithms for general mixed integer linear programs 2008
Langfeld-BarbaraBarbara Langfeld Discrete Tomography on Modules: Decomposition, Separation, and Uniqueness   2008
Lord-KatjaKatja Lord Discrete Tomography, The Instability of Point X-Rays and Separability Problems for Aperiodic Quasicrystals 2006
Gerken-TobiasTobias Gerken On a Problem of Erdös in Combinatorial Geometry 2006
Berger-FranziskaFranziska Berger Minimum Cycle Bases in Graphs 2004
Alpers-AndreasAndreas Alpers Instability and Stability in Discrete Tomography 2003
Brandenberg-RenéRené Brandenberg Radii of Convex Bodies  2002
de Vries-SvenSven de Vries Discrete Tomography, Packing and Covering, and Stable Set Problems: Polytopes and Algorithms 1999
Prangenberg-DieterDieter Prangenberg Computational Complexity Issues in Discrete Tomography 1998
Brieden-AndreasAndreas Brieden Approximation Algorithms in Computational Convexity 1998
Wiegelmann-MarkusMarkus Wiegelmann Groebner Bases and Primal Algorithms in Discrete Tomography 1998
Weidner-EckhardEckhard Weidner Optimization with Löwner-John-Bodies 1997
Burger-ThomasThomas Burger Optimal Orthogonal Projections 1997
Hufnagel-AlexanderAlexander Hufnagel Algorithmic Problems in Brunn-Minkowski Theory 1995
Jansen-KlausKlaus Jansen Ein Zuordnungsproblem im Hardware-Design 1990

Ongoing Theses and Projects

Type Author Working Title
Master's Thesis Heptner-MichaelMichael Heptner Discrete Tomography under Block Constraints
Master's Thesis Nitzl-FlorianFlorian Nitzl Column-and-Row Generation for the container Vehicle Routing Problem
Master's Thesis Müller-DanielDaniel Müller Ride Pooling in Free Floating Car Sharing
Master's Thesis Sperr-MartinMartin Sperr Optimal Integration of Autonomous Vehicles in Car Sharing: Development of a Heuristic considering Multimodal Transport and Integration in an Optimal Framework
Master's Thesis Grima-MickaëlMickaël Grima Optimized GPS Routing
Master's Thesis Winokurow-AndrejAndrej Winokurow Norm Maximization over Gravity Bodies
Bachelor's Thesis Kratuncheva-GerganaGergana Kratuncheva The Min-Cost-Flow Problem presented through the examples of the Cycle-Cancelling algorithm and theSuccessive-Shortest-Path algorithm
Bachelor's Thesis Andrade Salazar-Daniela SorayaDaniela Soraya Andrade Salazar The Max-Flow Problem presented through the examples of the Ford-Fulkerson algorithm and Dinic´s algorithm
Bachelor's Thesis Riediger-LucianLucian Riediger Applying and Adapting Online Algorithms to Autonomous Car Sharing
Bachelor's Thesis Grassinger-ThomasThomas Grassinger Measures of Symmetry in Minkowski spaces
Interdisciplinary Project Echter-KarolinaKarolina Echter Design und Implementierung eines Applets für das Sightseeing Problem: Lösungsmethoden und Visualisierung

Completed Theses and Projects

Completed Master's Theses / Diploma Theses

Author Title Year
Ariunjargal-ErchisErchis Ariunjargal Optimal School Bus Routing 2017
Reinerth-TobiasTobias Reinerth Ridesharing with multiple passengers and flexible role assignment 2017
Huber-SusanneSusanne Huber Decomposition Methods with Application to a Multiple-Site Porduction Planning Problem 2016
Biberger-MartinaMartina Biberger Integrated production and safety stock planning in complex multi-product supply chains 2016
Link-MatthiasMatthias Link Properties of matchings with ratio scaled perference lists 2016
Steil-AlexandraAlexandra Steil Manpower Planning using Integer Programming: A Mathematical Model and an Enhanced Branch and Bound Approach 2016
Rümelin-NorbertNorbert Rümelin Mathematical modelling of manpower planning 2016
Huber-ChristineChristine Huber Lift-and-Project for Linearizations of the quadratic assignment problem (MA) 2016
Kaiser-MarcusMarcus Kaiser Optimal Integration of Autonomous Vehicles in Car Sharing: A Decomposition Approach in Consideration of Multimodal Transport 2016
Knoll-MartinMartin Knoll Optimal Integration of Autonomous Vehicles in Car Sharing: A Decomposition Approach and Fastening Heuristics 2016
Faltermeier-ChristophChristoph Faltermeier Algorithms for weighted k-center and k-median problems 2016
Angermeier-AndreaAndrea Angermeier Reconstrucing the Movement of Table Tennis Balls with Discrete Tomography 2016
Siegmund-MartinMartin Siegmund Models and Algorithmic Approaches for Production Planning with Installation Times 2016
Meggendorfer-TobiasTobias Meggendorfer Fairness in Wahlsystemen 2015
Haase-VeronikaVeronika Haase Optimal scheduling and routing in forestry using combinatorial optimization 2015
Schiele-SaskiaSaskia Schiele Polyhedral investigation of the k-center Problem 2015
Weddige-KonstantinKonstantin Weddige k-center problems on urban street networks - geometrical and graph theoretical approaches 2015
Niels-TanjaTanja Niels Optimal Allocation of Charging Stations based on Free-floating Carsharing Data 2015
Puchner-PiaPia Puchner Multimodal Route Planning in the Car Sharing Relocation Problem 2015
Gräfin von Soden-Fraunhofen-Maria TheresiaMaria Theresia Gräfin von Soden-Fraunhofen Ausbauplanung von Verkehrsnetzen: Netzwerkdesign mit exakten Methoden der zweistufigen Optimierung 2015
Kumpf-AlexanderAlexander Kumpf A algorithmic study of the reverse Loomis-Whitney inequality 2015
Grupp-ClemensClemens Grupp The Relocation Planning Problem in Free-Floating Car Sharing: Models and Heuristics 2015
Albinski-Szymon JanuszSzymon Janusz Albinski A Branch-and-Cut Method for the Vehicle Relocation Problem in One-Way Car-Sharing 2015
Krisch-Felix XaverFelix Xaver Krisch Linearization and solution of the quadratic assignment problem : An application on key assignments of smartphones 2015
Kampmeier-AlexanderAlexander Kampmeier Analysis and Implementation of a Nonlinear Model for Soft Power Diagrams 2015
Baukmann-JuliaJulia Baukmann Meta-Heuristics for the Orienteering- and the Sightseeing-Problem 2015
Bates-VincentVincent Bates Branch and Price for the Home Health Care Routing and Scheduling Problem 2015
Brandstetter-JohannaJohanna Brandstetter Online Optimization of the relocation problem in carsharing 2015
König-AnjaAnja König Electoral District Design using Optimization Methods from Geometric Clustering 2015
Ratzesberger-MoritzMoritz Ratzesberger Srategies for choosing the cut-vector in the Gomory-Cutting-Plane Algorithm 2015
Schwenk-MartinMartin Schwenk Discrete and Continous Tomography Methods and their Application in Plasma Physics 2014
Wunderlich-JonasJonas Wunderlich Balancing Bicycle Sharing Systems 2014
Fogelstaller-LuciaLucia Fogelstaller Traffic Network Optimization - an Approach Combining Genetic Algorithms and Nonlinear Programming 2014
Bolkart-ChristophChristoph Bolkart Multi-echelon facility location problem with inventory consideration 2014
Ritter-MariusMarius Ritter Particle Tracking Using Network-flow-based Discrete Tomography 2014
Stursberg-PaulPaul Stursberg Drei Beiträge zu Computational Social Choice 2014
Riedl-Wolfgang FerdinandWolfgang Ferdinand Riedl A complete Characterization of Jump Inequalities for the Hop-Constrained Shortest Path Problem 2014
Lintl-MichaelMichael Lintl Optimization of keyboard assignments for smartphones 2014
Penk-FranziskaFranziska Penk Optimizing Power Plant and Storage Dispatch under Uncertainty of Renewable Energy - A Solution Based on Stochastic Dual Dynamic Programming 2014
Bammann-EvaEva Bammann Central Management of Flexible Loads for Ancillary Services Provision 2014
Klemm-FabianFabian Klemm Optimal Gear Train Synthesis: An Integer Programming Model and a Cutting Plane Approach 2014
Rachinger-PatriciaPatricia Rachinger Optimal Gear Train Synthesis: An Integer Programming Model and Heuristic Algorithms 2013
Schrottenloher-AndreasAndreas Schrottenloher Surface registration and segmentation with an application in automated metal forming 2013
Göbel-ValentinValentin Göbel Core Sets in Optimal Containment Problems and the Szökefalvi-Nagy Problem 2013
Nikola-StephanieStephanie Nikola Umsteigegraphen im ÖPNV 2013
Nedelec-KatiaKatia Nedelec Mathematische Grundlagen des Phase-Unwrappings 2013
Schüßler-MaximilianMaximilian Schüßler Inverse Routing: Estimation of an Origin-Destination Trip Table from Traffic Counts 2012
Herr-CarinaCarina Herr Ein mathematisches Modell zur Femurrekonstruktion 2012
Sury-KatharinaKatharina Sury k-Center with Line Segments and Piecewise Linear Regression 2012
Fischer-ThomasThomas Fischer Schnelle Algorithmen in der Flugplanung 2012
Schmöller-StefanStefan Schmöller Das Maximum-Feasible-Subsystem Problem: Heuristiken und Anwendungen 2012
Behrla-ValentinValentin Behrla Polyedrische Kombinatorik des Feasible-Subsystem Polytops 2012
Fontaine-PirminPirmin Fontaine Optimale Stundenplanerstellung 2012
Opritescu-DanielDaniel Opritescu Surface Registration mit einer Anwendung in der Metallverarbeitung 2012
Ellßel-SusanneSusanne Ellßel Optimale Terminplanung für Instandsetzungsarbeiten an der Verkehrsinfrastruktur 2012
Maier-ChristinaChristina Maier Optimale Steuerung der Betriebsstrategie eines Hybridantriebs 2011
Kehrer-LisaLisa Kehrer The Path Sightseeing Problem: Heuristics and Cutting Planes for a Routing Problem 2011
Billing-DominikDominik Billing Geometric Reconstruction of InAs-Nanowires 2011
Zach-MartinMartin Zach Zellzerlegungen und Least-Squares Assignments für die aquatische Ökologie 2011
Eisgruber-Anna-MarieAnna-Marie Eisgruber Tomographische Rekonstruktion von 3D Liniensegmenten 2011
Wohlgemuth-KatharinaKatharina Wohlgemuth Netzsegmentierung für automatisierte Fertigungsverfahren 2010
Herzog-MelanieMelanie Herzog Sightseeing: Routenplanung unter Beachtung von Finanz- und Zeitbudgets 2010
He-JohannaJohanna He Combinatorial Auctions for the Procurement of Bus Services - A Branch-and-Price Approach 2010
Schrammel-HelenaHelena Schrammel Vehicle Routing Probleme unter Kapazitätsbeschränkungen 2010
Breuss-ValentinValentin Breuss Optimale Standortwahl in Verkehrsnetzwerken - ein Vergleich von geometrischen und graphentheoretischen Ansätzen 2010
von Schweinitz-GregorGregor von Schweinitz Das Windy General Routing Problem - Eine Zusammenführung des Chinese Postman und des Traveling Salesman Problems 2010
Schmiedl-FelixFelix Schmiedl Theorie und Algorithmen konvexer Packungsprobleme 2010
Broll-BenjaminBenjamin Broll Untersuchungen verallgemeinerter Traveling Salesman Probleme zur Nutzung in elektronischen Besucherführern 2009
Böhm-ChristianChristian Böhm Routenplanung unter Budgetrestriktionen - Polytopale Untersuchungen zur Verwendung in Branch&Cut-Verfahren 2009
König-StefanStefan König Optimales Containment, Helly-Type-Theorems und Core Sets - Ein Überblick 2009
Reinbold-BernhardBernhard Reinbold Über den Price of Anarchy in Congestion Games 2009
Pinter-AndreasAndreas Pinter An Algorithmic Approach to the Maximum Independent Set Problem 2009
Laumeyer-MartinaMartina Laumeyer Containment Probleme: Lagrange-Relaxation und -Dualität 2009
Gölles-BrigitteBrigitte Gölles Algorithmen für Optimale Containment Probleme von Polytopen in Würfeln unter Ähnlichkeit 2009
Öllinger-MichaelMichael Öllinger Kombinatorische Designs, lokale Strukturbedingungen und Bewertungsfunktionen 2009
Silbernagl-MatthiasMatthias Silbernagl Modelling and Approximation of a Location-Routing Problem 2009
Arnold-AndreasAndreas Arnold Approximationsalgorithmen zur Lösung von allgemeinen k-Containment Problemen 2009
Rauscher-SandraSandra Rauscher On planar k-containment problems under similarity 2009
Frankl-KathrinKathrin Frankl Algorithmen zur Punktmengenüberdeckung mit minimaler Containerzahl 2008
Fölsl-MichaelMichael Fölsl A Hybrid Approach of CP an IP to a Rostering Problem 2008
Gerhard-RainerRainer Gerhard Standortprobleme (Themenübersicht und allgemeine Barriereprobleme) 2008
Hufnagl-IngridIngrid Hufnagl Ein Branch and Bound-Verfahren für dynamisches Replica Placement mit garantierten maximalen Zugriffszeiten 2007
Braunschober-TobiasTobias Braunschober 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-DanielDaniel Häublein Software Development for Surgical Operation Planning in Orthopaedics 2007
Dobner-MartinMartin Dobner Schnittbreitenoptimierung bei zweistufigen Verschnittproblemen in der Papierproduktion 2007
Diedler-DianaDiana Diedler Texturfreie Rasterung im Digitaldruck: Ein Ansatz aus der diskreten Optimierung 2007
Rambach-FranzFranz Rambach Optimales Routing in transparenten optischen Netzen unter Berücksichtigung physikalischer Nebenbedingungen 2006
Frei-StefanStefan Frei Schranken für das Erdös-Szekeres-Problem 2006
Elhami-Robert-RezaRobert-Reza Elhami Ausgewählte Modelle der relativen Portfoliooptimierung - Analyse, mathematische Lösungsmethoden und Vergleichsbeispiel 2006
Rittsteiger-SimonSimon Rittsteiger Shape Fitting Algorithmen, Theorie, Implementation und Anwendung in der chirurgischen Operationsplanung 2006
Maisch-ChristianeChristiane Maisch Optimales Bin-Packing für die Kommissionierung in Warenauslieferungslagern 2005
Iacobet-CristianCristian Iacobet Optimierungsprobleme in der zweistufigen Kommissionierung 2005
Bozdemir-AlperAlper Bozdemir Eine allgemeine Heuristik für Produktionsplanungsprobleme 2005
Jörg-MarkusMarkus Jörg Optimale Zuordnung unter Lastausgleich: Lagrange-Dualität, approximative Algorithmen und praktische Anwendung 2005
Nacci-JessicaJessica Nacci Algorithmen für verallgemeinerte Netzwerk-Flussprobleme 2005
Nilles-BernhardBernhard Nilles Diskrete Mehrzieloptimierung in der Agrarwirtschaft 2005
Wilkening-SarahSarah Wilkening Statistische Lernmethoden in der Epidemiologie 2005
Jerger-ReinhardReinhard Jerger Optimale Transportpläne für dynamische Warenflussprobleme 2005
Roth-LuciaLucia Roth Exakte und ε-Approximative Algorithmen zur Umkugelberechnung 2005
Baamann-KatharinaKatharina Baamann The Maximum Clique Problem - On Finding an Upper Bound with Application to Protein Structure Alignment 2004
Teufl-SabineSabine Teufl Approximationsalgorithmen zur ellipsoiden Normmaximierung 2004
Bonfiglio-KatharinaKatharina Bonfiglio Die doppelte Kreisüberdeckung 2004
Kaminski-AndreasAndreas Kaminski Erzeugung und Optimierung zyklischer Zeitpläne 2004
Märtl-BernhardBernhard Märtl Approximationsalgorithmen für geometrische Funktionale 2004
Kunold-RolfRolf Kunold Geometrische Optimierung für präoperative Planung in der Chirurgie 2004
Gerken-TobiasTobias Gerken On the Double-Ray Center Problem in 3-Space with an Application to Surgical Operation Planning 2003
Eisensehr-MarkusMarkus Eisensehr Optimierung der lasergestützten, dreidimensionalen Feinjustierung von Maschinenzügen 2003
Chaudhuri-Milan MartinMilan Martin Chaudhuri Laufzeitgesteuertes Platzieren: Minimierung der Verzögerung des längsten Pfades in der Layoutsynthese 2003
Pandit-VinayakaVinayaka Pandit Optimierungsalgorithmen zur Flugfeldsanierung 2002
Wilde-ThomasThomas Wilde Schranken für das Traveling Salesman Problem 2002
Beer-CarolaCarola Beer Optimale Kurseinteilung und Stundenplanerstellung in der bayerischen Kollegstufe 2002
Brandenberg-RenéRené Brandenberg Mathematische Untersuchungen zur Rekonstruktion polyatomarer Strukturen aus elektronenmikroskopischen Aufnahmen 1997
Brieden-AndreasAndreas Brieden Weak Helly-type Algorithms 1994

Completed Bachelor's Theses

Author Title Year
Weiß-HeleneHelene Weiß The Steiner ratio in the Euclidean plane 2017
Becker-KonradKonrad Becker A three-dimensional visualization of the Simplex Algorithm 2017
Koch-ValentinValentin Koch Mathematical flight path planning in windfields by an extension of the A+-Algorithm (in Cooperation with Universität der Bundeswehr) 2017
Pawlik-FlorianFlorian Pawlik Optimizing traffic flows using traffic lights 2017
Mairhörmann-BenediktBenedikt Mairhörmann The Assignment Problem - Instance variation and global restrictions 2016
Wienkamp-LukasLukas Wienkamp Scheduling Weekend seminars in consideration of applied restrictions 2016
Hoerl-StefanStefan Hoerl Combinatorial Theory of Polytopes 2016
Liu-YushanYushan Liu Scheduling Games 2016
Bullinger-MartinMartin Bullinger Cardinalities of Maximal Matchings 2016
Althammer-SophiaSophia Althammer The Network Simplex Algorithmus 2016
Rosty-Forgách-MafaldaMafalda Rosty-Forgách Combinatorial Auctions 2016
Burkhart-AndreasAndreas Burkhart Crystal Growth Modeling via Generalized Power Diagrams 2016
Löschberger-ClaudiaClaudia Löschberger On Popular Matchings and Social Choice 2016
Wagner-FabianFabian Wagner Multicommodity flow problems 2016
Demleitner-AntoniaAntonia Demleitner On optimizations problems in generalized networks 2016
Rosenkranz-FabianFabian Rosenkranz Selfish Routing in traffic simulations 2016
Gallner-ChristinaChristina Gallner A decomposition approach for Scheduling Weekend Seminars 2015
Dosch-ChristinaChristina Dosch The Theory and Reality of Social Choice 2015
Rostas-ErichErich Rostas John´s theorem, its relatives and applications to geometric inequaleties 2015
Plop-Cristian-IoanCristian-Ioan Plop Optimization-based generation of schedules for weekend seminars 2015
Frank-SarahSarah Frank Auswirkungen von Veränderungen des Übertragungsnetzes auf das Verhalten von Stromerzeugern 2015
Prunkl-JakobJakob Prunkl Eine Übersicht zum Thema Network Coding 2015
Braun-SarahSarah Braun An integer linear programming approach to multi-satellite mission planning 2015
Lohmaier-JakobJakob Lohmaier A Novel Approach To Runway Capacity Management 2015
Lachenmaier-MichaelMichael Lachenmaier Matchings under Preferences with Special Focus on the Stable Marriage Problem 2015
Biefel-ChristianChristian Biefel On the representation of polyhedra by polynomial inequalities 2015
Garnelo Abellanas-IreneIrene Garnelo Abellanas Solvability and Stability of Nonograms 2015
Kuchlbauer-MartinaMartina Kuchlbauer Netzwerkoptimierung für Gleichgewichtsflüsse - mit einer Anwendung in der lokalen Optimierung von Verkehrsnetzwerken 2015
Kirschbaum-AnjaAnja Kirschbaum On the Volume of Convex Bodies - complexity and Algorithms - TopMath 2015
Hammerschick-AndreasAndreas Hammerschick Invertierung von Power Diagrammen 2015
Schmitz-SimonSimon Schmitz Approximation algorithms for the Steiner problem: Analysis and visualization 2015
Burkart-MoritzMoritz Burkart Polyedrische Kombinatorik: Eine Untersuchung des Matroid-Polytops 2015
Kiehl-SandroSandro Kiehl Standortplanung in der Logistik - Praxistaugliche Heuristiken für das $k$-median Problem 2015
Feicht-LioraLiora Feicht Der FSS NB Klassifikationsalgorithmus 2015
Winnes-HannahHannah Winnes Klassifizierung großer Datenmengen mit Entscheidungsbäumen am Beispiel des C4.5 Algorithmus 2014
Eberle-FranziskaFranziska Eberle Dynamische Diskrete Tomographie: Vergleich verschiedener Modellierungen 2014
Huber-SusanneSusanne Huber Bundle Methods for Lagrangian Relaxation: Application on a Routing Problem for Extramural Healthcare 2014
Dietrich-AndreasAndreas Dietrich Facets of the Hop-Constrained Shortest Path Problem for low dimensions 2014
Bauer-KristofKristof Bauer Klassifzierung großer Datenmengen mittels des NBTree Algorithmus 2014
Frieß-ManuelManuel Frieß Oblivious Read-once Desicion Graphs und der HOODG Algorithmus 2014
Heptner-MichaelMichael Heptner Lp-Norm Voronoi Diagramme 2014
Plapp-JohannesJohannes Plapp The OC1 Algorithm - On Classification, Decision Trees and randomized search of oblique linear splits 2014
Huber-LorenzLorenz Huber Containment for spectrahedra 2014
Happach-FelixFelix Happach Convolution of Power Diagrams Using the lawrence Formula for Volume Computation 2014
Lotz-SebastianSebastian Lotz Lösung und graphische Darstellung des Traveling Salesman Problems in einer Webapplikation 2014
Bosse-RuthRuth Bosse Über Rysers Vermutung zu Matchings in Hypergraphen 2014
Reinerth-TobiasTobias Reinerth Selfish Routing in traffic nezworks 2014
Ullmann-RaphaelRaphael Ullmann Column Generation for the Vehicle Routing Problem: A comparison of subproblem algorithms 2014
Tiegel-CarolinCarolin Tiegel Das Graph Isomorphismus Problem 2013
Melnyk-DaryaDarya Melnyk Stabilization of Column Generation through incenter computation 2013
Anzer-GabrielGabriel Anzer Die Bestimmung der Clusteranzahl 2013
Faltermeier-ChristophChristoph Faltermeier Warmstart für 1-center Routinen 2012
Rümelin-NorbertNorbert Rümelin Discrete Tomography under Object Constraints 2012
Riedl-Wolfgang FerdinandWolfgang Ferdinand Riedl Optimale Einsatz- und Routenplanung in der ambulanten Krankenpflege - TopMath 2011
Stursberg-PaulPaul Stursberg Tourenplanung in der Holzwirtschaft mit flexiblen Ladungsträgern - TopMath 2011
Bader-JulianJulian Bader Lösen speziell strukturierter (I)LP's durch Zerlegbarkeit und Greedy-Verfahren 2008
Pasqui-GiuliaGiulia Pasqui Modellierung physikalischer Nebenbedingung im Digitaldruck als diskretes Optimierungsproblem 2008
Helmbrecht-HeikoHeiko Helmbrecht Bestimmung von Kreisbasen in Graphen - ein neues Verfahren: Die Zeilenstufenmethode 2002

Completed Projects / Interdisciplinary Projects

Author Title Year
Haarbach-AdrianAdrian Haarbach Darstellung von fortgeschrittenen Graphalgorithmen am Beispiel von Push-Relabel sowie Label-Correcting Algorithmen 2016
Feil-JohannesJohannes Feil Visualization of advanced graph algorithms using the example of the Blossom Algorithm 2016
Taube-ThiemoThiemo Taube Enhancement of a Web App for the k-Center Problem: Intersection Container and Branch-and-Bound Tree 2016
Fischer-QuirinQuirin Fischer Presentation of Flow Algorithms in a Web Application 2016
Schmalstieg-AntoniaAntonia Schmalstieg Algorithms for Voting and Assignment under Preferences 2016
Kohler-Matthias MichaelMatthias Michael Kohler Determination of Ellipsoids for Constructing Generalized Balanced Power Diagrams 2016
Jaax-StefanStefan Jaax Design and Implementation of an Applet for the Sightseeing Problem: Backend Implementation 2016
Kaiser-MarkusMarkus Kaiser Inzidenzstrukturen von Power Diagrammen 2015
Haas-RomanRoman Haas Application of k-opt improvements for the TSP in a web application 2015
Zönnchen-BenediktBenedikt Zönnchen Presentation of the k-Center Problem in a Web Application 2015
Becker-Mark-Johannes-Voroncovs-Aleksejs-Zabrodin-RuslanMark-Johannes Becker, Aleksejs Voroncovs, Ruslan Zabrodin Adaption of a Didactic Concept to the Presentation of Advanced Graph Algorithms in a Web Application 2015
Haslbeck-MaximilianMaximilian Haslbeck Algorithms for the Mixed Chinese Postman Problem 2015
Peter-MichaelMichael Peter Weiterentwicklung der Webanwendung zur Planung von Stadtbesichtigungen: Approximation der Fahrzeiten des öffentlichen Nahverkehrs 2015
Friedrich-TobiasTobias Friedrich Dreidimensionale Refraktionsvisualisierung 2014
Turchetta-StefanoStefano Turchetta Discrete Optimization Methods for Particle Tracking Velocimetry 2014
Kraft-DennisDennis Kraft An Interactive Visualization of Gomory Cuts 2013
Fröhlich-PhilippPhilipp Fröhlich Support Vector Machines and the Kernel Trick 2013
Steidl-DanielaDaniela Steidl Weiterentwicklung einer Webanwendung zur automatisierten Planung von Stadtbesichtigungen 2011
Fischer-ThomasThomas Fischer Tax-aware portfolio optimization 2011
Kehrer-LisaLisa Kehrer Personalbedarfsabschätzung 2010
Wochatz-NicoleNicole Wochatz Optimales lokales Wire Spacing unter Berücksichtigung von Anschlussleitungen 2010
Hacker-LisaLisa Hacker Optimal Wire Placement in Halbleiterschaltungen unter Berücksichtigung simultaner Schaltvorgänge 2010
Czembor-PeterPeter Czembor Optimierung in der Logistik 2010
Guckenbiehl-GabrielGabriel Guckenbiehl Hierarchische Clustering-Verfahren 2010
Engel-Jakob JulianJakob Julian Engel Cluster-Kategorisierung von Sedimentproben in der aquatischen Ökologie 2010
Demir-IsmailIsmail Demir Entwicklung eines Java-Applets zur multimedialen Lehrunterstützung - Das k-center Problem 2010
Opritescu-DanielDaniel Opritescu Optimaler Speichereinsatz in der Stromerzeugung: Zufällige Schwankungen im Verbrauch 2010
Zong-YuzhangYuzhang Zong Dicke Simplexe in Würfeln 2009
König-StefanStefan König Optimales Containment mit Ellipsoiden, elliptischen Zylindern und Kegeln 2008
Böhm-Christian-Broll-BenjaminChristian Böhm, Benjamin Broll Algorithmen zur Lösung verallgemeinerter TSP Probleme zur Nutzung in elektronischen Besucherführern 2008
Frankl-KathrinKathrin Frankl Praktische Methoden zur Lösung minimaler Multi-Contaiment Probleme unter Homothetie 2007
Müller-ThomasThomas Müller Ein Java-Framework für ein Optimierungsproblem 2007
Gölles-BrigitteBrigitte Gölles Ein Problem der Transversalentheorie und seine Anwendung in der medizinischen Operationsplanung 2007
Rauscher-SandraSandra Rauscher Heuristics for restricted Double-Ray Center Problems with an Application to Medicine 2007
Arnold-Andreas-Scholz-TeresaAndreas Arnold, Teresa Scholz Ein verbessertes Branch and Bound Verfahren für euklidische k-center Probleme unter Verwendung einer gemischtganzzahligen SOCP Formulierung 2007
Knaute-PhilipPhilip Knaute Visualisierung konvex-geometrischer Phänomene mit Hilfe von Povray 2007
Hofmann-IrenaIrena Hofmann Drei Algorithmen zur approximativen Lösung des euklidischen 2-Center-Problems 2006
Braunschober-Tobias-Mayr-ManuelTobias Braunschober, Manuel Mayr Computational Convexity - Berechnung von Dicke und Zylinderradius 2006
Nill-Andreas-Wöhnl-SonjaAndreas Nill, Sonja Wöhnl Adaptive Algorithmen zur Lösung metrischer k-center Probleme 2006
Ecke-Andrea-Ohlendorf-SabineAndrea Ecke, Sabine Ohlendorf Separation von Punkten mit einem polytopalen Fenster und ihre Anwendung bei Quasikristallen 2005
Jörg-MarkusMarkus Jörg Zuordnungsprobleme mit Lastausgleich 2005
Haug-Andreas-Hinterstoißer-Stefan-Menschner-Philipp-Niedermayr-ChristophAndreas Haug, Stefan Hinterstoißer, Philipp Menschner, Christoph Niedermayr Entwicklung eines Java-Applets zur Lösung grundlegender Problemstellungen der algorith-mischen Graphentheorie am konkreten Anwendungsfall des Tierparks Hellabrunn 2005
Kiermaier-MichaelMichael Kiermaier Geometric Solutions of the Prouhet-Tarry-Escott Problem 2004
Weiser-StefanStefan Weiser Reduktion von Gitterbasen und das Prouhet-Tarry-Escott Problem 2004
Rittsteiger-Simon-Roth-LuciaSimon Rittsteiger, Lucia Roth Berechnung innerer und äußerer Radien konvexer Polytope in Ecken- und Hyperebenendarstellung für die 1-, 2- und ∞-Norm 2004
Gufler-Benjamin-Ludwig-Alexander-Morandell-ThomasBenjamin Gufler, Alexander Ludwig, Thomas Morandell Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Visualisierung der Algorithmen zur TSP-Lösung unter verschiedenen Metriken 2004
Iacobet-CristianCristian Iacobet An Experimental Approach to the Stability Question of Greedy Algorithms in 2-Dimensional Discrete Tomography 2003
Becker-Benjamin-Siggelkow-MichaelBenjamin Becker, Michael Siggelkow Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Bipartites Matching und Chinese Postman Problem 2003
Albrecht-AlexanderAlexander Albrecht Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Exakte Lösungsmethoden für kleine TSP-Instanzen 2003
Holm-MarkusMarkus Holm Simulation der Auswirkung wettbewerbsorientierter Hochschulpolitik 2002
Le-Thuy KhanThuy Khan Le Entwicklung von Java-Applets zur multimedialen Lehrunterstützung in der Diskreten Mathematik - Kürzeste Wege und Minimale Spannbäume 2001
Dering-DimitriDimitri Dering 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
phone:+49 89 289-16858
fax:+49 089 289-16859


Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

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


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