Build (method = -2) #dp: 8027 Step-3' Graph: 299 vertices and 890 arcs (0.07s) Step-4' Graph: 82 vertices and 456 arcs (0.08s) #V4/#V3 = 0.27 #A4/#A3 = 0.51 Ready! (0.08s) Optimize a model with 128 rows, 457 columns and 1211 nonzeros Presolve removed 25 rows and 47 columns Presolve time: 0.01s Presolved: 103 rows, 410 columns, 1116 nonzeros Variable types: 0 continuous, 410 integer (81 binary) Found heuristic solution: objective 68.0000000 Found heuristic solution: objective 56.0000000 Optimize a model with 103 rows, 410 columns and 1116 nonzeros Presolved: 103 rows, 410 columns, 1116 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.980e+02 Factor NZ : 1.027e+03 Factor Ops : 1.396e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.79566178e+02 -1.17797434e+03 7.27e+02 8.65e-02 9.33e+00 0s 1 1.52434756e+02 -5.23410344e+02 4.44e+01 3.89e-16 1.19e+00 0s 2 6.40196482e+01 -1.01354878e+02 1.02e-01 4.44e-16 1.98e-01 0s 3 2.81233394e+01 -6.34105367e+00 6.39e-03 2.22e-16 4.08e-02 0s 4 2.09359684e+01 1.58885114e+01 6.74e-04 2.93e-16 5.96e-03 0s 5 2.00253460e+01 1.99395363e+01 2.75e-06 2.22e-16 1.01e-04 0s 6 2.00000001e+01 1.99999997e+01 1.69e-11 3.33e-16 4.46e-10 0s 7 2.00000000e+01 2.00000000e+01 4.06e-14 1.66e-16 4.97e-16 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.00000000e+01 Root relaxation: objective 2.000000e+01, 273 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 (273 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: 1 x [13, 30, 32, 34, 46] 1 x [12, 18, 22, 29, 45] 1 x [21, 28, 39, 42, 44] 3 x [6, 8, 26, 37, 44] 3 x [6, 22, 34, 39, 43] 1 x [1, 15, 28, 40, 42] 1 x [20, 33, 36, 40, 41] 2 x [11, 15, 27, 31, 38] 2 x [3, 19, 23, 27, 35] 1 x [2, 7, 11, 23, 31] 1 x [2, 4, 9, 16, 27] 2 x [12, 14, 15, 17, 25] 1 x [2, 5, 10, 21, 24]