Research Article

A Problem-Reduction Evolutionary Algorithm for Solving the Capacitated Vehicle Routing Problem

Table 3

The new best known solution found by PREA.

Prob.BKSNew best sol.

G11 (399)912.84/18912.33/18
G12 (483)1102.69/191101.83/19
G15 (396)1337.92/331337.87/33
G16 (480)1612.5/371612.01/37
G20 (420)1818.32/381817.86/38