|
| NVRAD−− | RAD−− | ||||||||
| n | 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 | ||
| m/n | 200 | 20 | 2 | 1 | 200 | 20 | 2 | 1 | ||
|
| Dynamic Active-Set | Multi-Cut & Multi Bound | ||||||||
Density | No. | CPU Time (Sec)++ | CPU Time (Sec)++ | ||||||||
0.005 | 1 | 2.26 | 25.00 | 88.36 | 106.27 | 2.10 | 30.82 | 108.70 | 127.55 | ||
0.006 | 2 | 2.62 | 27.23 | 88.73 | 97.31 | 2.42 | 31.48 | 104.87 | 114.03 | ||
0.007 | 3 | 2.75 | 25.79 | 82.04 | 90.65 | 2.65 | 29.41 | 92.45 | 104.18 | ||
0.008 | 4 | 2.83 | 27.49 | 78.04 | 78.92 | 2.54 | 30.63 | 88.20 | 90.73 | ||
0.009 | 5 | 3.09 | 27.43 | 74.65 | 75.18 | 2.78 | 30.10 | 83.53 | 85.21 | ||
0.01 | 6 | 3.12 | 26.07 | 68.23 | 73.29 | 2.79 | 27.81 | 77.90 | 80.43 | ||
0.02 | 7 | 3.44 | 22.48 | 45.06 | 46.24 | 3.09 | 24.69 | 47.63 | 49.95 | ||
0.03 | 8 | 3.52 | 18.59 | 34.78 | 38.25 | 3.22 | 20.49 | 36.68 | 38.33 | ||
0.04 | 9 | 3.71 | 16.92 | 29.96 | 30.75 | 3.33 | 19.06 | 32.74 | 32.53 | ||
0.05 | 10 | 3.64 | 15.47 | 26.31 | 28.01 | 3.34 | 16.97 | 28.23 | 28.59 | ||
0.06 | 11 | 3.63 | 13.62 | 24.62 | 25.62 | 3.20 | 14.94 | 27.58 | 27.27 | ||
0.07 | 12 | 3.73 | 12.93 | 22.24 | 23.19 | 3.41 | 14.88 | 23.59 | 23.79 | ||
0.08 | 13 | 3.61 | 11.99 | 20.74 | 22.30 | 3.32 | 13.57 | 23.44 | 24.19 | ||
0.09 | 14 | 3.65 | 11.39 | 20.47 | 21.64 | 3.38 | 12.67 | 23.09 | 23.80 | ||
0.1 | 15 | 3.89 | 10.81 | 19.65 | 20.18 | 3.39 | 12.92 | 22.93 | 20.85 | ||
0.2 | 16 | 4.82 | 8.98 | 16.31 | 19.44 | 4.30 | 11.09 | 18.87 | 20.31 | ||
0.3 | 17 | 5.68 | 8.84 | 15.66 | 19.09 | 4.97 | 10.58 | 18.11 | 19.46 | ||
0.4 | 18 | 6.56 | 9.77 | 15.76 | 17.23 | 5.76 | 12.31 | 18.55 | 18.88 | ||
0.5 | 19 | 7.34 | 10.60 | 15.82 | 17.89 | 6.98 | 11.92 | 18.00 | 19.89 | ||
0.75 | 20 | 10.50 | 11.24 | 15.80 | 16.73 | 8.26 | 12.01 | 17.19 | 18.06 | ||
1 | 21 | 11.13 | 11.34 | 13.85 | 11.12 | 8.39 | 12.20 | 17.71 | 18.50 | ||
Average |
| 4.55 | 16.86 | 38.91 | 41.87 | 3.98 | 19.07 | 44.28 | 46.98 | ||