Build (method = -2) #dp: 5361 Step-3' Graph: 205 vertices and 608 arcs (0.05s) Step-4' Graph: 48 vertices and 294 arcs (0.05s) #V4/#V3 = 0.23 #A4/#A3 = 0.48 Ready! (0.05s) Optimize a model with 90 rows, 295 columns and 793 nonzeros Presolve removed 15 rows and 27 columns Presolve time: 0.00s Presolved: 75 rows, 268 columns, 735 nonzeros Variable types: 0 continuous, 268 integer (44 binary) Found heuristic solution: objective 83.0000000 Found heuristic solution: objective 46.0000000 Optimize a model with 75 rows, 268 columns and 735 nonzeros Presolved: 75 rows, 268 columns, 735 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.100e+02 Factor NZ : 6.690e+02 Factor Ops : 8.747e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.78226725e+02 -1.00781259e+03 3.21e+02 9.23e-02 1.05e+01 0s 1 1.22554189e+02 -4.65456442e+02 1.27e+01 3.33e-16 1.33e+00 0s 2 6.50393187e+01 -7.22840362e+01 9.83e-03 2.78e-16 2.48e-01 0s 3 2.88053715e+01 -5.55950184e+00 5.17e-04 3.47e-03 6.11e-02 0s 4 2.52921055e+01 2.39188770e+01 3.03e-07 2.39e-16 2.43e-03 0s 5 2.50006673e+01 2.49989181e+01 3.74e-11 1.81e-16 3.10e-06 0s 6 2.50000000e+01 2.50000000e+01 1.14e-13 1.62e-16 3.22e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 192 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.00000 0 7 46.00000 25.00000 45.7% - 0s H 0 0 26.0000000 25.00000 3.85% - 0s H 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (215 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.01 seconds Total run time: 0.07 seconds Objective: 25 Solution: 1 x [14, 28, 40, 42] 1 x [12, 27, 38, 41] 3 x [8, 17, 24, 39] 3 x [16, 21, 33, 38] 3 x [26, 32, 33, 37] 2 x [4, 20, 29, 36] 3 x [25, 31, 31, 35] 1 x [2, 3, 6, 34] 1 x [1, 3, 5, 34] 2 x [12, 20, 22, 30] 2 x [11, 18, 19, 23] 1 x [9, 16, 20, 21] 1 x [2, 13, 15, 20] 1 x [2, 3, 7, 10]