Build (method = -2) #dp: 5990 Step-3' Graph: 225 vertices and 668 arcs (0.05s) Step-4' Graph: 44 vertices and 306 arcs (0.05s) #V4/#V3 = 0.20 #A4/#A3 = 0.46 Ready! (0.05s) Optimize a model with 92 rows, 307 columns and 837 nonzeros Presolve removed 12 rows and 21 columns Presolve time: 0.00s Presolved: 80 rows, 286 columns, 792 nonzeros Variable types: 0 continuous, 286 integer (85 binary) Found heuristic solution: objective 77.0000000 Found heuristic solution: objective 48.0000000 Optimize a model with 80 rows, 286 columns and 792 nonzeros Presolved: 80 rows, 286 columns, 792 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.260e+02 Factor NZ : 8.360e+02 Factor Ops : 1.417e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.64151860e+02 -7.74287793e+02 2.01e+02 4.96e-02 5.47e+00 0s 1 1.23243776e+02 -2.57804274e+02 1.17e+01 5.55e-16 8.02e-01 0s 2 4.80437211e+01 -4.11707567e+01 2.56e-03 4.88e-15 1.51e-01 0s 3 2.71795920e+01 1.24146980e+01 1.58e-05 6.66e-16 2.48e-02 0s 4 2.51070497e+01 2.47555927e+01 1.09e-07 8.88e-16 5.89e-04 0s 5 2.50000016e+01 2.49999886e+01 5.81e-12 4.44e-16 2.18e-08 0s 6 2.50000000e+01 2.50000000e+01 5.77e-14 5.55e-16 2.44e-14 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 195 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.00000 0 6 48.00000 25.00000 47.9% - 0s H 0 0 26.0000000 25.00000 3.85% - 0s H 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (228 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.01 seconds Total run time: 0.08 seconds Objective: 25 Solution: 2 x [26, 33, 47, 48] 1 x [29, 29, 41, 46] 3 x [23, 25, 44, 45] 1 x [36, 39, 40, 43] 1 x [1, 2, 33, 42] 1 x [3, 6, 7, 42] 4 x [18, 21, 38, 40] 1 x [21, 24, 35, 37] 2 x [7, 13, 30, 34] 1 x [15, 16, 20, 32] 1 x [12, 14, 18, 31] 2 x [8, 14, 21, 28] 2 x [5, 18, 22, 27] 1 x [7, 10, 11, 22] 1 x [4, 7, 9, 19] 1 x [3, 3, 7, 17]