1 citations · 2 across the 3 of their papers we have counts for
3 papers
cs.DS2022★ 1 cited
Capacitated Vehicle Routing in Graphic Metrics
Tobias Mömke, Hang Zhou
We study the capacitated vehicle routing problem in graphic metrics (graphic CVRP). Our main contribution is a new lower bound on the cost of an optimal solution. For graphic metri…
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…