Title of article
Approximation algorithms for some vehicle routing problems Original Research Article
Author/Authors
Cristina Bazgan، نويسنده , , Refael Hassin، نويسنده , , Jérôme Monnot، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
16
From page
27
To page
42
Abstract
We study vehicle routing problems with constraints on the distance traveled by each vehicle or on the number of vehicles. The objective is either to minimize the total distance traveled by vehicles or to minimize the number of vehicles used. We design constant differential approximation algorithms for kVRP. Note that, using the differential bound for
Keywords
TSP , Approximation algorithm , Differential ratio , VRP
Journal title
Discrete Applied Mathematics
Serial Year
2005
Journal title
Discrete Applied Mathematics
Record number
886036
Link To Document