Build (method = -2) #dp: 8030 Step-3' Graph: 312 vertices and 928 arcs (0.07s) Step-4' Graph: 94 vertices and 492 arcs (0.07s) #V4/#V3 = 0.30 #A4/#A3 = 0.53 Ready! (0.07s) Optimize a model with 140 rows, 493 columns and 1296 nonzeros Presolve removed 18 rows and 35 columns Presolve time: 0.01s Presolved: 122 rows, 458 columns, 1229 nonzeros Variable types: 0 continuous, 458 integer (63 binary) Found heuristic solution: objective 79.0000000 Found heuristic solution: objective 48.0000000 Optimize a model with 122 rows, 458 columns and 1229 nonzeros Presolved: 122 rows, 458 columns, 1229 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.780e+02 Factor NZ : 1.096e+03 Factor Ops : 1.289e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.95342384e+02 -1.02491380e+03 6.80e+02 1.24e-01 6.69e+00 0s 1 1.38515805e+02 -4.76584854e+02 4.90e+01 2.22e-16 9.62e-01 0s 2 6.25329226e+01 -9.31273180e+01 1.12e+00 9.55e-15 1.68e-01 0s 3 2.60538048e+01 -1.53968934e+01 6.15e-02 2.22e-15 4.39e-02 0s 4 2.03685831e+01 1.61260392e+01 3.79e-03 4.13e-16 4.47e-03 0s 5 2.00130715e+01 1.99862972e+01 1.17e-13 6.66e-16 2.82e-05 0s 6 2.00000000e+01 2.00000000e+01 2.60e-13 5.69e-16 4.16e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.00000000e+01 Root relaxation: objective 2.000000e+01, 290 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 (290 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 [5, 13, 24, 24, 46] 1 x [17, 34, 35, 36, 45] 1 x [28, 36, 38, 41, 44] 3 x [3, 4, 25, 32, 44] 1 x [19, 21, 21, 41, 43] 1 x [6, 8, 39, 41, 42] 1 x [13, 16, 33, 37, 42] 2 x [1, 2, 23, 27, 40] 1 x [10, 18, 30, 35, 39] 1 x [9, 11, 28, 29, 37] 2 x [6, 7, 12, 22, 31] 2 x [15, 25, 28, 29, 30] 2 x [4, 13, 14, 20, 26]