scientific article; zbMATH DE number 1559543
From MaRDI portal
Publication:4526992
zbMATH Open0962.68128MaRDI QIDQ4526992FDOQ4526992
Naoki Katoh, Tetsuo Asano, Hisao Tamaki, Takeshi Tokuyama
Publication date: 28 February 2001
Title of this publication is not available (Why is that?)
Recommendations
- PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k\)
- PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k^*\)
- Approximation schemes for the generalized traveling salesman problem
- A PTAS for TSP with neighborhoods among fat regions in the plane
- Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
Cited In (21)
- Polynomial Time Approximation Scheme for Single-Depot Euclidean Capacitated Vehicle Routing Problem
- Polynomial-time approximation scheme for the capacitated vehicle routing problem with time windows
- A Quasi-Polynomial-Time Approximation Scheme for Vehicle Routing on Planar and Bounded-Genus Graphs
- PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k\)
- Improved approximation algorithms for multidepot capacitated vehicle routing
- Improved bounds for vehicle routing solutions
- A PTAS for Capacitated Vehicle Routing on Trees
- Not all insertion methods yield constant approximate tours in the Euclidean plane
- Efficient approximation of the metric CVRP in spaces of fixed doubling dimension
- Improving the approximation ratio for capacitated vehicle routing
- Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension
- A quasipolynomial time approximation scheme for Euclidean capacitated vehicle routing
- Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension
- Probabilistic Analysis of Unit-Demand Vehicle Routeing Problems
- Improving the approximation ratio for capacitated vehicle routing
- Improved approximations for capacitated vehicle routing with unsplittable client demands
- The school bus problem on trees
- Approximation Schemes for Capacitated Vehicle Routing on Graphs of Bounded Treewidth, Bounded Doubling, or Highway Dimension
- Multi-shuttle crane scheduling in automated storage and retrieval systems
- Iterated tour partitioning for Euclidean capacitated vehicle routing
- Approximability of the vehicle routing problem in finite-dimensional Euclidean spaces
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 Q4526992)
