scientific article; zbMATH DE number 1522939
From MaRDI portal
Publication:4511235
Recommendations
- A new approximation algorithm for the capacitated vehicle routing problem on a tree
- scientific article; zbMATH DE number 1303035
- An approximation algorithm for the pickup and delivery vehicle routing problem on trees
- A tight 4/3 approximation for capacitated vehicle routing in trees
- Improving the approximation ratio for capacitated vehicle routing
Cited in
(14)- Improving the approximation ratio for capacitated vehicle routing
- A new approximation algorithm for the capacitated vehicle routing problem on a tree
- Approximation algorithms for the load-balanced capacitated vehicle routing problem
- New differential approximation algorithm for \(k\)-customer vehicle routing problem
- Capacitated Vehicle Routing on Trees
- Approximating Capacitated Tree-Routings in Networks
- An approximation algorithm for the pickup and delivery vehicle routing problem on trees
- A polynomial-time exact algorithm for \(k\)-depot capacitated vehicle routing problem on a tree
- Two exact algorithms for the vehicle routing problem on trees
- A tight approximation algorithm for multi-vehicle CVRP with unsplittable demands on a line
- An improved approximation algorithm for the capacitated TSP with pickup and delivery on a tree
- scientific article; zbMATH DE number 1184494 (Why is no real title available?)
- scientific article; zbMATH DE number 1303035 (Why is no real title available?)
- A tight 4/3 approximation for capacitated vehicle routing in trees
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4511235)
