Build (method = -2) #dp: 122 Step-3' Graph: 29 vertices and 80 arcs (0.00s) Step-4' Graph: 20 vertices and 62 arcs (0.00s) #V4/#V3 = 0.69 #A4/#A3 = 0.78 Ready! (0.00s) Optimize a model with 30 rows, 63 columns and 153 nonzeros Presolve removed 10 rows and 13 columns Presolve time: 0.00s Presolved: 20 rows, 50 columns, 125 nonzeros Variable types: 0 continuous, 50 integer (1 binary) Found heuristic solution: objective 51.0000000 Found heuristic solution: objective 40.0000000 Optimize a model with 20 rows, 50 columns and 125 nonzeros Presolved: 20 rows, 50 columns, 125 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.200e+01 Factor NZ : 2.100e+02 Factor Ops : 2.870e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.60074772e+01 -4.26435936e+02 2.88e+02 2.22e-16 1.57e+01 0s 1 5.76875078e+01 -1.27909010e+02 3.07e+01 2.78e-16 2.58e+00 0s 2 4.54027692e+01 -1.12413598e+01 2.22e+00 2.44e-15 5.71e-01 0s 3 4.01768686e+01 3.35041476e+01 1.39e-01 1.80e-16 6.45e-02 0s 4 4.00154982e+01 3.99922019e+01 1.16e-03 2.22e-16 2.24e-04 0s Barrier performed 4 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 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 40 Solution: 7 x [1, 6, 8] 4 x [1, 8] 1 x [1, 9, 10] 3 x [2, 7, 10] 2 x [2, 10] 3 x [3, 5] 14 x [3, 6, 7] 5 x [4] 1 x [4, 10]