Jaroslaw Byrka

Combinatorial Optimization

We are interested in:

  1. Facility location problem (especially in approximation algorithms for the metric version of this problem).
  2. Market split problem (especially in a class of random instances that appear to be difficult for B&B methods).

Supervisors:
Dr. Karen Aardal and Prof.dr. Bert Gerards (CWI and TU/e)

Survey PhD students