Differential approximation algorithm of FSMVRP

DOI10.1007/S10255-015-0532-YMaRDI QIDQ277103zbMATH OpenOpenAlexFDO

Authors Yu-zhen Hu, Bao-guang Xu

Publication date 4 May 2016

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10255-015-0532-y

zbMATH Keywords

approximation algorithmdifferential approximation ratioFSMVRP

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25) Transportation, logistics and supply chain management (90B06)

Recommendations

• Approximation algorithms for some vehicle routing problems
• scientific article; zbMATH DE number 2011863
• A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem
• A new heuristic for the fleet size and mix vehicle routing problem
• New differential approximation algorithm for \(k\)-customer vehicle routing problem

Cites work

• scientific article; zbMATH DE number 4066603 (Why is no real title available?)
• A better differential approximation ratio for symmetric TSP
• A sweep-based algorithm for the fleet size and mix vehicle routing problem
• Approximation algorithms for some vehicle routing problems
• Approximation results for the minimum graph coloring problem
• Bounds and Heuristics for Capacitated Routing Problems
• Differential approximation algorithms for some combinatorial optimization problems
• Differential approximation of MIN SAT, MAX SAT and related problems
• Differential approximation results for the traveling salesman and related problems
• Improved bounds for vehicle routing solutions
• New differential approximation algorithm for \(k\)-customer vehicle routing problem
• On an approximation measure founded on the links between optimization and polynomial approximation theory
• On the complexity of the \(k\)-customer vehicle routing problem
• Structure preserving reductions among convex optimization problems
• \(z\)-approximations

Cited in

(3)

• scientific article; zbMATH DE number 2011863 (Why is no real title available?)
• New differential approximation algorithm for \(k\)-customer vehicle routing problem
• Approximation algorithms for some vehicle routing problems

This page was built for publication: Differential approximation algorithm of FSMVRP

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