Build (method = -2) #dp: 109 Step-3' Graph: 20 vertices and 53 arcs (0.00s) Step-4' Graph: 19 vertices and 51 arcs (0.00s) #V4/#V3 = 0.95 #A4/#A3 = 0.96 Ready! (0.00s) Optimize a model with 29 rows, 52 columns and 122 nonzeros Presolve removed 17 rows and 34 columns Presolve time: 0.00s Presolved: 12 rows, 18 columns, 54 nonzeros Variable types: 0 continuous, 18 integer (0 binary) Found heuristic solution: objective 17.0000000 Optimize a model with 12 rows, 18 columns and 54 nonzeros Presolved: 12 rows, 18 columns, 54 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.800e+01 Factor NZ : 7.800e+01 Factor Ops : 6.500e+02 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.54281443e+01 -8.61724278e+00 8.46e+00 1.11e-16 2.28e+00 0s 1 1.96288411e+01 9.39771055e+00 3.99e-01 1.67e-16 3.47e-01 0s 2 1.70787141e+01 1.61452000e+01 3.70e-02 1.25e-16 2.79e-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 1.700000000000e+01, best bound 1.700000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 17 Solution: 1 x [1] 1 x [1, 2, 3, 4, 6, 7, 9] 1 x [1, 2, 7, 9] 1 x [1, 2, 10] 7 x [1, 3, 4, 5, 6, 7, 8, 9] 6 x [1, 3, 6, 7, 9]