Differential approximation algorithm of FSMVRP

DOI10.1007/S10255-015-0532-YzbMATH Open1358.90016OpenAlexW2277233935MaRDI QIDQ277103FDOQ277103

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

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

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)

Cites Work

• Title not available (Why is that?)
• 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
• Differential approximation results for the traveling salesman and related problems
• Bounds and Heuristics for Capacitated Routing 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

Cited In (3)

• Title not available (Why is that?)
• 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)