Differential approximation algorithm of FSMVRP

DOI10.1007/S10255-015-0532-YzbMath1358.90016OpenAlexW2277233935MaRDI QIDQ277103

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

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

Cites Work

• Unnamed Item
• Differential approximation results for the traveling salesman and related problems
• Improved bounds for vehicle routing solutions
• Differential approximation of MIN SAT, MAX SAT and related problems
• A better differential approximation ratio for symmetric TSP
• New differential approximation algorithm for \(k\)-customer vehicle routing problem
• 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
• A sweep-based algorithm for the fleet size and mix vehicle routing problem
• On the complexity of the \(k\)-customer vehicle routing problem
• z-Approximations
• Bounds and Heuristics for Capacitated Routing Problems

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