Build (method = -2) #dp: 185 Step-3' Graph: 44 vertices and 125 arcs (0.00s) Step-4' Graph: 17 vertices and 71 arcs (0.00s) #V4/#V3 = 0.39 #A4/#A3 = 0.57 Ready! (0.00s) Optimize a model with 37 rows, 72 columns and 186 nonzeros Presolve removed 15 rows and 17 columns Presolve time: 0.00s Presolved: 22 rows, 55 columns, 140 nonzeros Variable types: 0 continuous, 55 integer (0 binary) Found heuristic solution: objective 168.0000000 Found heuristic solution: objective 137.0000000 Optimize a model with 22 rows, 55 columns and 140 nonzeros Presolved: 22 rows, 55 columns, 140 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.100e+01 Factor NZ : 1.990e+02 Factor Ops : 2.175e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.73873976e+02 -7.24247979e+02 6.27e+02 2.22e-16 2.90e+01 0s 1 1.99378987e+02 -1.79737672e+02 1.84e+01 5.55e-16 3.57e+00 0s 2 1.53751299e+02 9.16269176e+00 5.97e-01 4.44e-16 1.23e+00 0s 3 1.25285487e+02 1.06697257e+02 5.64e-02 2.22e-16 1.58e-01 0s 4 1.19782347e+02 1.17947588e+02 5.05e-03 2.22e-16 1.56e-02 0s 5 1.19002595e+02 1.18997364e+02 1.72e-05 2.22e-16 4.44e-05 0s 6 1.19000000e+02 1.19000000e+02 1.76e-11 1.31e-16 4.50e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 1.19000000e+02 Root relaxation: objective 1.190000e+02, 21 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 119.00000 0 10 137.00000 119.00000 13.1% - 0s H 0 0 120.0000000 119.00000 0.83% - 0s H 0 0 119.0000000 119.00000 0.0% - 0s Explored 0 nodes (32 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.190000000000e+02, best bound 1.190000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 119 Solution: 13 x [1] 15 x [2] 4 x [3, 20] 12 x [4, 19] 4 x [5, 20] 10 x [6] 6 x [6, 18] 8 x [7, 17] 9 x [8, 16] 3 x [9, 14] 1 x [9, 16] 1 x [9, 17] 2 x [10, 13] 13 x [11, 12] 2 x [11, 13] 2 x [12, 14] 1 x [12, 15] 2 x [13, 15] 10 x [14, 15] 1 x [16, 17]