Table 2 Computational results of randomly generated test problems with \(\pmb{(m,n)=(50,50)}\)
p | Algorithm | CPU(s) | Iter | Nodes | |||
|---|---|---|---|---|---|---|---|
Avg | Std | Avg | Std | Avg | Std | ||
2 | [21] | 46.5 | 24.1 | 1,369.4 | 75.3 | 362.6 | 35.9 |
[19] | 39.6 | 15.5 | 1,225.2 | 62.8 | 302.0 | 23.4 | |
Our | 1.2 | 0.5 | 7.8 | 1.6 | 2.2 | 0.5 | |
4 | [21] | 5,862.1 | 903.8 | 16,973.0 | 994.8 | 3,612.5 | 917.2 |
[19] | 4,590.7 | 802.5 | 17,888.1 | 913.8 | 3,294 | 534.1 | |
Our | 206.2 | 70.8 | 3,144.4 | 172.1 | 912.8 | 111.8 | |
5 | [21] | 7,102.2 | 913.8 | 29,121.3 | 904.8 | 9,612.5 | 982.5 |
[19] | 5,062.4 | 893.1 | 19,373.4 | 924.1 | 6,613.9 | 861.4 | |
Our | 813.6 | 113.4 | 5,082.9 | 823.7 | 1,403.6 | 813.9 | |
6 | [21] | - | - | - | - | - | - |
[19] | 6,384.7 | 895.2 | 38,359.4 | 921.7 | 11,869.8 | 938.2 | |
Our | 1,455.7 | 201.2 | 9,830.4 | 485.7 | 2,769.3 | 216.6 | |
7 | [21] | - | - | - | - | - | - |
[19] | - | - | - | - | - | - | |
Our | 2,754.3 | 430.7 | 12,054.4 | 523.5 | 3,257.9 | 433.7 | |
8 | [21] | - | - | - | - | - | - |
[19] | - | - | - | - | - | - | |
Our | 4,175.6 | 603.2 | 19,853.4 | 873.3 | 5,107.7 | 513.2 | |
9 | [21] | - | - | - | - | - | - |
[19] | - | - | - | - | - | - | |
Our | 6,175.1 | 837.9 | 28,251.5 | 869.2 | 8,632.2 | 752.3 | |
10 | [21] | - | - | - | - | - | - |
[19] | - | - | - | - | - | - | |
Our | 7,075.9 | 997.8 | 33,215.7 | 963.8 | 9,897.4 | 924.3 | |