Build (method = -2) #dp: 98 Step-3' Graph: 26 vertices and 71 arcs (0.00s) Step-4' Graph: 16 vertices and 51 arcs (0.00s) #V4/#V3 = 0.62 #A4/#A3 = 0.72 Ready! (0.00s) Optimize a model with 26 rows, 52 columns and 128 nonzeros Presolve removed 9 rows and 13 columns Presolve time: 0.00s Presolved: 17 rows, 39 columns, 99 nonzeros Variable types: 0 continuous, 39 integer (0 binary) Found heuristic solution: objective 45.0000000 Found heuristic solution: objective 37.0000000 Optimize a model with 17 rows, 39 columns and 99 nonzeros Presolved: 17 rows, 39 columns, 99 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.400e+01 Factor NZ : 1.530e+02 Factor Ops : 1.785e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.08264065e+02 -2.56631487e+02 1.63e+02 2.22e-16 1.26e+01 0s 1 5.93068355e+01 -4.52888748e+01 1.08e+01 5.00e-16 1.59e+00 0s 2 4.81638569e+01 -4.05209040e+00 1.08e+00 6.66e-16 6.48e-01 0s 3 4.18634975e+01 2.70628716e+01 9.77e-04 3.61e-16 1.78e-01 0s 4 3.73782844e+01 3.43905424e+01 1.20e-04 2.60e-16 3.60e-02 0s 5 3.70420313e+01 3.69698405e+01 5.72e-07 3.33e-16 8.70e-04 0s Barrier performed 5 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 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 37 Solution: 3 x [1, 7, 10] 2 x [2, 10] 10 x [3, 6, 9, 10] 6 x [3, 7] 1 x [3, 7, 8, 10] 1 x [3, 8, 10] 1 x [3, 10] 2 x [4] 8 x [4, 5] 2 x [4, 9, 10] 1 x [4, 10]