Build (method = -2) #dp: 333 Step-3' Graph: 76 vertices and 221 arcs (0.00s) Step-4' Graph: 40 vertices and 149 arcs (0.00s) #V4/#V3 = 0.53 #A4/#A3 = 0.67 Ready! (0.00s) Optimize a model with 60 rows, 150 columns and 374 nonzeros Presolve removed 15 rows and 19 columns Presolve time: 0.00s Presolved: 45 rows, 131 columns, 326 nonzeros Variable types: 0 continuous, 131 integer (6 binary) Found heuristic solution: objective 149.0000000 Found heuristic solution: objective 144.0000000 Optimize a model with 45 rows, 131 columns and 326 nonzeros Presolved: 45 rows, 131 columns, 326 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.130e+02 Factor NZ : 7.090e+02 Factor Ops : 1.307e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.79781679e+02 -2.25507636e+03 1.86e+03 2.22e-16 3.70e+01 0s 1 2.48448332e+02 -7.91921270e+02 3.45e+02 3.33e-16 7.64e+00 0s 2 1.47681657e+02 -1.13593149e+02 8.59e+00 5.00e-16 1.02e+00 0s 3 1.25110821e+02 2.67016298e+01 1.94e-01 2.91e-16 3.64e-01 0s 4 1.15165487e+02 7.55821509e+01 1.27e-02 2.50e-16 1.46e-01 0s 5 1.10848626e+02 9.82281955e+01 4.64e-03 3.75e-16 4.66e-02 0s 6 1.08909762e+02 1.08030649e+02 1.32e-03 1.86e-16 3.25e-03 0s 7 1.08508897e+02 1.08490732e+02 1.75e-05 2.06e-16 6.70e-05 0s 8 1.08500009e+02 1.08499991e+02 1.30e-13 1.55e-16 6.70e-08 0s 9 1.08500000e+02 1.08500000e+02 1.23e-13 1.39e-16 6.71e-14 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 1.08500000e+02 Root relaxation: objective 1.085000e+02, 64 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 108.50000 0 9 144.00000 108.50000 24.7% - 0s H 0 0 109.0000000 108.50000 0.46% - 0s Explored 0 nodes (81 simplex iterations) in 0.01 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.01 seconds Total run time: 0.02 seconds Objective: 109 Solution: 11 x [1] 1 x [2] 12 x [2, 16] 12 x [3, 17] 1 x [3, 20] 15 x [4] 9 x [5, 15] 8 x [6, 14] 6 x [6, 15] 5 x [7, 18] 1 x [8] 9 x [9, 11] 4 x [9, 13] 1 x [9, 13, 18] 9 x [10, 12, 19] 3 x [10, 13] 2 x [12, 13]