No. | Density | NVRAD−− | RAD−− | VIOL−− | NVIOL−− | NVRAD−− | CPLEX Primal+ | CPLEX Dual+ | CPLEX Barrier+ | |
|
| Dynamic
| Multi-Cut & Multi-Bound | Not Active-Set Methods | ||||||
CPU Time (Sec)++ | CPU Time (Sec)++ | |||||||||
1 | 0.0004 | 6.21 | 7.54 | 157.92 | 73.09 | 72.19 | 11.90 | 14.08 | 12.31 | |
2 | 0.0005 | 9.22 | 12.26 | 177.96 | 100.86 | 106.31 | 23.41 | 29.83 | 16.61 | |
3 | 0.0006 | 11.94 | 16.51 | 252.74 | 75.41 | 76.12 | 13.45 | 107.61 | 20.45 | |
4 | 0.0007 | 15.45 | 22.19 | 282.95 | 92.70 | 93.64 | 18.99 | 176.50 | 24.60 | |
5 | 0.0008 | 20.16 | 27.66 | 325.51 | 108.42 | 95.22 | 28.88 | 257.06 | 27.43 | |
6 | 0.0009 | 23.70 | 33.24 | 346.76 | 120.57 | 91.06 | 40.17 | 339.49 | 29.80 | |
7 | 0.0010 | 28.01 | 39.81 | 374.06 | 141.35 | 107.34 | 50.91 | 427.60 | 31.73 | |
8 | 0.0020 | 70.01 | 89.57 | 393.48 | 222.63 | 174.78 | 173.03 | 1775.03 | 48.79 | |
9 | 0.0030 | 90.09 | 104.83 | 368.92 | 245.17 | 190.37 | 244.01 | b | 61.31 | |
10 | 0.0040 | 99.32 | 113.40 | 346.56 | 224.35 | 183.58 | 316.53 | b | 85.60 | |
11 | 0.0050 | 103.78 | 113.17 | 322.98 | 215.49 | 172.42 | 366.80 | b | 91.11 | |
12 | 0.0060 | 112.15 | 122.85 | 320.97 | 217.81 | 171.40 | 443.43 | b | 112.46 | |
13 | 0.0070 | 106.61 | 116.00 | 283.16 | 214.48 | 160.63 | 474.40 | b | 136.03 | |
14 | 0.0080 | 100.14 | 113.05 | 258.56 | 184.76 | 148.74 | 529.44 | b | 158.54 | |
15 | 0.0090 | 94.43 | 104.68 | 229.32 | 165.47 | 138.51 | 566.20 | b | 198.31 | |
16 | 0.0100 | 100.91 | 112.82 | 233.08 | 171.28 | 137.64 | 629.59 | b | 239.87 | |
17 | 0.0200 | 76.77 | 83.83 | 142.85 | 106.45 | 90.60 | 1134.77 | b | 899.87 | |
18 | 0.0300 | 69.41 | 76.69 | 114.25 | 86.83 | 76.77 | 1740.28 | b | b | |
19 | 0.0400 | 65.87 | 67.36 | 103.22 | 79.26 | 71.60 | 1865.70 | b | b | |
20 | 0.0500 | 63.71 | 64.58 | 100.60 | 80.35 | 71.87 | 2159.55 | b | b | |
21 | 0.0600 | 64.57 | 65.62 | 102.05 | 82.42 | 74.41 | b | b | b | |
Average |
| 63.45 | 71.79 | 249.42 | 143.29 | 119.29 |
|
|
| |