René Sitters’s current research focuses on combinatorial optimization, in particular the design and analysis of efficient algorithms for complex routing and scheduling problems. A central theme in his recent work is the development of approximation algorithms, methods that provide solutions that are provably close to optimal for problems that are too computationally difficult to solve exactly. These include classic and modern challenges such as variants of the travelling salesman problem, vehicle routing, and scheduling problems.
His latest publications show a strong emphasis on routing problems under realistic constraints, such as capacitated vehicle routing and convoy routing, where he develops new algorithmic techniques and improves performance guarantees. For example, recent work introduces more efficient approximation schemes for routing problems in geometric settings, representing progress toward long-standing open problems in the field. Other work studies how to design exact and approximation algorithms for routing in graphs with additional constraints, extending classical problems in new directions.
Across these topics, Sitters’s research combines deep theoretical analysis (complexity and approximability) with the goal of creating algorithms that are not only mathematically sound but also relevant for applications in logistics, transportation, and network design.