research
∙
09/19/2023
Improved guarantees for the a priori TSP
We revisit the a priori TSP (with independent activation) and prove stro...
share
research
∙
08/11/2023
A Better-Than-1.6-Approximation for Prize-Collecting TSP
Prize-Collecting TSP is a variant of the traveling salesperson problem w...
research
∙
12/07/2022
An improved approximation guarantee for Prize-Collecting TSP
We present a new approximation algorithm for the (metric) prize-collecti...
research
∙
05/02/2022
Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks
We develop theoretical foundations and practical algorithms for vehicle ...
research
∙
11/10/2020