Build (method = -2) #dp: 67 Step-3' Graph: 19 vertices and 50 arcs (0.00s) Step-4' Graph: 10 vertices and 32 arcs (0.00s) #V4/#V3 = 0.53 #A4/#A3 = 0.64 Ready! (0.00s) Optimize a model with 20 rows, 33 columns and 83 nonzeros Presolve removed 7 rows and 8 columns Presolve time: 0.00s Presolved: 13 rows, 25 columns, 62 nonzeros Variable types: 0 continuous, 25 integer (0 binary) Found heuristic solution: objective 72.0000000 Found heuristic solution: objective 59.0000000 Optimize a model with 13 rows, 25 columns and 62 nonzeros Presolve removed 1 rows and 2 columns Presolved: 12 rows, 23 columns, 60 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.000e+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 1.54248502e+02 -1.25369123e+02 1.01e+02 1.11e-16 1.31e+01 0s 1 7.57984825e+01 6.31746853e+00 1.98e+00 2.78e-16 1.44e+00 0s 2 6.63776127e+01 3.81828535e+01 3.60e-02 1.67e-16 5.53e-01 0s 3 6.01057720e+01 4.83118550e+01 8.22e-03 1.11e-16 2.31e-01 0s 4 5.60883674e+01 5.51786094e+01 5.50e-04 2.06e-16 1.78e-02 0s 5 5.60044345e+01 5.59956077e+01 4.03e-06 1.35e-16 1.73e-04 0s 6 5.60000045e+01 5.59999956e+01 1.87e-14 3.33e-16 1.73e-07 0s 7 5.60000000e+01 5.60000000e+01 1.42e-14 9.62e-17 1.82e-13 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 5.60000000e+01 Root relaxation: objective 5.600000e+01, 9 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 56.0000000 56.00000 0.0% - 0s Explored 0 nodes (9 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 56 Solution: 15 x [1] 4 x [2, 8] 1 x [2, 9] 2 x [3, 6] 16 x [3, 9] 6 x [4, 5] 8 x [4, 7] 1 x [5, 6] 3 x [7, 9, 10]