Build (method = -2) #dp: 133461 Step-3' Graph: 1778 vertices and 41899 arcs (1.34s) Step-4' Graph: 1664 vertices and 41682 arcs (1.37s) #V4/#V3 = 0.94 #A4/#A3 = 0.99 Ready! (1.37s) Optimize a model with 1738 rows, 41683 columns and 121714 nonzeros Presolve removed 27 rows and 42 columns Presolve time: 1.59s Presolved: 1711 rows, 41641 columns, 121686 nonzeros Variable types: 0 continuous, 41641 integer (28880 binary) Found heuristic solution: objective 47.0000000 Optimize a model with 1711 rows, 41641 columns and 121686 nonzeros Presolved: 1711 rows, 41641 columns, 121686 nonzeros Root barrier log... Ordering time: 0.19s Barrier statistics: AA' NZ : 8.549e+04 Factor NZ : 3.530e+05 (roughly 20 MBytes of memory) Factor Ops : 1.016e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.02096166e+04 -2.36826322e+05 2.46e+05 8.31e-02 3.94e+01 0s 1 3.43439921e+03 -1.03180887e+05 4.10e+04 9.99e-16 7.21e+00 0s 2 1.54398178e+03 -5.64836969e+04 1.01e+04 2.33e-15 2.12e+00 1s 3 1.11012263e+03 -2.60305794e+04 1.99e+03 2.89e-15 5.96e-01 1s 4 6.71261054e+02 -8.75656260e+03 4.61e+02 6.44e-15 1.72e-01 1s 5 3.57773015e+02 -3.04103758e+03 1.21e+02 1.11e-15 5.61e-02 1s 6 2.48037412e+02 -1.69779111e+03 6.37e+01 1.55e-15 3.11e-02 1s 7 2.01899491e+02 -1.34536906e+03 4.30e+01 1.22e-15 2.37e-02 1s 8 1.59009923e+02 -1.04985918e+03 2.69e+01 1.11e-15 1.75e-02 1s 9 1.33087948e+02 -7.72732478e+02 1.93e+01 7.74e-16 1.28e-02 1s 10 1.22801057e+02 -5.59958561e+02 1.60e+01 6.90e-16 9.66e-03 1s 11 1.20534562e+02 -5.07201448e+02 1.50e+01 6.52e-16 8.85e-03 1s 12 9.91268023e+01 -4.72055058e+02 1.08e+01 7.10e-16 7.79e-03 1s 13 8.68854801e+01 -3.32634380e+02 8.68e+00 6.91e-16 5.72e-03 1s 14 6.49485831e+01 -2.39077858e+02 5.50e+00 6.49e-16 4.05e-03 1s 15 5.09930512e+01 -1.69420664e+02 3.86e+00 4.70e-16 2.90e-03 1s 16 4.59521931e+01 -1.43535705e+02 3.33e+00 5.19e-16 2.48e-03 1s 17 3.95443217e+01 -1.32194725e+02 2.72e+00 5.43e-16 2.23e-03 2s 18 3.02700226e+01 -7.03147719e+01 1.92e+00 4.35e-16 1.30e-03 2s 19 2.03719033e+01 -5.46239840e+01 1.09e+00 5.52e-16 9.50e-04 2s 20 1.97311806e+01 -4.78754373e+01 1.02e+00 5.70e-16 8.56e-04 2s 21 1.73837085e+01 -2.70863333e+01 7.79e-01 5.13e-16 5.60e-04 2s 22 1.46022614e+01 -1.00002005e+01 3.92e-01 4.11e-16 3.04e-04 2s 23 1.35016328e+01 -1.27450654e-01 2.50e-01 4.01e-16 1.67e-04 2s 24 1.36313734e+01 5.64437553e-01 2.34e-01 5.80e-16 1.60e-04 2s 25 1.24906477e+01 6.09029057e+00 9.92e-02 4.39e-16 7.77e-05 2s 26 1.21210321e+01 9.32339138e+00 3.94e-02 3.11e-16 3.38e-05 2s 27 1.19109332e+01 1.08865216e+01 5.32e-03 3.05e-16 1.23e-05 2s 28 1.18677704e+01 1.14459559e+01 1.63e-03 3.21e-16 5.07e-06 2s 29 1.18541440e+01 1.16745210e+01 8.20e-04 2.97e-16 2.16e-06 2s 30 1.18408198e+01 1.17387199e+01 1.45e-04 2.95e-16 1.23e-06 2s 31 1.18365556e+01 1.18276992e+01 4.23e-06 2.63e-16 1.06e-07 2s 32 1.18360103e+01 1.18358863e+01 1.61e-13 3.33e-16 1.49e-09 3s 33 1.18360000e+01 1.18360000e+01 2.65e-13 3.33e-16 7.25e-15 3s Barrier solved model in 33 iterations and 2.56 seconds Optimal objective 1.18360000e+01 Root relaxation: objective 1.183600e+01, 33679 iterations, 4.65 seconds Total elapsed time = 17.71s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11.83600 0 128 47.00000 11.83600 74.8% - 17s H 0 0 17.0000000 11.83600 30.4% - 18s H 0 0 14.0000000 11.83600 15.5% - 18s H 0 0 13.0000000 11.83600 8.95% - 18s 0 0 11.83600 0 241 13.00000 11.83600 8.95% - 23s 0 0 11.83600 0 278 13.00000 11.83600 8.95% - 27s 0 0 11.83600 0 269 13.00000 11.83600 8.95% - 32s H 0 0 12.0000000 11.83600 1.37% - 34s Cutting planes: MIR: 1 Zero half: 1 Explored 0 nodes (58613 simplex iterations) in 34.54 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0% Preprocessing time: 1.54 seconds Gurobi run time: 34.54 seconds Total run time: 36.08 seconds Objective: 12 Solution: 1 x [10, 17, 26, 30, 48, 52, 73, 74] 1 x [14, 42, 44, 51, 55, 61, 62, 62, 65] 1 x [15, 19, 33, 37, 37, 45, 46] 1 x [16, 19, 21, 29, 45, 51, 61, 65, 65] 1 x [6, 20, 23, 40, 44, 53, 58] 1 x [1, 13, 14, 24, 26, 60, 66, 71] 1 x [4, 20, 28, 39, 41, 56, 67, 72] 1 x [9, 40, 43, 50, 54, 54, 63, 64, 70] 1 x [12, 18, 19, 21, 32, 40, 47, 49, 59] 1 x [11, 14, 20, 22, 38, 54, 68, 69, 70] 1 x [6, 22, 25, 31, 31, 34, 35, 36, 53] 1 x [2, 3, 5, 7, 8, 27, 53, 57]