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

Mo 13-14 (or 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 Ariunjargal-ErchisErchis Ariunjargal Optimal School Bus Routing
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 Weiß-HeleneHelene Weiß The Steiner ratio in the Euclidean plane
Bachelor's Thesis Becker-KonradKonrad Becker A three-dimensional visualization of the Simplex Algorithm
Bachelor's Thesis Grassinger-ThomasThomas Grassinger Measures of Symmetry in Minkowski spaces
Bachelor's Thesis Riediger-LucianLucian Riediger Applying and Adapting Online Algorithms to Autonomous Car Sharing
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
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
Koch-ValentinValentin Koch Mathematical flight path planning in windfields by an extension of the A+-Algorithm 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


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