Build (method = -2) #dp: 650 Step-3' Graph: 12 vertices and 176 arcs (0.00s) Step-4' Graph: 12 vertices and 176 arcs (0.00s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.00s) Optimize a model with 52 rows, 177 columns and 513 nonzeros Presolve removed 22 rows and 22 columns Presolve time: 0.00s Presolved: 30 rows, 155 columns, 449 nonzeros Variable types: 0 continuous, 155 integer (8 binary) Found heuristic solution: objective 214.0000000 Found heuristic solution: objective 157.0000000 Optimize a model with 30 rows, 155 columns and 449 nonzeros Presolved: 30 rows, 155 columns, 449 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.920e+02 Factor NZ : 3.750e+02 Factor Ops : 5.855e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.31910565e+02 -1.51934276e+03 3.52e+02 8.50e-02 2.91e+01 0s 1 3.13499929e+02 -5.80760876e+02 3.88e+01 6.66e-16 4.66e+00 0s 2 1.83270079e+02 -7.28917313e+01 2.97e+00 1.78e-15 8.38e-01 0s 3 1.31114202e+02 9.15307663e+01 3.12e-03 7.77e-16 1.20e-01 0s 4 1.10636213e+02 1.04110547e+02 3.31e-04 6.85e-16 1.98e-02 0s 5 1.08125466e+02 1.06217817e+02 9.48e-05 5.37e-16 5.80e-03 0s 6 1.07545348e+02 1.07002670e+02 2.97e-05 6.29e-16 1.65e-03 0s 7 1.07431914e+02 1.07344235e+02 5.30e-06 6.06e-16 2.66e-04 0s 8 1.07400282e+02 1.07399741e+02 7.06e-11 6.26e-16 1.64e-06 0s 9 1.07400000e+02 1.07400000e+02 4.23e-11 6.67e-16 9.06e-12 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 1.07400000e+02 Root relaxation: objective 1.074000e+02, 121 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 107.40000 0 9 157.00000 107.40000 31.6% - 0s H 0 0 108.0000000 107.40000 0.56% - 0s Explored 0 nodes (155 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.080000000000e+02, best bound 1.080000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.01 seconds Objective: 108 Solution: 2 x [40] 10 x [39] 3 x [38] 3 x [30] 10 x [22] 1 x [21, 25] 8 x [17, 21] 7 x [6, 11] 4 x [10, 34] 5 x [32, 33] 1 x [24, 27] 1 x [14, 16] 7 x [7, 37] 2 x [28, 29] 4 x [29, 35, 36] 5 x [9, 26] 3 x [1, 4, 12, 26] 10 x [3, 19] 9 x [5, 18, 24] 1 x [14, 18, 23] 1 x [8, 15, 21] 2 x [13, 36, 37] 4 x [2, 4, 20] 2 x [2, 8, 34] 2 x [31, 31] 1 x [4, 4, 4, 36]