6533b7d0fe1ef96bd125b6fc
RESEARCH PRODUCT
Active-guided evolution strategies for large-scale capacitated vehicle routing problems
Olli BräysyDavid Mestersubject
Mathematical optimizationGeneral Computer ScienceOperations researchIterative methodbusiness.industryComputer scienceManagement Science and Operations ResearchModeling and SimulationVehicle routing problemBenchmark (computing)Guided Local SearchLocal search (optimization)Routing (electronic design automation)HeuristicsbusinessMetaheuristicdescription
We present an adaptation of the active-guided evolution strategies metaheuristic for the capacitated vehicle routing problem. The capacitated vehicle routing problem is a classical problem in operations research in which a set of minimum total cost routes must be determined for a fleet of identical capacitated vehicles in order to service a number of demand or supply points. The applied metaheuristic combines the strengths of the well-known guided local search and evolution strategies metaheuristics into an iterative two-stage procedure. The computational experiments were carried out on a set of 76 benchmark problems. The results demonstrate that the suggested method is highly competitive, providing the best-known solutions to 70 test instances.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2007-10-01 | Computers & Operations Research |