Build (method = -2) #dp: 5058 Step-3' Graph: 187 vertices and 550 arcs (0.04s) Step-4' Graph: 45 vertices and 266 arcs (0.04s) #V4/#V3 = 0.24 #A4/#A3 = 0.48 Ready! (0.04s) Optimize a model with 75 rows, 267 columns and 719 nonzeros Presolve removed 6 rows and 10 columns Presolve time: 0.00s Presolved: 69 rows, 257 columns, 699 nonzeros Variable types: 0 continuous, 257 integer (79 binary) Found heuristic solution: objective 32.0000000 Found heuristic solution: objective 26.0000000 Optimize a model with 69 rows, 257 columns and 699 nonzeros Presolved: 69 rows, 257 columns, 699 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.180e+02 Factor NZ : 6.550e+02 Factor Ops : 8.051e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.87722312e+02 -3.70441849e+02 1.56e+02 9.34e-02 3.43e+00 0s 1 3.36165635e+01 -1.73761646e+02 5.29e+00 4.44e-16 4.61e-01 0s 2 1.77623772e+01 -5.38634105e+00 3.55e-14 3.33e-16 4.43e-02 0s 3 1.03538358e+01 7.06346081e+00 1.69e-14 1.32e-16 6.23e-03 0s 4 1.00015224e+01 9.98674678e+00 4.69e-13 1.94e-16 2.80e-05 0s 5 1.00000000e+01 9.99999998e+00 2.08e-13 8.82e-17 5.01e-11 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 1.00000000e+01 Root relaxation: objective 1.000000e+01, 169 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 10.0000000 10.00000 0.0% - 0s Explored 0 nodes (169 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.01 seconds Total run time: 0.06 seconds Objective: 10 Solution: 1 x [2, 3, 16, 24, 30] 2 x [2, 4, 10, 11, 15] 1 x [1, 6, 13, 14, 21] 1 x [17, 22, 22, 27, 29] 1 x [3, 4, 20, 26, 29] 1 x [3, 18, 23, 26, 28] 1 x [3, 3, 13, 19, 25] 1 x [5, 7, 19, 20, 23] 1 x [6, 8, 9, 12, 13]