Build (method = -2) #dp: 43377 Step-3' Graph: 835 vertices and 9993 arcs (0.37s) Step-4' Graph: 741 vertices and 9813 arcs (0.38s) #V4/#V3 = 0.89 #A4/#A3 = 0.98 Ready! (0.38s) Optimize a model with 780 rows, 9814 columns and 27956 nonzeros Presolve removed 53 rows and 73 columns Presolve time: 0.28s Presolved: 727 rows, 9741 columns, 27977 nonzeros Variable types: 0 continuous, 9741 integer (6840 binary) Found heuristic solution: objective 36.0000000 Optimize a model with 727 rows, 9741 columns and 27977 nonzeros Presolve removed 3 rows and 3 columns Presolved: 724 rows, 9738 columns, 27981 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.761e+04 Factor NZ : 9.484e+04 (roughly 5 MBytes of memory) Factor Ops : 1.949e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.08899643e+03 -5.40414518e+04 4.82e+04 7.83e-02 2.09e+01 0s 1 6.54256285e+02 -1.59016226e+04 1.57e+04 7.77e-16 6.40e+00 0s 2 1.92015208e+02 -8.69589840e+03 2.18e+03 7.77e-16 1.19e+00 0s 3 1.34456562e+02 -2.18559826e+03 4.63e+02 9.99e-16 2.65e-01 0s 4 9.03769277e+01 -3.46429546e+02 1.24e+02 9.99e-16 5.88e-02 0s 5 5.35615279e+01 -1.47883764e+02 4.03e+01 5.07e-16 2.15e-02 0s 6 3.26212512e+01 -6.85477195e+01 1.77e+01 6.83e-16 9.55e-03 0s 7 2.03960162e+01 -5.53950709e+01 8.10e+00 4.99e-16 5.80e-03 0s 8 1.73729044e+01 -2.86679517e+01 5.83e+00 4.54e-16 3.48e-03 0s 9 1.56671971e+01 -2.66067598e+01 5.19e+00 4.68e-16 3.14e-03 0s 10 1.35549942e+01 -2.14605727e+01 3.93e+00 4.45e-16 2.47e-03 0s 11 1.02480297e+01 -1.25660896e+01 2.18e+00 4.50e-16 1.48e-03 0s 12 8.70137420e+00 -6.12639609e+00 1.50e+00 3.00e-16 9.24e-04 0s 13 7.53664045e+00 -1.66255997e+00 9.70e-01 3.26e-16 5.53e-04 0s 14 7.35057769e+00 2.01699379e-02 8.35e-01 2.90e-16 4.36e-04 0s 15 6.37048539e+00 1.13991685e+00 4.59e-01 2.31e-16 2.97e-04 0s 16 6.14453554e+00 2.96607419e+00 3.59e-01 1.92e-16 1.80e-04 0s 17 6.14784336e+00 3.47817454e+00 3.14e-01 2.72e-16 1.50e-04 0s 18 5.84909226e+00 4.71968746e+00 1.32e-01 2.22e-16 6.18e-05 0s 19 5.58532967e+00 5.41086216e+00 8.42e-03 3.27e-16 9.14e-06 0s 20 5.55773750e+00 5.53999818e+00 5.10e-04 2.68e-16 9.22e-07 0s 21 5.55555821e+00 5.55553962e+00 6.45e-14 3.41e-16 9.54e-10 0s 22 5.55555556e+00 5.55555554e+00 2.35e-13 2.98e-16 9.54e-13 0s Barrier solved model in 22 iterations and 0.43 seconds Optimal objective 5.55555556e+00 Root relaxation: objective 5.555556e+00, 6130 iterations, 0.55 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5.55556 0 26 36.00000 5.55556 84.6% - 2s H 0 0 6.0000000 5.55556 7.41% - 2s Explored 0 nodes (12788 simplex iterations) in 2.28 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0% Preprocessing time: 0.42 seconds Gurobi run time: 2.28 seconds Total run time: 2.70 seconds Objective: 6 Solution: 1 x [1, 12, 14, 16, 17, 23, 31, 34, 35] 1 x [6, 7, 10, 11, 14, 17, 18, 25, 27] 1 x [8, 9, 14, 15, 20, 22, 30, 37] 1 x [5, 14, 16, 17, 36, 36] 1 x [2, 4, 13, 19, 21, 23, 29, 33, 38] 1 x [3, 16, 24, 25, 26, 28, 32, 37, 39]