Build (method = -2) #dp: 111 Step-3' Graph: 21 vertices and 56 arcs (0.00s) Step-4' Graph: 19 vertices and 52 arcs (0.00s) #V4/#V3 = 0.90 #A4/#A3 = 0.93 Ready! (0.00s) Optimize a model with 29 rows, 53 columns and 125 nonzeros Presolve removed 24 rows and 45 columns Presolve time: 0.00s Presolved: 5 rows, 8 columns, 20 nonzeros Variable types: 0 continuous, 8 integer (0 binary) Found heuristic solution: objective 20.0000000 Optimize a model with 5 rows, 8 columns and 20 nonzeros Presolved: 5 rows, 8 columns, 20 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.000e+00 Factor NZ : 1.500e+01 Factor Ops : 5.500e+01 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.29513889e+01 -1.72411569e+01 2.89e+01 1.11e-16 7.05e+00 0s 1 2.22066550e+01 7.31480683e+00 6.80e-03 2.78e-16 8.30e-01 0s 2 2.00946603e+01 1.96653834e+01 7.88e-05 1.11e-16 2.39e-02 0s Barrier performed 2 iterations in 0.00 seconds Objective cutoff exceeded Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.000000000000e+01, best bound 2.000000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 20 Solution: 4 x [1, 3, 5, 7, 8] 2 x [1, 5, 8, 9, 10] 2 x [1, 8, 9, 10] 9 x [2, 3, 7, 8, 9] 2 x [3, 4, 6, 7, 8, 9] 1 x [4, 6, 7, 8, 9]