scientific article; zbMATH DE number 1522939
From MaRDI portal
Publication:4511235
zbMATH Open0973.90016MaRDI QIDQ4511235FDOQ4511235
Authors: Naoki Katoh, Kazuhiro Kawashima, Tetsuo Asano 
Publication date: 5 December 2001
Title of this publication is not available (Why is that?)
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
Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Traffic problems in operations research (90B20)
Cited In (10)
- Title not available (Why is that?)
- Capacitated Vehicle Routing on Trees
- Approximating Capacitated Tree-Routings in Networks
- New differential approximation algorithm for \(k\)-customer vehicle routing problem
- An approximation algorithm for the pickup and delivery vehicle routing problem on trees
- An improved approximation algorithm for the capacitated TSP with pickup and delivery on a tree
- Title not available (Why is that?)
- A new approximation algorithm for the capacitated vehicle routing problem on a tree
- A tight approximation algorithm for multi-vehicle CVRP with unsplittable demands on a line
- Two exact algorithms for the vehicle routing problem on 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)
