Build (method = -2) #dp: 7279 Step-3' Graph: 307 vertices and 910 arcs (0.07s) Step-4' Graph: 101 vertices and 498 arcs (0.07s) #V4/#V3 = 0.33 #A4/#A3 = 0.55 Ready! (0.07s) Optimize a model with 143 rows, 499 columns and 1303 nonzeros Presolve removed 26 rows and 50 columns Presolve time: 0.01s Presolved: 117 rows, 449 columns, 1206 nonzeros Variable types: 0 continuous, 449 integer (50 binary) Found heuristic solution: objective 89.0000000 Found heuristic solution: objective 65.0000000 Optimize a model with 117 rows, 449 columns and 1206 nonzeros Presolved: 117 rows, 449 columns, 1206 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.640e+02 Factor NZ : 1.018e+03 Factor Ops : 1.092e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.82341712e+02 -7.94025305e+02 4.72e+02 1.19e-01 4.70e+00 0s 1 8.82135375e+01 -4.18815238e+02 2.58e+01 3.33e-16 6.98e-01 0s 2 4.19469860e+01 -7.92983093e+01 4.01e-01 2.22e-16 1.32e-01 0s 3 2.25885266e+01 -5.09873963e+00 2.47e-02 5.23e-04 2.99e-02 0s 4 2.02164239e+01 1.89792338e+01 6.75e-13 3.33e-16 1.33e-03 0s 5 2.00008296e+01 1.99994136e+01 1.62e-12 4.44e-16 1.52e-06 0s 6 2.00000000e+01 2.00000000e+01 2.51e-13 2.22e-16 1.53e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.00000000e+01 Root relaxation: objective 2.000000e+01, 298 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 20.0000000 20.00000 0.0% - 0s Explored 0 nodes (298 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.000000000000e+01, best bound 2.000000000000e+01, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.02 seconds Total run time: 0.10 seconds Objective: 20 Solution: 2 x [1, 24, 31, 34, 42] 3 x [1, 9, 15, 38, 41] 1 x [12, 16, 36, 39, 40] 1 x [1, 5, 12, 35, 40] 3 x [10, 11, 18, 22, 39] 1 x [3, 15, 23, 32, 37] 1 x [4, 17, 17, 30, 35] 1 x [3, 9, 24, 27, 33] 2 x [8, 19, 19, 25, 31] 1 x [2, 2, 21, 23, 31] 2 x [5, 7, 21, 26, 29] 1 x [4, 16, 20, 28, 28] 1 x [3, 6, 13, 14, 26]