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 | 795.00 | 795.00 | 780.00 | 22.98 | 22.98 | 13.34 | 800.63 | 800.63 | 830.00 | 3.26 | 2.48 | 3.42 |
20 | 795.00 | 795.00 | 765.00 | 6.50 | 22.98 | 6.85 | 795.65 | 800.63 | 809.00 | 4.55 | 5.10 | 4.86 |
40 | 795.00 | 795.00 | 765.00 | 11.08 | 22.98 | 4.14 | 795.93 | 800.63 | 783.00 | 4.72 | 8.41 | 7.63 |
60 | 795.00 | 795.00 | 765.00 | 11.08 | 22.98 | 25.33 | 795.93 | 800.63 | 866.50 | 5.14 | 10.19 | 7.49 |