[ m , n ] | Algorithm | CPU(s) | Iter | Nodes | |||
---|---|---|---|---|---|---|---|
Avg | Std | Avg | Std | Avg | Std | ||
[70,70] | [21] | 6,518.2 | 869.2 | 19,358.8 | 926.4 | 9,586.3 | 749.3 |
[19] | 5,208.1 | 903.4 | 18,308.8 | 908.7 | 6,762.1 | 794.8 | |
Our | 362.3 | 44.9 | 4,588.5 | 303.4 | 1,092.9 | 209.6 | |
[70,100] | [21] | - | - | - | - | - | - |
[19] | 6,691.2 | 923.6 | 23,650.8 | 936.2 | 9,834.3 | 792.8 | |
Our | 528.3 | 65.6 | 5,186.3 | 291.5 | 1,394.1 | 287.1 | |
[70,150] | [21] | - | - | - | - | - | - |
[19] | - | - | - | - | - | - | |
Our | 1,028.9 | 635.6 | 7,616.4 | 189.6 | 1,691.6 | 272.4 | |
[100,150] | [21] | - | - | - | - | - | - |
[19] | - | - | - | - | - | - | |
Our | 1,124.4 | 603.8 | 7,096.3 | 193.1 | 1,702.2 | 243.4 | |
[150,150] | [21] | - | - | - | - | - | - |
[19] | - | - | - | - | - | - | |
Our | 1,149.2 | 678.5 | 8,076.4 | 201.3 | 2,001.8 | 292.7 | |
[150,200] | [21] | - | - | - | - | - | - |
[19] | - | - | - | - | - | - | |
Our | 2,048.5 | 728.9 | 9,806.7 | 416.8 | 2,671.9 | 397.5 | |
[150,300] | [21] | - | - | - | - | - | - |
[19] | - | - | - | - | - | - | |
Our | 3,892.7 | 969.4 | 10,903.5 | 971.5 | 3,402.6 | 873.4 | |
[200,300] | [21] | - | - | - | - | - | - |
[19] | - | - | - | - | - | - | |
Our | 3,912.8 | 917.2 | 9,938.3 | 911.7 | 3,521.5 | 816.3 | |
[300,300] | [21] | - | - | - | - | - | - |
[19] | - | - | - | - | - | - | |
Our | 4,025.1 | 909.5 | 1,109.3 | 891.5 | 3,612.3 | 834.7 | |
[300,400] | [21] | - | - | - | - | - | - |
[19] | - | - | - | - | - | - | |
Our | 4,875.5 | 962.5 | 14,946.1 | 938.6 | 5,827.5 | 972.8 | |
[300,500] | [21] | - | - | - | - | - | - |
[19] | - | - | - | - | - | - | |
Our | 5,962.6 | 978.6 | 16,592.7 | 995.7 | 6,987.2 | 957.4 |