Theses

We welcome applications by Bachelor and Master students. If you are interested in writing your thesis with our group, please follow the instructions for math students or the instructions for students from the School of Management. whichever applies to you.

Ongoing

MASTER'S THESES

Secretary Problem: Numerical and Learning Analyses for the Variants of the Problem
Influence-guided communication in multi-agent networks
Robust appointment scheduling and the ariplane refueling problem

 

BACHELOR'S THESES

Lower Bounds on the PoS in Undirected Broadcast Games with Fair Cost Sharing

Note that the list of topics is not exhaustive.  Please inquire by email for additional information.

Completed

MASTER'S THESES

A Study of the Hotelling Game with Capacity Constraints 2020
Equilibria Dynamics in Congestion Games 2020
Smoothed complexity on the local max-cut problem 2020
Truthful scheduling of unrelated machines 2020

Hospital Staff Scheduling

2020

Optimizing Multiple Linear Regression through Integer Programming

2020

Full Truckload Routing in the Logistics Industry 2020
New Methods for Transplantation Planning in Realistic Kidney Exchange Networks 2020
A Stochastic Routing Problem with Applications in Security Planning 2019
Implementation of Optimization Schemes for the Vehicle Routing Problem with Time Windows 2019
Pareto Optimal Matchings 2019
Approximation Algorithms for Location Routing with Depot Capacities 2019
Machine Learning for Multistage Stochastic Optimization Problems 2019
New Approximation Algorithms for Minsum Scheduling Problems 2019
The Complexity of Station Repacking 2019
Stochastic Optimization of Storage Capacity in the German Renewable Energy Network 2019
Oracle-Reducibility in the Context of Local Search 2018
Maintaining Perfect Matchings at Low Cost 2018
Shortest Path Problems with Cost-Sharing 2018
The Net Present Value Problem 2018
The Extension Complexity of Polyhedra in Combinatorial Optimization 2018
Parametric Combinatorial Optimization Problems and Their Complexity 2018
Benefits of Implementing a Kidney Exchange Program in Germany 2018
Variations of the Robust Network Flow Problem 2018
Inventory Optimization in a Medium-Sized Company 2018
Minimizing Overflow in Homeless Shelters via Online Scheduling Techniques 2018
Combinatorial Approaches to Prize-Collecting Graph Problems 2017
Scheduling with Position-Dependent Speed 2017
Supply Chain Inventory Management and the Effects of Lead-time Variability 2016
Multichannel Assortment Optimization 2016

BACHELOR'S THESES

Maximum-weight partition into rectangles 2020
Voronoi diagrams and applications 2020
Modified Gomory-Chvátal cuts for polytopes in the unit cube 2020
Computation of the split polytope 2020
Delaunay triangulation and minimum spanning trees 2020
Combinatorial auctions and linear optimization 2020
Algorithms for the computation of convex hulls 2020
Verifying neural networks with discrete optimization 2020

A Comparison of Different Surgery Scheduling Models

2018

Simplicity and Optimality in Auction Design 2018
Clustering Directed Graphs Using an Effective Resistance Preserving Transformation 2017
Online Scheduling Problems with Random Arrivals 2017
Robust Appointment Scheduling 2016

INTERDISCIPLINARY PROJECTS

Analyse und Implementierung der TripBundle-Optimierung 2020
Computational Evaluation of Lemke's Algorithm for Thin Flows with Resetting 2020
Implementation of Optimization Schemes for the Vehicle Routing Problem with Time Windows 2019
Approximation Algorithms for Scheduling Jobs with Precedence Constraints and Release Dates 2019