New differential approximation algorithm for k-customer vehicle routing problem

DOI10.1016/J.IPL.2008.12.018MaRDI QIDQ976133zbMATH OpenOpenAlexFDO

Authors Takayuki Nagoya

Publication date 16 June 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2008.12.018

zbMATH Keywords

approximation algorithmsvehicle routing problemdifferential approximation ratio

Mathematics Subject Classification ID

Approximation algorithms (68W25)

Recommendations

• scientific article; zbMATH DE number 2011863
• scientific article; zbMATH DE number 1522939
• Approximation algorithms for some vehicle routing problems
• Differential approximation algorithm of FSMVRP
• Improving the approximation ratio for capacitated vehicle routing

Cites work

• scientific article; zbMATH DE number 1559541 (Why is no real title available?)
• scientific article; zbMATH DE number 910871 (Why is no real title available?)
• A Staged Primal-Dual Algorithm for Finding a Minimum Cost Perfect Two-Matching in an Undirected Graph
• A better differential approximation ratio for symmetric TSP
• Approximation algorithms for some vehicle routing problems
• Approximation results for the minimum graph coloring problem
• Bounds and Heuristics for Capacitated Routing Problems
• Bridging gap between standard and differential polynomial approximation: The case of bin-packing
• Differential approximation algorithms for some combinatorial optimization problems
• Differential approximation for optimal satisfiability and related problems
• Differential approximation of MIN SAT, MAX SAT and related problems
• Differential approximation results for the traveling salesman and related problems
• Independent Sets in Bounded-Degree Hypergraphs
• Mathematical Foundations of Computer Science 2003
• Maximizing the number of unused bins
• On an approximation measure founded on the links between optimization and polynomial approximation theory
• On the differential approximation of MIN SET COVER
• Structure preserving reductions among convex optimization problems
• The maximum saving partition problem
• \(z\)-approximations

Cited in

(6)

• Differential approximation algorithm of FSMVRP
• scientific article; zbMATH DE number 2011863 (Why is no real title available?)
• Approximation of the double traveling salesman problem with multiple stacks
• The \(k\)-dissimilar vehicle routing problem
• On the complexity of the \(k\)-customer vehicle routing problem
• Approximation algorithms for some vehicle routing problems

This page was built for publication: New differential approximation algorithm for \(k\)-customer vehicle routing problem

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