Build (method = -2) #dp: 56384 Step-3' Graph: 414 vertices and 1243 arcs (0.55s) Step-4' Graph: 76 vertices and 567 arcs (0.55s) #V4/#V3 = 0.18 #A4/#A3 = 0.46 Ready! (0.55s) Optimize a model with 150 rows, 568 columns and 1556 nonzeros Presolve removed 21 rows and 36 columns Presolve time: 0.01s Presolved: 129 rows, 532 columns, 1482 nonzeros Variable types: 0 continuous, 532 integer (254 binary) Found heuristic solution: objective 46.0000000 Optimize a model with 129 rows, 532 columns and 1482 nonzeros Presolved: 129 rows, 532 columns, 1482 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.270e+02 Factor NZ : 1.347e+03 Factor Ops : 2.029e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.01729493e+03 -1.34791993e+03 6.47e+02 9.54e-02 8.13e+00 0s 1 2.43010473e+02 -4.88277515e+02 9.25e+01 4.44e-16 1.42e+00 0s 2 5.20164270e+01 -1.56310887e+02 1.58e-01 3.33e-16 1.94e-01 0s 3 2.66204903e+01 -5.65304560e+00 1.01e-02 6.66e-16 2.99e-02 0s 4 2.19064807e+01 1.76286147e+01 3.46e-03 3.64e-16 3.95e-03 0s 5 2.00319006e+01 1.98522193e+01 8.92e-06 2.22e-16 1.66e-04 0s 6 2.00000058e+01 1.99999802e+01 1.49e-09 2.34e-16 2.36e-08 0s 7 2.00000000e+01 2.00000000e+01 3.49e-14 1.11e-16 2.37e-14 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.00000000e+01 Root relaxation: objective 2.000000e+01, 371 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 (371 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.55 seconds Gurobi run time: 0.02 seconds Total run time: 0.58 seconds Objective: 20 Solution: 1 x [4, 18, 25, 34, 48] 1 x [10, 15, 37, 45, 55] 1 x [7, 26, 26, 44, 45] 1 x [9, 37, 40, 40, 44] 1 x [32, 41, 43, 61, 72] 1 x [5, 24, 30, 33, 40] 1 x [6, 31, 38, 70, 70] 1 x [2, 3, 13, 36, 57] 1 x [1, 8, 16, 20, 71] 2 x [14, 20, 21, 53, 65] 2 x [19, 22, 51, 54, 62] 1 x [19, 23, 29, 35, 61] 1 x [27, 39, 53, 54, 58] 1 x [11, 63, 69, 73, 74] 1 x [6, 28, 31, 42, 64] 1 x [50, 56, 60, 65, 68] 1 x [17, 49, 52, 59, 67] 1 x [12, 14, 46, 47, 66]