Research Article
A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem
Table 4
Computational results between the proposed CW and MA for data sets A, P, and F.
| Number | Instance |
Solution |
Percentage deviation | Best Known | MA | Our CW | MA | Our CW |
| 1 | A-n32-k5 | 487.31 | 487.31 | 487.31 | 0.000 | 0.000 | 2 | A-n33-k5 | 424.54 | 424.54 | 424.54 | 0.000 | 0.000 | 3 | A-n33-k6 | 462.43 | 462.43 | 462.43 | 0.000 | 0.000 | 4 | A-n34-k5 | 508.17 | 508.52 | 508.17 | 0.068 | 0.000 | 5 | A-n36-k5 | 519.46 | 519.46 | 519.46 | 0.000 | 0.000 | 6 | A-n37-k5 | 486.24 | 486.24 | 486.24 | 0.000 | 0.000 | 7 | P-n19-k2 | 168.57 | 168.57 | 168.57 | 0.000 | 0.000 | 8 | P-n20-k2 | 170.28 | 170.28 | 170.28 | 0.000 | 0.000 | 9 | P-n21-k2 | 163.88 | 163.88 | 163.88 | 0.000 | 0.000 | 10 | P-n22-k2 | 167.19 | 167.19 | 167.19 | 0.000 | 0.000 | 11 | P-n40-k5 | 349.55 | 349.55 | 349.55 | 0.000 | 0.000 | 12 | P-n45-k5 | 391.81 | 391.81 | 391.81 | 0.000 | 0.000 | 13 | P-n50-k7 | 397.38 | 407.73 | 397.38 | 2.605 | 0.000 | 14 | F-n45-k4 | 463.90 | 463.90 | 463.90 | 0.000 | 0.000 | 15 | F-n72-k4 | 177.00 | 177.45 | 177.00 | 0.257 | 0.000 |
| ā | Average percentage deviation of data sets A, P, and F | 0.195 | 0.000 |
|
|