New differential approximation algorithm for k-customer vehicle routing problem

DOI10.1016/J.IPL.2008.12.018zbMATH Open1191.68872OpenAlexW1995347977MaRDI QIDQ976133FDOQ976133

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

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

zbMATH Keywords

approximation algorithmsvehicle routing problemdifferential approximation ratio

Mathematics Subject Classification ID

Approximation algorithms (68W25)

Cites Work

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

Cited In (6)

• Approximation of the double traveling salesman problem with multiple stacks
• Title not available (Why is that?)
• Differential approximation algorithm of FSMVRP
• The \(k\)-dissimilar vehicle routing problem
• Approximation algorithms for some vehicle routing problems
• On the complexity of the \(k\)-customer vehicle routing problem

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)