|
| Constraint selection metric+ |
| CPLEX−− | ||||||
No | Density | GRAD | VIOL |
| GRAD | VIOL |
| Primal | Dual | Barrier |
|
| Multi-cut method |
| Dynamic active-set |
|
|
|
| ||
|
| CPU time, sec++ | ||||||||
1 | 0.005 | 9.85 | 12.31 | 7.96 | 9.26 | 40.99 | 23.05 | 2.39 | ||
2 | 0.006 | 11.48 | 14.50 | 9.44 | 11.11 | 84.56 | 35.52 | 2.62 | ||
3 | 0.007 | 13.36 | 14.21 | 10.60 | 12.58 | 128.65 | 48.62 | 3.79 | ||
4 | 0.008 | 14.24 | 14.67 | 12.09 | 13.00 | 183.70 | 61.56 | 4.93 | ||
5 | 0.009 | 15.41 | 15.32 | 12.25 | 14.57 | 212.79 | 75.34 | 6.06 | ||
6 | 0.01 | 16.55 | 17.09 | 14.10 | 15.33 | 256.70 | 92.11 | 7.33 | ||
7 | 0.02 | 24.74 | 22.24 | 20.93 | 21.79 | 396.55 | 205.25 | 15.86 | ||
8 | 0.03 | 27.84 | 24.30 | 22.91 | 26.21 | 460.01 | 295.18 | 26.63 | ||
9 | 0.04 | 30.55 | 24.47 | 23.87 | 29.52 | 602.73 | 350.86 | 35.26 | ||
10 | 0.05 | 37.59 | 28.72 | 28.52 | 33.57 | 617.29 | 396.10 | 46.76 | ||
11 | 0.06 | 34.29 | 26.58 | 26.86 | 33.80 | 656.22 | 438.92 | 59.55 | ||
12 | 0.07 | 37.46 | 28.05 | 26.91 | 34.34 | 729.43 | 465.61 | 71.65 | ||
13 | 0.08 | 36.28 | 26.29 | 25.54 | 33.46 | 739.21 | 510.10 | 82.98 | ||
14 | 0.09 | 37.97 | 27.74 | 24.60 | 33.21 | 823.11 | 521.89 | 94.01 | ||
15 | 0.10 | 39.50 | 28.30 | 25.99 | 35.61 | 956.17 | 554.29 | 108.03 | ||
16 | 0.20 | 56.26 | 36.64 | 27.97 | 41.28 | 1456.41 | 759.66 | 280.09 | ||
17 | 0.30 | 60.93 | 42.40 | 28.41 | 40.68 | 1664.83 | 900.12 | 527.05 | ||
18 | 0.40 | 74.58 | 56.97 | 33.39 | 52.19 | 2033.10 | 1057.27 | 760.07 | ||
19 | 0.50 | 85.02 | 71.35 | 36.85 | 54.68 | 1925.32 | 1334.80 | 1076.40 | ||
20 | 0.75 | 113.02 | 116.78 | 39.44 | 59.53 | 2232.88 | 1571.28 | 2132.53 | ||
21 | 1.00 | 144.35 | 173.02 | 57.22 | 104.58 | 2301.76 | 1717.25 | 3267.10 | ||
Average |
| 43.87 | 39.14 | 24.57 | 33.82 | 881.07 | 543.56 | 410.05 | ||