
Prof. Dr. Ir. Arie M.C.A. Koster
general / CV / research / publications / teaching / supervision / resources /
Von mir (mit)betreute Abschlussarbeiten:
Zur Orientierung sind einige Examensarbeiten online verfügbar. Ein Teil der (älteren) Arbeiten sind offiziel von Herrn Martin Grötschel betreut worden. Die Liste darf nicht für kommerzielle Interessen benutzt werden.2020 | |
[80] | Ganzzahlige Formulierungen für das Burning Number Problem ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2020. |
[79] | Ansätze zur zeitlichen Verteilung von Autobahnbaustellen mithilfe von Min-Cost-Flow ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2020. |
[78] | Novel Integer Programming Approaches for Treewidth ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2020. |
[77] | Intervall Lineare Programmierung: Algorithmen, Komplexität und Ganzzahligkeit ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2020. |
[76] | A priori Tourenplanung für das Problem des Handelsreisenden im Szenarienmodell ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2020. |
[75] | Modelle und Algorithmen für das Nierenaustauschproblem mit einem externen Spender ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2020. |
[74] | Γ-robust Optimization of Project Scheduling Problems ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2020. |
[73] | Modelle und Algorithmen für die Tourenplanung mit stochastischen und deterministischen Kunde ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2020. |
2019 | |
[72] | On the k-plex Problem for special graph classes ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2019. |
[71] | Modellierung und Optimierung von zyklischen Plänen für den Apothekennotdienst ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2019. |
2018 | |
[70] | Mathematische Optimierungsmodelle für die untertägige Personaleinsatzplanung ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2018. |
[69] | Ein Mitarbeitereinsatzplanungsproblem im Anlagen- und Maschinenbau - Komplexitätsanalyse, Algorithmen und Fallstudie ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2018. |
[68] | Optimization of Two-Level Facility Location Problems with Vehicle Routing Constraints ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2018. |
[67] | Modelle und Algorithmen für das Pooling Problem ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2018. |
[66] | Optimierung aufeinanderfolgender maximaler Flüsse eines Autobahnnetzwerkes mit vorgesehenen Kapazitätseinschränkungen ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2018. |
[65] | Optimale Planung vernetzter Blockheizkraftwerke ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2018. |
[64] | Evaluierung und Optimierung von Kapazitätsplanungssystemen durch Simulation von Verspätungen ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2018. |
[63] | Effiziente Fabrikplanung durch optimierte Anordnung der Arbeitsvorgänge ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2018. |
[62] | A programming approach to vertex coloring by kernelization ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2018. |
2017 | |
[61] | Equitable Edge Coloring with Connectivity Constraints ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2017. |
[60] | Robust Spectrum Allocatoin in Flexgrid Optical Networks ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2017. |
[59] | Das Spectrum Allocation Problem: Algorithmen und Komplexität ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2017. |
2016 | |
[58] | Das Kantenentfernungsproblem für Baumweite ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2016. |
[57] | Untersuchungen von ganzzahligen linearen Modellierungsstrategien zur Kraftwerkseinsatzoptimierung ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2016. |
[56] | Netzwerkoptimierung im Schienengüterverkehr ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2016. |
[55] | Gültige Ungleichungen für Netzwerkdesign mit Komprimierung und festem Rout ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2016. |
[54] | Das Lot-Sizing-Problem mit Lagergrenzen ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2016. |
[53] | Benders Decomposition for the Virtual Network Embedding Problem ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2016. |
[52] | Erweiterung eines Branch-and-Price-Algorithmus für die Personaleinsatzplanung ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2016. |
2015 | |
[51] | Einteilen von Wahlkreisen unter Verwendung klassischer Spannbaumalgorithmen ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2015. |
[50] | Linearized Optimization Models for Decentralized Energy Supply Systems ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2015. |
2014 | |
[49] | Neue Branch-and-Bound Algorithmen für das equitable Färbungsproblem ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2014. |
[48] | Verbesserungsheuristiken für die Funknetzplanung mit variabler Sendeleistung ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2014. |
[47] | Das Gefahrentransportproblem unter unsicheren Risikobewertung ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2014. |
2013 | |
[46] | Integer Programming Formulations for Matching Extensions ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2013. |
[45] | Exakte Methoden zur Berechnung der Baumweite eines Graphen ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2013. |
[44] | Max Flow based Algorithms for Branch Decompositions of Linear Matroids ( ), Master's thesis, Diplom Informatik, RWTH Aachen, 2013. |
[43] | Mathematische Eigenschaften des Adaptiven Robusten Rucksackproblems ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2013. |
[42] | Das robuste maximale Flussproblem im Vergleich zu dem robusten minimalen Schnittproblem ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2013. |
[41] | The Gap Chromatic Number of a Graph ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2013. |
[40] | Diskrete Optimierungsansätze zur Steuerung von Lichtsignalanlagen in Straßennetzwerken ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2013. |
2012 | |
[39] | Matching-based Algorithms for Computing Treewidth ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2012. |
[38] | Alternative Formulierungen für das $\Gamma$-robuste Netzwerk Design Problem ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2012. |
[37] | Decomposition of $s$-$t$-Flows in a Minimum Number of Paths ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2012. |
[36] | Das Lastflussproblem in Gleichstromnetzwerken ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2012. |
[35] | Submodular Functions and the Knapsack Problem ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2012. |
[34] | Kostenminimierung in Multi-Interface Drahtlosnetzwerken ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2012. |
[33] | Kostenminimale Ausfallsichere flüsse in Netzwerken ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2012. |
[32] | Exact Algorithms to Compute the Treewidth of Graphs ( ), Master's thesis, Diplom Mathematik, RWTH Aachen, 2012. |
[31] | Metrische Ungleichungen für das Robuste Network Loading Problem ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2012. |
[30] | Boolsche Weite: Analyse, Schranken & Lösbarkeit ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2012. |
[29] | Column generation for load balancing in multiple spanning tree routing ( ), Master's thesis, Diplom Mathematik, RWTH Aachen, 2012. |
[28] | Gültige Ungleichungen für das Pfadweite-Problem ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2012. |
2011 | |
[27] | Frequency Assignments in Slow Hopping GSM Networks – A MIP Approach – ( ), Master's thesis, MSc Mathematik, RWTH Aachen, 2011. |
[26] | Algorithmen zur Erweiterbarkeit von Matchings ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2011. |
[25] | Eine neue Formulierung für das Frequenzzuweisungsproblem ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2011. |
[24] | Algorithmen zur Erkenning von Staircase Formen in Matrizen ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2011. |
[23] | Ein exakter Algorithmus zur Berechnung der Hadwigerzahl ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2011. |
[22] | Färbungen von Hypergraphen zur Zuordnung von Wellenlängen in Optischen Netzwerken ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2011. |
[21] | Ein Algorithmus zur Generierung balancierter nicht-unimodularer Hypergraphen ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2011. |
[20] | Graphentheoretische Strukturen in sozialen Netzwerken ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2011. |
[19] | Berechnung der Pfadweite eines Graphen ( ), Master's thesis, Diplom Mathematik, RWTH Aachen, 2011. |
[18] | Experimental Evaluation of Wireless Scheduling Algorithms ( ), Master's thesis, Diplom Mathematik, RWTH Aachen, 2011. |
[17] | Kostenoptimierung der Energieversorgung durch Kraftwerk-Einsatzplanung ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2011. |
2010 | |
[16] | Obere Schranke der Baumweite eines Graphens ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2010. |
[15] | Optimierungsmodelle für den Entwurf optischer Netzwerke ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2010. |
[14] | Reduktionsregeln für Baumweite 4 ( ), Master's thesis, BSc Mathematik, RWTH Aachen, 2010. |
2008 | |
[13] | Resource Allocation for Joint Programmes ( ), Master's thesis, MSc Management Science and Operational Research, Warwick Business school, 2008. |
[12] | Mathematical Optimization and Survivability for Ethernet Networks ( ), Master's thesis, MSc Management Science and Operational Research, Warwick Business School, 2008. |
2007 | |
[11] | Algorithmen zur Separierung von $\{0,\frac{1}{2}\}$-Schnitten ( ), Master's thesis, Diplom Wirtschaftsmathematik, Technische Universität Berlin, 2007. |
[10] | The chilled supply chain of SPAR ( ), Master's thesis, MSc Management Science and Operational Research, Warwick Business School, 2007. |
[9] | 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, 2007. |
[8] | Personalkostenminimierung bei der Einsatzplanung von parallelen identischen Bearbeitungszentren in der Motorradproduktion ( ), Master's thesis, Diplom Wirtschaftsmathematik, Technische Universität Berlin, 2007. |
2006 | |
[7] | Two-Dimensional Cutting and Packing: MIP approaches and Computations ( ), Master's thesis, MSc Global Production Engineering, Technische Universität Berlin, 2006. |
[6] | Graphs, Complexity, and Approximability: A database surveying major results ( ), Master's thesis, Diplom Mathematik, Technische Universität Berlin, 2006. |
[5] | Das Chordalisierungspolytop und die Berechnung der Baumweite eines Graphen ( ), Master's thesis, Diplom Wirtschaftsmathematik, Technische Universität Berlin, 2006. |
2003 | |
[4] | Network Optimization: Integration of Hardware Configuration and Capacity Dimensioning ( ), Master's thesis, Diplom Wirtschaftsmathematik, Technische Universität Berlin, 2003. |
[3] | Integer Multicommodity Flows in Optical Networks ( ), Master's thesis, Diplom Wirtschaftsmathematik, Technische Universität Berlin, 2003. |
[2] | 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, 2003. |
1999 | |
[1] | Supply Chain Scheduling: A \glqqBaan\grqq Case ( ), Master's thesis, MSc Econometrie, Universiteit Maastricht, 1999. |
last modified: 02/04/2020 - 14:42