Efficient approximation of the metric CVRP in spaces of fixed doubling dimension
DOI10.1007/S10898-020-00990-0zbMATH Open1475.90082OpenAlexW3126514426MaRDI QIDQ2046271FDOQ2046271
Authors: Yuri Ogorodnikov, Daniel Khachay, M. Yu. Khachaĭ 
Publication date: 17 August 2021
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-020-00990-0
Recommendations
- An extension of the Das and Mathieu QPTAS to the case of polylog capacity constrained CVRP in metric spaces of a fixed doubling dimension
- Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension
- Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension
- PTAS for the Euclidean capacitated vehicle routing problem in \(\mathbb R^d\)
- Approximability of the vehicle routing problem in finite-dimensional Euclidean spaces
capacitated vehicle routing problemquasi-polynomial time approximation schemefixed doubling dimension
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06)
Cites Work
- The truck dispatching problem
- Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
- Probabilistic checking of proofs
- The Euclidean traveling salesman problem is NP-complete
- Bounds and Heuristics for Capacitated Routing Problems
- A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
- Advances in metric embedding theory
- Vehicle Routing
- Approximability of the vehicle routing problem in finite-dimensional Euclidean spaces
- Polynomial-time approximation scheme for the capacitated vehicle routing problem with time windows
- A quasipolynomial time approximation scheme for Euclidean capacitated vehicle routing
- Title not available (Why is that?)
- Bypassing the embedding
- PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k^*\)
- Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension
- A tabu search algorithm for the vehicle routing problem with discrete split deliveries and pickups
- Enhanced branch-cut-and-price algorithm for heterogeneous fleet vehicle routing problems
- A parallel variable neighborhood search for the vehicle routing problem with divisible deliveries and pickups
- Polynomial time approximation scheme for single-depot Euclidean capacitated vehicle routing problem
- Knowledge-guided local search for the vehicle routing problem
- Approximation scheme for the capacitated vehicle routing problem with time windows and non-uniform demand
- A PTAS for bounded-capacity vehicle routing in planar graphs
- An extension of the Das and Mathieu QPTAS to the case of polylog capacity constrained CVRP in metric spaces of a fixed doubling dimension
- The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme
- PTAS for the Euclidean capacitated vehicle routing problem in \(\mathbb R^d\)
- VNS methods for home care routing and scheduling problem with temporal dependencies, and multiple structures and specialties
Cited In (5)
- FIXED RATIO POLYNOMIAL TIME APPROXIMATION ALGORITHM FOR THE PRIZE-COLLECTING ASYMMETRIC TRAVELING SALESMAN PROBLEM
- Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension
- An extension of the Das and Mathieu QPTAS to the case of polylog capacity constrained CVRP in metric spaces of a fixed doubling dimension
- Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension
- Constant-factor approximation algorithms for a series of combinatorial routing problems based on the reduction to the asymmetric traveling salesman problem
Uses Software
This page was built for publication: Efficient approximation of the metric CVRP in spaces of fixed doubling dimension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2046271)
