Build (method = -2) #dp: 8139 Step-3' Graph: 233 vertices and 691 arcs (0.06s) Step-4' Graph: 49 vertices and 323 arcs (0.06s) #V4/#V3 = 0.21 #A4/#A3 = 0.47 Ready! (0.06s) Optimize a model with 83 rows, 324 columns and 879 nonzeros Presolve removed 14 rows and 27 columns Presolve time: 0.00s Presolved: 69 rows, 297 columns, 826 nonzeros Variable types: 0 continuous, 297 integer (133 binary) Found heuristic solution: objective 25.0000000 Optimize a model with 69 rows, 297 columns and 826 nonzeros Presolved: 69 rows, 297 columns, 826 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.510e+02 Factor NZ : 9.110e+02 Factor Ops : 1.669e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.46993390e+02 -7.26984079e+02 1.52e+02 6.63e-02 4.08e+00 0s 1 6.59222808e+01 -2.10754647e+02 9.92e+00 3.89e-16 5.88e-01 0s 2 2.67284358e+01 -2.58867918e+01 5.54e-01 3.89e-16 8.98e-02 0s 3 1.18639022e+01 -1.05567429e+00 5.90e-02 9.78e-04 2.15e-02 0s 4 8.85536734e+00 7.39600193e+00 5.37e-03 2.44e-16 2.41e-03 0s 5 8.33787710e+00 8.31884044e+00 2.25e-05 3.33e-16 3.15e-05 0s 6 8.33333335e+00 8.33333329e+00 2.40e-11 2.22e-16 9.30e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 8.33333335e+00 Root relaxation: objective 8.333333e+00, 216 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8.33333 0 6 25.00000 8.33333 66.7% - 0s H 0 0 9.0000000 8.33333 7.41% - 0s Explored 0 nodes (336 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.01 seconds Total run time: 0.08 seconds Objective: 9 Solution: 1 x [13, 21, 22, 23, 27, 31] 1 x [5, 7, 8, 11, 18, 27] 1 x [9, 17, 21, 26, 28, 29] 1 x [1, 9, 13, 26, 28, 30] 1 x [14, 17, 19, 21, 25, 31] 1 x [2, 6, 9, 25, 32, 33] 1 x [3, 4, 10, 24, 31, 34] 1 x [12, 14, 15, 16, 20] 1 x [19, 19, 19]