Build (method = -2) #dp: 435 Step-3' Graph: 99 vertices and 290 arcs (0.00s) Step-4' Graph: 50 vertices and 192 arcs (0.00s) #V4/#V3 = 0.51 #A4/#A3 = 0.66 Ready! (0.00s) Optimize a model with 70 rows, 193 columns and 483 nonzeros Presolve removed 18 rows and 23 columns Presolve time: 0.00s Presolved: 52 rows, 170 columns, 444 nonzeros Variable types: 0 continuous, 170 integer (0 binary) Found heuristic solution: objective 1287.0000000 Optimize a model with 52 rows, 170 columns and 444 nonzeros Presolved: 52 rows, 170 columns, 444 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.880e+02 Factor NZ : 8.280e+02 Factor Ops : 1.523e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.99260697e+03 -2.20399358e+04 2.06e+04 2.22e-16 3.38e+02 0s 1 2.33040637e+03 -8.36260161e+03 3.43e+03 5.55e-16 6.51e+01 0s 2 1.28861813e+03 -1.27412840e+03 1.85e+02 2.49e-14 8.46e+00 0s 3 1.07466889e+03 3.60796040e+02 1.42e+01 5.33e-15 2.07e+00 0s 4 9.52482531e+02 6.66466411e+02 4.16e-01 2.11e-15 8.18e-01 0s 5 9.01922563e+02 8.38658182e+02 1.29e-01 2.32e-16 1.81e-01 0s 6 8.89543843e+02 8.83442767e+02 2.22e-02 3.33e-16 1.75e-02 0s 7 8.88015919e+02 8.87982350e+02 8.02e-05 2.54e-16 9.61e-05 0s 8 8.88000016e+02 8.87999982e+02 8.19e-12 3.10e-16 9.61e-08 0s 9 8.88000000e+02 8.88000000e+02 1.41e-10 2.36e-16 9.67e-14 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 8.88000000e+02 Root relaxation: objective 8.880000e+02, 87 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 888.0000000 888.00000 0.0% - 0s Explored 0 nodes (121 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.880000000000e+02, best bound 8.880000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 888 Solution: 24 x [1] 15 x [1, 16] 3 x [1, 19] 69 x [2, 15] 104 x [2, 16] 13 x [3] 162 x [3, 17] 20 x [4, 18, 19] 142 x [5, 13] 19 x [5, 17, 18] 18 x [6, 12] 16 x [6, 13, 20] 51 x [6, 20] 25 x [7, 10] 80 x [7, 14, 19] 49 x [8, 11, 20] 68 x [8, 14, 16] 9 x [8, 18, 19] 1 x [9, 11]