Build (method = -2) #dp: 2489 Step-3' Graph: 82 vertices and 236 arcs (0.01s) Step-4' Graph: 10 vertices and 92 arcs (0.01s) #V4/#V3 = 0.12 #A4/#A3 = 0.39 Ready! (0.01s) Optimize a model with 29 rows, 93 columns and 266 nonzeros Presolve removed 3 rows and 4 columns Presolve time: 0.00s Presolved: 26 rows, 89 columns, 258 nonzeros Variable types: 0 continuous, 89 integer (4 binary) Found heuristic solution: objective 198.0000000 Found heuristic solution: objective 135.0000000 Optimize a model with 26 rows, 89 columns and 258 nonzeros Presolved: 26 rows, 89 columns, 258 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.500e+01 Factor NZ : 3.110e+02 Factor Ops : 4.961e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.26594886e+02 -8.92466952e+02 1.98e+02 4.25e-02 3.09e+01 0s 1 1.78752417e+02 -4.63955279e+02 8.84e+00 2.22e-16 4.14e+00 0s 2 9.08672346e+01 -9.67756662e+00 1.17e-02 8.88e-16 5.19e-01 0s 3 5.18006720e+01 3.56051782e+01 3.22e-04 1.11e-16 8.27e-02 0s 4 5.01349463e+01 4.84865606e+01 2.31e-05 2.22e-16 8.41e-03 0s 5 5.00001824e+01 4.99981398e+01 5.86e-09 2.34e-16 1.04e-05 0s 6 5.00000000e+01 5.00000000e+01 1.39e-14 2.22e-16 1.06e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 5.00000000e+01 Root relaxation: objective 5.000000e+01, 76 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 50.0000000 50.00000 0.0% - 0s Explored 0 nodes (76 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 50 Solution: 8 x [5, 13, 14, 16] 1 x [2, 3, 8, 12] 1 x [3, 8, 11, 14] 6 x [7, 12, 13, 18] 1 x [2, 4, 13, 15] 3 x [2, 4, 16, 19] 2 x [1, 4, 6, 13] 11 x [4, 9, 10, 11] 14 x [1, 6, 18, 19] 3 x [3, 10, 14, 17]