Arbeitsgruppe Algorithmen und Komplexität

Abschlussarbeiten

Dissertationen

 

Master- und Diplomarbeiten

 

Masterarbeiten

  • Approximation Algorithms for Scheduling Problems with Batch Setup Times;

    Max Deppert, 2018

  • 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

  • Optimierung von Spielplänen auf mehreren Feldern;

    Ralf-Tobias Diekert, 2014

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

    Marcin Pal, 2014

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

    Niklas Paulsen, 2014

  • Robust Bin Packing - Theory and Praxis;

    Sebastian Berndt, 2012

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

    Thorsten Ehlers, 2012

  • Approximation Algorithms for Scheduling Problems;

    Loredana Casiana Balaj (geb. Baba), 2011

  • Approximation Algorithms for Multicast Networks' Congestion Problem;

    Narendran Vaideeswaran, 2005

 

Diplomarbeiten

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

    Steven Schwarz, 2015

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

    Jan Bielke, 2013

  • Strip Packing mit konstanter Anzahl von Itemtypen;

    Katja Haase, 2013

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

    Carolin Town, 2013

  • Approximative Algorithmen für geometrische Schnittgraphen;

    Rachid El Araari, 2008

  • Approximation schemes for scheduling on unrelated parallel machines;

    Tim Hartnack, 2008

  • Approximation Algorithms for Two-Dimensional Geometrical Knapsack;

    Lars Prädel, 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

Bachelor- und Studienarbeiten

   

Bachelorarbeiten

  • Faster Fully Polynomial Approximation Scheme for Knapsack Problems;

    Dennis Papesch, 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

  • 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

  • Tourenplanung im Umfeld eines Fahrradlieferdienstes;

    Bernd Strehl, 2016

  • Untersuchung des Integrality Gap beim Restricted Assignment Problem;

    Stephan Bogs, 2015

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

    Valentin Dreismann, 2015

  • Scheduling mit Maschinentypen;

    Lars Sebastian Hauser, 2015

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

    Birger Hein, 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

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

    Peter Milster, 2015

  • 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

  • Produktionsplanung in der Holzwirtschaft;

    Alexander Lauenroth, 2014

  • Gewinnteamermittlung und die magische Punktzahl;

    Tim Mahlstedt, 2014

  • Strip-Packing mit konstant vielen Itemtypen;

    Philipp Millar, 2014

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

    Erik Theesen, 2014

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

    Till Blume, 2013

  • Approximative Algorithmen für das Steinerbaumproblem;

    Patrick Lund, 2013

  • Approximative Algorithmen für Scheduling auf identischen Maschinen;

    Kevin Prohn, 2013

  • Fairness in Round Robin Turnieren;

    Katharina Rahf, 2013

  • Efficient Optimization of School Timetables;

    Stefan Röpstorff, 2013

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

    Christian Claus Wiechmann, 2013

  • Optimierung des Transportproblems basierend auf Simulated Annealing;

    Santje Finke, 2012

  • Robust Approximation Schemes for Online Bin Packing;

    Sebastian Berndt, 2010

  • Scheduling with Migration;

    Thorsten Ehlers, 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

 

Studienarbeiten

  • 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

Themenvorschläge

Wir vergeben Bachelor und Masterarbeiten zu aktuellen Forschungsfragen in der Optimierung. Diese betreffen die Bereiche Scheduling, Packungen und Lineare Optimierung.

Bei Interesse eine Abschlussarbeit in unserer Arbeitsgruppe zu schreiben, kontaktieren Sie gerne einen der folgenden Mitarbeiter

Forschungsthemen  Sebastian Berndt

Forschungsthemen  Marten Maack

  • Restricted Assignment - Algorithmen und Komplexität
  • Robuste Algorithmen für Scheduling und Packungsprobleme

Forschungsthemen  Lars Rohwedder

  • Ganzzahlige Lineare Programme

Forschungsthemen  Max Deppert

Forschungsthemen Alexandra Lassota

  • Anwenung und Verbesserung von n-fold Algorithmen