Skip to Main Content
Table 2:
Numerical results over benchmark instances.
AD-AHSARAD-GHSAR
InstanceIDOPTBestAvg ± SD%errTime (s)BestAvg ± SD%errTime (s)
ORLIB pmed1 5,819 5,819 5,819.00 ± 0.00 0.0000 1.06 5,819 5,819.00 ± 0.00 0.0000 1.00 
 pmed2 4,093 4,093 4,093.00 ± 0.00 0.0000 0.81 4,093 4,093.00 ± 0.00 0.0000 0.73 
 pmed3 4,250 4,250 4,250.00 ± 0.00 0.0000 0.86 4,250 4,250.00 ± 0.00 0.0000 0.74 
 pmed4 3,034 3,034 3,034.00 ± 0.00 0.0000 0.77 3,034 3,034.00 ± 0.00 0.0000 0.72 
 pmed5 1,355 1,355 1,355.00 ± 0.00 0.0000 0.78 1,355 1,355.00 ± 0.00 0.0000 0.68 
 pmed6 7,824 7,824 7,824.00 ± 0.00 0.0000 6.76 7,824 7,824.00 ± 0.00 0.0000 5.95 
 pmed7 5,631 5,631 5,631.00 ± 0.00 0.0000 3.69 5,631 5,631.00 ± 0.00 0.0000 3.06 
 pmed8 4,445 4,445 4,445.00 ± 0.00 0.0000 2.63 4,445 4,445.00 ± 0.00 0.0000 2.48 
 pmed9 2,734 2,734 2,734.00 ± 0.00 0.0000 2.04 2,734 2,734.00 ± 0.00 0.0000 1.94 
 pmed10 1,255 1,255 1,255.00 ± 0.00 0.0000 2.58 1,255 1,255.00 ± 0.00 0.0000 2.34 
 pmed11 7,696 7,696 7,696.00 ± 0.00 0.0000 12.44 7,696 7,696.00 ± 0.00 0.0000 12.88 
 pmed12 6,634 6,634 6,634.00 ± 0.00 0.0000 11.00 6,634 6,634.00 ± 0.00 0.0000 10.16 
 pmed13 4,374 4,374 4,374.00 ± 0.00 0.0000 4.49 4,374 4,374.00 ± 0.00 0.0000 3.98 
 pmed14 2,968 2,968 2,968.00 ± 0.00 0.0000 4.45 2,968 2,968.00 ± 0.00 0.0000 3.90 
 pmed15 1,729 1,729 1,729.00 ± 0.00 0.0000 5.22 1,729 1,729.00 ± 0.00 0.0000 4.14 
 pmed16 8,162 8,162 8,162.00 ± 0.00 0.0000 37.15 8,162 8,162.00 ± 0.00 0.0000 39.83 
 pmed17 6,999 6,999 6,999.00 ± 0.00 0.0000 21.15 6,999 6,999.00 ± 0.00 0.0000 17.02 
 pmed18 4,809 4,809 4,809.00 ± 0.00 0.0000 5.98 4,809 4,809.00 ± 0.00 0.0000 6.08 
 pmed19 2,845 2,845 2,845.00 ± 0.00 0.0000 7.04 2,845 2,845.00 ± 0.00 0.0000 6.20 
 pmed20 1,789 1,789 1,789.00 ± 0.00 0.0000 9.81 1,789 1,789.00 ± 0.00 0.0000 8.62 
 pmed21 9,138 9,138 9,138.00 ± 0.00 0.0000 53.37 9,138 9,138.00 ± 0.00 0.0000 54.59 
 pmed22 8,579 8,579 8,579.00 ± 0.00 0.0000 43.30 8,579 8,579.00 ± 0.00 0.0000 43.66 
 pmed23 4,619 4,619 4,619.00 ± 0.00 0.0000 10.31 4,619 4,619.00 ± 0.00 0.0000 8.73 
 pmed24 2,961 2,961 2,961.00 ± 0.00 0.0000 10.56 2,961 2,961.00 ± 0.00 0.0000 9.26 
 pmed25 1,828 1,828 1,828.00 ± 0.00 0.0000 15.26 1,828 1,828.00 ± 0.00 0.0000 13.98 
 pmed26 9,917 9,917 9,917.00 ± 0.00 0.0000 108.31 9,917 9,917.00 ± 0.00 0.0000 93.36 
 pmed27 8,307 8,307 8,307.00 ± 0.00 0.0000 95.41 8,307 8,307.00 ± 0.00 0.0000 91.13 
 pmed28 4,498 4,498 4,498.00 ± 0.00 0.0000 12.46 4,498 4,498.00 ± 0.00 0.0000 11.74 
 pmed29 3,033 3,033 3,033.00 ± 0.00 0.0000 15.47 3,033 3,033.00 ± 0.00 0.0000 13.74 
 pmed30 1,989 1,989 1,989.00 ± 0.00 0.0000 24.03 1,989 1,989.00 ± 0.00 0.0000 21.40 
 pmed31 10,086 10,086 10,086.00 ± 0.00 0.0000 172.51 10,086 10,086.00 ± 0.00 0.0000 166.23 
 pmed32 9,297 9,297 9,297.00 ± 0.00 0.0000 142.65 9,297 9,297.00 ± 0.00 0.0000 127.29 
 pmed33 4,700 4,700 4,700.00 ± 0.00 0.0000 21.17 4,700 4,700.00 ± 0.00 0.0000 19.55 
 pmed34 3,013 3,013 3,013.00 ± 0.00 0.0000 23.47 3,013 3,013.00 ± 0.00 0.0000 20.77 
 pmed35 10,400 10,400 10,400.00 ± 0.00 0.0000 187.99 10,400 10,400.00 ± 0.00 0.0000 196.01 
 pmed36 9,934 9,934 9,934.00 ± 0.00 0.0000 184.53 9,934 9,934.00 ± 0.00 0.0000 178.57 
 pmed37 5,057 5,057 5,057.00 ± 0.00 0.0000 25.75 5,057 5,057.00 ± 0.00 0.0000 27.90 
 pmed38 11,060 11,060 11,060.00 ± 0.00 0.0000 189.00 11,060 11,060.00 ± 0.00 0.0000 200.00 
 pmed39 9,423 9,423 9,423.00 ± 0.00 0.0000 193.03 9,423 9,423.00 ± 0.00 0.0000 198.63 
 pmed40 5,128 5,128 5,128.00 ± 0.00 0.0000 34.72 5,128 5,128.00 ± 0.00 0.0000 32.11 
RW p= 100 5,210 5,210 5,223.00 ± 6.89 0.2495 108.06 5,210 5,224.25 ± 9.25 0.2735 100.74 
 p= 200 2,704 2,704 2,707.95 ± 3.38 0.1461 65.36 2,704 2,706.90 ± 3.21 0.1072 65.34 
 p= 300 2,018 2,018 2,018.10 ± 0.30 0.0050 79.20 2,018 2,018.20 ± 0.40 0.0099 80.05 
 p= 400 1,734 1,734 1,734.00 ± 0.00 0.0000 94.54 1,734 1,734.00 ± 0.00 0.0000 94.05 
 p= 500 1,614 1,614 1,614.00 ± 0.00 0.0000 97.96 1,614 1,614.00 ± 0.00 0.0000 98.77 
TSPLIB p= 50 29,089.71 29,090.22 29,090.22 ± 0.00 0.0018 97.96 29,090.22 29,090.22 ± 0.00 0.0018 98.77 
 p= 100 16,552.35 16,552.35 16,554.17 ± 3.00 0.0179 80.80 16,552.35 16,554.15 ± 2.99 0.0178 92.15 
 p= 150 12,026.41 12,026.42 12,026.53 ± 0.39 0.0010 101.65 12,026.41 12,026.83 ± 0.93 0.0035 104.24 
 p= 200    9,356.66    9,356.64 9,358.23 ± 1.11 0.0168 97.03    9,356.62 9,358.16 ± 1.18 0.0160 87.36 
 p= 250    7,737.72    7,737.20 7,740.04 ± 1.59 0.0300 109.03    7,737.73 7,740.56 ± 1.33 0.0367 104.13 
 p= 300    6,617.27    6,618.11 6,620.96 ± 1.46 0.0557 116.19    6,618.60 6,621.71 ± 1.81 0.0671 113.34 
 p= 350    5,719.30    5,719.03 5,722.48 ± 1.84 0.0556 142.27    5,720.54 5,724.86 ± 3.07 0.0972 128.30 
 p= 400    5,006.75    5,006.77 5,014.81 ± 3.48 0.1610 146.77    5,009.20 5,015.79 ± 3.57 0.1806 153.53 
 p= 450    4,473.36    4,471.57 4,476.19 ± 3.18 0.0632 186.66    4,471.58 4,476.20 ± 2.92 0.0635 191.93 
 p= 500    4,046.86    4,046.39 4,048.52 ± 1.10 0.0595 196.17    4,046.45 4,048.56 ± 0.99 0.0606 194.25 
AD-AHSARAD-GHSAR
InstanceIDOPTBestAvg ± SD%errTime (s)BestAvg ± SD%errTime (s)
ORLIB pmed1 5,819 5,819 5,819.00 ± 0.00 0.0000 1.06 5,819 5,819.00 ± 0.00 0.0000 1.00 
 pmed2 4,093 4,093 4,093.00 ± 0.00 0.0000 0.81 4,093 4,093.00 ± 0.00 0.0000 0.73 
 pmed3 4,250 4,250 4,250.00 ± 0.00 0.0000 0.86 4,250 4,250.00 ± 0.00 0.0000 0.74 
 pmed4 3,034 3,034 3,034.00 ± 0.00 0.0000 0.77 3,034 3,034.00 ± 0.00 0.0000 0.72 
 pmed5 1,355 1,355 1,355.00 ± 0.00 0.0000 0.78 1,355 1,355.00 ± 0.00 0.0000 0.68 
 pmed6 7,824 7,824 7,824.00 ± 0.00 0.0000 6.76 7,824 7,824.00 ± 0.00 0.0000 5.95 
 pmed7 5,631 5,631 5,631.00 ± 0.00 0.0000 3.69 5,631 5,631.00 ± 0.00 0.0000 3.06 
 pmed8 4,445 4,445 4,445.00 ± 0.00 0.0000 2.63 4,445 4,445.00 ± 0.00 0.0000 2.48 
 pmed9 2,734 2,734 2,734.00 ± 0.00 0.0000 2.04 2,734 2,734.00 ± 0.00 0.0000 1.94 
 pmed10 1,255 1,255 1,255.00 ± 0.00 0.0000 2.58 1,255 1,255.00 ± 0.00 0.0000 2.34 
 pmed11 7,696 7,696 7,696.00 ± 0.00 0.0000 12.44 7,696 7,696.00 ± 0.00 0.0000 12.88 
 pmed12 6,634 6,634 6,634.00 ± 0.00 0.0000 11.00 6,634 6,634.00 ± 0.00 0.0000 10.16 
 pmed13 4,374 4,374 4,374.00 ± 0.00 0.0000 4.49 4,374 4,374.00 ± 0.00 0.0000 3.98 
 pmed14 2,968 2,968 2,968.00 ± 0.00 0.0000 4.45 2,968 2,968.00 ± 0.00 0.0000 3.90 
 pmed15 1,729 1,729 1,729.00 ± 0.00 0.0000 5.22 1,729 1,729.00 ± 0.00 0.0000 4.14 
 pmed16 8,162 8,162 8,162.00 ± 0.00 0.0000 37.15 8,162 8,162.00 ± 0.00 0.0000 39.83 
 pmed17 6,999 6,999 6,999.00 ± 0.00 0.0000 21.15 6,999 6,999.00 ± 0.00 0.0000 17.02 
 pmed18 4,809 4,809 4,809.00 ± 0.00 0.0000 5.98 4,809 4,809.00 ± 0.00 0.0000 6.08 
 pmed19 2,845 2,845 2,845.00 ± 0.00 0.0000 7.04 2,845 2,845.00 ± 0.00 0.0000 6.20 
 pmed20 1,789 1,789 1,789.00 ± 0.00 0.0000 9.81 1,789 1,789.00 ± 0.00 0.0000 8.62 
 pmed21 9,138 9,138 9,138.00 ± 0.00 0.0000 53.37 9,138 9,138.00 ± 0.00 0.0000 54.59 
 pmed22 8,579 8,579 8,579.00 ± 0.00 0.0000 43.30 8,579 8,579.00 ± 0.00 0.0000 43.66 
 pmed23 4,619 4,619 4,619.00 ± 0.00 0.0000 10.31 4,619 4,619.00 ± 0.00 0.0000 8.73 
 pmed24 2,961 2,961 2,961.00 ± 0.00 0.0000 10.56 2,961 2,961.00 ± 0.00 0.0000 9.26 
 pmed25 1,828 1,828 1,828.00 ± 0.00 0.0000 15.26 1,828 1,828.00 ± 0.00 0.0000 13.98 
 pmed26 9,917 9,917 9,917.00 ± 0.00 0.0000 108.31 9,917 9,917.00 ± 0.00 0.0000 93.36 
 pmed27 8,307 8,307 8,307.00 ± 0.00 0.0000 95.41 8,307 8,307.00 ± 0.00 0.0000 91.13 
 pmed28 4,498 4,498 4,498.00 ± 0.00 0.0000 12.46 4,498 4,498.00 ± 0.00 0.0000 11.74 
 pmed29 3,033 3,033 3,033.00 ± 0.00 0.0000 15.47 3,033 3,033.00 ± 0.00 0.0000 13.74 
 pmed30 1,989 1,989 1,989.00 ± 0.00 0.0000 24.03 1,989 1,989.00 ± 0.00 0.0000 21.40 
 pmed31 10,086 10,086 10,086.00 ± 0.00 0.0000 172.51 10,086 10,086.00 ± 0.00 0.0000 166.23 
 pmed32 9,297 9,297 9,297.00 ± 0.00 0.0000 142.65 9,297 9,297.00 ± 0.00 0.0000 127.29 
 pmed33 4,700 4,700 4,700.00 ± 0.00 0.0000 21.17 4,700 4,700.00 ± 0.00 0.0000 19.55 
 pmed34 3,013 3,013 3,013.00 ± 0.00 0.0000 23.47 3,013 3,013.00 ± 0.00 0.0000 20.77 
 pmed35 10,400 10,400 10,400.00 ± 0.00 0.0000 187.99 10,400 10,400.00 ± 0.00 0.0000 196.01 
 pmed36 9,934 9,934 9,934.00 ± 0.00 0.0000 184.53 9,934 9,934.00 ± 0.00 0.0000 178.57 
 pmed37 5,057 5,057 5,057.00 ± 0.00 0.0000 25.75 5,057 5,057.00 ± 0.00 0.0000 27.90 
 pmed38 11,060 11,060 11,060.00 ± 0.00 0.0000 189.00 11,060 11,060.00 ± 0.00 0.0000 200.00 
 pmed39 9,423 9,423 9,423.00 ± 0.00 0.0000 193.03 9,423 9,423.00 ± 0.00 0.0000 198.63 
 pmed40 5,128 5,128 5,128.00 ± 0.00 0.0000 34.72 5,128 5,128.00 ± 0.00 0.0000 32.11 
RW p= 100 5,210 5,210 5,223.00 ± 6.89 0.2495 108.06 5,210 5,224.25 ± 9.25 0.2735 100.74 
 p= 200 2,704 2,704 2,707.95 ± 3.38 0.1461 65.36 2,704 2,706.90 ± 3.21 0.1072 65.34 
 p= 300 2,018 2,018 2,018.10 ± 0.30 0.0050 79.20 2,018 2,018.20 ± 0.40 0.0099 80.05 
 p= 400 1,734 1,734 1,734.00 ± 0.00 0.0000 94.54 1,734 1,734.00 ± 0.00 0.0000 94.05 
 p= 500 1,614 1,614 1,614.00 ± 0.00 0.0000 97.96 1,614 1,614.00 ± 0.00 0.0000 98.77 
TSPLIB p= 50 29,089.71 29,090.22 29,090.22 ± 0.00 0.0018 97.96 29,090.22 29,090.22 ± 0.00 0.0018 98.77 
 p= 100 16,552.35 16,552.35 16,554.17 ± 3.00 0.0179 80.80 16,552.35 16,554.15 ± 2.99 0.0178 92.15 
 p= 150 12,026.41 12,026.42 12,026.53 ± 0.39 0.0010 101.65 12,026.41 12,026.83 ± 0.93 0.0035 104.24 
 p= 200    9,356.66    9,356.64 9,358.23 ± 1.11 0.0168 97.03    9,356.62 9,358.16 ± 1.18 0.0160 87.36 
 p= 250    7,737.72    7,737.20 7,740.04 ± 1.59 0.0300 109.03    7,737.73 7,740.56 ± 1.33 0.0367 104.13 
 p= 300    6,617.27    6,618.11 6,620.96 ± 1.46 0.0557 116.19    6,618.60 6,621.71 ± 1.81 0.0671 113.34 
 p= 350    5,719.30    5,719.03 5,722.48 ± 1.84 0.0556 142.27    5,720.54 5,724.86 ± 3.07 0.0972 128.30 
 p= 400    5,006.75    5,006.77 5,014.81 ± 3.48 0.1610 146.77    5,009.20 5,015.79 ± 3.57 0.1806 153.53 
 p= 450    4,473.36    4,471.57 4,476.19 ± 3.18 0.0632 186.66    4,471.58 4,476.20 ± 2.92 0.0635 191.93 
 p= 500    4,046.86    4,046.39 4,048.52 ± 1.10 0.0595 196.17    4,046.45 4,048.56 ± 0.99 0.0606 194.25 
Close Modal

or Create an Account

Close Modal
Close Modal