Technical University of Munich
Technical University of Munich

Theses

We welcome applications by Bachelor and Master students. If you are interested in writing your thesis at our group, please find further information and instructions here.

Ongoing

Master's Theses
Topics
Approximation Algorithms for Variants of Location Routing
Stochastic Optimization of Storage Capacity in the German Renewable Energy Network
Polynomially Solvable Instances of PLS-Complete Problems
New Approximation Algorithms for Old Scheduling Problems
Investigating the Difficulty of the Station Repacking Problem
Shortest Paths with Cost-Sharing
A Stochastic Routing Problem with Applications in Security Planning
Online Weighted Perfect Matching with Recourse
The Net Present Value Problem

Completed

Master's Theses
Title
Year
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
Title
Year
A Comparison of Different Surgery Scheduling Models 2018
Clustering Directed Graphs Using an Effective Resistance Preserving Transformation 2017
Online Scheduling Problems with Random Arrivals 2017
Robust Appointment Scheduling 2016