PhD Theses

Master and Diploma Theses

Master theses

• Complexity Bounds for Block-IPS;

  Janina Reuter, 2021

• Block-Structured (Mixed Integer) Linear Programming;

  Kai Kahler, 2020

• Algorithms for Mixed Integer Linear Programs;

  Leonie Krull, 2020

• Robust Online Algorithms for Maximization Problems;

  Maria Kosche, 2019

• An EPTAS for machine scheduling with Bag-Constraints;

  Kilian Grage, 2018

• Approximation Algorithms for Scheduling Problems with Batch Setup Times;

  Max Deppert, 2018

• Implementierung, Analyse und Vergleich von Algorithmen für das malleable task-scheduling problem;

  Christian Böteführ, 2017

• Ein experimenteller Vergleich verschiedener theoretischer Algorithmen für das Feedback Vertex Set Problem;

  Patrick Lund, 2017

• Algorithmen für Rucksackprobleme mit Kardinalitätsbeschränkung;

  Fridtjof Schulte Steinberg, 2017

• Online Strip Packing with Polynomial Migration;

  Leon Ladewig, 2016

• An Algorithm for an Online Pickup and Delivery Problem;

  Kevin Prohn, 2016

• Special Cases of the Restricted Assignment Problem;;

  Lars Rohwedder, 2016

• Scheduling auf identischen Maschinen mit einer geteilten Ressource;

  Malin Rau, 2015

• Entwicklung praxistauglicher Algorithmen für die Tourenplanung mobiler Mitarbeiter;

  Niklas Paulsen, 2014

• Approximationsalgorithmen für das Färben von Unit-Disk-Graphen;

  Marcin Pal, 2014

• Optimierung von Spielplänen auf mehreren Feldern;

  Ralf-Tobias Diekert, 2014

• Unterstützung von Scheduling-Entscheidungen mit Prognosen der Passagiernachfrage;

  Thorsten Ehlers, 2012

• Robust Bin Packing - Theory and Praxis;

  Sebastian Berndt, 2012

• Approximation Algorithms for Scheduling Problems;

  Loredana Casiana Balaj (geb. Baba), 2011

• Approximation Algorithms for Multicast Networks' Congestion Problem;

  Narendran Vaideeswaran, 2005

Diploma theses

• Kombinatorische Algorithmen des Dial-A-Ride-Problems;

  Steven Schwarz, 2015

• Implementation of Multiple Strip Packing and Scheduling Parallel Jobs in Platforms;

  Carolin Town, 2013

• Algorithmen für das Dial-a-Ride Problem mit Transfers;

  Jan Bielke, 2013

• Strip Packing mit konstanter Anzahl von Itemtypen;

  Katja Haase, 2013

• Approximation Algorithms for Two-Dimensional Geometrical Knapsack;

  Lars Prädel, 2008

• Approximative Algorithmen für geometrische Schnittgraphen;

  Rachid El Araari, 2008

• Approximation schemes for scheduling on unrelated parallel machines;

  Tim Hartnack, 2008

• Sportligaplanung und 3-Index-Assignment-Probleme;

  Uwe-Nicolas Schmidt, 2007

• Implementation of Algorithms for Packing and Covering Problems;

  Stefan Ludwig, 2006

• Design and Analysis of Approximation Algorithms for Certain Scheduling Problems;

  Ulrich Michael Schwarz, 2006

• Approximative Algorithmen zur Lösung spezieller linearer Programme;

  Matthias Druske, 2005

• Theoretische Aufarbeitung und praktische Implementierung des Algorithmus von Agrawal, Kayal und Saxena;

  Susanne Burfeind, 2005

• Approximative Algorithmen für Rucksackprobleme;

  Florian Diedrich, 2004

• Geradenfärbung von Hypergraphen - Über eine Vermutung von Erdös, Faber und Lovász;

  Ralf Thöle, 2004

BSc Theses and Student Projects

Bachelor theses

• (3 / 2) OPT + PMAX Algorighums für Parallel Task Scheduling Probleme;

  Jan Bosselmann, 2021

• Obere Schranken zur Fraktionalität linearer Programme mit Blockstrukturen;

  Jan Christian Hansen, 2021

• Effiziente Algorithmen zur Lösung unscharfer simultaner Kongruenzen mit harmonischen Teilern;

  Daniel Stümpel, 2021

• Effiziente Algorithmen zur Lösung unscharfer simultaner Kongruenzen mit harmonischen Teilern;

  Kolja Sielmann, 2020

• Berechnung der Worst-Case Response Time eines Echtzeit-Systems mit harmonischen Perioden;

  Lis Pirotton, 2020

• Approximation Algorithms and Inapproximability of Scheduling Problems with Different Variants of Class Constraints;

  Malte Tutas, 2020

• Implementierung eines deterministischen Algorithmus zur Diskrepanzminimierung;

  Steffen Arms, 2019

• Implementation of an Algorithm for Scheduling Monotone Moldable Jobs in Linear Time;

  Henrik Rohde, 2019

• Analyse von LP Sensitivität durch das Lemma von Steinitz;

  Joost Dücker, 2018

• Bounding the l₁-Norm of Graver-Basis Elements Using the Steinitz Lemma;

  Kai Kahler, 2018

• Implementierung von Algorithmen für Scheduling-Probleme mit Setup-Zeiten;

  Artur Lorenz, 2018

• Optimales Packen von Rechtecken in ein Rechteck;

  Raphael Schwinger, 2018

• Implementierung und Evaluation verschiedener Algorithmen zur Makespanminimierung mittels ILP-Formulierungen;

  Tilo Werdin, 2018

• Implementierung von Flussalgorithmen mit Anwendung zur Schichtplanung;

  Christina Marien, 2018

• Mobilität 4.0 - Optimierung der Fahrzeugeinsatzplanung unter Anwendung geeigneter Scheduling-Algorithmen;

  Peer Oltrogge, 2018

• Faster Fully Polynomial Approximation Scheme for Knapsack Problems;

  Dennis Papesch, 2018

• Kombinatorische Hirsch Conjecture;

  Maximilian Reinhart, 2017

• Multikritielle Gebietseinteilung und effiziente Tourenplanung;

  Johann Philipp Doose, 2016

• Periodic Maintenance Minimization Problem;

  Florian Fedrau, 2016

• FDDARP Eine many-to-one Dial-a-ride Variante;

  Kilian Grage, 2016

• Genetische Algorithmen für das zeitabhängige Travelling Salesman Problem;

  Morten Jessen, 2016

• Algorithmen zur Zuweisung von Seminarplätzen;

  Sandra Ladewig, 2016

• Periodic Maintenance Minimization Problem;

  Florian Fedrau, 2016

• A Hybrid Approach to the General High School Timetabling Problem;

  Valentin Dreismann, 2015

• Untersuchung des Integrality Gap beim Restricted Assignment Problem;

  Stephan Bogs, 2015

• Vergleich von Heuristiken für Scheduling auf uniformen Maschinen;

  Birger Hein, 2015

• Scheduling mit Maschinentypen;

  Lars Sebastian Hauser, 2015

• Implementierung und Vergleich von approximativen Algorithmen für das 2D Strip Packing;

  Peter Milster, 2015

• Stundenplanerstellung;

  Susanne Koch, 2015

• Minimizing Average Weighted Completion Time for Scheduling Parallel Multiprocessor Tasks on a Variable Number of Machines;

  Florian Mai, 2015

• Robustes Online-Scheduling auf uniformen Maschinen;

  Nils Peter Maretzke, 2015

• Produktionsplanung in der Holzwirtschaft;

  Alexander Lauenroth, 2014

• Restricted Assignment mit wenigen Ausführungszeiten;

  Christian Böteführ, 2014

• Geografische Dekomposition für das PESP in Anwendung auf Zugfahrpläne;

  Leon Ladewig, 2014

• Implementation und Test eines moderat-exponentiellen Algorithmus für Scheduling auf uniformen Maschinen;

  Erik Theesen, 2014

• Strip-Packing mit konstant vielen Itemtypen;

  Philipp Millar, 2014

• Gewinnteamermittlung und die magische Punktzahl;

  Tim Mahlstedt, 2014

• Approximative Algorithmen für Scheduling auf identischen Maschinen;

  Kevin Prohn, 2013

• Scheduling on Identical Machines with a Bounded Number of Different Production Times;

  Till Blume, 2013

• Approximative Algorithmen für das Steinerbaumproblem;

  Patrick Lund, 2013

• Effiziente Lösungen für das Delay Management Problem;

  Christian Claus Wiechmann, 2013

• Fairness in Round Robin Turnieren;

  Katharina Rahf, 2013

• Efficient Optimization of School Timetables;

  Stefan Röpstorff, 2013

• Optimierung des Transportproblems basierend auf Simulated Annealing;

  Santje Finke, 2012

• Scheduling with Migration;

  Thorsten Ehlers, 2010

• Robust Approximation Schemes for Online Bin Packing;

  Sebastian Berndt, 2010

• Implementation of Thorup's Linear Time Algorithm for Undirected Single-Source Shortest Paths with Positive Integer Weights;

  Nick Prühs, 2010

• On Approximative Algorithms for a Three-Dimensional Orthogonal Knapsack Problem;

  Henning Thomas, 2006

Student projects

• Approximation Algorithms for Geometric Intersection Graphs;

  Rashid El Araari, 2007

• Studienarbeit zum Thema Reverse-Fit;

  Lars Prädel, 2007

• Scheduling Malleable Tasks with Precedence Constraints: An Implementation;

  Ulrich Michael Schwarz, 2004

• Implementation of Approximation Algorithms for Strip-Packing;

  Florian Diedrich, 2003

Theses Topics