Arbeitsgruppe Algorithmen und Komplexität

Bachelor- und Studienarbeiten

Bachelorarbeiten

   

  • 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