Theses in 2020
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Fatima Akil | Das Bidirektionale Chinesische Postbotenproblem | | Skutella | Koch |
Elaine Zaunseder | Optimization algorithms for dissimilarity based hierarchical clustering | | Sagnol | Skutella |
Nicolas Schneider | Characterizing Equatable Graphs: Node balancing by edge increments and decrements | | Skutella | Felsner |
Kevin Guo | Parametric Minimum Cuts and Maximum Flows | | Joswig | Skutella |
Alexander Schlote | Anreize zur Informationsverbreitung in Bäumen | | Skutella | Klimm |
Antonia Chmiela | Intersection cuts for non-convex MINLP | | Koch | Skutella |
Antonia Adamik | On Equilibria in Atomic Splittable Flow Over Time Games | | Skutella | Sagnol |
Stefanie Wendisch | Lower bounds on the integrality gap of the Ring Loading Problem | | Skutella | Sagnol |
Dawid Wlodarczak | Längenbegrenzte, ganzzahlige Netzwerkflüsse: Struktur und Komplexität | | Niedermeier | Skutella |
Anne Sengelaub | Analyse tiefer neuronaler Netze zur Berechnung maximaler Netzwerkflüsse | Hertrich | Skutella | Sagnol |
Antonia Adamik | On Equilibria in Atomic Splittable Flow Over Time Games | Sering | Skutella | Sagnol |
Maximilian Gorsky | Towards a Characterization of König Graphs | | Kreutzer | Skutella |
Hery Tiana Ramanda | Porous Materials and Persistent Homology | | Lutz | Evans |
Jonathan Wolff | Zur Kombinatorik von Stick-Graphen | | Felsner | Skutella |
Sven Fleischer | Verwendung des Analytischen Zentrums innerhalb eines MIP Lösers | | Koch | Skutella |
Theses in 2019
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Kora Palow | Geometry of Auxetic Materials | | Lutz | Henk |
Stefan Maak | A Separation Heuristic for Quadratically Constraint Programming using Decomposition | | Koch | Skutella |
Norman Holtz | A conic optimization approach for the computationof robust experimental designs | | Sagnol | Skutella |
Fabian Wegscheider | Exploiting Symmetrie in Mixed-Integer Nonlinear Programming | | Koch | Skutella |
Jonas Israel | On the price of anarchy for flows over time with spillback | Sering | Skutella | Mütze |
Melanie Arndt | Potentialbasierte Netze und wie sie algorithmisch auf Robustheit untersucht werden können | | Skutella | Sagnol |
Jan Martin Viernickel | Improving Domain Propagation in Mixed Integer Programming via Conflict Graph based Reformulation | | Koch | Skutella |
Henriette Dorothea Franz | Connected Subgraphs with Budget Constraints: Formulations and Algorithms | | Koch | Skutella |
Sandro Roch | Sortieren in Netzwerken aus Stacks und Queues | | Felsner | Skutella |
Hoang Minh Pham | Nash Flows over Time in Networks with Time-dependent Transit Times | Sering | Skutella | Sagnol |
Sven Fleischer | Verwendung des Analytischen Zentrums innerhalb eines MIP Lösers | | Koch | Skutella |
Maximilian Gorsky | Towards a Characterization of König Graphs | | Kreutzer | Skutella |
Carsten Schubert | Preserving Paths in Temporal Graphs | | Niedermeier | Skutella |
Maximilian Kaske | Optimization of large-scale Order-Stock-Container-Allocation | | Sagnol | Skutella |
Leonie Kromminga | An application of n-fold programming on multi-transshipment problems | | Sagnol | Skutella |
Dawid Wlodarczak | Längenbegrentzte, ganzzahlige Netzwerkflüsse: Struktur und Komplexität | | Niedermeier | Skutella |
Erik Tadewaldt | Superpermutations and super-patterns | | Felsner | Skutella |
Emanuel Hintze | Universal words with wildcard characters | Mütze | Mütze | Felsner |
Daniel Breitbach | A survey of algorithms for generating de Bruijn sequences | Mütze | Mütze | Skutella |
Maximilian Gorsky | Bricks of small connectivity | | Kreutzer | Skutella |
Andre Thorsten Weltsch | Fast Approximation of Equations of transient Gasflow | | Koch | Skutella |
Frauke Schmidt | The revenue gap for selling two items | | Skutella | Klimm |
Elena Thomsen | Minimizing the Total Propagated Delay in Flight Networks | | Skutella | Mütze |
Oliver Kampfmann | Approximationsalgorithmen für das Maximin Latin Hypercube Design Problem | | Sagnol | Skutella |
Celine Nöckel | Bidirectional A* Search on Time-Dependent Airway Networks | | Skutella | Borndörfer |
Gioni Mexi | Node partitioning and subtours creation problem (NPSC) | | Koch | Skutella |
Jonas Neukamm | Grapheneinbettungen und Optimierung | | Felsner | Lutz |
Flora Eggers | Linear Programming Techniques Applied to Graph Contractions | | Sagnol | Skutella |
Clara Hummel | Integer Programming Modelle für das Spiel „Ubongo extrem“ | | Koch | Skutella |
Ziena Elijazyfer | Längenbeschränkte Teilgraphenbildung zur Maut-Kontrollstreckenoptimierung | | Borndörfer | Skutella |
René Wetzig | Streaming Half-Space Trees: Ein Machine-Learning-Algorithmus zur Anomalieerkennung in hochfrequenten Datenströmen mit Anwendungsbeispiel für AIOps | | Skutella | Kao |
Sophie-Marie Blasius | Ausgewählte Anwendungen geschichteter Separatoren | | Felsner | Mütze |
Shu Yin Crystal Lai | Random Homotopy Theory | | Lutz | Sullivan |
Michelle Luise Döring | Flip graphs, topological drawing, and separable permutations | | Felsner | Mütze |
Janek Reichardt | Shortest Paths under Uncertainty | | Joswig | Skutella |
Ansgar Rössig | Verification of Neural Networks | | Koch | Skutella |
Theses in 2018
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Ariel Brandes | Algorithms for the container loading problem | Mütze, Sagnol | Sagnol | Mütze |
Kaja Wille | Symmetric chain decompositions of the hypercube | Mütze | Mütze | Felsner |
Marcel Milich | Rainbow cycles in the flip graph of planar matchings | Mütze | Mütze | Felsner |
Hans Niklas Jakob | Product constructions of SCDs in the hypercube | Mütze | Mütze | Felsner |
Nils Engler | Generating permutations by transpositions and shifts | Mütze | Mütze | Felsner |
Viktoria Langer | Über die Formalisierung von Entscheidungsprozessen am Beispiel dynamischer Koalitionen unter dem Aspekt propositionaler Logiken | | Bab | Skutella |
Thomas Nagel | Repair heuristics for MIP | | Koch | Skutella |
Patricia Denise Franz | Zur Komplexität von Sechseckskontaktdarstellungen | | Felsner | Skutella |
Leon Kellerhals | Parameterized Algorithms for Network Flows | | Niedermeier | Skutella |
Jeanny Langer | Optimizing Price Points for Airline Revenue Management | | Skutella | Klimm |
Jennifer Wilken | Orientierung von Graphen und dynamischen Flüssen | | Skutella | Sagnol |
Khai Van Tran | Small graph representations of gammoids related to time-expanded networks | | Skutella | Felsner |
Michel Schwab | Mathematische Modelle für instationäre Gasflüsse | | Skutella | Koch |
Jan-Philipp Eisenbach | Node weighted graph labeling | | Skutella | Sagnol |
Jenia Scheizel | A fast Flow based Heuristic for MIP modelled SCM Problems | | Koch | Skutella |
Mona Setje-Eilers | Time Series Forecasting with Mathematical Programming | | Koch | Skutella |
Jonas Frede | Visibility graphs-was sind das für Graphen? | | Felsner | Lutz |
Nadine Raasch | Kontaktdarstellungen planarer Graphen mit Fünfecken | | Felsner | Skutella |
Julian Reisch | Fixed-parameter tractable algorithms for the periodic event scheduling problem | | Skutella | Sagnol |
Fabian Common | Primal-dualer Approximationsalgorithmus für das Price-Collecting Steinerbaum Problem | | Skutella | Sagnol |
Antje Hartl-Ahrens | Unpartial Selection Mechanisms for Weighted Voting Graphs | | Klimm | Skutella |
Sebastian Ortmanns | Ein pseudo-polynomieller Algorithmus für das robuste kürzeste Wege Problem mit Ressourcenbeschränkung unter limitierter Ungewissheit | | Sagnol | Skutella |
Henning Heinrich | Ansätze zur Entscheidung von Flächenuniversalität | | Felsner | Lutz |
Theses in 2017
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Marie-Kristin Wirsching | Der Einfluss von Langzahlarithmetik auf das Gewichtsraumpolyeder in mehrkriterieller Optimierung | | Skutella | Borndörfer |
Julian Steger | Nash flows over time in networks with time-varying capacities | Sering | Skutella | Felsner |
William Wischlinsky | Feasibility based bound tightening via fixed points in SCIP | | Koch | Skutella |
Christoph Schubert | Multi-Level Lookahead Branching | | Koch | Skutella |
Philipp Zschoche | On Finding Separators in Temporal Graphs | | Niedermeier | Skutella |
Paul Wancura | Rechteckzerlegungen auf Punktmengen | | Felsner | Lutz |
Christian Döblin | Robuste Matchings | | Skutella | Felsner |
Max Zimmer | Nash Flows Over Time: Models and Computation | Sering | Skutella | Koch |
Oliver Kreplin | Approximationsalgorithmen für das Handlungsreisendenproblem | | Skutella | Felsner |
Robert Müller | T-Joins und ihre Anwendungen in der kombinatorischen Optimierung | | Skutella | Koch |
Judith Madeleine Kubitza | Scheduling on Identical Parallel Machines with Total Weighted Completion Time Objective | | Skutella | Felsner |
Sebastian Fenzki | Statistical Methods in Topolocical Data Analysis | | Lutz | Joswig |
Jakob Bräutigam | Long paths and cycles in adjacent interchange graphs | Mütze | Skutella | Mütze |
Jan Eberhardt | Klausurplanung an der TU Berlin: Modellierung und Lösung mit ganzzahliger linearer Optimierung und Dekomposition | | Möhring | Skutella |
Paul Malte Naumann | Multi Deadline Flows | Groß, Schlöter | Skutella | Felsner |
Rico Raber | Stochastic Machine Scheduling | | Skutella | Sagnol |
Maximilian Ernst | Approximation von Pareto-Fronten mit der Hamilton-Jacobi-Bellman Gleichung | | Wagner | Skutella |
Philipp Schroedel | Traffic-Matrix-Modellierung aus Transaktionsdaten der Commerzbank für die Risiko- und Betrugserkennung | | Klimm | Skutella |
Fritjof Wolf | Time-Approximation of Earliest Arrival Flows | Groß | Skutella | Felsner |
Ruth Bosse | On minimal non-(2,1)-colorable graphs | Mütze | Skutella | |
Julia Degèle | Gütegarantien für unparteiische Auswahlmechanismen | | Klimm | Skutella |
Johann Nikolai Hark | Primal Dual Approximation Algorithms for the Feedback Vertex Set Problem | | Möhring | Skutella |
Lars Pelka | Computing Hamilton paths in the cube | Mütze | Skutella | Mütze |
Jacob Focke | Comparative Analysis of Algorithms for Minimum Spanning Tree under Uncertainty | | Skutella | Klimm |
Philipp Warode | Computation of Latencies and Tolls for Series-Parallel Networks | | Klimm | Skutella |
Ngoc Dung Do | Mathematical Models for Brain Activity | | Klimm | Skutella |
Janine Felten | Sortieren mit partieller Information | | Felsner | Mütze |
Jonas Israel | Exploration Sequences on Direted Graphs | | Disser | Skutella |
Sven Fleischer | Strategyproof Mechanisms for Facility Location Problems | | Klimm | Skutella |
Christoph Standke | Zu Kodierung und Kreisbarkeit von Pseudokreisarrangements | | Felsner | Lutz |
Theses in 2016
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Ansgar Rössig | Formulations and Algorithms for the USCCSP | | Koch | Skutella |
Wolfgang Galetzka | On Threshold Functions in Random Topology | | Lutz | Felsner |
Sebastian Röse | Routenoptimierung... | | Kreutzer | Skutella |
Andreas Teuchert | Degeneriertheit im Simplex-Verfahren | | Koch | Skutella |
Darius Wuttke | Optimal algorithms for computing a middle levels Hamilton cycle | Mütze | Skutella | Felsner |
Gerald Bartz | Über die Bildung von Mautstraßenabschnitten | | Borndörfer | Möhring |
Lena Krauss | De Bruijn Graphen mit Eulerkreisen als Ansatz für DNA Fragment Assembly | | Felsner | Möhring |
Svenia Vedder | Welfare optimization in local-effect games | | Klimm | Möhring |
Hoa-Ting Huyah | Netzwerkdesign unter Gleichgewichtsbedingungen | | Klimm | Möhring |
Gerwin Gamrath | A Coarse-to-Fine-Approach for the Workforce Scheduling of Teams | | Borndörfer | Skutella |
Henriette Dorothea Franz | Finding instances with large integrality gap for the Ring Loading Problem | | Skutella | Klimm |
Alexander Vincent Hopp | Sugarcane Harvesting in Brazil... | | Skutella | Disser |
Emil Azadian | How to map unknown graphs using identical gents | | Disser | Skutella |
Antonio Günzler | Topology of dry foam cells | | Lutz | Evans |
Julian Diekmann | Online Revenue Maximazation with Stochastic Offers | | Klimm | Skutella |
Christopher Lorasch | Praxistaugliche Algorithmen zur Optimierung der operativen Transportplanung in Logistiknetzen | | Skutella | Disser |
Susanne Casties | Optimale Strategien für symmetrische Rendevous-Probleme | | Klimm | Skutella |
Markus von der Heyde | Rechtecks-Duale mit vorgegebenen Flächen | | Felsner | Lutz |
Julian Schick | Lehrereinsatzplanung als gemischt-ganzzahliges Optimierungsproblem | | Koch | Skutella |
Laura Olivia Röhrig | Persistente Homologie | | Joswig | Lutz |
Lina-Jeanette Metzger | Mathematische Modelle zur Diskreten Algorithmischen Optimierung | | Borndörfer | Skutella |
Ugo Finnendahl | Das Stable-Roommate-Problem | | Niedermeier | Skutella |
René Corbet | Verallgemeinerte Persistenzmoduln | | Lutz | Joswig |
Tobias Buchwald | Bounds for Acyclic Network Flows | | Koch | Skutella |
Julia Kraus | Magische Eigenschaften von Graphen | | Felsner | Mütze |
Antonia Adamik | Online Bipartites Matching | | Möhring | Skutella |
Vanessa Frank | Approximation des k-Median Problems mit lokaler Suche | | Möhring | Skutella |
Maximilian Stahlberg | Finding the most vital edges for shortest paths | | Niedermeier | Skutella |
Katharina Hoffmann | Lokal planare Graphen | | Felsner | Lutz |
Rebecca Maier | Stochastisches Scheduling auf Unrelated Machines: Untersuchung der Qualität eines Approximationsalgorithmus | | Möhring | Megow |
Mat Olthoff | Bildrekonstruktion in der diskreten Tomographie | | Lutz | Evans |
David Braun | Online Matching, Scheduling und Flüsse | | Skutella | Möhring |
Dariusz Lesniowski | Topologische Datenanalyse | | Lutz | Sullivan |
Theses in 2015
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Stefan Maak | Analyse der Qualität von Gleichgewichten in Cournot-Nash Spielen. | | Möhring | Klimm |
Mona Setje-Eilers | Optimal Auctions for Few Buyers | | Klimm | Möhring |
Viatcheslav Korenwein | Eine kompakte Darstellung aller minimaler s-t-Schnitte | | Stiller | Möhring |
Alexander Rettkowski | Scheduling mit Geschwindigkeitsanpassung | | Stiller | Möhring |
Claus Lang | Das inkrementelle Facility Location Problem | | Stiller | Möhring |
Tobias Klein | Effizientes Lösen von Mehrgüterflussproblemen mit nichtlinearer Zielfunktion | | Möhring | Hömberg |
Philipp Skavantzos | Strictly fundamental cycle bases in graphs: algorithms and complexity | | Möhring | Felsner |
Florian Böhme | Coordination mechanisms for selfish scheduling problems | | Klimm | Möhring |
Diana Muradjan | Zum Konvergenzverhalten stabiler Matchings | | Klimm | Möhring |
Lisa Anders | Simulation zur Analyse und Anpassung von Latenzmodellen im kollaborativen Routing | | Stiller | Möhring |
Laura Sammüller | Vehicle Routing Verfahren | | Stiller | Möhring |
Deniz Dogramaci | Min-max Analysis von Potenzialspielen | | Klimm | Möhring |
Alexander Tesch | Compact MIP models for the resource constrained project scheduling problem | | Borndörfer | Möhring |
Julia Kern | Welfare Optimization in Congested Networks | | Klimm | Möhring |
Christina Weibert | Das stochastische Rucksackproblem | | Möhring | Megow |
Stephan Dähn | Verkehrslenkung durch Mautgebühren auf Schnitten in Netzwerken | | Möhring | Klimm |
Julian Steger | Algorithmen zur Lösung von Maximalflussproblemen und schnelle Approximation durch elektrische Flüsse | | Skutella | Möhring |
Karl Däubel | Incremental Flows | | Disser | Skutella |
Ramona Ottow | Finding, counting and listing all triangles in large graphs with an application to patent analysis | | Möhring | Skutella |
Hannes Felsberg | Algorithms for min-cost submodular flows | | Möhring | Skutella |
Sylvain Spitz | Anfrage-Komplexität von Gleichgewichten in graphischen Spielen | | Klimm | Skutella |
Sascha Timme | Black box factorization of multivariante polynomials | | Bürgisser | Skutella |
Raimond Fuchs | Analyse eines Approximationsalgorithmus für Standortprobleme | | Möhring | Skutella |
Peter Kleisinger | Approximationsalgorithmen für das Steinerbaumproblem mit Gradschranken | | Möhring | Skutella |
Paul Malte Naumann | Approximation algorithms for machine scheduling with release dates – Theory and computational experiments | | Möhring | Skutella |
Rico Raber | Ein polynomialer Algorithmus zur Bestimmung der Auflösbarkeit eines Polynoms durch Radikale | | Bürgisser | Skutella |
David Blumenthal | LP-based approximation of the capacitated facility location problem | | Möhring | Skutella |
Daniel Breitbach | Lokale Suche für das k-Median und Faciity Location Problem | | Megow | Skutella |
Till Fluschnick | Parameterized Complexity of Finding Path with Shared Edges | | Niedermeier | Skutella |
Kolja Junginger | 1:d-Graphen eine Verallgemeinerung planarer Triangulierungen | | Felsner | Lutz |
Christina Weibert | Das stochastische Rucksackproblem | | Möhring | Megow |
Marc Schmidt | Approximationsalgorithmen für infrastrukturelle Leasing Probleme | | Möhring | Skutella |
Michael Kreutz | Flows over time and scheduling maintenance on arcs | Groß | Skutella | Möhring |
Sven Carlin | Eine theoretische und praktische Analyse von Greedy- und Local-Search-Techniken zur approximativen Lösung von Scheduling-Problemen | | Möhring | Megow |
Theses in 2014
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Jan Lukas Macdonald | Preprocessing for Shortest Path Algorithms on Road Networks | | Möhring | Klimm |
Svenia Vedder | Existenz reiner Nash Gleichgewichte in Local Effect Games | | Möhring | Skutella |
Christoph Standke | List chromatic index of 1-factorable graphs | | Felsner | Möhring |
Gerald Bartz | Implementation, Analyse und Vergleich zweier Steinerbaumalgorithmen | | Stiller | Möhring |
Daniel Schmand | The price of stability for Shapley cost sharing | | Möhring | Klimm |
Stanley Schade | Robuste Standortplanung | | Stiller | Möhring |
Theresa Thunig | Designing speed limits for good traffic equilibria | | Klimm | Möhring |
Zita Knodel | Verkehrslenkung mehrerer Fahrzeugklassen mit unterschiedlichen Mautgebühren | | Klimm | Möhring |
Laura Wenzel | k-Partionierung gerichteter Graphen | | Stiller | Möhring |
Jonatan Krolikowski | Aspekte des verfeinerten Zählens linearer Erweiterungen | | Felsner | Möhring |
Maximilian Werk | Schedulability of Real-time Systems with Additional Machines and Shared Resources | | Stiller | Möhring |
André Kühn | Routing-Probleme mit unsicheren Kantengewichten | | Skutella | Möhring |
Felix Willamowski | Ein Approximationsalgorithmus für das stochastische Facility Location Problem mit tiefenbeschränkten Zugangsbäumen | | Bley | Möhring |
Sebastian Kamprath | Paralleles Sortieren in Stapelnetzwerken mit linearer Substruktur | | Möhring | Skutella |
Valentin Dauth | Network Design Games on Undirected Graphs with Fair Cost Allocation | | Möhring | Klimm |
Santoso Idris wh | Ein bias random key genetischer Algorithmus für das Netzmigrationsproblem | | Bley | Möhring |
Florian Frick | Local to global volume bounds for manifold triangultions | | Sullivan | Lutz |
Karolin Metzger | Algorithmen zur Lösung von gewichteten Matching-Problemen in verschiedenen Graphenklassen | | Möhring | Skutella |
Benjamin Rahmann | Würfelkontaktdarstellungen von Graphen | | Felsner | Lutz |
Florian Stock | Formulating and solving novel network optimisation problems in the contexr of industrial resource exchange and industrial ecology | | Skutella | Dunstall |
Holger Eble | Diskrete Morsetheorie und L2-Homologie | | Lutz | Joswig |
Robert Löwe | Kombinatorik zellulärer Miktostrukturen | | Lutz | Joswig |
Fabian Wegscheider | Dynamic Bin Packing: Theory and Computational Experiments | | Möhring | Skutella |
Anne-Marie George | The Stable Matching Problem with Restricted Pairs | | Skutella | Möhring |
Matthias Rost | - | | Feldmann | Bley |
Felix Willamowski | Ein Approximationsalgorithmus für das Stochastische Facility Location Problem mit tiefenbeschränkten Zugangsbäumen | | Bley | Möhring |
Christoph Stettin | LP Relaxierungen im stochastischen Scheduling | | Skutella | Möhring |
Antje Lehmann | On variations of the facility location problem | | Stiller | Skutella |
Katinka Becker | Zählen von Triangulierungen und verwandten Strukturen | | Felsner | Skutella |
Felix Simon | Algorithmic Study of Bilevel Machine Scheduling Problems | Megow | Megow | Möhring |
Benjamin Müller | Online Algorithms for Deadline Scheduling Problems to Minimize the Number of Machines | Megow | Megow | Möhring |
Hongmei Zhao | Online Matching | Disser | Skutella | Megow |
Jeanette Schnake | Unzerlegbare Flüsse mit zwei Quellen | | Skutella | Möhring |
Katharina Opel | Eigenschaften von Closure-Automaten | | Jähnichen | Skutella |
Mario Meißner | Praxisorientierte Untersuchungen von Sortierregeln im online Scheduling zur Vermeidung exzessiver Wartezeiten | | Möhring | Skutella |
Theses in 2013
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Thilo Grimm | Scheduling Probleme mit dezidierten Maschinen und eine Anwendung auf Telekommunikationsprobleme | | Möhring | Skutella |
Julia Kern | Algorithmen für das Prize-Collecting Steiner-Baum Problem | | Möhring | Skutella |
Rebecca Maier | Koordinationsmechanismen bei eigennütziger Planung in Scheduling-Spielen | | Möhring | Skutella |
Salih Becirovic | Effiziente Koordinationsmechanismen für Unrelated Machine Scheduling Probleme | | Möhring | Skutella |
Tobias Klein | Smith's rule im deterministischen und stochastischen Scheduling | | Möhring | Skutella |
Christian Döblin | Vergleich zweier Algorithmen für das Pickup and Delivery Problem mit Zeitfenstern | | Möhring | Skutella |
Laura Vargas Koch | Der Einfluss kombinatorischer Struktur auf die Existenz von Gleichgewichten in Auslastungsspielen | | Möhring | Skutella |
Myriam von Mirbach | Der Preis der Anarchie in Auslastungsspielen | | Möhring | Skutella |
Christopher Lorasch | Verallgemeinerungen des All-Pairs Min-Cut Problems | | Stiller | Möhring |
Peter Große | Park & Ride Routing in impliziten Netzen | | Skutella | Möhring |
János Höner | Ein IP Modell zur Lösung des Post-Enrollment-Course-Timetabling-Problems an der TU Berlin | | Knipping | Möhring |
Gerwin Gamrath | Verallgemeinerungen des Chinesischen Postbotenproblems | | Skutella | Möhring |
Peter Kleisinger | Heuristiken zur Intervall-Färbung von Graphen | | Bley | Möhring |
Alice Zorn | Approximationsalgorithmen für das aysmmetrische Handlungsreisendenproblem | | Skutella | Möhring |
Robert Schweitzer | Kostenverteilungsfunktion gemeinsam genutzter Ressourcen | | Möhring | Skutella |
Veit Wiechert | Balancierte Paare | | Felsner | Möhring |
Thomas Stuart Hixon | Hook Graphs and More: Some Contributions to Geometric Graph Theory | | Felsner | Möhring |
Maurice Liebner | Von perfekten Matchings zu stabilen Hochzeiten | | Felsner | Möhring |
Norman Backhaus | Paarweise Gleichgewichte in minimalen Aufwandspielen | | Möhring | Skutella |
Anh Quyen Vuong | LP-Relaxation and LP-based approximation algorithms for the Steiner Forest Problem | | Möhring | Skutella |
Lydia Scheel | Die Max-Algebra und ihre Anwendungen in der Graphentheorie und Optimierung | | Felsner | Skutella |
Andreas Schütz | Congestion games with multi-dimensional demands | | Möhring | Skutella |
Steffen Pohl | Heuristiken zur Modellaggregation in der Bergbau-Produktionsplanung | | Bley | Möhring |
Benjamin Labonté | Ein Simulationssystem für stochastische Scheduling-Probleme und empirische Untersuchung zur Approximationsgüte von Politiken | Möhring, Megow | Möhring | Megow |
Nelly Bärsch | - | Felsner | Felsner | Lübbecke |
Kerstin Bodack | Kapazitierte Standortoptimierung mit integrierter Routenplanung: Algorithmen und Komplexität | Harks, König, Matuschke | Möhring | Bley |
Julie Meißner | Modeling aspects of Crew Scheduling in an aggregated time-space network | Skutella | Skutella | |
Michael Müller | Algorithmen für Minimalkostenflüsse in zeitexpandierten Netzen | Groß, Kappmeier | Skutella | Bley |
Raphael Traut | Zeichnen von Ordnungen; eine Experimentalstudie | | Felsner | Skutella |
Sabine Werner | Robuste Matroide und Polymatroide | Stiller | Möhring | Stiller |
Theses in 2012
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Karl Däubel | Der Preis der Stabilität in Netzwerk-Design Spielen mit fairer Kostenaufteilung | | Möhring | Skutella |
Marko Lehmann | Ein O(n log n) Algorithmus für die Berechnung maximaler s,t-Flüsse in planaren Graphen | | Möhring | Skutella |
Julia Kitzmann | Scheduling mit evolutionären Algorithmen im Luftverkehrsmanagement | | Möhring | Helmke |
Michael Reinke | Eine Verallgemeinerung des Shannon Switching Game auf serien-parallele Netzwerken | | Skutella | Möhring |
Ágnes Cseh | Stable Flows | Matuschke, Skutella | Skutella | - |
Veronika Günther | Flussalgorithmen zur Optimierung der Grünflächenversorgung in Großstädten | Möhring, Schulz | Möhring | Skutella |
Daniela Luft | Single Machine Scheduling mit monomischer Zielfunktion in den Fertigstellungszeiten | Höhn, Schulz | Möhring | Bley |
Roman Rischke | Bepreiste Szenarien in der zweistufigen robusten kombinatorischen Optimierung | Stiller | Möhring | Stiller |
Manuel Schneider | Pure Nash Equilibria in Bottleneck Congestion Games with Elastic Demands | Harks | Harks | Möhring |
Marlen Schwengfelder | Modellierung von Gebäudestrukturen durch Graphen in der Evakuierungsplanung | Groß, Kappmeier | Skutella | Möhring |
Theses in 2011
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Daniel Schmand | Ein Approximationsalgorithmus für das Generalized Assignment Problem und seine Performance | | Möhring | Skutella |
Benjamin Labonté | Effiziente Algorithmen zur Lösung von Min Cost Flow Problemen: Ein emiprischer Vergleich verschiedener Techniken | | Möhring | Bley |
Babette Schulz | Ein effizienter Algorithmus für verallgemeinerte Sortierproblem auf partiellen Ordnungen | | Möhring | Felsner |
Timo Strunk | Binary Labellings for Torus Quadrangulations and their Relatives | | Felsner | Möhring |
Maximilian Werk | Rhombische Pflasterungen von Dreiecken | | Felsner | Möhring |
Veit Wiechert | Planare Ordnungen und Dimension | | Felsner | Möhring |
Muhammed Alat | Praktische Lösung von Minimum Cost Flow Problemen: Ein Vergleich verschiedener Algorithmen | Möhring | Möhring | Skutella |
Michael Bastubbe | Algorithms for detecting block structures in matrices | | Lübbecke | Möhring |
Ingo Kleinert | Tolls in Transportation Networks | Harks | Möhring | Skutella |
Stefan Müller | Confluent Network Flows | | Skutella | Bley |
Alexander Richter | Multicommodity Multidimensional Covering Problems with Applications to Transportation | Harks, König, Matuschke | Möhring | Skutella |
Sabrina Robert | The periodic maintenance problem | Wiese, Verschae | Skutella | Möhring |
Jennifer Schweda | Lokale Netzwerkalgorithmen | Skutella | Skutella | Möhring |
Martin Trapp | Slope Scaling for Multicommodity Multicapacitated Fixed-Charge Network Flow Problems | Harks, König, Matuschke | Möhring | Skutella |
Julia Ullrich | Cooperative Trajectory Planning for Crossroads to Improve Traffic Efficiency | | Dr. Radu Popescu-Zeletin | Möhring |
Philipp von Falkenhausen | Cost Sharing Protocols for Games on Parallel Machines | Harks | Möhring | Skutella |
Robert Zimmermann | Rekonstruktion cross-cut und längs-cut geschredderter Dokumente mit Multicommodity Flows auf Basis paarweiser Scores | | Jörg Krüger | Möhring |
Theses in 2010
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Mario Meißner | Ein graphentheoretisches Spiel und seine Anwendung auf das k-Server Problem | | Möhring | Skutella |
Jonas Maximilian Machleidt | Analyse von Algorithmen zur Lösung des Generalized Assignment Problem bezogen auf die Zuweisung von Aufgaben auf Steuergeräte in automobilen Bordnetzen | | Möhring | Grötschel |
Elisa Haubenreißer | Kompetitive Algorithmen für das k-Server-Problem | | Möhring | Felsner |
Marius Schwalbe | Ein ganzzahliges Optimierungsmodell zur Trassenallokation | | Möhring | Lübbecke |
Andreas Schütz | Der Preis der Anarchie für verschiedene Gleichgewichte in der Spieltheorie | | Möhring | Skutella |
Felix Willamowski | Algorithmen für das k-Server Problem | | Möhring | Skutella |
André Kühn | Equilibria of Atomic Flow Games | | Möhring | Skutella |
Nino Buckow | Hanner Polytopes and Series-Parallel Networks | - | Ziegler | Skutella |
Laura Buhmann | Dynamische Flüsse mit Längenschranken | Dressler / Wiese | Skutella | Möhring |
Tobias Carl | Bi-objective flow problems | Lübbecke | Lübbecke | Möhring |
Eamonn Thorsten Coughlan | Resource leveling | Schulz / Lübbecke | Lübbecke | Möhring |
Gerald Gamrath | Generic Branch-and-Price-and-Cut | Lübbecke | Lübbecke | Grötschel |
Sorana Goetzke | Bi-objective shortest path problems: Algorithms | Lübbecke | Lübbecke | Möhring |
Kai-Simon Goetzmann | Robust Combinatorial Optimization | Stiller | Möhring | Skutella |
Christian Hesse | Die strategische Optimierung globaler Produktionsnetzwerke mithilfe von Oracle Strategic Network Optimization | | H.-O. Günther | Möhring |
Roman Klähne | Models for Survivable Multi-layer Network Reconfiguration | | Grötschel | Skutella |
Katja Krüger | Branch-and-Cut Algorithmus zur Berechnung der Dimension eines Posets | Lübbecke | Lübbecke | Felsner |
Martin Luy | Algorithmen zum Scheduling von Schleusenvorgängen am Beispiel des Nord-Ostsee-Kanals | Günther | Möhring | Lübbecke |
Robert Meirich | Polyedrische Untersuchungen eines Linienplanungsproblems | Ralf Borndörfer | Grötschel | Möhring |
Jens Miethe | ein ganzzahliges Transportproblem mit 0/1 Restriktionen in den Quellen -- ressourcenoptimierung bei ALBA | Lübbecke / Möhring | Möhring | Lübbecke |
Gregor Myrach | Lattice-Free Lattice Simplices | | Ziegler | Skutella |
Robert Pankrath | Algorithmen für die Verkehrsflussoptimierung auf dem Nord-Ostsee-Kanal | Günther | Möhring | Lübbecke |
Sebastian Schenker | Approximation Algorithms in Multicriteria Optimization | Matuschke | Skutella | Möhring |
Maria Skoutarianou | Bi-objective shortest path problems: Theory | Lübbecke | Lübbecke | Möhring |
Ingo Spiegelberg | Cardinality Constrained Polymatroids and LP Decoding | | Grötschel | Skutella |
Wjatcheslaw Tschurilin | Vertex Cover in Graphen und 1-Maschinen Scheduling Probleme | Möhring | Möhring | Skutella |
Maciej Warszawski | Lagrange-Relaxierungen der Multi-Fluss-Formulierung für das DCVRP und das TSP | | Grötschel | Skutella |
Tristan Weigel | Reine und starke Nash-Gleichgewichte in ungewichteten und gewichteten Auslastungsspielen | | Möhring | Skutella |
Theses in 2009
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Maurice Liebner | How to Guard a Graph: Komplexitätsbetrachtung des Guarding Game | | Möhring | Felsner |
Katharina Block | Asymptotic bounds for the size of strictly fundamental cycle bases | | Möhring | Skutella |
Stefan Brodersen | A simple GAP canceling algorithm for the generalized maximum flow problem | | Möhring | Skutella |
Sebastian Müller | Vorhersage medizinischer Behandlungsschritte mit Hilfe von Evolutionären Algorithmen | | Skutella | Möhring |
Olga Heismann | Discrete Sequence Prediction | | Skutella | Möhring |
Tim Beyer | Bikriterielle Optimierung bei Tree Network Flow Spannern | Möhring | Möhring | Lübbecke |
Sophie-Charlotte Bundle | Algorithmen für Flussprobleme in Ad-Hoc-Netzwerken | Wiese | Möhring | Lübbecke |
Nilgün Fidan | Lösungsverfahren für ressourcenbeschränktes Projektscheduling: Ein Vergleich zwischen ES-Politiken und Ressourcenflüssen | Möhring | Möhring | Lübbecke |
Anna Franceschetti | Stowage planning heuristics for container vessels | Lübbecke | Lübbecke | A. Caprara |
Torsten Gellert | Steuerung von Kränen auf einer Schiene: Optimierung von 1-dimensionalen Transportsystemen | König | Möhring | Lübbecke |
Martin Groß | Flows Over Time with Commodity-Dependent Transit Times | Skutella | Skutella | P. Mutzel |
Martin Günther | Approximationsalgorithmen für Bridge-Flows | Dressler | Skutella | Möhring |
Jan-Philipp Kappmeier | Berechnung maximaler Flüsse unter Vermeidung von Residualnetzwerken | Skutella | Skutella | P. Mutzel |
Till Kasperbauer | Robuste Fahrpläne für regelbasierte Störungsbehebung | Stiller | Möhring | Lübbecke |
Laura Klein | Traveling Salesman with Bounded Memory | Skutella | Skutella | Möhring |
Max Klimm | Congestion games and potentials | Möhring | Möhring | Skutella |
Jan Lübbe | Passagierrouting und Taktfahrplanung | Liebchen, Harks , Stiller | Möhring | Lübbecke |
Jannik Matusche | Lattices and maximum flow algorithms in planar graphs | Peis | Skutella | Möhring |
Olaf Maurer | Winkelminimierung bei Überdeckungsproblemen in Graphen | Lübbecke | Lübbecke | Möhring |
Daniel Plümpe | Versenden von Nachrichten in Kommunikationsnetzwerken | Peis | Skutella | P. Mutzel |
Ulrike Prange | Two-Stage Optimization of Selected Stochastic Scheduling Problems | Möhring | Möhring | Skutella |
Melanie Schmidt | Earliest Arrival Flüsse mit mehreren Senken | Skutella | Skutella | T. Jansen |
Martin Sieg | Adaptive Routing Strategies in Congested Networks | Schäfer / Harks | Schäfer | Möhring |
Anton Telle | Effiziente Routenberechnung im Schiffsverkehr | Möhring | Möhring | Lübbecke |
Nils Vormum | Algorithmen zur Konstruktion kurzer Fundamentalkreisbasen | Liebchen | Möhring | Lübbecke |
Wolfgang Welz | Tourenplanungsprobleme in der Robotersteuerung | Skutella | Skutella | Grötschel |
Theses in 2008
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Jens Hillmann | Aspects of Quickest Multicommodity Flows | Lübbecke | Lübbecke | Skutella |
Eugen Lubaschewski | Stabilisierung von Schnittebenenverfahren/Column generation | Lübbecke | Möhring | Lübbecke |
Eva Abram | Netzwerkbasierte Analyse von elektromechanischen DAE-Systemen | Ebert/Stiller | Möhring | Mehrmann |
Sebastian Behrendt | Dienstreihenfolgeplanung mit ganzzahliger Optimierung | | Grötschel | Möhring |
The Therra Naya Devi | Models and Algorithms for Elevator Group Control | | Grötschel | Möhring |
Jan Daniel Dörmer | Optimierung der Auflegungsreihenfolge in der Automobilendmontage | | Hans-Otto Günther | Möhring |
Verena Flückiger | Performance of Web Services | Krallmann/Stuntchev | Krallmann/Stuntchev | Möhring |
Ambros Gleixner | Solving Large-scale Open Pit Mining Production Scheduling Problems by Integer Programming | | Möhring | Lübbecke |
Jenny Golz | Capable to Promise im Rahmen des Supply Network Planning bei chemischen Batchprozessen | | Hans-Otto Günther | Möhring |
Marius Gottwick | Lenkung von Verkehrsströmen: Analyse und Implementation von Algorithmen für die Entzerrung von Verkehr | Möhring | Möhring | Schäfer |
Jessica Gumlich | Mathematische Optimierung der Produktionsplanung bei der Sortenproduktion: Entwicklung erweiterter MIP-basierter Blockplanungskonzepte | | Hans-Otto Günther | Möhring |
Elisabeth Günther | Bin Scheduling: Partitionieren verformbarer Jobs mit Nebenbedingungen | König / Megow | Möhring | Skutella |
Mathias Kinder | Models for Periodic Timetabling | | Grötschel | Möhring |
Michael Krätsch | Ressourcenausgleich bei Scheduling-Problemen mit variablen Vorgangsdauern und Schichtkalendern | Megow | Möhring | Lübbecke |
Magnus Kühne | Algorithmen für dynamische disjunkte Wege | Stenzel | Möhring | Lübbecke |
Mirjana Lach | Ein Verfahren zur Optimierung der Klausurterminplanung an der TU Berlin | Jeschke | Jeschke | Möhring |
Sylvia Matk | Der Ansatz von Gyula Pap für Matching- und verwandte Probleme in Graphen | Möhring | Möhring | Lübbecke |
Andr´ Petzold | Solving a complex scheduling problem from the chemical industry using mixed integer programming and constraint programming | | Möhring | Lübbecke |
Miriam Pfändler | Optimierung der Auftragsabwicklung der Ersatzteillogistik der Dr. Ing. h.c. F. Porsche AG | | Möhring | Lübbecke |
Bastian Schilling | Das Scheduling Problem der TerraSarX Mission - Intervallscheduling mit beschränkten Ressourcen | Schäfer | Schäfer | Möhring |
Elmar Swarat | Taktfahrplanoptimierung - Neue Lösungsmethoden im Praxiseinsatz | Liebchen | Möhring | Grötschel |
Anton Telle | Dynamische kürzeste Wege für Schiffsrouten | | Möhring | Lübbecke |
Thorsten Ueckerdt | Berechnung kurzer ganzzahliger Kreisbasen von Graphen | Liebchen | Möhring | Skutella |
Andreas Wiese | Local Approximation Algorithms for Unit Disk Graphs | | Möhring | Lübbecke |
Theses in 2007
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Torben Edelhoff | Verkehrssimulationen | Schilling | Möhring | N. N. |
Ewgenij Gawrilow | Routingalgorithmen für die AGV Steuerung in Containerterminals: Flussbasierte Methoden und Pufferstrategien | Stenzel | Möhring | Köhler |
Julian Heppner | Kapazitätsbeschränktes Scheduling im Stahlzuschnitt | Megow | Möhring | Lübbecke |
Moritz Hilger | Accelerating Point-to-Point Shortest Path Computations in Large Scale Networks | Bernd Mahr | Bernd Mahr | Möhring |
Wiebke Höhn | Flowshop-Scheduling in der Stahlindustrie: Makespan- versus Strangabrissminimierung | Megow | Möhring | Lübbecke |
Manuel Kutschka | Algorithmen zur Separierung von {0,1/2}-Schnitten | Grötschel | Grötschel | Möhring |
Gerald Lach | Modelle und Algorithmen zur Optimierung der Raum Vergabe der TU Berlin | Lübbecke | Möhring | Lübbecke |
Andre Prigge | Berechnung verspätungsresistenter Taktfahrpläne | Liebchen, Stiller | Möhring | Lübbecke |
Andreas Profous | Routingalgorithmen für die AGV Steuerung in Containerterminals: Flussbasierte Methoden und Pufferstrategien | Stenzel | Möhring | Köhler |
Christina Puhl | Robuste Linienplanung und das (s,t)-Path Constraint Network Flow Problem | Stiller, Liebchen | Möhring | Grötschel |
Moritz Rüsch | Ressourcenbeschränkte Produktionsplanung in der Stahlindustrie | Megow | Möhring | Lübbecke |
Jens Schulz | Zeit-Kosten-Optimierung im Shutdown/ Turnaround Scheduling | Megow | Möhring | Lübbecke |
Theses in 2006
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Torben Edelhoff | Verkehrssteuerung: Vergleich von Optimierung und Simulation | Möhring | Möhring | Köhler |
Thomas Gelzhäuser | Sampling-basierte Evaluierung der Verspätungsresistenz von Fahrplänen | Lübbecke, Liebchen, Stiller | Möhring | Lübbecke |
Alexander Klar | Cutting Planes for Mixed Integer Programming | Grötschel | Grötschel | Möhring |
So-Young Lee | Zerlegung von Triangulierungen: Lösung eines pfadbasierten Modells mit Branch-and-Price | Lübbecke | Möhring | Lübbecke |
Rico Gujjula | Nachbarschaftssuche in Fahrplänen fahrerloser Transportsysteme (FTS) - Lösungsansätze für FTS in Seehafen-Container-Terminals | - | Hans-Otto Günther | Möhring |
Andreas Schmidtke | Ein graphentheoretischer Branch & Bound Algorithmus für das ressourcenbeschränkte Projektschedulingproblem | Megow | Möhring | Köhler |
Anton Telle | Computing weather dependent ship routes | - | Möhring | Köhler |
Theses in 2005
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Juliane Dunkel | The complexity of pure Nash equilibria in non-cooperative games | Möhring | Möhring | Köhler |
Felix König | Verkehrsoptimierung unter Routennebenbedingungen mit Lagrange-Relaxation und Schnittebenenverfahren | Schilling | Möhring | Köhler |
Anke Reuter | Kombinatorische Auktionen und ihre Anwendung im Schienenverkehr | Grötschel | Grötschel | Möhring |
Daniel Schmidt | Linien- und Taktfahrplanung: Ein integrierter Optimierungsansatz | Liebchen | Möhring | N. N. |
Uwe Sommer | Das Facility Location Problem: Modellierung, Lösung und Anwendung in der Praxis bei der Allianz Versicherungs AG | Möhring | Möhring | Lübbecke |
Thomas Thevis | Efficient survivable reconfiguration in SDH networks | Grötschel | Grötschel | Möhring |
Verena Vasak | Optimization of a combined facility location and inventory model with random demand | E.Kutanoglu (Austin), Möhring | Möhring | Grötschel |
Theses in 2004
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Christine Anders (geb. Kleikamp) | Ein Algorithmus für zeitabhängige schnellste Flüsse | Möhring | Möhring | Ziegler |
Stephan Haenelt | Taktfahrplanoptimierung mit unterschiedlichen Taktzeiten: Verallgemeinerungen von Lösungsverfahren für den Eintaktfall | Liebchen | Möhring | Ziegler |
Scott Holzhütter | Die Berechnung minimaler biochemischer Reaktionsnetze mit Hilfe ganzzahliger Optimierung | Grötschel | Grötschel | Möhring |
Birgit Jaskolla | Das Simple Max Cut Problem in Unit-Intervallgraphen — Algorithmen und Komplexität — | Köhler | Möhring | Köhler |
Philipp Kemmer | Modellierung und Lösung eines dynamischen Losgrößenoptimierungsproblems mit reihenfolgeabhängigen Rüstzeiten | Möhring | Möhring | Grötschel |
Ronald Koch | Komplexität und Approximierbarkeit von k-spaltbaren Flüssen | Spenke | Möhring | Köhler |
Katja Kulas | Schnelle Algorithmen für Resourcen-beschränkte kürzeste Wege in Verkehrsnetzen | Köhler, Schilling | Möhring | Köhler |
Anna Lasota | Algorithmen zur Minimierung von Fill-in linearer Gleichungssysteme | Möhring | Möhring | Köhler |
Jan Laube | Taktfahrplanoptimierung mit Constraint Programming | Liebchen | Möhring | Lübbecke |
Dirk Petzold | Design and Implementation of a Software System for Automated Optimization | - | Möhring | Joswig |
Normen Rochau | Planung interferenzbeschränkter zellulärer Funknetze | Grötschel | Grötschel | Möhring |
Stefan Seidel | Numerische Simulation und Optimierung von Zugfahrten in realen Bahnnetzen | Volker Mehrmann | volker Mehrmann | Möhring |
Robert Staufenbiel | AGV-Steuerung im Hamburger Hafen: Implementation eines Routing Algorithmus für fahrerlose Transportsysteme | Köhler | Möhring | Köhler |
Björn Stenzel | AGV-Steuerung im Hamburger Hafen: Online-Analyse und Algorithmen für fahrerlose Transportsysteme | Köhler | Möhring | Köhler |
Maja Zinke | Fahrlagenplanung und -optimierung zur automatisierten Erstellung von Taktfahrplänen im Fernverkehr der Deutschen Bahn AG | Liebchen | Möhring | Ziegler |
Theses in 2003
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Nadine Baumann | Netzwerkflüsse mit flussabhängigen Fahrzeiten: Modelle und Anwendungen für das Evakuierungsproblem | Köhler | Möhring | Köhler |
Luiza Fadejeva | Ein Column-Generation-Ansatz zur Kostenoptimierung von ausfallsicheren Kommunikationsnetzen mit Single-Path-Routing | Grötschel | Grötschel | Möhring |
Lydia Franck | Dynamische Flüsse in Netzwerken: Verkehrslenkung bei lastabhängigen Fahrzeiten | Köhler | Möhring | Köhler |
Tatjana Kalchert | Optimierung von Collect & Place-Automaten in der Elektromontage | Hans-Otto Günther | Hans-Otto Günther | Möhring |
Stefanie Korgitta | Approximative Algorithmen für Standortprobleme: Theorie und praktische Auswertung | Skutella | Möhring | Skutella |
Maren Martens | The unsplittable flow problem and generalizations | Skutella | Möhring | Skutella |
Samuel Matthaei | Heuristische Bestimmung von Kantengewichten zur Routing-Optimierung in IV-Netzen | Grötschel | Grötschel | Möhring |
Markus Meiler | Lagerblockauswahl in Seehafen Containerterminals - Ein Lösungsansatz unter Berücksichtigung der Einsatzplanung für fahrerlose Transportsysteme | Hans-Otto Günther | Hans-Otto Günther | Möhring |
Ulrich Menne | LP-approaches to survivable networks with single path routing | Grötschel | Grötschel | Möhring |
Sebastian Orlowski | Local and global restoration of node and link failures in telecommunication networks | Grötschel | Grötschel | Möhring |
Matthias Peinhardt | Integer Multicommodity Flows in Optical Networks | Grötschel | Grötschel | Möhring |
Marc Pinn | Lösen des k-Knotenpartitionierungsproblems für Graphen mit semidefiniter Programmierung | Grötschel | Grötschel | Möhring |
Thomas Schlechte | Das Resource-Constrained-Shortest-Path-Problem und seine Anwendung in der ÖPNV-Dienstplanung | Grötschel | Grötschel | Möhring |
Kathrin Starker | Approximation von Mehrgüterflüssen — Eine Implementationsstudie des Algorithmus von Garg und Khoenemann | Baier | Möhring | Köhler |
William Wieprecht | Mathematische Modellierung von Nahverkehrssystemen | Grötschel | Grötschel | Möhring |
Gregor Wünsch | Optimierung von Ampel-Gesteuerten Verkehrsnetzen: Modelle und Algorithmen | Köhler | Möhring | Köhler |
Theses in 2002
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Patrick Baier | Beschleunigte Kürzeste-Wege-Suche in separierten Graphen | | Möhring | Jung |
Stefan Braun | Algorithmen zur Steuerung des Individualverkehrs - Ein Vergleich zwischen zentral gelenkten und ungelenkten Verkehrsströmen | | Möhring | Ziegler |
Steffen Hippler | Simple Flows Over Time | Skutella | Möhring | Skutella |
Nicole Megow | Performance Analysis of On-line Algorithms in Machine Scheduling | | Möhring | Skutella |
Stephan Meyer | Enumeration von Triangulierungen | Ziegler | Ziegler | Möhring |
Marina Poljakova | Implementierung und Vergleich von Algorithmen zur Erkennung von Intervallgraphen | | Möhring | |
Carola Schaad | Algorithmen für komplexe Probleme der Personaleinsatzplanung | Uetz | Möhring | Ziegler |
Christian Schmidt | Optimierungsalgorithmen für das Net-Present-Value Problem in der Projektplanung | | Möhring | Ziegler |
Ines Spenke | Umlaufplanung mit Längenrestriktionen | Grötschel | Grötschel | Möhring |
Andreas Tietze | Algorithmen zur beschleunigten Kürzeste-Wege-Berechnung in hierarchischen Verkehrsnetzwerken | Köhler | Möhring | Ziegler |
Fabian Zenzinger | Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen | Köhler | Möhring | Grötschel |
Theses in 2001
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Tanja Gensch | Vergleich und Implementation effizienter Max-Flow-Algorithmen in ungerichteten Graphen mit Einheitskapazitäten | Müller-Hannemann | Möhring | Fekete |
Berit Johannes | Obere und untere Schranken für die Güte von Heuristiken und Relaxierungen im Maschinen Scheduling | Skutella | Möhring | Skutella |
Kerstin Kuhligk | Lenkung von Verkehrsströmen mittels dynamischer Flüsse — ein semidynamisches Optimierungsverfahren | Köhler | Möhring | |
Sandra Sieroux | Projektscheduling mit Reihenfolge-abhängigen Rüstkosten | Fest | Möhring | Ziegler |
Andreas Söhlke | Algorithmen für dynamische Umlegung von Individualverkehr in großen Netzen | | Möhring | Grötschel |
Lars Stolletz | Effizienter Einsatz von Lagrange-Relaxierungen in der ressourcenbeschränkten Projektplanung | Stork, Uetz | Möhring | |
Christian Trinks | Oberflächennetze für die Generierung von Hexaedernetzen: Algorithmen, Implementation und praktische Erfahrungen | Müller-Hannemann | Möhring | Ziegler |
Siegfried Unrein | Lokale Suchalgorithmen für Projektscheduling-Probleme | | Möhring | Fekete |
Thomas Voigt | Zufällige 0/1-Matrizen und Polytope | Ziegler | Ziegler | Möhring |
Theses in 2000
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Peter Förster | Startheuristiken für b-Matching-Probleme | Ziegler | Ziegler | Möhring |
Karin Hecht | Stochastische Projektplanung bei knappen Resourcen: Implementierung und Vergleich verschiedener Optimierungsverfahren | Stork | Möhring | Fekete |
Heike Hinkfuss | Effizienzvergleich verschiedener exakter Algorithmen zur Ermittlung maximal gewichteter unabhängiger Mengen in Graphen | Möhring | Möhring | Ziegler |
Kai Uwe Humpert | LP-basierte Heuristiken für die resourcenbeschränkte Projektplanung | Uetz | Möhring | Fekete |
Ben Kummer | Ein Algorithmus für das kürzeste Wegeproblem mit Zeitfenstern und Längenbeschränkungen | Jahn, Möhring | Möhring | Fekete |
Matthias Lehmann | Produktions- und Ressourceneinsatzplanung in der chemischen Industrie - Entwicklung und Anwendung eines gemischt-ganzzahligen Optimierungsmodells | Hans-Otto Günther | Hans-Otto Günther | Möhring |
Suzanne van der Linden | ? | Skutella | Möhring | |
Bernhard Luther | Bewertung von musteranalytischen Partitionen mit Methoden der Theorie partiell geordneter Mengen | Brüggemann | Kockelkorn | Möhring |
Gabor Müller | Stochastisches Scheduling - Eine obere Schranke für die Projektdauer bei abhängigen Vorgangsdauern | Stork | Möhring | Ziegler |
Marco Müller | Online-Optimierung und Layout-Planung von Aufzugsystemen | Grötschel | Grötschel | Möhring |
Sven Oergel | Kapazitätserweiterung bei Telekommunikationsnetzwerken: Anwendung von Mixed-Integer-Rounding und verallgemeinerten Flow-Cut-Set Ungleichungen | Grötschel | Grötschel | Möhring |
Marina Poljakova | Schälungen und lange Pfade für zyklische Polytope | Ziegler | Ziegler | Möhring |
Markus Schulze | Tabu-Search-Algorithmen für periodische Vehicle-Routing Probleme | Möhring | Möhring | Ziegler |
Stefan Schwertel | Modelle und Algorithmen zur strategischen Standortplanung am Beispiel eines deutschen Großändlers | Fekete, Möhring, Müller-Hannemann | Möhring | Fekete |
Sandra Sieroux | Projektscheduling und das Intervalordnungspolytop: Erzeugung von oberen und unteren Schranken | | Möhring | Fekete |
Walter Tietze | Heuristiken für das maximum Traveling-Salesman-Problem | Fekete | Fekete | Möhring |
Theses in 1999
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Dietrich Hauptmeier | Online algorithms for transport systems | Grötschel | Grötschel | Möhring |
Heike Hinkfuss | Effizienzvergleich verschiedener exakter Algorithmen zur Ermittlung maximal gewichteter unabhängiger Mengen in Graphen | - | Möhring | Ziegler |
Alexandra Herrmann | Schälungen von Hexaederkomplexen zur Volumennetzgenerierung | Müller-Hannemann | Möhring | Ziegler |
Carsten Ihlemann | Komplementärpaare linearer Erweiterungen von Ordnungen | Felsner (FU) | Felsner (FU) | Möhring |
Uwe Merker | Projektscheduling bei knappen Ressourcen: Algorithmen zur berechnung LP-basierter unterer Schranken | - | Möhring | Schulz |
Thomas Morstein | Zadehs exponentielle Probleme für den Netzwerk-Simplex-Algorithmus sind deformierte Produkte | Ziegler | Ziegler | Möhring |
Gabor Müller | Stochastisches Scheduling - Eine obere Schranke für die Projektdauer bei abhängigen Vorgangsdauern | - | Möhring | Ziegler |
Michael Peschke | Ein Branch & Cut-Algorithmus für Ein-Maschinen-Scheduling mit Präzedenzrelationen | Schulz | Möhring | Schulz |
Martin Schleusener | Optimierung Modularer Bestückautomaten in der Elektronikmontage | Günther | Günther | Möhring |
Michael Sierke | Klassifikation der 3-Sphären mit 8 Ecken | Ziegler | Ziegler | Möhring |
Alexander Uckun | Exakte und approximative Algorithmen für die Zeit-Kosten-Optimierung in der Projektplanung | Möhring | Möhring | Ziegler |
Elias Wahidi | Weite von elementaren Gittersimplexen | Ziegler | Ziegler | Möhring |
Bodo Windmöller | Das Kürzeste-Vektor-Problem — Eine Analyse neuer Ergebnisse und Ansätze | Schulz | Möhring | Schulz |
Dietmar Weber | Kombinatorische Analyse einiger linearer Programme | Ziegler | Ziegler | Möhring |
Patricia Wenzlaff | Hierarchischen Zerlegung von markierten Graphen mit Methoden der Kombinatorik | Wysotzki (Informatik) | Wysotzki (Informatik) | Möhring |
Theses in 1998
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Andreas Fest | Algorithmen zur ressourcenbeschränkten Projektplanung unter Zeitfensterbedingungen mit Anwendung in der chemischen Industrie | Stork, Uetz | Möhring | Schulz |
Kerstin Fritzsche | Polytope mit großem Durchmesser und die Hirsch-Vermutung | Ziegler | Ziegler | Möhring |
Diana Höhn | Transitive Packing: Polytope, Ungleichungen, Separierung | Schulz | Möhring | Ziegler |
Andrea Höppner | F-Vektoren und Fahnenvektoren von 4-dimensionalen Polytopen | Ziegler | Ziegler | Möhring |
Olaf Jahn | Multicommodity Flow-Modelle und Algorithmen zur dynamischen Lenkung von Verkehrsströmen | Möhring, Schulz | Möhring | Schulz |
Sabine Güppner | Parallele Bildsegmentierung | Gustedt | Gustedt | Möhring |
Christian Liebchen | Optimierungsverfahren zur Erstellung von Taktfahrplänen | Möhring | Möhring | Schulz |
Michaela Pollack | Mathematische Modelle und Verfahren zur Gewichtsoptimierung scheibenförmiger Tragwerke | Schulz | Harbord (FB 9) | Schulz |
Cornelia Protz | Die Dial-a-Ride-Algorithmen von Wilson (1977) und Yaw (1984, harte Zeitfenster) | Pape | Pape | Möhring |
Alexander Schwartz | Object-oriented implementations for weighted b-matching and their application to mesh refinement | Müller-Hannemann | Möhring | Ziegler |
Markus Wurzel | Algorithmen zur geometrischen Einbettung von Hexaedernetzen unter Nebenbedingungen: Eine Anwendung aus dem CAD Bereich | Müller-Hannemann | Möhring | Grötschel |
Theses in 1996
Student | Topic | Supervisor | 1st Referee | 2nd Referee |
Sven Bogatsch | Ein Brach&Cut Algorithmus für das asymmetrische Travelling Salesman Problem mit Zeitfenstern - ein Vergleich verschiedener Modellierungen | | Grötschel | Möhring |
Lale Gedik | Die Anwendung des Zuordnungsproblems in der Stauplanung der Seeverkehrswirtschaft | | Pape | Möhring |
Ines Höschel | Optimierung der Anbauplanung in Forstbaumschulen | | Grötschel | Möhring |
Andreas Kokott | Lagrange-Relaxierungen für das Fahrzeugumlaufplanungsproblem | | Grötschel | Möhring |
Sabin Kujath | Entwicklung eines objektorientierten Systems zur Stauplanung | | Pape | Möhring |
Dietmar Kühl | Entwurfsprinzipien für die Implementation von Graphalgorithmen | | Wagner | Möhring |
Gabriele Neyer | Optimierung von Wegpackungen in planaren Graphen | | Eggers | Möhring |
Thomas Rehm | Entwicklung und Implementation von speicherplatzeffizienten Algorithmen zur Bildsegmentierung | Gustedt | Möhring | Jung |
Marc Uetz | Stochastisches Scheduling - Polyedrische Methoden und Algorithmen | Möhring, Schulz | Möhring | Ziegler |
Ilias Avgetidis | Implementation und Vergleich von Lösungsverfahren für das maximale, ungewichtete b-Matching Problem | Müller-Hannemann | Möhring | Ziegler |
Uwe Albrecht | Algorithmen zur Erkennung von Graphen ohne asteriodale Tripel | Möhring, Parra | Möhring | Jung |
Claudia Stellmacher | Algorithmen zur Lösung von diskreten Zeit-Kosten-Optimierungsproblemen | Möhring | Möhring | Ziegler |
Christine Brüggemann | Algorithmen zur modularen Dekomposition von Graphen | Gustedt | Möhring | Ziegler |
Claudia Steinberg | Analysis and implementation of a new and efficiently computable lower bound for flow shop scheduling | Schulz | Möhring | Ziegler |
Frederik Stork | Algorithmen für die stochastische Projektplanung bei knappen Ressourcen | Möhring | Möhring | Ziegler |
Mario Grams | Approximationsalgorithmen für Zeit-Kosten-Optimierungsprobleme | Möhring | Möhring | Ziegler |
Andrej Schipka | Greedy Strukturen im Maschinen Scheduling | Schulz | Möhring | Ziegler |
Felix Naumann | Graphenalgorithmen zur Abfrageoptimierung auf Parallelen Datenbanken | Möhring | Möhring | Ziegler |
Frank Deffland | Layout-Algorithmen für Graphen | Möhring | Möhring | Ziegler |