Sciweavers

86 search results - page 3 / 18
» Approximations for minimum and min-max vehicle routing probl...
Sort
View
DISOPT
2006
118views more  DISOPT 2006»
14 years 9 months ago
Improved bounds for vehicle routing solutions
We present lower bounds for the vehicle routing problem (VRP) with and without split deliveries, improving the well known bound of Haimovich and Rinnooy Kan. These bounds are then...
Agustín Bompadre, Moshe Dror, James B. Orli...
HICSS
2005
IEEE
157views Biometrics» more  HICSS 2005»
15 years 3 months ago
A Two-Stage Heuristic for the Vehicle Routing Problem with Time Windows and a Limited Number of Vehicles
The Vehicle Routing Problem with Time Windows (VRPTW) is an important problem in logistics. The problem is to serve a number of customers at minimum cost without violating the cus...
Andrew Lim, Xingwen Zhang
CORR
2010
Springer
61views Education» more  CORR 2010»
14 years 9 months ago
Optimization of Multiple Vehicle Routing Problems using Approximation Algorithms
R. Nallusamy, K. Duraiswamy, R. Dhanalakshmi, P. P...
IOR
2006
173views more  IOR 2006»
14 years 9 months ago
A Branch-and-Cut Algorithm for the Dial-a-Ride Problem
In the dial-a-ride problem, users formulate requests for transportation from a specific origin to a specific destination. Transportation is carried out by vehicles providing a sha...
Jean-François Cordeau