scientific article; zbMATH DE number 2011863

MaRDI QIDQ4437515zbMATH OpenFDO

Authors Refael Hassin, Jérôme Monnot, Cristina Bazgan

Publication date 2 December 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2653/26530277.htm

zbMATH Keywords

TSPapproximation algorithmdifferential ratioVRP

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Transportation, logistics and supply chain management (90B06)

Recommendations

• Approximation algorithms for some vehicle routing problems
• New differential approximation algorithm for \(k\)-customer vehicle routing problem
• Differential approximation algorithm of FSMVRP
• Algorithms and Data Structures
• On the Distance Constrained Vehicle Routing Problem

Cited in

(10)

• Differential approximation of NP-hard problems with equal size feasible solutions
• Differential approximation algorithm of FSMVRP
• New inequalities for the general routing problem
• New differential approximation algorithm for \(k\)-customer vehicle routing problem
• Distance constrained vehicle routing problem to minimize the total cost: algorithms and complexity
• Derivatives of likelihood ratios and smoothed perturbation analysis for the routing problem
• Approximation algorithms for the maximum Hamiltonian path problem with specified endpoint(s)
• On the complexity of the \(k\)-customer vehicle routing problem
• Approximation algorithms for regret-bounded vehicle routing and applications to distance-constrained vehicle routing
• Approximation algorithms for some vehicle routing problems

This page was built for publication:

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