An approximation algorithm for distance-constrained vehicle routing on trees

DOI10.4230/LIPICS.STACS.2023.27MaRDI QIDQ6615132zbMATH OpenFDO

Authors Marc Dufay, Claire Mathieu, Hang Zhou

Publication date 8 October 2024

Full work available at URL https://doi.org/10.4230/LIPICS.STACS.2023.27

zbMATH Keywords

approximation algorithmsdistance constrainttreesvehicle routing

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(2)

• Improved approximations for the capacitated vehicle routing problem with fixed capacity
• Euclidean capacitated vehicle routing in the random setting: a 1.55-approximation algorithm

This page was built for publication: An approximation algorithm for distance-constrained vehicle routing on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6615132)