Comparison between the SEA and VNS-IA
| No. | N/kq/ky/ka | SEA | VNS-IA | Gap1 (%) | ||
|---|---|---|---|---|---|---|
| f2/yuan | Runtime/s | f2/yuan | Runtime/s | |||
| 1 | 10/1/3/3 | 5.56 | 2.15 | 5.56 | 7.94 | 0.00 |
| 2 | 10/1/3/4 | 5.01 | 0.98 | 5.01 | 7.13 | 0.00 |
| 3 | 10/1/3/5 | 3.59 | 0.49 | 3.59 | 8.79 | 0.00 |
| 4 | 10/1/3/6 | 3.61 | 0.14 | 3.61 | 6.56 | 0.00 |
| 5 | 10/2/6/6 | 5.32 | 0.11 | 5.32 | 4.74 | 0.00 |
| 6 | 10/2/6/7 | 5.53 | 0.10 | 5.53 | 4.75 | 0.00 |
| 7 | 10/2/6/8 | 3.25 | 0.08 | 3.25 | 3.84 | 0.00 |
| 8 | 10/2/6/9 | 3.17 | 0.02 | 3.17 | 0.00 | 0.00 |
| 9 | 15/1/3/3 | – | – | 10.16 | 12.55 | – |
| 10 | 15/1/3/4 | – | – | 7.40 | 11.55 | – |
| 11 | 15/1/3/5 | – | – | 5.85 | 11.26 | – |
| 12 | 15/1/3/6 | 5.19 | 7024.97 | 5.59 | 6.85 | −7.16 |
| 13 | 15/2/6/6 | – | – | 8.62 | 4.83 | – |
| 14 | 15/2/6/7 | 9.05 | 34630.42 | 9.28 | 3.57 | −2.48 |
| 15 | 15/2/6/8 | 7.85 | 5002.42 | 8.40 | 6.60 | −6.55 |
| 16 | 15/2/6/9 | 7.87 | 640.28 | 8.33 | 5.89 | −5.52 |
| 17 | 20/2/6/6 | – | – | 10.89 | 8.05 | – |
| 18 | 20/2/6/7 | – | – | 12.62 | 7.63 | – |
| 19 | 20/2/6/8 | – | – | 12.87 | 7.33 | – |
| 20 | 20/2/6/9 | – | – | 11.93 | 5.53 | – |
| No. | SEA | VNS-IA | ||||
|---|---|---|---|---|---|---|
| Runtime/s | Runtime/s | |||||
| 1 | 10/1/3/3 | 5.56 | 2.15 | 5.56 | 7.94 | 0.00 |
| 2 | 10/1/3/4 | 5.01 | 0.98 | 5.01 | 7.13 | 0.00 |
| 3 | 10/1/3/5 | 3.59 | 0.49 | 3.59 | 8.79 | 0.00 |
| 4 | 10/1/3/6 | 3.61 | 0.14 | 3.61 | 6.56 | 0.00 |
| 5 | 10/2/6/6 | 5.32 | 0.11 | 5.32 | 4.74 | 0.00 |
| 6 | 10/2/6/7 | 5.53 | 0.10 | 5.53 | 4.75 | 0.00 |
| 7 | 10/2/6/8 | 3.25 | 0.08 | 3.25 | 3.84 | 0.00 |
| 8 | 10/2/6/9 | 3.17 | 0.02 | 3.17 | 0.00 | 0.00 |
| 9 | 15/1/3/3 | – | – | 10.16 | 12.55 | – |
| 10 | 15/1/3/4 | – | – | 7.40 | 11.55 | – |
| 11 | 15/1/3/5 | – | – | 5.85 | 11.26 | – |
| 12 | 15/1/3/6 | 5.19 | 7024.97 | 5.59 | 6.85 | −7.16 |
| 13 | 15/2/6/6 | – | – | 8.62 | 4.83 | – |
| 14 | 15/2/6/7 | 9.05 | 34630.42 | 9.28 | 3.57 | −2.48 |
| 15 | 15/2/6/8 | 7.85 | 5002.42 | 8.40 | 6.60 | −6.55 |
| 16 | 15/2/6/9 | 7.87 | 640.28 | 8.33 | 5.89 | −5.52 |
| 17 | 20/2/6/6 | – | – | 10.89 | 8.05 | – |
| 18 | 20/2/6/7 | – | – | 12.62 | 7.63 | – |
| 19 | 20/2/6/8 | – | – | 12.87 | 7.33 | – |
| 20 | 20/2/6/9 | – | – | 11.93 | 5.53 | – |
Note(s): . ”—” means the number of solutions exceeds the computational space
Source(s): Own elaboration