Instance | Optimal value | Hybrid ant colony algorithm | ||
Target value | Elapsed time (s) | Gap (%) | ||
ga250a1 | 257,957 | 257,989 | 142.80 | 0.01 |
ga250b1 | 276,339 | 350,951 | 144.48 | 27.00 |
ga500a1 | 511,422 | 520,780 | 571.65 | 1.83 |
ga500b1 | 538,060 | 731,632 | 578.93 | 35.98 |
ga750a1 | 763,576 | 780,901 | 1278.58 | 2.27 |
ga750b1 | 796,480 | 1,076,357 | 1281.73 | 35.14 |
gs250a1 | 257,964 | 258,875 | 142.80 | 0.35 |
gs250b1 | 276,761 | 351,571 | 144.48 | 27.03 |
gs500a1 | 511,229 | 518,357 | 551.53 | 1.39 |
gs500b1 | 537,931 | 709,514 | 542.51 | 31.90 |
gs750a1 | 763,671 | 782,013 | 1295.36 | 2.40 |
gs750b1 | 797,026 | 1,077,446 | 1334.50 | 35.18 |