Research Article
Vehicle Routing Problems with Fuel Consumption and Stochastic Travel Speeds
Table 5
Comparison results when
.
| Instance ID | CPLEX | Solutions found by SA in 10 runs | Solutions found by ISA in 10 runs | Dev. from CPLEX | Dev. from SA | Obj (£) | CPU time (s) | Avg-Obj (£) | Best-Obj (£) | Avg-CPU time (s) | Avg-Obj (£) | Best-Obj (£) | Avg-CPU time (s) |
| UK25_01 | 153.24 | 4.16 | 155.25 | 155.11 | 61.85 | 156 | 153.24 | 22.63 | 0.00% | | UK25_02 | 185.74 | 41.39 | 189.7 | 187.6 | 52.25 | 189.6 | 185.74 | 25.05 | 0.00% | | UK25_03 | 105.6 | 16.62 | 107.46 | 106.44 | 51.69 | 108.2 | 105.59 | 20.25 | 0.01% | | UK25_04 | 134.63 | 9.73 | 138.38 | 136.26 | 51.90 | 137.6 | 136.59 | 31.36 | 1.46% | | UK25_05 | 187.95 | 24.97 | 189.68 | 189.15 | 53.63 | 192.2 | 187.95 | 76.98 | 0.00% | |
|
|