Sciweavers

188 search results - page 7 / 38
» Algorithms for Capacitated Vehicle Routing
Sort
View
ESA
2005
Springer
108views Algorithms» more  ESA 2005»
15 years 3 months ago
An Algorithm for Node-Capacitated Ring Routing
András Frank, Zoltán Király, ...
ESWA
2010
101views more  ESWA 2010»
14 years 8 months ago
A note on the truck and trailer routing problem
This study considers a relaxation of the truck and trailer routing problem (TTRP), called the relaxed truck and trailer routing problem (RTTRP). In the TTRP, the number of availab...
Shih-Wei Lin, Vincent F. Yu, Shuo-Yan Chou
EOR
2006
80views more  EOR 2006»
14 years 9 months ago
Vehicle routing and crew scheduling for metropolitan mail distribution at Australia Post
This paper presents a new multi-depot combined vehicle and crew scheduling algorithm, and uses it, in conjunction with a heuristic vehicle routing algorithm, to solve the intra-ci...
B. L. Hollis, M. A. Forbes, B. E. Douglas
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...
APIN
2006
207views more  APIN 2006»
14 years 9 months ago
Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows
The Vehicle Routing Problem with Time windows (VRPTW) is an extension of the capacity constrained Vehicle Routing Problem (VRP). The VRPTW is NP-Complete and instances with 100 cus...
Beatrice M. Ombuki, Brian Ross, Franklin Hanshar