| | Problem | Solver | ACO Algorithm | Best | | Incumb. Solution | Lower Bound | GAP | Objective Value | Iterations | Time (seconds) | GAP |
| | 19437,0 | 410,9 | 97,9% | 451,0 | 312 | 3606 | 8,9 | 451,0 | | 39576,0 | 510,3 | 98,7% | 3594,0 | 10 | 3680 | 85,8 | 3594,0 | | 344,0 | 315,0 | 8,4 | 344,0 | 89 | 3628 | 8,4 | 344,0 | | 8525,0 | 447,0 | 94,8% | 2519,0 | 44 | 3644 | 82,3 | 2519,0 | | 14755,0 | 659,0 | 95,5% | 9764,0 | 12 | 3832 | 93,3 | 9764,0 | | 456,0 | 418,0 | 8,3 | 456,0 | 312 | 3606 | 8,3 | 456,0 | | 569,0 | 491,0 | 13,7 | 576,0 | 32 | 3675 | 14,8% | 569,0 | | 75367,0 | 325,0 | 100,0% | 22364,0 | 4 | 3870 | 98,5 | 22364,0 | | 70456,0 | 439,0 | 99,4% | 31446,0 | 3 | 4492 | 98,6 | 31446,0 | | 4791,0 | 684,0 | 85,7% | 3801,0 | 4 | 3839 | 82,0 | 3801,0 | | - | 411,4 | - | 442,0 | 10 | 3737 | 6,9 | 442,0 | | 545,0 | 469,5 | 13,8% | 536,0 | 306 | 3606 | 12,4 | 536,0 | | 620,0 | 620,0 | 0,0 | 620,0 | 18 | 3704 | 0,0 | 620,0 | | 145,0 | 145,0 | 0,0 | 149,0 | 12 | 3742 | 2,7% | 149,0 | | 144,0 | 137,0 | 4,9 | 1152,0 | 4 | 4010 | 88,1% | 144,0 | | 182,0 | 176,0 | 3,3 | 204,0 | 2 | 5796 | 13,7% | 182,0 | | 175,0 | 161,0 | 8,0 | 183,0 | 3 | 4963 | 12,0% | 175,0 | | 9410,0 | 369,0 | 96,1% | 2447,0 | 1 | 10322 | 84,9 | 2447,0 | | 125,0 | 125,0 | 0,0 | 131,0 | 45 | 3632 | 4,6% | 131,0 | | 14265,0 | 244,0 | 98,3% | 4278,0 | 8 | 3939 | 94,3 | 4278,0 | | 212,0 | 204,0 | 3,8 | 222,0 | 5 | 4013 | 8,1% | 212,0 | | 482,0 | 423,0 | 12,2 | 1492,0 | 1 | 13001 | 71,6% | 482,0 | | 340,0 | 329,0 | 3,2 | 357,0 | 1 | 18064 | 7,8% | 340,0 | | 8586,0 | 517,6 | 94,0% | 620,0 | 10 | 3927 | 16,5 | 620,0 | | 348,0 | 315,0 | 9,5 | 370,0 | 127 | 3612 | 14,9% | 348,0 | | 548,0 | 447,0 | 18,4 | 573,0 | 39 | 3602 | 22,0% | 548,0 | | 723,0 | 639,0 | 11,6 | 4789,0 | 11 | 3898 | 86,7% | 723,0 | | 444,0 | 402,0 | 9,5 | 447,0 | 30 | 3674 | 10,1% | 444,0 | | 2405,0 | 304,0 | 87,4 | 3415,0 | 3 | 4581 | 91,1% | 2405,0 | | 46441,0 | 375,0 | 99,2% | 25424,0 | 3 | 4625 | 98,5 | 25424,0 | | 4838,0 | 684,0 | 85,9 | 4906,0 | 3 | 4621 | 86,1% | 4838,0 | | 527,0 | 474,0 | 10,1 | 536,0 | 208 | 3600 | 11,6% | 527,0 | | 157,0 | 156,0 | 0,6 | 158,0 | 13 | 3638 | 1,3% | 157,0 | | 120,0 | 117,0 | 2,5 | 131,0 | 4 | 4512 | 10,7% | 120,0 | | 174,0 | 167,0 | 4,0 | 209,0 | 2 | 5145 | 20,1% | 174,0 | | 383,0 | 369,0 | 3,7 | 2479,0 | 1 | 13780 | 85,1% | 383,0 | | 1284,0 | 246,0 | 80,8 | 4284,0 | 8 | 3969 | 94,3% | 1284,0 | | 427,0 | 423,0 | 0,9 | 525,0 | 1 | 16899 | 19,4% | 427,0 | | 338,0 | 329,0 | 2,7 | 380,0 | 1 | 22137 | 13,4% | 338,0 |
| | Average | 9365,0 | | 38,6% | 3507,0 | | | 42,8% | 3184,8 |
|
|
