Approximation Algorithms in Allocation, Scheduling and Pricing

Tim Oosterwijk

Research output: ThesisDoctoral ThesisInternal

883 Downloads (Pure)


This dissertation examines four optimisation problems. The first chapter examines the optimisation of network usage to prevent traffic congestion and internet data issues. The second chapter describes cyclical production planning for machines, such as those used to process huge volumes of lycra. In the third chapter, tasks that involve several components (such as processing time and memory use) are planned on computers so that no single computer is overloaded. The fourth chapter describes strategies for hiring highly skilled employees and strategies to increase the profit margins of a product. A theoretical lower limit is defined for the complexity of each problem and an algorithm is developed to approach this lower limit.
Original languageEnglish
Awarding Institution
  • Maastricht University
  • Müller, Rudolf, Supervisor
  • Vredeveld, Tjark, Co-Supervisor
Award date19 Jan 2018
Place of PublicationMaastricht
Print ISBNs9789461597830
Publication statusPublished - 2018


Dive into the research topics of 'Approximation Algorithms in Allocation, Scheduling and Pricing'. Together they form a unique fingerprint.

Cite this