|
| Primal−− |
| Dual−− |
| Barrier−− | |||||||||
n | 1000 | 3163 | 10,000 | 14,143 |
| 1000 | 3163 | 10,000 | 14,143 |
| 1000 | 3163 | 10,000 | 14,143 | |
m | 200,000 | 63,246 | 20,000 | 14,143 |
| 200,000 | 63,246 | 20,000 | 14,143 |
| 200,000 | 63,246 | 20,000 | 14,143 | |
m/n | 200 | 20 | 2 | 1 |
| 200 | 20 | 2 | 1 |
| 200 | 20 | 2 | 1 | |
Density | No | CPU time, sec++ |
| ||||||||||||
0.005 | 1 | 7.01 | 71.02 | 228.51 | 309.83 | 54.84 | 762.62 | 1597.24 | 1169.04 | 2.36 | 14.52 | 240.17 | 650.83 | ||
0.006 | 2 | 10.36 | 77.28 | 245.60 | 291.07 | 60.29 | 803.97 | 1607.16 | 2413.42 | 2.39 | 16.30 | 224.08 | 666.54 | ||
0.007 | 3 | 12.98 | 75.84 | 219.72 | 265.09 | 91.39 | 876.85 | 1483.20 | 1702.47 | 3.04 | 18.34 | 233.55 | 671.56 | ||
0.008 | 4 | 15.72 | 82.01 | 206.45 | 239.30 | 100.06 | 912.75 | 1445.54 | 1236.76 | 3.90 | 20.70 | 232.38 | 668.82 | ||
0.009 | 5 | 19.25 | 80.35 | 196.72 | 216.23 | 114.95 | 898.99 | 1375.73 | 427.95 | 4.76 | 22.66 | 232.23 | 649.26 | ||
0.01 | 6 | 21.92 | 78.50 | 182.47 | 216.60 | 123.49 | 912.63 | 1252.05 | 436.31 | 5.53 | 24.29 | 228.76 | 650.30 | ||
0.02 | 7 | 39.90 | 78.80 | 118.28 | 127.59 | 203.08 | 963.66 | 807.29 | 362.34 | 17.13 | 32.08 | 242.54 | 711.26 | ||
0.03 | 8 | 45.42 | 79.75 | 98.02 | 108.60 | 217.18 | 1207.76 | 545.91 | 723.98 | 28.79 | 45.03 | 266.90 | 727.61 | ||
0.04 | 9 | 50.30 | 78.78 | 89.75 | 88.32 | 248.75 | 1489.40 | 450.08 | 539.92 | 41.50 | 62.28 | 292.15 | 806.80 | ||
0.05 | 10 | 55.16 | 78.92 | 81.09 | 82.14 | 256.49 | 1746.46 | 418.69 | 519.50 | 53.72 | 81.32 | 327.01 | 837.67 | ||
0.06 | 11 | 60.34 | 77.49 | 77.28 | 78.27 | 251.39 | 2124.31 | 378.71 | 409.47 | 67.58 | 100.48 | 359.53 | 897.58 | ||
0.07 | 12 | 62.07 | 78.93 | 70.44 | 70.37 | 251.74 | 2446.69 | 310.89 | 544.15 | 84.70 | 125.49 | 401.72 | 948.01 | ||
0.08 | 13 | 62.92 | 76.96 | 70.21 | 69.81 | 264.48 | 2799.62 | 307.25 | 388.94 | 99.51 | 149.37 | 454.01 | 1038.86 | ||
0.09 | 14 | 66.57 | 79.07 | 71.46 | 72.37 | 258.14 | 2523.03 | 718.04 | 427.95 | 119.26 | 186.06 | 495.28 | 1153.31 | ||
0.1 | 15 | 71.00 | 74.57 | 67.43 | 62.64 | 287.36 | 2251.10 | 267.14 | 436.31 | 138.67 | 207.54 | 539.64 | 1194.56 | ||
0.2 | 16 | 87.49 | 83.12 | 64.38 | 62.99 | 294.39 | 1450.82 | 201.73 | 362.34 | 379.68 | 691.77 | 1298.76 | 2529.97 | ||
0.3 | 17 | 94.57 | 77.91 | 67.14 | 66.61 | 341.44 | 1280.71 | 175.16 | 267.16 | 657.45 | 1333.29 | 2418.75 | b | ||
0.4 | 18 | 99.33 | 78.46 | 73.58 | 71.48 | 384.10 | 1236.30 | 146.09 | 233.39 | 985.86 | 2076.09 | b | b | ||
0.5 | 19 | 111.30 | 84.30 | 86.50 | 75.62 | 427.16 | 1173.49 | 133.49 | 208.65 | 1350.82 | b | b | b | ||
0.75 | 20 | 128.26 | 99.35 | 115.00 | 102.51 | 410.98 | 1056.18 | 132.25 | 181.95 | b | b | b | b | ||
1 | 21 | 207.55 | 94.09 | 393.54 | 145.96 | 375.89 | 411.19 | 148.90 | 165.45 | b | b | b | b | ||
Average |
| 63.30 | 80.26 | 134.46 | 134.45 | 238.93 | 1396.60 | 662.03 | 626.55 | n/a | n/a | n/a | n/a |