54 citations · 160 across the 36 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DS2022
An Approximation Algorithm for Distance-Constrained Vehicle Routing on Trees
Marc Dufay, Claire Mathieu, Hang Zhou
In the Distance-constrained Vehicle Routing Problem (DVRP), we are given a graph with integer edge weights, a depot, a set of terminals, and a distance constraint . The goal…
cs.DS2022★ 1 cited
Unsplittable Euclidean Capacitated Vehicle Routing: A -Approximation Algorithm
Fabrizio Grandoni, Claire Mathieu, Hang Zhou
In the unsplittable capacitated vehicle routing problem, we are given a metric space with a vertex called depot and a set of vertices called terminals. Each terminal is associated…
cs.DS2022
A Tight -Approximation for Unsplittable Capacitated Vehicle Routing on Trees
Claire Mathieu, Hang Zhou
In the unsplittable capacitated vehicle routing problem (UCVRP) on trees, we are given a rooted tree with edge weights and a subset of vertices of the tree called terminals. Each t…