New differential approximation algorithm for \(k\)-customer vehicle routing problem
type: Item
instance of: scholarly article
title: New differential approximation algorithm for \(k\)-customer vehicle routing problem
zbMATH Open document ID: 1191.68872
author: Takayuki Nagoya
published in: Information Processing Letters
publication date: 2010-06-16T00:00:00Z
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 5722013
zbMATH Keywords: approximation algorithms
zbMATH Keywords: vehicle routing problem
zbMATH Keywords: differential approximation ratio
MaRDI profile type: Publication
full work available at URL: j.ipl.2008.12.018
OpenAlex ID: W1995347977
cites work: Mathematical Foundations of Computer Science 2003
cites work: Structure preserving reductions among convex optimization problems
cites work: Differential approximation for optimal satisfiability and related problems
cites work: Approximation algorithms for some vehicle routing problems
cites work: On the differential approximation of MIN SET COVER
cites work: Differential approximation algorithms for some combinatorial optimization problems
cites work: Bridging gap between standard and differential polynomial approximation: The case of bin-packing
cites work: Q3070857
cites work: On an approximation measure founded on the links between optimization and polynomial approximation theory
cites work: Approximation results for the minimum graph coloring problem
cites work: Q4526990
cites work: A better differential approximation ratio for symmetric TSP
cites work: Differential approximation of MIN SAT, MAX SAT and related problems
cites work: Bounds and Heuristics for Capacitated Routing Problems
cites work: Q4886045
cites work: Independent Sets in Bounded-Degree Hypergraphs
cites work: \(z\)-approximations
cites work: The maximum saving partition problem
cites work: Differential approximation results for the traveling salesman and related problems
cites work: A Staged Primal-Dual Algorithm for Finding a Minimum Cost Perfect Two-Matching in an Undirected Graph
DOI: 10.1016/J.IPL.2008.12.018
description: scientific article; zbMATH DE number 5722013