GA

ACO

EGD

No. of truck

GA Route

GA Length (km)

ACO Route

ACO Length (km)

EGD Route

EGD Length (km)

1

[22, 43, 17, 46, 47, 2 12]

147.82

[9, 1]

111.38

[30, 50, 34, 45, 35, 36]

538.46

2

[29, 36, 35, 50, 34, 33, 32]

78.77

[19, 3, 49, 36]

193.93

[31, 38, 18, 12, 3]

584.24

3

[31, 20, 7, 49, 9, 10]

150.38

[20, 10, 5, 4, 18, 13, 48]

169.3

[32, 41, 44]

1057.49

4

[23, 41, 44]

166.11

[33, 44]

76.35

[39, 2, 4, 6, 49, 1]

1009.63

5

[38, 19, 4, 5, 6, 48, 40, 30]

137.71

[30, 38, 37]

53.74

[33, 42, 43]

687.35

6

[45, 15, 1, 8, 14]

147.39

[2, 6, 11, 12, 15, 17, 24, 27, 28, 32, 35]

288.11

[21, 27, 28, 16, 17, 46, 47, 19, 20]

702.53

7

[13, 3, 28, 25, 24, 26, 21]

110.90

[29, 47, 25]

97.01

[10, 9, 8, 7, 5, 15, 40]

884.95

8

[39, 11, 18, 16, 27, 42]

121.87

[43, 46, 34, 42, 45, 7, 16]

355.13

[29, 23, 22, 26, 24, 25]

325.77

9

[37]

32.48

[26, 31, 8, 14, 21, 22, 23, 39, 40, 41]

334.86

[37, 11, 48, 13, 14]

560.24

Total Distance

1093.46

1679.81

6350.66

Computation Time by Computer (sec)

1540.7213

1889.60

3110.01

Best Cost ($)

19901.1417

42345519.77

48930.6899