Research Article
Vehicle Routing Problems with Fuel Consumption and Stochastic Travel Speeds
Table 6
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) |
| UK50_01 | 314.75 | 55276.10 | 347.99 | 340.31 | 87.54 | 353.42 | 329.05 | 55.41 | 4.54% | | UK50_02 | 317.82 | 30042.20 | 363.70 | 356.72 | 86.72 | 356.37 | 334.5 | 39.71 | 5.25% | | UK50_03 | 325.77 | 35527.60 | 354.47 | 349.60 | 86.05 | 359.56 | 338.58 | 41.7 | 3.93% | | UK50_04 | 418.24 | 55624.80 | 444.30 | 437.77 | 87.65 | 436.86 | 425.8 | 28.03 | 1.81% | | UK50_05 | 352.95 | 46121.40 | 371.80 | 366.43 | 84.67 | 386.03 | 359.88 | 31.88 | 1.96% | |
|
|