Population Size | Shortest Distance (km) | Standard Deviation | Average Distance (km) | Average Computational Time (seconds) | ||||||||
GA/ NN | GA/ GRASP | GA/R | GA/ NN | GA/ GRASP | GA/R | GA/ NN | GA/ GRASP | GA/R | GA/ NN | GA/ GRASP | GA/R | |
10 | 790.00 | 790.00 | 730.00 | 34.35 | 34.35 | 6.58 | 801.23 | 801.23 | 759.50 | 10.50 | 2.40 | 2.49 |
20 | 810.00 | 790.00 | 730.00 | 36.76 | 34.35 | 4.48 | 824.93 | 801.23 | 753.00 | 10.50 | 2.08 | 2.66 |
40 | 795.00 | 765.00 | 730.00 | 32.69 | 30.31 | 4.14 | 801.18 | 784.60 | 741.00 | 16.88 | 1.44 | 2.94 |
60 | 790.00 | 765.00 | 730.00 | 34.35 | 30.31 | 3.15 | 801.18 | 784.60 | 736.00 | 23.45 | 1.01 | 3.51 |