Build (method = -2) #dp: 215 Step-3' Graph: 56 vertices and 161 arcs (0.00s) Step-4' Graph: 20 vertices and 89 arcs (0.00s) #V4/#V3 = 0.36 #A4/#A3 = 0.55 Ready! (0.00s) Optimize a model with 39 rows, 90 columns and 234 nonzeros Presolve removed 11 rows and 14 columns Presolve time: 0.00s Presolved: 28 rows, 76 columns, 197 nonzeros Variable types: 0 continuous, 76 integer (0 binary) Found heuristic solution: objective 1743.0000000 Found heuristic solution: objective 1700.0000000 Found heuristic solution: objective 1438.0000000 Optimize a model with 28 rows, 76 columns and 197 nonzeros Presolved: 28 rows, 76 columns, 197 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.010e+02 Factor NZ : 3.070e+02 Factor Ops : 4.051e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.57947748e+03 -1.23675172e+04 1.62e+04 1.11e-16 4.22e+02 0s 1 2.60065944e+03 -4.56647918e+03 1.46e+03 4.44e-16 6.42e+01 0s 2 1.46583402e+03 -7.32544087e+02 9.38e+01 9.99e-16 1.42e+01 0s 3 1.06835079e+03 4.87957750e+02 5.11e+00 3.33e-16 3.59e+00 0s 4 9.34178991e+02 7.95612328e+02 5.42e-01 4.44e-16 8.56e-01 0s 5 9.16596573e+02 8.82339420e+02 1.78e-01 2.10e-16 2.12e-01 0s 6 9.07621155e+02 9.04183066e+02 2.22e-02 2.50e-16 2.12e-02 0s 7 9.06386618e+02 9.06351961e+02 2.53e-04 1.84e-16 2.14e-04 0s 8 9.06375012e+02 9.06374977e+02 1.14e-13 2.22e-16 2.14e-07 0s 9 9.06375000e+02 9.06375000e+02 1.24e-13 3.52e-16 2.19e-13 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 9.06375000e+02 Root relaxation: objective 9.063750e+02, 19 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 906.37500 0 13 1438.00000 906.37500 37.0% - 0s H 0 0 907.0000000 906.37500 0.07% - 0s Explored 0 nodes (31 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.070000000000e+02, best bound 9.070000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 907 Solution: 17 x [1] 1 x [2] 20 x [2, 18] 6 x [2, 19] 57 x [3, 16] 91 x [4, 14] 62 x [4, 15] 1 x [5] 121 x [6, 13] 25 x [6, 15] 15 x [7, 11] 174 x [7, 12] 48 x [8, 9] 42 x [8, 11] 17 x [8, 17, 19] 22 x [10, 11] 28 x [10, 16, 19] 68 x [10, 18, 19] 37 x [11, 16, 18] 55 x [14, 15, 18]