Build (method = -2) #dp: 120316 Step-3' Graph: 1683 vertices and 45168 arcs (0.65s) Step-4' Graph: 1549 vertices and 44900 arcs (0.67s) #V4/#V3 = 0.92 #A4/#A3 = 0.99 Ready! (0.67s) Optimize a model with 1744 rows, 44901 columns and 131609 nonzeros Presolve removed 200 rows and 215 columns Presolve time: 1.60s Presolved: 1544 rows, 44686 columns, 131372 nonzeros Variable types: 0 continuous, 44686 integer (41314 binary) Found heuristic solution: objective 160.0000000 Optimize a model with 1544 rows, 44686 columns and 131372 nonzeros Presolved: 1544 rows, 44686 columns, 131372 nonzeros Root barrier log... Ordering time: 0.08s Barrier statistics: AA' NZ : 6.774e+04 Factor NZ : 2.406e+05 (roughly 20 MBytes of memory) Factor Ops : 6.995e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.64149558e+03 -6.69093926e+04 3.57e+05 1.08e-01 9.70e+00 0s 1 3.14899905e+03 -2.30161717e+04 7.09e+04 5.55e-16 2.01e+00 0s 2 1.00231497e+03 -5.17544518e+03 9.41e+03 6.66e-16 2.91e-01 0s 3 3.55332768e+02 -1.45291138e+03 1.40e+03 3.89e-16 5.32e-02 0s 4 1.62013771e+02 -2.05617935e+02 3.27e+02 4.03e-15 1.19e-02 0s 5 1.17281418e+02 -2.97410120e+01 1.25e+02 2.61e-15 4.47e-03 0s 6 9.44474051e+01 3.87688411e+01 2.79e+01 2.22e-15 1.20e-03 1s 7 8.69901476e+01 5.69959392e+01 6.63e+00 4.33e-15 4.47e-04 1s 8 8.38708594e+01 6.67568942e+01 2.44e+00 3.77e-15 2.20e-04 1s 9 8.28766184e+01 7.18120377e+01 1.33e+00 2.73e-15 1.35e-04 1s 10 8.17936380e+01 7.61486066e+01 4.88e-01 2.68e-15 6.60e-05 1s 11 8.10935421e+01 7.69930116e+01 1.74e-01 3.46e-15 4.68e-05 1s 12 8.06242078e+01 7.79789583e+01 7.97e-02 3.22e-15 3.00e-05 1s 13 8.02727852e+01 7.86111921e+01 3.88e-02 3.28e-15 1.88e-05 1s 14 8.00594774e+01 7.89934958e+01 1.99e-02 3.37e-15 1.20e-05 1s 15 7.99082337e+01 7.91652508e+01 1.07e-02 3.77e-15 8.35e-06 1s 16 7.98605267e+01 7.92031888e+01 8.69e-03 3.49e-15 7.39e-06 1s 17 7.97857629e+01 7.93084728e+01 6.51e-03 3.37e-15 5.36e-06 1s 18 7.96921668e+01 7.93982896e+01 3.57e-03 3.27e-15 3.30e-06 1s 19 7.96438540e+01 7.94709370e+01 2.23e-03 2.96e-15 1.94e-06 1s 20 7.96088291e+01 7.94876801e+01 1.34e-03 3.17e-15 1.36e-06 1s 21 7.95818792e+01 7.95096754e+01 6.35e-04 3.47e-15 8.10e-07 1s 22 7.95710984e+01 7.95257180e+01 3.95e-04 3.77e-15 5.09e-07 1s 23 7.95555084e+01 7.95377975e+01 5.85e-05 2.59e-15 1.98e-07 1s 24 7.95529049e+01 7.95482380e+01 1.32e-05 3.33e-15 5.23e-08 1s 25 7.95519750e+01 7.95511412e+01 1.14e-06 3.44e-15 9.33e-09 1s 26 7.95518880e+01 7.95514099e+01 4.98e-07 4.55e-15 5.35e-09 1s 27 7.95518609e+01 7.95516893e+01 2.20e-07 2.10e-15 1.92e-09 2s 28 7.95518213e+01 7.95517810e+01 4.86e-09 2.78e-15 4.50e-10 2s 29 7.95518196e+01 7.95518191e+01 1.28e-11 1.69e-15 5.64e-12 2s 30 7.95518194e+01 7.95518194e+01 3.10e-12 3.21e-15 1.54e-14 2s Barrier solved model in 30 iterations and 1.67 seconds Optimal objective 7.95518194e+01 Root relaxation: objective 7.955182e+01, 1454 iterations, 1.72 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79.55182 0 185 160.00000 79.55182 50.3% - 3s H 0 0 81.0000000 79.55182 1.79% - 4s 0 0 79.55182 0 199 81.00000 79.55182 1.79% - 6s 0 0 79.55227 0 209 81.00000 79.55227 1.79% - 9s 0 0 79.55227 0 219 81.00000 79.55227 1.79% - 12s 0 0 79.55227 0 224 81.00000 79.55227 1.79% - 15s 0 0 79.55228 0 217 81.00000 79.55228 1.79% - 22s H 0 0 80.0000000 79.55228 0.56% - 22s Cutting planes: Zero half: 8 Explored 0 nodes (2328 simplex iterations) in 22.74 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.82 seconds Gurobi run time: 22.74 seconds Total run time: 23.55 seconds Objective: 80 Solution: 1 x [63, 195] 1 x [8, 11, 190] 1 x [80, 193] 1 x [4, 27, 187] 1 x [81, 192] 1 x [78, 191] 1 x [12, 19, 183] 1 x [96, 182] 1 x [68, 194] 1 x [89, 186] 1 x [13, 21, 180] 1 x [100, 176] 1 x [99, 175] 1 x [83, 189] 1 x [91, 185] 1 x [82, 185] 1 x [97, 179] 1 x [6, 16, 188] 1 x [85, 184] 1 x [106, 171] 1 x [24, 28, 169] 1 x [94, 181] 1 x [104, 170] 1 x [92, 178] 1 x [109, 167] 1 x [107, 168] 1 x [98, 177] 1 x [10, 18, 166] 1 x [45, 173] 1 x [105, 172] 1 x [5, 54, 161] 1 x [102, 174] 1 x [23, 25, 165] 1 x [120, 160] 1 x [122, 157] 1 x [20, 32, 164] 1 x [127, 151] 1 x [17, 39, 159] 1 x [113, 153] 1 x [123, 156] 1 x [111, 163] 1 x [129, 148] 1 x [117, 158] 1 x [116, 150] 1 x [124, 155] 1 x [134, 145] 1 x [121, 154] 1 x [115, 162] 1 x [31, 37, 152] 1 x [133, 147] 1 x [137, 142] 1 x [3, 77, 149] 1 x [132, 135] 1 x [40, 42, 138] 1 x [22, 74, 130] 1 x [125, 146] 1 x [21, 56, 141] 1 x [128, 143] 1 x [29, 47, 144] 1 x [15, 65, 140] 1 x [34, 62, 126] 1 x [38, 55, 125] 1 x [14, 84, 119] 1 x [9, 75, 139] 1 x [41, 60, 118] 1 x [36, 44, 131] 1 x [26, 61, 136] 1 x [43, 58, 114] 1 x [30, 73, 112] 1 x [52, 70, 101] 1 x [35, 95, 97] 1 x [53, 79, 93] 1 x [49, 59, 108] 1 x [48, 50, 110] 1 x [1, 7, 66, 86] 1 x [46, 69, 103] 1 x [64, 76, 90] 1 x [2, 33, 51, 72] 1 x [57, 79, 88] 1 x [67, 71, 87]