Build (method = -2) #dp: 383 Step-3' Graph: 100 vertices and 293 arcs (0.00s) Step-4' Graph: 42 vertices and 177 arcs (0.00s) #V4/#V3 = 0.42 #A4/#A3 = 0.60 Ready! (0.00s) Optimize a model with 62 rows, 178 columns and 454 nonzeros Presolve removed 10 rows and 14 columns Presolve time: 0.00s Presolved: 52 rows, 164 columns, 424 nonzeros Variable types: 0 continuous, 164 integer (0 binary) Found heuristic solution: objective 1498.0000000 Found heuristic solution: objective 1358.0000000 Optimize a model with 52 rows, 164 columns and 424 nonzeros Presolved: 52 rows, 164 columns, 424 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.630e+02 Factor NZ : 8.090e+02 Factor Ops : 1.448e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.11091116e+04 -2.49783901e+04 1.77e+04 2.22e-16 4.70e+02 0s 1 3.71229257e+03 -9.51972464e+03 2.48e+03 5.55e-16 8.03e+01 0s 2 1.60508726e+03 -1.72772614e+03 1.91e+02 3.89e-16 1.16e+01 0s 3 1.15729917e+03 2.33299415e+02 2.21e+01 3.33e-16 2.80e+00 0s 4 9.66616008e+02 5.07904866e+02 2.61e+00 2.22e-16 1.35e+00 0s 5 9.10375547e+02 7.30776360e+02 9.97e-01 3.33e-16 5.27e-01 0s 6 8.87873478e+02 8.27836351e+02 4.41e-01 3.33e-16 1.76e-01 0s 7 8.72805737e+02 8.59936352e+02 9.22e-02 3.33e-16 3.77e-02 0s 8 8.69205204e+02 8.69090736e+02 1.98e-04 1.35e-16 3.35e-04 0s 9 8.69166667e+02 8.69166666e+02 9.42e-10 2.22e-16 1.46e-09 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 8.69166667e+02 Root relaxation: objective 8.691667e+02, 56 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 869.16667 0 9 1358.00000 869.16667 36.0% - 0s H 0 0 870.0000000 869.16667 0.10% - 0s Explored 0 nodes (67 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.700000000000e+02, best bound 8.700000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 870 Solution: 2 x [1, 18] 120 x [1, 19] 72 x [2, 16] 19 x [3, 13] 52 x [3, 14] 83 x [3, 15] 109 x [4, 5] 7 x [4, 6] 1 x [5] 3 x [5, 6] 55 x [5, 8] 8 x [5, 13, 16] 1 x [5, 16] 48 x [6, 7, 20] 72 x [6, 10] 53 x [7, 11, 19] 13 x [9, 11] 8 x [9, 11, 19] 29 x [9, 11, 20] 46 x [10, 15, 17] 25 x [11, 12, 16] 44 x [13, 14, 15]