Build (method = -2) #dp: 120 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 8 rows and 10 columns Presolve time: 0.00s Presolved: 22 rows, 53 columns, 133 nonzeros Variable types: 0 continuous, 53 integer (0 binary) Found heuristic solution: objective 61.0000000 Found heuristic solution: objective 58.0000000 Optimize a model with 22 rows, 53 columns and 133 nonzeros Presolved: 22 rows, 53 columns, 133 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.000e+01 Factor NZ : 2.080e+02 Factor Ops : 2.400e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.94604701e+02 -6.74468730e+02 3.71e+02 0.00e+00 2.39e+01 0s 1 9.34430531e+01 -2.10852204e+02 3.89e+01 1.17e-15 3.83e+00 0s 2 6.20278083e+01 -4.68879232e+00 1.10e-01 3.00e-14 5.97e-01 0s 3 5.07096217e+01 3.73737478e+01 2.72e-03 4.55e-15 1.19e-01 0s 4 4.63349520e+01 4.49400592e+01 2.79e-04 3.87e-16 1.25e-02 0s 5 4.60118982e+01 4.59797496e+01 3.21e-06 4.49e-16 2.87e-04 0s 6 4.60000008e+01 4.59999989e+01 1.12e-10 4.24e-16 1.78e-08 0s 7 4.60000000e+01 4.60000000e+01 6.04e-14 5.72e-16 2.13e-14 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 4.60000000e+01 Root relaxation: objective 4.600000e+01, 30 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 46.0000000 46.00000 0.0% - 0s Explored 0 nodes (30 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.600000000000e+01, best bound 4.600000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 46 Solution: 13 x [1, 6] 7 x [1, 7, 9] 4 x [2] 4 x [2, 7, 8] 3 x [2, 10] 6 x [3, 4] 1 x [3, 5, 10] 8 x [4, 5]