Build (method = -2) #dp: 147 Step-3' Graph: 29 vertices and 80 arcs (0.00s) Step-4' Graph: 11 vertices and 44 arcs (0.00s) #V4/#V3 = 0.38 #A4/#A3 = 0.55 Ready! (0.00s) Optimize a model with 31 rows, 45 columns and 117 nonzeros Presolve removed 16 rows and 16 columns Presolve time: 0.00s Presolved: 15 rows, 29 columns, 71 nonzeros Variable types: 0 continuous, 29 integer (1 binary) Found heuristic solution: objective 181.0000000 Found heuristic solution: objective 178.0000000 Found heuristic solution: objective 138.0000000 Optimize a model with 15 rows, 29 columns and 71 nonzeros Presolved: 15 rows, 29 columns, 71 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.300e+01 Factor NZ : 1.200e+02 Factor Ops : 1.240e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.03440852e+02 -3.85197186e+02 8.24e+01 2.22e-16 3.07e+01 0s 1 2.15557110e+02 -2.48258817e+01 7.35e+00 2.22e-16 4.64e+00 0s 2 1.58667962e+02 1.03082258e+02 1.33e-01 8.88e-16 8.73e-01 0s 3 1.42156345e+02 1.27219246e+02 3.50e-03 4.44e-16 2.33e-01 0s 4 1.38342160e+02 1.37291524e+02 8.42e-05 3.33e-16 1.64e-02 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.380000000000e+02, best bound 1.380000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 138 Solution: 7 x [1] 23 x [2] 21 x [3] 10 x [4, 20] 11 x [5, 19] 4 x [5, 20] 2 x [6] 2 x [6, 20] 8 x [7] 4 x [7, 18] 15 x [8] 8 x [9, 17] 3 x [10, 16] 1 x [11, 13] 9 x [11, 14] 4 x [11, 15] 6 x [12, 17]