Build (method = -2) #dp: 240 Step-3' Graph: 29 vertices and 126 arcs (0.00s) Step-4' Graph: 21 vertices and 110 arcs (0.00s) #V4/#V3 = 0.72 #A4/#A3 = 0.87 Ready! (0.00s) Optimize a model with 40 rows, 111 columns and 298 nonzeros Presolve removed 10 rows and 14 columns Presolve time: 0.00s Presolved: 30 rows, 97 columns, 263 nonzeros Variable types: 0 continuous, 97 integer (0 binary) Found heuristic solution: objective 1997.0000000 Found heuristic solution: objective 1723.0000000 Optimize a model with 30 rows, 97 columns and 263 nonzeros Presolved: 30 rows, 97 columns, 263 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.250e+02 Factor NZ : 3.530e+02 Factor Ops : 5.199e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.17245024e+03 -1.17113199e+04 1.96e+04 2.22e-16 3.25e+02 0s 1 2.70244950e+03 -4.33032283e+03 2.13e+03 3.33e-16 5.24e+01 0s 2 1.33168275e+03 -4.00390570e+02 5.53e+00 9.99e-16 8.43e+00 0s 3 9.93802381e+02 6.70474892e+02 4.85e-01 4.44e-16 1.57e+00 0s 4 9.22572853e+02 8.36634058e+02 7.04e-02 2.22e-16 4.17e-01 0s 5 9.13063125e+02 8.95762490e+02 3.26e-02 3.33e-16 8.40e-02 0s 6 9.06578613e+02 9.06101032e+02 1.12e-03 1.23e-16 2.32e-03 0s 7 9.06375003e+02 9.06374991e+02 8.13e-09 2.22e-16 5.94e-08 0s 8 9.06375000e+02 9.06375000e+02 4.55e-13 3.33e-16 5.94e-11 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 9.06375000e+02 Root relaxation: objective 9.063750e+02, 36 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 8 1723.00000 906.37500 47.4% - 0s H 0 0 908.0000000 906.37500 0.18% - 0s H 0 0 907.0000000 906.37500 0.07% - 0s Explored 0 nodes (58 simplex iterations) in 0.01 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.01 seconds Total run time: 0.01 seconds Objective: 907 Solution: 17 x [1] 27 x [17, 18] 40 x [9, 16] 17 x [14, 16] 91 x [10, 12] 62 x [5, 10] 1 x [3, 5] 121 x [6, 19] 25 x [5, 6] 116 x [11, 15] 73 x [2, 11] 30 x [4, 13] 77 x [2, 4] 48 x [7, 8, 18] 1 x [13] 5 x [2, 13] 82 x [9, 13, 18] 17 x [2, 8, 18] 2 x [2, 18, 18] 54 x [5, 8, 12] 1 x [12, 18, 18]