Build (method = -2) #dp: 796 Step-3' Graph: 187 vertices and 554 arcs (0.00s) Step-4' Graph: 93 vertices and 366 arcs (0.01s) #V4/#V3 = 0.50 #A4/#A3 = 0.66 Ready! (0.01s) Optimize a model with 113 rows, 367 columns and 919 nonzeros Presolve removed 18 rows and 30 columns Presolve time: 0.00s Presolved: 95 rows, 337 columns, 882 nonzeros Variable types: 0 continuous, 337 integer (37 binary) Found heuristic solution: objective 118.0000000 Optimize a model with 95 rows, 337 columns and 882 nonzeros Presolved: 95 rows, 337 columns, 882 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.850e+02 Factor NZ : 1.840e+03 Factor Ops : 4.218e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.33612752e+02 -4.94234743e+03 5.96e+03 1.00e-01 4.22e+01 0s 1 3.83857250e+02 -2.04841969e+03 1.20e+03 8.88e-16 9.19e+00 0s 2 1.65905677e+02 -6.21954765e+02 1.12e+02 6.66e-16 1.54e+00 0s 3 1.14679404e+02 -7.38793048e+01 9.85e+00 6.66e-16 2.92e-01 0s 4 9.10304358e+01 1.45896390e+01 1.07e+00 4.23e-16 1.13e-01 0s 5 8.41630322e+01 4.88222672e+01 5.31e-01 5.00e-16 5.19e-02 0s 6 7.65303434e+01 6.18598394e+01 8.40e-02 5.58e-16 2.14e-02 0s 7 7.43407091e+01 7.07394427e+01 1.38e-02 3.82e-16 5.25e-03 0s 8 7.40146551e+01 7.39603909e+01 2.75e-04 4.82e-16 7.92e-05 0s 9 7.40000017e+01 7.39999987e+01 1.75e-08 4.65e-16 4.47e-09 0s 10 7.40000000e+01 7.40000000e+01 7.98e-14 4.44e-16 4.47e-12 0s Barrier solved model in 10 iterations and 0.00 seconds Optimal objective 7.40000000e+01 Root relaxation: objective 7.400000e+01, 137 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 74.0000000 74.00000 0.0% - 0s Explored 0 nodes (137 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.400000000000e+01, best bound 7.400000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 74 Solution: 8 x [1, 12] 7 x [1, 13] 2 x [2, 11] 5 x [2, 13] 8 x [2, 15, 16] 2 x [3, 11] 3 x [4, 5] 7 x [4, 9, 17] 5 x [5, 7, 18] 3 x [5, 7, 19] 3 x [6, 8, 17] 3 x [6, 9, 15] 2 x [6, 9, 17] 3 x [6, 10, 19, 20] 3 x [6, 10, 20] 2 x [8, 9, 17, 20] 5 x [8, 10, 19] 2 x [9, 10, 12] 1 x [9, 10, 14]