Abgeschlossene und laufende Abschlussarbeiten

Hier finden Sie eine Liste von Abschlussarbeiten, die am Lehr- und Forschungsgebiet Kombinatorische Optimierung verfasst wurden oder aktuell verfasst werden. [2017] [2018] [2019] [2020] [2021] [2022] [2023] [2024]

08/2024	Dario van den Boom Masterarbeit	The Quickest Transshipment Problem and Submodular Function Minimization
08/2024	Lea Stapper Masterarbeit	Kitaplatzvergabe mit Zwillingen: (Stabile) Matchings für eine faire Verteilung
08/2024	Tobias Bork Masterarbeit	A Robust Optimization Approach to Product Portfolio Management in the Semiconductor Industry
08/2024	Tim Dickhaus Bachelorarbeit	Minimizing and Maximizing over Submodular Functions
08/2024	Anja Matena Bachelorarbeit	A Time-dependent Three-dimensional Assignment Problem with Precedence Constraints
08/2024	Johanna Leweke Masterarbeit	Optimizing Surgical Trays for Uncertain Surgery Schedules
08/2024	Dario Wagner Bachelorarbeit	Edmonds Algorithmus und der Schnitt von Matroiden
07/2024	Jana Lemke Masterarbeit	Faster Optimal Alignments for Conformance Checking
04/2024	Andreea Simona Berbece Bachelorarbeit	Network Simplex Algorithm for Minimum Cost Flows
03/2024	Fatima Zahrae Zinoune Bachelorarbeit	Der Duale Simplex Algoirthmus zur Lösung linearer Optimierungsprobleme
03/2024	Tianru Li Bachelorarbeit	Precedence Constraints in Combinatorial Optimisation
03/2024	Danje Petersen Bachelorarbeit	Analyse von zwei polynomiellen Algorithmen für Facility Location Probleme auf Bäumen
02/2024	Marius Schieren Bachelorarbeit	Ohrenzerlegung eines faktorkritischen Graphen und die Gallai-Edmonds-Dekomposition

10/2023	Dennis John Masterarbeit	Das progressive Kürzeste-Wege Problem
10/2023	Mert Halavurt Bachelorarbeit	Arboreszenzen mit minimalem Gewicht: Algorithmen, Erweiterungen, Kombinatorische Eigenschaften und ihre Anwendung
09/2023	Tom Mucke Bachelorarbeit	Operationsplanung als Rucksackproblem: Komplexität und Algorithmen für mehrere Rucksäcke
09/2023	Evelyn Becker Bachelorarbeit	Kantendisjunkte Wege auf gerichteten Graphen: Komplexität und polynomielle Spezialfälle
09/2023	Eva Zimmer Bachelorarbeit	Kantendisjunkte Wege in ungerichteten Graphen: Komplexität und ein linearer Algorithmus
09/2023	Annika Gageik Bachelorarbeit	Ein Kostenskalierungs Algorithmus für das Kostenminimale Flussproblem
09/2023	Teresa Schmidt Bachelorarbeit	Notdienstplanung von Apotheken mittels ganzzahliger linearer Optimierung als Workshop beim CAMMP Schülerlabor
09/2023	Bas Kruisselbrink Masterarbeit	Heuristiken für die Planung effizienter Patiententransporte unter Berücksichtigung von räumlichen Kapazitäten
08/2023	Yann Bisenius Bachelorarbeit	From 2-matchings to b-matchings: Theory, Algorithms and Applications
08/2023	Marvin Gießing Bachelorarbeit	Das Packen von aufspannenden Bäumen und Arboreszenzen
07/2023	Julie Stempel Bachelorarbeit	Branch and Bound / Optimierung der Notfalldienstpläne für Apotheken als Projekt für Schülerinnen und Schüler
07/2023	Bianca Lauer Bachelorarbeit	T-Joins & T-Schnitte: Algorithmen und Anwendungen auf das ungerichtete Briefträgerproblem
06/2023	Jannika Lorenz Bachelorarbeit	Die Ellipsoid-Methode und ein polynomieller Algorithmus für lineare Programme
06/2023	Annalena Schmitz Masterarbeit	Planung balancierter, kompakter Touren für den Außendienst
06/2023	Benjamin Göbbels Bachelorarbeit	Das Robuste Kürzeste-Wege-Problem unter Einhaltung der Fixkantenbedingung
06/2023	Eric Skalisks Bachelorarbeit	Notfallpatienten-zu-Raum-Zuweisung in einem großen Krankenhaus mit Instanzgenerierung aus realen Daten und einem Simulated Annealing-Lösungsansatz
04/2023	Cedric Beyel Bachelorarbeit	Dinic Algorithmus: Mathematische Grundlagen und Anwendbarkeit
04/2023	Niklas Berndt Bachelorarbeit	Eulerian Graphs and Related Problems
03/2023	Markus Daniel Müller Masterarbeit	Patient-Preferences in Shared Hospital Rooms: An Expansion of the Patient-to-Room Assignemnt Problem
03/2023	Sven Driessen Bachelorarbeit	Mehrstufige Versorgung durch Krankenhausstandortplanung unter Erreichbarkeitsbeschränkungen
03/2023	Jacqueline Klöter Masterarbeit	An experimental Analysis of Exact MIP Formulations for Graph Sapnner Problems
02/2023	Moritz Wehrmann Bachelorarbeit	Kantenfärbung: Komplexität und Algorithmen

10/2022	Alexander Renneke Bachelorarbeit	Der Goldberg-Tarjan-Algorithmus
09/2022	Emma Ahrens Masterarbeit	Generalized Temporally Repeated Flows for the Quickest Transshipment and Related Problems
09/2022	Anika Beckers Bachelorarbeit	Ein primal-dualer Algorithmus für das gewichtete Matching-Problem mit zusätzlicher Betrachtung des bipartiten Falls
09/2022	Olivia Dreßen Bachelorarbeit	Exakte Algorithmen für das multikriterielle kürzeste Wege Problem: Labeling Methoden und weighted-sum Ansatz
09/2022	Felix Engelhardt Masterarbeit	Variable Neighbourhood Metaheuristics for a Real World Pickup and Delivery Problem with Time Windows
09/2022	Sina Weber Bachelorarbeit	Knotenfärbung: Fünf-Farben-Satz für planare Graphen, Komplexität des 3-Färbung Entscheidungsproblems und Greedy-Algorithmus
08/2022	Jonas Rösing Bachelorarbeit	Algorithmen zur Berechnung von kürzesten Wegen auf Basis des Dijkstra-Algorithmus
06/2022	Oliver Gaul Masterarbeit	Zeitlich begrenzte Pareto-Front Approximierung vom Multi-kriteriellen Operations-Planungs Problem

09/2021	Marvin Erler Bachelorarbeit	Heuristiken für die Verteilung von Notfallzentren in der medizinischen Versorgung
08/2021	Johannes Rueben Bachelorarbeit	Apothekenstandortplanung mit Methoden der Ganzzahligen Linearen Optimierung
07/2021	Lotta Merz Masterarbeit	Entwicklung und Analyse von Lösungsmethoden für die multikriterielle Operationssaalplanung zur Berechnung einer Pareto-Front
03/2021	Felix Engelhardt Bachelorarbeit	Comparison of Integer Programming Formulations for a Patient-Room-Assignment Problem

09/2020	Maik Seidel Masterarbeit	Complexity of the edge-colored b-matching problem - Comparison and combination of degree-bound and reload cost
09/2020	Martin Kaiser Masterarbeit	Modellierung und Analyse von k-Szenario-reduzierten 0-1-Minimierungsproblemen
09/2020	Mariia Anapolska Masterarbeit	Assigning elective patients to hospital rooms without transfers: complexity and combinatorial algorithms
04/2020	Fynn Kepp Masterarbeit	Ein robuster Ansatz für die Operationsplanung in Krankenhäusern mit mehreren Zielen
02/2020	Leonie Ermert Masterarbeit	Mittelfristige Produktionsplanung unter Unsicherheiten in der Automobilindustrie: Modelle, Aggregationen und Algorithmen

11/2019	Stephan Marnach Masterarbeit	Optimaler Einsatz von Rettungsfahrzeugen: Exakte Offline-Algorithmen und Analysen
11/2019	Bijun Zhou Masterarbeit	Robuste Flüsse - ein Literaturüberblick
09/2019	Jerome Lenßen Bachelorarbeit	KI zur automatisierten Tourenplanung - Uneingeschränktes Lernen durch Reinforcement Learning
09/2019	Alina Theiß Masterarbeit	Statistische Auswertung von Algorithmen für diskrete Optimierungsprobleme
09/2019	Timo Schumm Masterarbeit	Integration von Unsicherheiten im Design von Energienetzwerken
01/2019	Christoph Müller Masterarbeit	Zuweisung von Modulplätzen an Studierende unterschiedlicher Studiengänge an der FH Aachen

12/2018	Miriam Ganz Masterarbeit	Ein Mitarbeitereinsatzplanungsproblem im Anlagen- und Maschinenbau - Komplexitätsanalyse, Algorithmen und Fallstudie
10/2018	Felix Rauh Bachelorarbeit	Heuristic Approaches for solving Dial-A-Ride problems in medical care by using a flexible appointment system
09/2018	Julian Penczek Masterarbeit	Optimierte Dienstplanerstellung in Arztpraxen unter Berücksichtigung von internen Qualifikationsmaßnahmen
09/2018	Robert Lipp Masterarbeit	Greedy-Algorithmen und lokale Suche für die Planung von Apothekennotdiensten im Gebiet Nordrhein
09/2018	Jens Steffens Masterarbeit	Evaluierung und Optimierung von Kapazitätsplanungssystemen durch Simulation von Verspätungen
08/2018	Fynn Kepp Bachelorarbeit	Optimierung von Robusten Zielpunktstrategien für Heliostate in solarthermischen Turmkraftwerken
03/2018	Sarah Schleicher Masterarbeit	Greedy-Algorithmen für das robuste minimale Spannbaumproblem unter Gamma-Szenarien
03/2018	Johanna Dauber Masterarbeit	Das unfallfreie kantendisjunkte Pickup und Delivery Problem
03/2018	Tanja René von Platen Bachelorarbeit	Optimale Verkabelung von Heliostaten in Solarturmkraftwerken mittels ganzzahliger linearer Optimierung
03/2018	Mariia Anapolska Bachelorarbeit	Crew Scheduling for Mobile GP Practices - Complexity and Exact Solution Approaches
03/2018	Daniel Esser Masterarbeit	Districting for Delivery and Pick-up Routes
01/2018	Miriam Ganz Bachelorarbeit	Ein Matching-Problem mit quadratischer Zielfunktion - Linearisierungsansätze, polyedrische Betrachtung und Rechenstudie

12/2017	Sabrina Schmitz Masterarbeit	Optimierte Terminplanung in Hausarztpraxen
10/2017	Tabea Krabs Masterarbeit	Essen auf Rädern - Robuste Ansätze, exakte Algorithmen und Fallstudien
09/2017	Jeff Winandy Masterarbeit	District classification and scheduling for custodial worker at the airport
07/2017	Timo Gersing Masterarbeit	Valid Inequalities for the Gamma-robust Knapsack Polytope