Build (method = -2) #dp: 6887 Step-3' Graph: 291 vertices and 863 arcs (0.05s) Step-4' Graph: 89 vertices and 459 arcs (0.05s) #V4/#V3 = 0.31 #A4/#A3 = 0.53 Ready! (0.05s) Optimize a model with 130 rows, 460 columns and 1209 nonzeros Presolve removed 29 rows and 56 columns Presolve time: 0.00s Presolved: 101 rows, 404 columns, 1101 nonzeros Variable types: 0 continuous, 404 integer (58 binary) Found heuristic solution: objective 74.0000000 Found heuristic solution: objective 65.0000000 Optimize a model with 101 rows, 404 columns and 1101 nonzeros Presolved: 101 rows, 404 columns, 1101 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.930e+02 Factor NZ : 9.200e+02 Factor Ops : 1.047e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.01477171e+02 -9.80784453e+02 6.03e+02 1.11e-01 7.81e+00 0s 1 1.20257599e+02 -5.00286625e+02 3.51e+01 3.89e-16 1.04e+00 0s 2 5.34944103e+01 -6.03063277e+01 8.53e-14 4.44e-16 1.37e-01 0s 3 2.27728736e+01 -1.29040593e+00 5.72e-14 1.46e-16 2.88e-02 0s 4 2.02455553e+01 1.91131780e+01 7.27e-14 2.24e-16 1.35e-03 0s 5 2.00007378e+01 1.99987060e+01 1.14e-13 1.92e-16 2.43e-06 0s 6 2.00000000e+01 2.00000000e+01 2.51e-13 2.38e-16 2.52e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.00000000e+01 Root relaxation: objective 2.000000e+01, 274 iterations, 0.00 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 (274 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.06 seconds Gurobi run time: 0.02 seconds Total run time: 0.07 seconds Objective: 20 Solution: 2 x [15, 15, 16, 19, 41] 1 x [6, 7, 24, 35, 40] 1 x [1, 2, 34, 38, 39] 2 x [19, 21, 22, 38, 39] 1 x [10, 23, 33, 34, 37] 1 x [6, 20, 20, 32, 36] 3 x [1, 3, 28, 33, 35] 3 x [4, 18, 25, 26, 31] 3 x [17, 24, 27, 28, 30] 1 x [6, 9, 10, 22, 29] 1 x [5, 8, 11, 13, 23] 1 x [3, 5, 11, 12, 14]