On-site PhD conferral Moritz Buchem
Supervisor: Prof. dr. T. Vredeveld
Co-supervisor: Dr. ir. T. Oosterwijk, Vrije Universiteit Amsterdam
Keywords: scheduling problems, approximation algorithms, scheduling with uncertainty, additive approximations
"Hiking in the scheduling landscape: Exact and approximation algorithms for parallel machines"
This thesis investigates different optimization problems in the field of scheduling. Scheduling problems model situations in which limited resources have to be assigned to tasks over time as to minimize costs, maximize profits, balance workloads among resources or improve the efficiency of the usage of resources. The goal is to develop algorithms, which can find optimal solutions in an efficient amount of time. However, many scheduling problems turn out to be computationally difficult such that we cannot hope to accomplish this goal. To overcome this, we consider approximation algorithms, which offer a trade-off by computing solutions provably close to an optimal solution in an efficient amount of time. In this thesis both exact and approximation algorithms are studied for a variety of scheduling problems. To achieve this, this research investigates the structure and properties of optimal solutions to find solutions that are provably close.
Also read
-
08 May10:00
PhD Defence Valerio Stallone
"Blockchain Reactions: The Marketing Trek from Knowledge to Decision"
-
21 May10:00
PhD Defence Oriol Gisbert Marti
"Essays on the Structure of Supply and Demand"
-
21 May16:00
PhD Defence Michele Delera
"Essays on global value chains, technology diffusion, and the environment"