Bart Zondervan

About me

I'm a PhD student in the group of Prof. Dr. Nicole Megow. My research interests are combinatorial optimization, approximation algorithms and optimization under uncertainty. Currently I'm working on online and offline scheduling, packing and clustering problems. 

I have a Master's degree in Mathematics from the University of Bonn and a double Bachelor's degree in Mathematics and Computer Science from the University of Amsterdam.

Publications

Single-Machine Guarantees on Unrelated Machines and Beyond: Proportional Fairness for Nonclairvoyant Polytope Scheduling arxiv
With Sven Jäger, and Alexander Lindermayr
Preprint

Diverse Schedules for Makespan Minimization on Unrelated Machines arxiv
With Sebastian Bruchhold, Matthias Mnich, Karolina Tammemaa, Morten Weber, Michalis Xefteris
Preprint

A 13/6-Approximation for Strip Packing via the Bottom-Left Algorithm arxiv  STACS
With Stefan Hougardy
STACS 2026

The Bottom-Left Algorithm for the Strip Packing Problem arxiv  IWOCA
With Stefan Hougardy
IWOCA 2024

Thesis

The Bottom-Left Algorithm for the Strip Packing Problem PDF
Bart Zondervan
Master's thesis, University of Bonn, 2023