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