Build (method = -2) #dp: 436 Step-3' Graph: 32 vertices and 106 arcs (0.00s) Step-4' Graph: 13 vertices and 68 arcs (0.00s) #V4/#V3 = 0.41 #A4/#A3 = 0.64 Ready! (0.00s) Optimize a model with 46 rows, 69 columns and 186 nonzeros Presolve removed 38 rows and 51 columns Presolve time: 0.00s Presolved: 8 rows, 18 columns, 43 nonzeros Variable types: 0 continuous, 18 integer (4 binary) Found heuristic solution: objective 35.0000000 Found heuristic solution: objective 29.0000000 Optimize a model with 8 rows, 18 columns and 43 nonzeros Presolve removed 1 rows and 1 columns Presolved: 7 rows, 17 columns, 41 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.100e+01 Factor NZ : 2.800e+01 Factor Ops : 1.400e+02 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.04193182e+02 -9.66409681e+01 2.13e+01 2.22e-16 1.20e+01 0s 1 3.79999187e+01 -6.23650052e+00 2.24e-01 5.55e-16 1.26e+00 0s 2 3.29963010e+01 1.79431682e+01 4.06e-03 2.22e-16 4.18e-01 0s 3 3.00028403e+01 2.68964772e+01 3.66e-06 4.44e-16 8.63e-02 0s 4 2.90475364e+01 2.89061048e+01 2.41e-07 2.22e-16 3.93e-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 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 29 Solution: 2 x [1, 33] 1 x [1, 32] 2 x [31] 1 x [3, 30] 1 x [29] 1 x [2, 29] 1 x [5, 28] 1 x [4, 28] 1 x [6, 27] 1 x [11, 26] 1 x [12, 25] 1 x [10, 24] 3 x [11, 23] 1 x [13, 22] 1 x [8, 21] 2 x [9, 20] 1 x [7, 20] 1 x [19] 3 x [18] 1 x [17] 1 x [14, 16] 1 x [15, 15]