Table 4 Comparison of CPU computation times on P-set benchmark instances.
From: A discrete wild horse optimizer for capacitated vehicle routing problem
Instance | DWHO | BWHO | Hybrid firefly algorithm | DSRACO | DAEO |
|---|---|---|---|---|---|
P-n16-k8 | 34.78 | 9.82 | 185.28 | 303.45 | 205.55 |
P-n19-k2 | 46.16 | 9.24 | 230.92 | 564.01 | 262.47 |
P-n20-k2 | 54.36 | 9.10 | 262.47 | 622.82 | 331.30 |
P-n21-k2 | 57.46 | 9.40 | 291.92 | 692.86 | 340.44 |
P-n22-k2 | 69.30 | 9.72 | 337.67 | 739.25 | 349.93 |
P-n22-k8 | 12.67 | 9.90 | 410.03 | 568.13 | 439.31 |
P-n23-k8 | 79.34 | 10.09 | 959.46 | 734.94 | 465.87 |
P-n40-k5 | 240.28 | 10.34 | 1166.36 | 937.27 | 1332.24 |
P-n45-k5 | 298.47 | 10.73 | 1384.09 | 1174.22 | 1484.83 |
P-n50-k7 | 736.98 | 11.35 | 1614.62 | 1018.94 | 1620.48 |
P-n50-k8 | 1430.13 | 10.94 | 1696.13 | 997.05 | 1706.76 |
P-n50-k10 | 1627.44 | 11.57 | 1698.12 | 1076.04 | 1798.66 |
P-n51-k10 | 1138.99 | 11.64 | 1747.36 | 1272.26 | 1957.01 |
P-n55-k7 | 471.27 | 10.59 | 1799.88 | 1062.26 | 1965.95 |
P-n55-k8 | 246.72 | 10.83 | 1744.86 | 1097.10 | 1911.45 |
P-n55-k10 | 996.01 | 11.07 | 2010.33 | 1055.15 | 1817.32 |
P-n55-k15 | 468.03 | 11.17 | 2159.18 | 1040.32 | 2405.00 |
P-n60-k10 | 2112.22 | 10.72 | 2193.79 | 1227.57 | 2261.24 |
P-n60-k15 | 2529.33 | 11.39 | 2488.45 | 1286.31 | 2488.45 |
P-n65-k10 | 2492.11 | 11.13 | 2127.34 | 1331.13 | 2444.15 |
P-n70-k10 | 2698.85 | 11.27 | 2580.25 | 1428.65 | 2581.86 |
P-n76-k4 | 314.31 | 11.05 | 2535.39 | 1295.68 | 3206.03 |
P-n76-k5 | 413.44 | 11.68 | 2555.33 | 1431.83 | 3044.85 |
P-n101-k4 | 502.66 | 12.13 | 3525.47 | 1809.46 | 4363.99 |
