Build (method = -2) #dp: 135 Step-3' Graph: 35 vertices and 98 arcs (0.00s) Step-4' Graph: 14 vertices and 56 arcs (0.00s) #V4/#V3 = 0.40 #A4/#A3 = 0.57 Ready! (0.00s) Optimize a model with 33 rows, 57 columns and 147 nonzeros Presolve removed 17 rows and 18 columns Presolve time: 0.00s Presolved: 16 rows, 39 columns, 97 nonzeros Variable types: 0 continuous, 39 integer (15 binary) Found heuristic solution: objective 162.0000000 Optimize a model with 16 rows, 39 columns and 97 nonzeros Presolved: 16 rows, 39 columns, 97 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.200e+01 Factor NZ : 1.360e+02 Factor Ops : 1.496e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.45826978e+02 -3.12783336e+02 4.49e+02 1.80e-01 3.17e+01 0s 1 1.74796606e+02 2.94267380e+01 1.72e+01 5.55e-16 2.60e+00 0s 2 1.69027143e+02 1.30622482e+02 2.39e+00 9.99e-16 5.37e-01 0s 3 1.65302698e+02 1.56578821e+02 2.43e-02 3.33e-16 1.08e-01 0s 4 1.62250587e+02 1.61718791e+02 1.42e-14 3.54e-16 6.57e-03 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 1.620000000000e+02, best bound 1.620000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 162 Solution: 18 x [1] 6 x [2] 2 x [3] 2 x [4] 10 x [5] 2 x [5, 18] 9 x [5, 19] 12 x [6] 1 x [6, 17] 31 x [7] 12 x [8, 16] 16 x [9] 7 x [10, 16] 18 x [11] 1 x [11, 14] 1 x [11, 15] 9 x [12] 5 x [12, 13]