Build (method = -2) #dp: 258 Step-3' Graph: 34 vertices and 131 arcs (0.00s) Step-4' Graph: 21 vertices and 105 arcs (0.00s) #V4/#V3 = 0.62 #A4/#A3 = 0.80 Ready! (0.00s) Optimize a model with 41 rows, 106 columns and 283 nonzeros Presolve removed 11 rows and 13 columns Presolve time: 0.00s Presolved: 30 rows, 93 columns, 248 nonzeros Variable types: 0 continuous, 93 integer (0 binary) Found heuristic solution: objective 194.0000000 Found heuristic solution: objective 109.0000000 Optimize a model with 30 rows, 93 columns and 248 nonzeros Presolved: 30 rows, 93 columns, 248 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.210e+02 Factor NZ : 3.450e+02 Factor Ops : 4.895e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.64970220e+02 -1.40724294e+03 2.11e+03 2.22e-16 4.51e+01 0s 1 3.30495933e+02 -4.33996352e+02 2.81e+02 5.55e-16 7.30e+00 0s 2 1.65387880e+02 7.27883045e+00 7.74e-03 1.84e-14 8.03e-01 0s 3 1.23852390e+02 8.60247062e+01 6.90e-04 2.33e-15 1.92e-01 0s 4 1.10089013e+02 1.05457082e+02 3.81e-05 1.25e-16 2.35e-02 0s 5 1.09172731e+02 1.08596158e+02 7.12e-06 2.65e-16 2.93e-03 0s Barrier performed 5 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.090000000000e+02, best bound 1.090000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 109 Solution: 11 x [7, 15] 9 x [3, 14] 12 x [1] 1 x [1, 7] 4 x [1, 6] 18 x [8, 11] 4 x [9, 19] 16 x [5, 20] 2 x [16, 20] 4 x [18] 4 x [10, 18] 5 x [4, 18] 14 x [2, 13] 1 x [2, 11] 2 x [17] 2 x [12, 17]