Research Output per year

## 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.

### Research

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

##
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-158Research output: Contribution to Journal › Article › Academic › peer-review

## 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-245Research output: Contribution to Journal › Article › Academic › peer-review

## 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 proceeding › Conference contribution › Academic › peer-review

## 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 Journal › Article › Academic › peer-review

## 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 Journal › Article › Academic › peer-review

## Activities 2009 2011

## Operations Research Letters (Journal)

R.A. Sitters (Member of editorial board)Activity: Peer review and Editorial work › Editorial work › Academic

## Minimizing average flow time on unrelated machines

R.A. Sitters (Speaker)Activity: Lecture / Presentation › Academic

## Efficient algorithms for average completion time scheduling

R.A. Sitters (Speaker)Activity: Lecture / Presentation › Academic

## Connected feedback vertex set in planar graphs

R.A. Sitters (Speaker)Activity: Lecture / Presentation › Academic