Skip to the main content

Original scientific paper

An Evolutionary Algorithm Based on Repeated Mutations for Solving the Capacitated Vehicle Routing Problem

Krunoslav Puljić ; Department of Mathematics, University of Zagreb, Croatia

Full text: english pdf 189 Kb

page 51-58

downloads: 652



An evolutionary algorithm for solving the capacitated vehicle routing problem is described. The algorithm employs repeated mutations in a manner similar to local search. Experiments are presented, where the algorithm has been implemented and tested on some benchmark problem instances.


capacitated vehicle routing problem, evolutionary algorithms, repeated mutations, local search, experiments

Hrčak ID:



Visits: 1.011 *