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.

- 3 Similar Profiles

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

## Research Output 1999 2019

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

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

## Activities 2009 2011

## Operations Research Letters (Journal)

R.A. Sitters (Member of editorial board)Activity: Peer review and Editorial work › Editorial work › 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

## Minimizing average flow time on unrelated machines

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