If you made any changes in Pure these will be visible here soon.

Personal profile

Personal information

Rene Sitters is associate professor at the department of Econometrics and Operations Research at the Vrije Universiteit.  One day per week he is researcher at the Centrum Wiskunde & Informatica (CWI). (My CWI page)

He obtained his PhD at Eindhoven University of Technology in 2004.


Main research topics:

  • Combinatorial Optimization problems: algorithms and complexity

Current research:

  • The traveling repairman problem [.pdf]
  • There are some intriguing open problems in online optimization. Here is a report on one of these. A discussion on open problems is given in the last section. [.pdf]
  • A fundamental problem in combinatorial optimization is the Traveling Salesman Problem. Recently, important progress has been made on the approximability of the TSP problem. Here is our contribution. [.pdf]

Ancillary activities

No ancillary activities

Ancillary activities are updated daily

Fingerprint Dive into the research topics where R.A. Sitters is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 4 Similar Profiles
Approximation algorithms Engineering & Materials Science
Scheduling Engineering & Materials Science
Traveling salesman problem Engineering & Materials Science
Approximation Algorithms Mathematics
Polynomials Engineering & Materials Science
Preemption Mathematics
Travelling salesman problems Mathematics
Servers Engineering & Materials Science

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 1999 2019

Approximability of average completion time scheduling on unrelated machines

Sitters, R. A., 2017, In : Mathematical Programming. 161, 1, p. 135-158

Research output: Contribution to JournalArticleAcademicpeer-review

Open Access

The travelling salesman problem on cubic and subcubic graphs

Boyd, S. M., Sitters, R. A., van der Ster, S. L. & Stougie, L., 2014, In : Mathematical Programming. 144, 1-2, p. 227-245

Research output: Contribution to JournalArticleAcademicpeer-review

Traveling salesman problem
Travelling salesman problems
Graph in graph theory
Cubic Graph

Fixed-Order Scheduling on Parallel Machines

Bosman, T., Frascaria, D., Olver, N., Sitters, RE. & Stougie, L., 1 Jan 2019, Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Proceedings. Lodi, A. & Nagarajan, V. (eds.). Springer Verlag, p. 88-100 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11480 LNCS).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Parallel Machines
Scheduling Problem
Queuing System

A (2+ϵ)-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective

Sitters, R. & Yang, L., Jul 2018, In : Operations Research Letters. 46, 4, p. 438-442 5 p.

Research output: Contribution to JournalArticleAcademicpeer-review

Total Weighted Completion Time
Release Dates
Release Time
Precedence Constraints
Single Machine Scheduling

Approximation and complexity of multi-target graph search and the Canadian traveler problem

van Ee, M. & Sitters, R., 7 Jul 2018, In : Theoretical Computer Science. 732, p. 14-25 12 p.

Research output: Contribution to JournalArticleAcademicpeer-review

Graph Search
Probability distributions
Computational complexity
Expected Length

Activities 2009 2011

  • 3 Lecture / Presentation
  • 1 Editorial work

Operations Research Letters (Journal)

R.A. Sitters (Member of editorial board)

Activity: Peer review and Editorial workEditorial workAcademic

Minimizing average flow time on unrelated machines

R.A. Sitters (Speaker)
1 Dec 2009

Activity: Lecture / PresentationAcademic

Efficient algorithms for average completion time scheduling

R.A. Sitters (Speaker)
2 Dec 2009

Activity: Lecture / PresentationAcademic

Connected feedback vertex set in planar graphs

R.A. Sitters (Speaker)
1 Jun 2009

Activity: Lecture / PresentationAcademic


Gijs de Leve prize

R.A. Sitters (Recipient), 2006



NWO open competition

R.A. Sitters (Recipient), 2013



NWO Veni Grant

R.A. Sitters (Recipient), 2007