58 search results - page 1 / 12 » Approximation algorithms for deadline-TSP and vehicle routin... |
STOC
2004
ACM
14 years 5 months ago
2004
ACM
EOR
2010
12 years 11 months ago
2010
The vehicle routing problem with multiple use of vehicles is a variant of the classical vehicle routing problem. It arises when each vehicle performs several routes during the wor...
APIN
2006
13 years 5 months ago
2006
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...
COR
2011
2011
An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows
12 years 12 months ago
The Vehicle Routing Problem with Time Windows is a complex combinatorial problem with many real-world applications in transportation and distribution logistics. Its main objective...
AI
1998
Springer
13 years 9 months ago
1998
Springer
A variety of hybrid genetic algorithms has been recently proposed to address the vehicle routing problem with time windows (VRPTW), a problem known to be NP-hard. However, very few...