The delivery man problem and cumulative matroids
Operations Research
Paths, Trees, and Minimum Latency Tours
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
A Faster, Better Approximation Algorithm for the Minimum Latency Problem
SIAM Journal on Computing
Transportation Science
Energy minimizing vehicle routing problem
COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
Computers and Operations Research
Computers and Operations Research
A two-phase metaheuristic for the cumulative capacitated vehicle routing problem
Computers and Operations Research
Heuristics for the traveling repairman problem with profits
Computers and Operations Research
Expert Systems with Applications: An International Journal
Effect of the initial solutions to balance routes in vehicle routing problem with time windows
IWANN'13 Proceedings of the 12th international conference on Artificial Neural Networks: advences in computational intelligence - Volume Part II
Expert Systems with Applications: An International Journal
Computers and Operations Research
A bi-objective vehicle routing problem with time windows: A real case in Tenerife
Applied Soft Computing
A memetic algorithm for the capacitated m-ring-star problem
Applied Intelligence
Hi-index | 0.01 |
The cumulative capacitated vehicle routing problem (CCVRP) is a transportation problem which occurs when the objective is to minimize the sum of arrival times at customers, instead of the classical route length, subject to vehicle capacity constraints. This type of challenges arises whenever priority is given to the satisfaction of the customer need, e.g. vital goods supply or rescue after a natural disaster. The CCVRP generalizes the NP-hard traveling repairman problem (TRP), by adding capacity constraints and a homogeneous vehicle fleet. This paper presents the first upper and lower bounding procedures for this new problem. The lower bounds are derived from CCVRP properties. Upper bounds are given by a memetic algorithm using non-trivial evaluations of cost variations in the local search. Good results are obtained not only on the CCVRP, but also on the special case of the TRP, outperforming the only TRP metaheuristic published.