Build (method = -2) #dp: 424 Step-3' Graph: 92 vertices and 269 arcs (0.00s) Step-4' Graph: 50 vertices and 185 arcs (0.00s) #V4/#V3 = 0.54 #A4/#A3 = 0.69 Ready! (0.00s) Optimize a model with 69 rows, 186 columns and 462 nonzeros Presolve removed 17 rows and 30 columns Presolve time: 0.00s Presolved: 52 rows, 156 columns, 403 nonzeros Variable types: 0 continuous, 156 integer (0 binary) Found heuristic solution: objective 1070.0000000 Optimize a model with 52 rows, 156 columns and 403 nonzeros Presolved: 52 rows, 156 columns, 403 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.690e+02 Factor NZ : 8.630e+02 Factor Ops : 1.687e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.74313071e+03 -2.17174085e+04 2.58e+04 1.11e-16 3.58e+02 0s 1 2.10085180e+03 -7.95519889e+03 3.98e+03 5.55e-16 6.50e+01 0s 2 1.23653115e+03 -1.72981335e+03 1.97e+02 1.05e-15 1.03e+01 0s 3 1.00279189e+03 1.61800815e+02 2.12e+01 4.44e-16 2.66e+00 0s 4 9.06809837e+02 5.21616919e+02 3.04e+00 4.98e-16 1.20e+00 0s 5 8.63425109e+02 7.02882800e+02 9.09e-01 4.54e-16 4.99e-01 0s 6 8.49005008e+02 8.18646494e+02 3.87e-01 2.98e-16 9.46e-02 0s 7 8.43419790e+02 8.40094366e+02 3.03e-02 4.44e-16 1.04e-02 0s 8 8.43000938e+02 8.42997038e+02 2.58e-12 5.67e-16 1.21e-05 0s 9 8.43000000e+02 8.43000000e+02 1.45e-12 4.07e-16 1.21e-11 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 8.43000000e+02 Root relaxation: objective 8.430000e+02, 83 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 843.0000000 843.00000 0.0% - 0s Explored 0 nodes (83 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.430000000000e+02, best bound 8.430000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 843 Solution: 1 x [1, 14] 129 x [1, 15] 14 x [1, 18, 19] 39 x [2, 15, 19] 74 x [3, 12] 86 x [3, 13] 51 x [3, 14, 19] 106 x [4, 14, 16] 14 x [4, 15, 19] 55 x [5, 13, 18] 19 x [5, 18] 14 x [6] 14 x [6, 14, 17] 44 x [6, 16] 16 x [7, 11] 16 x [7, 14, 18] 14 x [7, 14, 19] 55 x [8, 9] 77 x [8, 10] 2 x [9, 10, 18] 3 x [9, 10, 19]