Computers and Operations Research
The Capacitated Arc Routing Problem: Valid Inequalities and Facets
Computational Optimization and Applications
A cutting plane algorithm for the capacitated arc routing problem
Computers and Operations Research
A Tabu Search Heuristic for the Capacitated Arc Routing Problem
Operations Research
A Lower Bound for the Split Delivery Vehicle Routing Problem
Operations Research
Complexity and Reducibility of the Skip Delivery Problem
Transportation Science
MA|PM: memetic algorithms with population management
Computers and Operations Research
Solving capacitated arc routing problems using a transformation to the CVRP
Computers and Operations Research
A Tabu Search Algorithm for the Split Delivery Vehicle Routing Problem
Transportation Science
Worst-Case Analysis for Split Delivery Vehicle Routing Problems
Transportation Science
A deterministic tabu search algorithm for the capacitated arc routing problem
Computers and Operations Research
An Optimization-Based Heuristic for the Split Delivery Vehicle Routing Problem
Transportation Science
A new metaheuristic for the vehicle routing problem with split demands
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
Evolutionary local search for the super-peer selection problem and the p-hub median problem
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
Engineering Applications of Artificial Intelligence
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
An ILS-Based metaheuristic for the stacker crane problem
EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
The double layer optimization problem to express logistics systems and its heuristic algorithm
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
This paper proposes lower and upper bounds for the split-delivery capacitated arc-routing problem (SDCARP), a variant of the capacitated arc-routing problem in which an edge can be serviced by several vehicles. Recent papers on related problems in node routing have shown that this policy can bring significant savings. It is also more realistic in applications such as urban refuse collection, where a vehicle can become full in the middle of a street segment. This work presents the first lower bound for the SDCARP, computed with a cutting plane algorithm and an evolutionary local search reinforced by a multistart procedure and a variable neighborhood descent. Tests on 126 instances show that the new metaheuristic outperforms on average a published memetic algorithm; achieves small deviations to the lower bound; and finds 44 optima, including 10 new ones.