Lehr- und Forschungsgebiet Diskrete Optimierung

Prof. Dr. Ir. Arie M.C.A. Koster

Allgemein / Lebenslauf / Forschung / Veröffentlichungen / Lehre / Abschlussarbeiten / Ressourcen /

Von mir betreute Abschlussarbeiten:

Zur Orientierung sind einige Examensarbeiten online verfügbar. Die Arbeiten an der TU Berlin sind offiziel von Herrn Martin Grötschel betreut worden.
Die Liste darf nicht für kommerzielle Interessen benutzt werden.

2025

Dmytro Melkonian, "MILP Modeling and Complexity in Circular Fiber Production Systems", Master's thesis, MSc Mathematik, RWTH Aachen, nov, 2025.
Aimée Weyden, "Chvátal-Rang von recycelten Ungleichungen des Robust Selection Problems", Master's thesis, MSc Mathematik, RWTH Aachen, oct, 2025.
Angelina Herrmann, "Criticality und Extendability in Matchings: Komplexität und Bilevel Optimierung", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2025.
Moritz Lübke, "Das Sparse-Tree Problem: Matroidtheorie und effiziente Algorithmen", Master's thesis, BSc Wirtschaftsmathematik, RWTH Aachen, sep, 2025.
Jordan Sousa Dias, "Das kostenminimale Flussproblem mit begrenzter Anzahl an benutzten Bögen auf Pearl-Graphen", Master's thesis, MSc Mathematik, RWTH Aachen, sep, 2025.
Matthis Penz, "Überlegungen zur Komplexität des k-Truss Minimierungsproblems", Master's thesis, BSc Wirtschaftsmathematik, RWTH Aachen, sep, 2025.
Yiyang Qian, "Mathematical Optimization Models for Optimal Classification Trees", Master's thesis, BSc Wirtschaftsmathematik, RWTH Aachen, sep, 2025.
Liz Steinbach, "Clever Impfen: Algorithmische Lösungen für das Online Two-Dose Scheduling Problem", Master's thesis, MSc Mathematik, RWTH Aachen, jun, 2025.
Johannes Rueben, "Tree Independence Number: Structural Insights and Mathematical Formulations", Master's thesis, MSc Mathematik, RWTH Aachen, may, 2025.
Xiaoyu Xia, "Mathematische Optimierungsansätze zur Einsatzplanung von Stromerzeugungs- und Speicheranlagen", Master's thesis, MSc Mathematik, RWTH Aachen, may, 2025.
Konstantin Kraft, "Polyederanalyse des Sparse Shortest Path Problems", Master's thesis, BSc Mathematik, RWTH Aachen, mar, 2025.
Simon Asdonk, "Strukturelle Analyse von Ganzzahligen Linearen Formulierungen für die Baumweite", Master's thesis, MSc Mathematik, RWTH Aachen, jan, 2025.
Alexander Renneke, "On the Hazmat Network Design Problem under Uncertainties", Master's thesis, MSc Mathematik, RWTH Aachen, jan, 2025.

2024

Luca Revermann, "Das k-Plex Problem in speziellen Graphklassen", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2024.
Pauline Lückemann, "Sparsity in Shortest Path and Network Flow", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2024.
Xumei wu, "Ressourcenbeschränkte Projektplanung unter unsicheren Bearbeitungszeiten mit Hilfe der Γ-Robusten Optimierung", Master's thesis, MSc Mathematik, RWTH Aachen, aug, 2024.
Raoul Schutzeichel Y Luqué, "New Upper Bounds for Treewidth using the Clique Operator and Spanning Trees", Master's thesis, BSc Mathematik, RWTH Aachen, aug, 2024.
Julian Brinkmann, "Dual Treewidth: Structural Insights and Algorithms", Master's thesis, MSc Mathematik, RWTH Aachen, apr, 2024.
Marvin Erler, "Polyhedral Properties of the Robust Min Cost Flow Problem under Consistent Flow Constraints", Master's thesis, MSc Mathematik, RWTH Aachen, jan, 2024.

2023

Antonia Berger, "Tree Decomposition Approaches to Calculate Elementary Conversion Modes for Metabolic Networks", Master's thesis, MSc Mathematik, RWTH Aachen, dec, 2023.
Nils Winkelmann, "Exact and heuristic algorithms for sparse discrete optimization", Master's thesis, MSc Mathematik, RWTH Aachen, nov, 2023.
Nikolai Rietmann, "Generalized Vertex Coloring: Integer Programming Formulations and Algorithms", Master's thesis, MSc Mathematik, RWTH Aachen, oct, 2023.
Merlin Boland, "Submodulare Funktionen in der robusten Optimierung", Master's thesis, BSc Mathematik, RWTH Aachen, oct, 2023.
Jonas Kreyer, "Computergestützte Überprüfung der k-Slow-Burnung-Vermutung für kleine Graphen", Master's thesis, BSc Mathematik, RWTH Aachen, jun, 2023.

2022

Malte Janas, "Bilevel Optimierungsansätze für k-Truss und k-Core Minimierung", Master's thesis, MSc Mathematik, RWTH Aachen, dec, 2022.
Philipp Pabst, "Das k-slow-Burning-Problem und andere Varianten", Master's thesis, MSc Mathematik, RWTH Aachen, sep, 2022.
Zixuan Gan, "Computing Optimal Flows for the Network Maintenance Problem by Model Decomposition and Metric Inequalities", Master's thesis, BSc Mathematik, RWTH Aachen, jul, 2022.
Kristian Schmidkonz, "Algorithmen zur Zuordnung der Elektro-Fahrzeuge zu gebuchten Fahrten im Carsharing", Master's thesis, MSc Mathematik, RWTH Aachen, jun, 2022.
Marina Csanády, "Vehicle Routing mit Zeit Beschränkten Touren am Beispiel der Zeitungszustellung bei Kölner Stadtanzeiger Medien", Master's thesis, MSc Mathematik, RWTH Aachen, mar, 2022.
Paula Weller, "Anticipating the worst: K-Adaptable Robust Optimization for the Pre-Allocation of Emergency Supplies", Master's thesis, MSc Mathematik, RWTH Aachen, mar, 2022.
Lukas Rodenbüsch, "Das k-Truss Problem: Kombinatorik und Optimierung", Master's thesis, BSc Mathematik, RWTH Aachen, mar, 2022.

2021

Marius Fleuster, "Recycling valid inequalities in Robust Combinatorial Optimization under Budgeted Uncertainty", Master's thesis, MSc Mathematik, RWTH Aachen, nov, 2021.
Simon Asdonk, "Die p-Burning Number von Graphen: Komplexität und Algorithmen", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2021.
Maurice Draeger, "Mathematische Erkenntnisse über das Abbrennen von Graphen in vorgegebener Zeit", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2021.
Maik Güntner, "Zur Berechnung der Baumweite mit Hilfe des Chordalisierungspolytops", Master's thesis, MSc Mathematik, RWTH Aachen, sep, 2021.
Marcel Strohmann, "Polyedrische Untersuchungen für Vertex Cover mit doppelüberdeckten Kanten", Master's thesis, MSc Mathematik, RWTH Aachen, jul, 2021.
Felix Rauh, "Resource Constraint Scheduling with Time-Dependent Electricity Prices", Master's thesis, MSc Mathematik, RWTH Aachen, jul, 2021.
Jonas Seidel, "The Flow Maximizing Network Maintenance Problem - An Integer Linear Programming Approach", Master's thesis, BSc Mathematik, RWTH Aachen, mar, 2021.

2020

Nadja Vranken, "Polyhedrische Untersuchungen zur Zielpunktoptimierung für Solarturmkraftwerke", Master's thesis, MSc Mathematik, RWTH Aachen, oct, 2020.
Katharina Eickhoff, "Ganzzahlige Formulierungen für das Burning Number Problem", Master's thesis, MSc Mathematik, RWTH Aachen, sep, 2020.
Vladimir Stadnuchik, "Novel Integer Programming Approaches for Treewidth", Master's thesis, MSc Mathematik, RWTH Aachen, sep, 2020.
Jenny Segschneider, "Intervall Lineare Programmierung: Algorithmen, Komplexität und Ganzzahligkeit", Master's thesis, MSc Mathematik, RWTH Aachen, sep, 2020.
Tom Robert Mehrens, "A priori Tourenplanung für das Problem des Handelsreisenden im Szenarienmodell", Master's thesis, MSc Mathematik, RWTH Aachen, sep, 2020.
Nick Kleinmanns, "Ansätze zur zeitlichen Verteilung von Autobahnbaustellen mithilfe von Min-Cost-Flow", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2020.
Lorena Finkbeiner, "Modelle und Algorithmen für das Nierenaustauschproblem mit einem externen Spender", Master's thesis, MSc Mathematik, RWTH Aachen, jul, 2020.
Nicole Ventsch, "Γ-robust Optimization of Project Scheduling Problems", Master's thesis, MSc Mathematik, RWTH Aachen, jul, 2020.
Kira Prümmer, "Modelle und Algorithmen für die Tourenplanung mit stochastischen und deterministischen Kunde", Master's thesis, MSc Mathematik, RWTH Aachen, mar, 2020.

2019

Thanh Tuan Tran, "On the k-plex Problem for special graph classes", Master's thesis, MSc Mathematik, RWTH Aachen, oct, 2019.
Anne Schönhofen, "Modellierung und Optimierung von zyklischen Plänen für den Apothekennotdienst", Master's thesis, BSc Mathematik, RWTH Aachen, feb, 2019.

2018

Lena Hörsting, "Mathematische Optimierungsmodelle für die untertägige Personaleinsatzplanung", Master's thesis, MSc Mathematik, RWTH Aachen, dec, 2018.
Miriam Ganz, "Ein Mitarbeitereinsatzplanungsproblem im Anlagen- und Maschinenbau - Komplexitätsanalyse, Algorithmen und Fallstudie", Master's thesis, MSc Mathematik, RWTH Aachen, dec, 2018.
Florian Kreitz, "Optimization of Two-Level Facility Location Problems with Vehicle Routing Constraints", Master's thesis, MSc Mathematik, RWTH Aachen, oct, 2018.
Marc Biersbach, "Modelle und Algorithmen für das Pooling Problem", Master's thesis, BSc Mathematik, RWTH Aachen, oct, 2018.
Lotta Merz, "Optimierung aufeinanderfolgender maximaler Flüsse eines Autobahnnetzwerkes mit vorgesehenen Kapazitätseinschränkungen", Master's thesis, BSc Mathematik, RWTH Aachen, oct, 2018.
Florian Bold, "Optimale Planung vernetzter Blockheizkraftwerke", Master's thesis, MSc Mathematik, RWTH Aachen, oct, 2018.
Jens Steffens, "Evaluierung und Optimierung von Kapazitätsplanungssystemen durch Simulation von Verspätungen", Master's thesis, MSc Mathematik, RWTH Aachen, sep, 2018.
Rebecca Wagner, "Effiziente Fabrikplanung durch optimierte Anordnung der Arbeitsvorgänge", Master's thesis, BSc Mathematik, RWTH Aachen, may, 2018.
Mehri Bagherihamaneh, "A programming approach to vertex coloring by kernelization", Master's thesis, MSc Mathematik, RWTH Aachen, apr, 2018.

2017

Alexandra Grub, "Robust Spectrum Allocatoin in Flexgrid Optical Networks", Master's thesis, MSc Mathematik, RWTH Aachen, mar, 2017.
Thanh Tuan Tran, "Equitable Edge Coloring with Connectivity Constraints", Master's thesis, BSc Mathematik, RWTH Aachen, mar, 2017.
Waldemar Laube, "Das Spectrum Allocation Problem: Algorithmen und Komplexität", Master's thesis, MSc Mathematik, RWTH Aachen, jan, 2017.

2016

Thorsten Jakoby, "Das Kantenentfernungsproblem für Baumweite", Master's thesis, MSc Mathematik, RWTH Aachen, sep, 2016.
Anna Schmidt, "Untersuchungen von ganzzahligen linearen Modellierungsstrategien zur Kraftwerkseinsatzoptimierung", Master's thesis, MSc Mathematik, RWTH Aachen, sep, 2016.
Freya Heckhausen, "Netzwerkoptimierung im Schienengüterverkehr", Master's thesis, MSc Mathematik, RWTH Aachen, sep, 2016.
David Schmitz, "Das Lot-Sizing-Problem mit Lagergrenzen", Master's thesis, MSc Mathematik, RWTH Aachen, mar, 2016.
Laura Hütten, "Gültige Ungleichungen für Netzwerkdesign mit Komprimierung und festem Rout", Master's thesis, MSc Mathematik, RWTH Aachen, mar, 2016.
Jan Rosendahl, "Benders Decomposition for the Virtual Network Embedding Problem", Master's thesis, MSc Mathematik, RWTH Aachen, feb, 2016.
Benedikt Schwarzner, "Erweiterung eines Branch-and-Price-Algorithmus für die Personaleinsatzplanung", Master's thesis, MSc Mathematik, RWTH Aachen, jan, 2016.

2015

Martin Comis, "Linearized Optimization Models for Decentralized Energy Supply Systems", Master's thesis, MSc Mathematik, RWTH Aachen, sep, 2015.
Jeff Winandy, "Einteilen von Wahlkreisen unter Verwendung klassischer Spannbaumalgorithmen", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2015.

2014

Sven Förster, "Neue Branch-and-Bound Algorithmen für das equitable Färbungsproblem", Master's thesis, BSc Mathematik, RWTH Aachen, oct, 2014.
Jan Bierboms, "Verbesserungsheuristiken für die Funknetzplanung mit variabler Sendeleistung", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2014.
Anna Rixen, "Das Gefahrentransportproblem unter unsicheren Risikobewertung", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2014.

2013

Jan Hackfeld, "Integer Programming Formulations for Matching Extensions", Master's thesis, MSc Mathematik, RWTH Aachen, aug, 2013.
Dennis Jakob, "Exakte Methoden zur Berechnung der Baumweite eines Graphen", Master's thesis, MSc Mathematik, RWTH Aachen, may, 2013.
Christoph Janich, "Mathematische Eigenschaften des Adaptiven Robusten Rucksackproblems", Master's thesis, BSc Mathematik, RWTH Aachen, apr, 2013.
Daniel Brammertz, "Max Flow based Algorithms for Branch Decompositions of Linear Matroids", Master's thesis, Diplom Informatik, RWTH Aachen, apr, 2013.
Moritz Hofferberth, "Das robuste maximale Flussproblem im Vergleich zu dem robusten minimalen Schnittproblem", Master's thesis, BSc Mathematik, RWTH Aachen, mar, 2013.
Sebastian Schönitz, "The Gap Chromatic Number of a Graph", Master's thesis, BSc Mathematik, RWTH Aachen, mar, 2013.
Thomas Heinrichs, "Diskrete Optimierungsansätze zur Steuerung von Lichtsignalanlagen in Straßennetzwerken", Master's thesis, BSc Mathematik, RWTH Aachen, feb, 2013.

2012

Höfer, Claus-Wilhelm, "Alternative Formulierungen für das $\Gamma$-robuste Netzwerk Design Problem", Master's thesis, MSc Mathematik, RWTH Aachen, oct, 2012.
Ganardi, Moses, "Matching-based Algorithms for Computing Treewidth", Master's thesis, BSc Mathematik, RWTH Aachen, oct, 2012. [pdf]
Grimmen, Jerry, "Exact Algorithms to Compute the Treewidth of Graphs", Master's thesis, Diplom Mathematik, RWTH Aachen, sep, 2012.
Najman, Jaromil, "Kostenminimale Ausfallsichere flüsse in Netzwerken", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2012.
Brack, Andreas, "Decomposition of $s$-$t$-Flows in a Minimum Number of Paths", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2012.
Fischer, Niklas, "Submodular Functions and the Knapsack Problem", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2012.
Friebel, Elisa, "Das Lastflussproblem in Gleichstromnetzwerken", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2012.
Auroux, Sébastien, "Kostenminimierung in Multi-Interface Drahtlosnetzwerken", Master's thesis, MSc Mathematik, RWTH Aachen, sep, 2012. [pdf]
Hein, Alexander, "Metrische Ungleichungen für das Robuste Network Loading Problem", Master's thesis, MSc Mathematik, RWTH Aachen, aug, 2012.
Böken, Björn, "Boolsche Weite: Analyse, Schranken & Lösbarkeit", Master's thesis, MSc Mathematik, RWTH Aachen, jun, 2012. [pdf]
Cremer, Ruth, "Column generation for load balancing in multiple spanning tree routing", Master's thesis, Diplom Mathematik, RWTH Aachen, may, 2012.
Rihm, Tom, "Gültige Ungleichungen für das Pfadweite-Problem", Master's thesis, MSc Mathematik, RWTH Aachen, jan, 2012. [pdf]

2011

Tieves, Martin, "Frequency Assignments in Slow Hopping GSM Networks – A MIP Approach –", Master's thesis, MSc Mathematik, RWTH Aachen, nov, 2011. [pdf]
Guba, Carolin, "Algorithmen zur Erweiterbarkeit von Matchings", Master's thesis, BSc Mathematik, RWTH Aachen, oct, 2011.
Goderbauer, Sebastian, "Eine neue Formulierung für das Frequenzzuweisungsproblem", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2011. [pdf]
Menge, Friederike, "Algorithmen zur Erkenning von Staircase Formen in Matrizen", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2011.
Auclair, Andreas, "Ein exakter Algorithmus zur Berechnung der Hadwigerzahl", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2011.
Annweiler, Benedikt, "Graphentheoretische Strukturen in sozialen Netzwerken", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2011.
Eickmeyer, Luisa, "Färbungen von Hypergraphen zur Zuordnung von Wellenlängen in Optischen Netzwerken", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2011.
Bär, Klara, "Ein Algorithmus zur Generierung balancierter nicht-unimodularer Hypergraphen", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2011.
Gutgesell, Sebastian, "Berechnung der Pfadweite eines Graphen", Master's thesis, Diplom Mathematik, RWTH Aachen, jul, 2011.
Belke, Lukas, "Experimental Evaluation of Wireless Scheduling Algorithms", Master's thesis, Diplom Mathematik, RWTH Aachen, jul, 2011.
Janssens, René, "Kostenoptimierung der Energieversorgung durch Kraftwerk-Einsatzplanung", Master's thesis, BSc Mathematik, RWTH Aachen, apr, 2011.

2010

Schmickerath, Marcel, "Obere Schranke der Baumweite eines Graphens", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2010.
Schoenen, Christina, "Optimierungsmodelle für den Entwurf optischer Netzwerke", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2010.
Hein, Alexander, "Reduktionsregeln für Baumweite 4", Master's thesis, BSc Mathematik, RWTH Aachen, sep, 2010. [pdf]

2008

Amandan, Gul, "Resource Allocation for Joint Programmes", Master's thesis, MSc Management Science and Operational Research, Warwick Business school, sep, 2008.
Olusoga, Oluseye, "Mathematical Optimization and Survivability for Ethernet Networks", Master's thesis, MSc Management Science and Operational Research, Warwick Business School, mar, 2008.

2007

Kutschka, Manuel, "Algorithmen zur Separierung von $\{0,\frac{1}{2}\}$-Schnitten", Master's thesis, Diplom Wirtschaftsmathematik, Technische Universität Berlin, dec, 2007. [pdf]
Kenna, David, "The chilled supply chain of SPAR", Master's thesis, MSc Management Science and Operational Research, Warwick Business School, sep, 2007.
Fernandes, Richard, "A model suitable for a mixed transportation and allocation problem; feasibility study for OPRO", Master's thesis, MSc Management Science and Operational Research, Warwick Business School, sep, 2007.
Bilgen, Eren, "Personalkostenminimierung bei der Einsatzplanung von parallelen identischen Bearbeitungszentren in der Motorradproduktion", Master's thesis, Diplom Wirtschaftsmathematik, Technische Universität Berlin, aug, 2007.

2006

Chiotellis, Stelios, "Two-Dimensional Cutting and Packing: MIP approaches and Computations", Master's thesis, MSc Global Production Engineering, Technische Universität Berlin, sep, 2006.
Rolke, Mikis and Vigh, Nicole, "Graphs, Complexity, and Approximability: A database surveying major results", Master's thesis, Diplom Mathematik, Technische Universität Berlin, jul, 2006.
Anders, Christine, "Das Chordalisierungspolytop und die Berechnung der Baumweite eines Graphen", Master's thesis, Diplom Wirtschaftsmathematik, Technische Universität Berlin, apr, 2006.

2003

Kröller, Alexander, "Network Optimization: Integration of Hardware Configuration and Capacity Dimensioning", Master's thesis, Diplom Wirtschaftsmathematik, Technische Universität Berlin, jun, 2003.
Peinhardt, Matthias, "Integer Multicommodity Flows in Optical Networks", Master's thesis, Diplom Wirtschaftsmathematik, Technische Universität Berlin, mar, 2003.
Geerdes, Hans-Florian, "Capacity Improvements in TDMA-based Cellular Networks by Relaying and Flexible Transmission Scheduling: A \glqqBaan\grqq Case", Master's thesis, Diplom Wirtschaftsmathematik, Technische Universität Berlin, jan, 2003.

1999

Gouw, Marjel, "Supply Chain Scheduling: A \glqqBaan\grqq Case", Master's thesis, MSc Econometrie, Universiteit Maastricht, mar, 1999.

letzte Änderung: 20.03.2026 - 09:57