Curriculum vitae - Ruben Hoeksma





Ruben Pieter


Professional experience


Postdoctoral researcher, Universität Bremen, Germany.

I am currently working as a postdoctoral researcher at the University of Bremen, with the group of Prof. Nicole Megow. My research interests include combinatorial optimization, algorithmic game theory, approximation algorithms, scheduling and related topics.


Postdoctoral researcher, Center for Mathematical Modelling, Universidad de Chile, Santiago.


Postdoctoral researcher, Departamento Ingeniero Industrial, Universidad de Chile, Santiago.

As a postdoctoral researcher at the Department of Industrial Engineering (DII) I was part of the “Millennium Nucleus Information and Coordination in Networks”.


Lecturer mathematics, University of Twente, Enschede.
As a lecturer in mathematics at the University of Twente, I gave lectures and was actively involved in the decision making around the mathematics lectures for bachelor beta studies at the University of Twente. I was responsible for a calculus course for first year technical medicine students (120 students, 100 hour course).


PhD student, University of Twente, Enschede. Discrete Mathematics and Mathematical Programming group.
My PhD research was within the areas of Algorithmic Game Theory and Scheduling. Among other things I worked on optimization algorithms for scheduling in settings with local decision making and settings with decentralized information. See my list of publications below for more details.


Student assistant mathematics, University of Twente, Enschede.
I helped lecturers with grading work and lecturing tutorials.


Consultancy for the Dutch Ministry of Agriculture, Nature and Food Quality (Ministerie van Landbouw, Natuurbeheer en Voedselkwaliteit; LNV).
I wrote a report on the transportation of manure through pipelines, Mesttransport via pijpleidingen. This was part of a project of Wageningen UR; Haalbaarheid van mesttransport via pijpleiding.


Internship, Reggefiber, Deventer (part of MSc Applied Mathematics).

Title of internship report: Een beslissingsmodel voor grootte en plaatsing van Area-PoP's in een FttH-netwerk.
University Supervisor: prof.dr. Johann Hurink.

During a three month internship I gave advice about the size and placing of local server buildings for a fiber optics internet network provider. I developed a decision model and several algorithms to support the decision making process.


Public relations for Applied Mathematics.
Among other things this included giving lectures at high schools and writing texts and making photographs for the high school public relations campaign for the University of Twente.


Tutor in mathematics for high school students.
I tutored several high school students who were having problems with mathematics classes. These students benefited from my tutoring and they increased their grades enough to pass their exams and finish high school.



PhD student, University of Twente, Enschede. Discrete Mathematics and Mathematical Programming group.
I successfully defended my PhD thesis titled Mechanisms for scheduling games with selfish players on January 30th, 2015
Supervisor: prof.dr. Marc Uetz.


Courses of the LNMB (Dutch Network on the Mathematics of Operations Research). Diploma 2012. 
This diploma is awarded to PhD students that successfully finish PhD level courses worth at least total credits of 25 EC.


MSc Applied Mathematics, University of Twente, Enschede. Diploma 2010.
Specialisation: Industrial Engineering and Operations Research, at the Discrete Mathematics and Mathematical Programming group
Title MSc thesis:
Price of Anarchy for Machine Scheduling Games with Sum of Completion Times Objective.
Supervisor: prof.dr. Marc Uetz.


BSc Applied Mathematics, University of Twente, Enschede. Diploma 2008.
Title BSc thesis:
Het Dynamische Speelsterkte Systeem.
Supervisor: dr. Jan Willem Polderman.


Minor Computer Science.


VWO atheneum, R.S.G Pantarijn, Wageningen. Diploma 2003.
High school diploma.

Other experience

2014 -

Tafel van 7, member.
A dutch initiative intended to bring together young professionals that want to invest in society by making use of their professional skills.


Organizing Committee of the 12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW), 21-23 May 2013, Enschede.


Organizing Committee Dutch Mathematical Congress 2011 (NMC 2011).


Finalist in the AIMMS-CPLEX/MOPTA Optimization Modeling Competition MOPTA 2009.
When I was a MSc student I competed in an international optimization modeling competition in a team with two other students. This competition consisted of developing an optimization model for the maintenance scheduling of trucks from a trucking company. During the finals, for which three teams got selected, we presented our work during the MOPTA conference in Bethlehem, Pennsylvania.


Board council, student korfball association Vakgericht, Enschede.
I was member of the council to the board of the student korfball association.


President, student korfball association Vakgericht, Enschede.
After being treasurer for half a year I became president of the student korfball association, Vakgericht.


Treasurer, student korfball association Vakgericht, Enschede.
For half a year I have been treasurer and member of the board of student korfball association Vakgericht, an association in Enschede facilitating korfball practice and matches for approximately 50 student members. I resigned being treasurer to become president.


Introduction committee Applied Mathematics.
Committee responsible for the organization of a three day introductory camp for first year students of Applied Mathematics at the University of Twente.












Microsoft Windows, Linux, Mac OS.
Microsoft Office, LaTeX.
AIMMS, CPlex, Gurobi, MatLab, Maple.
Python, C++, Java, HTML, CSS, svn, git.
Adobe Creative Suite.

Hobby's and interests

Korfball, basketball, board and card games, computers and electronics, cycling, sports, photography.

List of publications

Journal papers

K. Cornelissen, R. Hoeksma, B. Manthey, N.S. Narayanaswamy, C.S. Rahul, and M. Waanders. Approximation Algorithms for Connected Graph Factors of Minimum Weight. Theory of Computing, 62(2):441—464, 2018.                        

R. Hoeksma and M. Uetz. Optimal Mechanism Design for a Sequencing Problem with Two-Dimensional Private Data. Operations Research, 64(6):1438-1450, 2016.                                 

R. Hoeksma, B. Manthey, and M. Uetz. Efficient Implementation of Caratheodory’s Theorem for a Simple Scheduling Polytope. Discrete Applied Mathematics, 215: 136-145, 2016.


A. Antoniadis, K. Fleszar, R. Hoeksma, and K. Schewior. A PTAS for Euclidean TSP with Hyperplane Neighborhoods. arXiv:1804.03953, 2018.

Peer-reviewed conference proceedings

F. Botler, A. Cristi, R. Hoeksma, K. Schewior, and A. Tönnis. SUPERSET: A (super)natural variant of the card game SET. To appear at: 9th International Conference on Fun with Algorithms, FUN 2018.

J. Correa, R. Hoeksma, and M. Schröder. Network Congestion Games are Robust to Variable Demand. Presented at: The 13th Conference on Web and Internet Economics, WINE 2017, Bangalore, India, December 17-20, 2017. (Conference proceedings only contained and extended abstract).

J. Correa, P. Foncea, R. Hoeksma, T. Oosterwijk, and T. Vredeveld. Posted price mechanisms for a random stream of customers. The 2017 ACM conference on Economics and Computation, EC’17, Cambridge, Massachusetts, USA, June 26-30, 2017. Proceedings, pp. 169-186. ACM, 2017.

A. Antoniadis, R. Hoeksma, J. Meissner, J. Verschae, and A. Wiese. A QPTAS for the general scheduling problem with identical release dates. The 44rd International Colloquium on Automata, Languages and Programming, ICALP 2017, vol. 80 LIPIcs, pp. 31:1-31:14. Dagstuhl, Germany, 2017.

R. Hoeksma, B. Manthey, and M. Uetz. Decomposition algorithm for the single machine scheduling polytope. In: Combinatorial Optimization Third International Symposium, ISCO 2014, March 5-7, 2014, Lisbon, Portugal. pp. 280-291. Lecture Notes in Computer Science 8596. Springer International Publishing, 2014.

K. Cornelissen, R. Hoeksma, B. Manthey, N.S. Narayanaswamy, and C.S. Rahul. Approximability of Connected Factors. In: Proceedings of the 11th Workshop on Approximation and Online Algorithms (WAOA 2013), 5-6 Sep 2013, Sophia Antipolis, France. pp. 120-131. Lecture Notes in Computer Science 8447. Springer International Publishing, 2014.

R. Hoeksma and M. Uetz. Two dimensional optimal mechanism design for a sequencing problem. In: Proceedings of the 16th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2013, 18-20 Mar 2013, Valparaíso, Chile. pp. 242-253. Lecture Notes in Computer Science 7801. Springer Verlag, 2013.

R. Hoeksma and M. Uetz. The price of anarchy for minsum related machine scheduling. In: 9th International Workshop on Approximation and Online Algorithms, WAOA 2011, 8-9 Sep 2011, Saarbrücken, Germany. pp. 261-273. Lecture Notes in Computer Science 7164. Springer Verlag, 2012.


R. Hoeksma (2015) Mechanisms for scheduling games with selfish players. (PhD thesis)

R. Hoeksma (2010) Price of anarchy for machine scheduling games with sum of completion times objective. (Master thesis)