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 Fingerprint is based on mining the text of the person's scientific documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

- 2 Similar Profiles

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

## Research Output 1999 2018

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

## A priori TSP in the scenario model

van Ee, M., van Iersel, L., Janssen, T. & Sitters, R., 11 Dec 2018, In : Discrete Applied Mathematics. 250, p. 331-341 11 p.Research output: Contribution to Journal › Article › Academic › peer-review

## Scheduling Reclaimer Operations in the Stockyard to Minimize Makespan

Wang, C., Lu, X. W. & Sitters, R., Jul 2018, In : Acta Mathematicae Applicatae Sinica. 34, 3, p. 597-609 13 p.Research output: Contribution to Journal › Article › Academic › peer-review

## The A Priori Traveling Repairman Problem

van Ee, M. & Sitters, R. A., 2018, (Accepted/In press) In : Algorithmica. 80, 10, p. 2818–2833 16 p.Research output: Contribution to Journal › Article › Academic › peer-review

## Activities 2009 2011

## Operations Research Letters (Journal)

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

## Connected feedback vertex set in planar graphs

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

## Efficient algorithms for average completion time scheduling

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

## Minimizing average flow time on unrelated machines

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