Build (method = -2) #dp: 130568 Step-3' Graph: 1920 vertices and 47806 arcs (0.73s) Step-4' Graph: 1738 vertices and 47447 arcs (0.75s) #V4/#V3 = 0.91 #A4/#A3 = 0.99 Ready! (0.75s) Optimize a model with 1924 rows, 47448 columns and 138867 nonzeros Presolve removed 191 rows and 247 columns Presolve time: 1.46s Presolved: 1733 rows, 47201 columns, 138801 nonzeros Variable types: 0 continuous, 47201 integer (38849 binary) Found heuristic solution: objective 166.0000000 Optimize a model with 1733 rows, 47201 columns and 138801 nonzeros Presolve removed 10 rows and 10 columns Presolved: 1723 rows, 47191 columns, 138850 nonzeros Root barrier log... Ordering time: 0.22s Barrier statistics: AA' NZ : 7.574e+04 Factor NZ : 3.719e+05 (roughly 20 MBytes of memory) Factor Ops : 1.436e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.16672391e+04 -1.34926626e+05 4.85e+05 1.51e-01 2.04e+01 0s 1 4.40534920e+03 -4.91492617e+04 8.07e+04 6.66e-16 3.63e+00 1s 2 1.55020173e+03 -1.29436626e+04 8.39e+03 8.88e-16 4.55e-01 1s 3 7.53668396e+02 -4.06840899e+03 1.28e+03 1.78e-15 9.61e-02 1s 4 2.74947977e+02 -8.24861606e+02 1.92e+02 1.67e-15 1.84e-02 1s 5 1.62182260e+02 -2.50590306e+02 4.76e+01 6.66e-16 5.87e-03 1s 6 1.29370516e+02 -1.37424280e+02 1.92e+01 8.88e-16 3.37e-03 1s 7 1.17677703e+02 -7.30780264e+01 1.19e+01 9.23e-16 2.32e-03 1s 8 1.11488544e+02 -5.12293922e+01 9.01e+00 7.55e-16 1.94e-03 1s 9 9.95236629e+01 -3.04922586e+01 4.50e+00 9.25e-16 1.48e-03 1s 10 9.57160439e+01 -2.21106834e+01 3.59e+00 1.08e-15 1.33e-03 1s 11 9.11309553e+01 2.83917371e+01 2.59e+00 7.34e-16 7.05e-04 1s 12 8.55425634e+01 4.52671568e+01 1.26e+00 7.93e-16 4.43e-04 1s 13 8.38714773e+01 5.82919833e+01 7.97e-01 7.28e-16 2.79e-04 1s 14 8.33512350e+01 6.36523095e+01 6.61e-01 8.37e-16 2.14e-04 1s 15 8.18081461e+01 6.83020059e+01 3.25e-01 8.27e-16 1.45e-04 2s 16 8.11735727e+01 7.26542979e+01 2.10e-01 8.29e-16 9.15e-05 2s 17 8.06161702e+01 7.50351993e+01 1.24e-01 7.77e-16 5.97e-05 2s 18 8.04419098e+01 7.60167297e+01 1.05e-01 1.22e-15 4.74e-05 2s 19 8.02244960e+01 7.61326553e+01 7.90e-02 1.22e-15 4.37e-05 2s 20 7.98720657e+01 7.71333101e+01 4.18e-02 8.99e-16 2.92e-05 2s 21 7.96855316e+01 7.76548910e+01 2.71e-02 8.59e-16 2.16e-05 2s 22 7.95808378e+01 7.78077149e+01 2.05e-02 1.17e-15 1.89e-05 2s 23 7.95009063e+01 7.80818180e+01 1.58e-02 1.02e-15 1.51e-05 2s 24 7.93898818e+01 7.84526011e+01 1.03e-02 9.01e-16 9.97e-06 2s 25 7.93167329e+01 7.87563126e+01 6.86e-03 7.54e-16 5.96e-06 2s 26 7.92777075e+01 7.87978774e+01 5.23e-03 8.88e-16 5.10e-06 2s 27 7.92604306e+01 7.88651272e+01 4.51e-03 9.07e-16 4.20e-06 2s 28 7.92299552e+01 7.89538100e+01 3.27e-03 9.32e-16 2.94e-06 2s 29 7.92084905e+01 7.90231495e+01 2.44e-03 7.36e-16 1.97e-06 3s 30 7.92054367e+01 7.90391648e+01 2.32e-03 9.11e-16 1.77e-06 3s 31 7.91879869e+01 7.90442571e+01 1.65e-03 1.13e-15 1.53e-06 3s 32 7.91729235e+01 7.90762061e+01 1.12e-03 9.98e-16 1.03e-06 3s 33 7.91526416e+01 7.91045708e+01 3.98e-04 8.33e-16 5.11e-07 3s 34 7.91456288e+01 7.91250357e+01 1.94e-04 5.79e-16 2.19e-07 3s 35 7.91418282e+01 7.91361609e+01 8.96e-05 4.97e-16 6.03e-08 3s 36 7.91396380e+01 7.91380600e+01 3.04e-05 8.03e-16 1.68e-08 3s 37 7.91385502e+01 7.91383357e+01 7.34e-07 7.77e-16 2.28e-09 3s 38 7.91384923e+01 7.91384841e+01 1.36e-08 4.59e-16 8.69e-11 3s 39 7.91384874e+01 7.91384874e+01 1.97e-11 8.02e-16 7.64e-14 3s Barrier solved model in 39 iterations and 3.27 seconds Optimal objective 7.91384874e+01 Root relaxation: objective 7.913849e+01, 1655 iterations, 3.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79.13849 0 160 166.00000 79.13849 52.3% - 5s H 0 0 81.0000000 79.13849 2.30% - 6s H 0 0 80.0000000 79.13849 1.08% - 8s Explored 0 nodes (1835 simplex iterations) in 8.20 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.000000000000e+01, best bound 8.000000000000e+01, gap 0.0% Preprocessing time: 0.91 seconds Gurobi run time: 8.20 seconds Total run time: 9.11 seconds Objective: 80 Solution: 1 x [72, 186] 1 x [78, 181] 1 x [8, 11, 169] 1 x [69, 185] 1 x [7, 31, 179] 1 x [85, 171] 1 x [1, 32, 180] 1 x [74, 184] 1 x [2, 36, 176] 1 x [70, 183] 1 x [81, 175] 1 x [19, 27, 168] 1 x [79, 174] 1 x [12, 40, 162] 1 x [75, 178] 1 x [16, 21, 173] 1 x [91, 167] 1 x [77, 182] 1 x [20, 29, 164] 1 x [9, 43, 158] 1 x [82, 177] 1 x [76, 172] 1 x [96, 165] 1 x [99, 157] 1 x [28, 30, 156] 1 x [83, 170] 1 x [98, 161] 1 x [92, 161] 1 x [104, 154] 1 x [83, 166] 1 x [100, 155] 1 x [102, 153] 1 x [4, 46, 160] 1 x [108, 150] 1 x [105, 152] 1 x [17, 35, 163] 1 x [6, 163] 1 x [3, 57, 151] 1 x [95, 159] 1 x [112, 144] 1 x [18, 49, 146] 1 x [106, 149] 1 x [114, 137] 1 x [10, 55, 148] 1 x [32, 34, 143] 1 x [14, 51, 145] 1 x [15, 53, 145] 1 x [33, 38, 142] 1 x [107, 147] 1 x [23, 52, 141] 1 x [5, 68, 135] 1 x [24, 54, 140] 1 x [122, 127] 1 x [116, 139] 1 x [22, 60, 133] 1 x [38, 39, 133] 1 x [37, 45, 133] 1 x [115, 136] 1 x [120, 131] 1 x [118, 131] 1 x [119, 124] 1 x [113, 138] 1 x [29, 56, 130] 1 x [123, 126] 1 x [121, 129] 1 x [25, 65, 125] 1 x [4, 71, 134] 1 x [13, 67, 132] 1 x [11, 73, 128] 1 x [41, 42, 117] 1 x [47, 64, 111] 1 x [26, 88, 109] 1 x [61, 63, 97] 1 x [10, 101, 110] 1 x [58, 59, 103] 1 x [50, 80, 84] 1 x [40, 90, 94] 1 x [44, 87, 89] 1 x [62, 66, 93] 1 x [48, 86]