Build (method = -2) #dp: 19864 Step-3' Graph: 234 vertices and 1481 arcs (0.09s) Step-4' Graph: 130 vertices and 1273 arcs (0.10s) #V4/#V3 = 0.56 #A4/#A3 = 0.86 Ready! (0.10s) Optimize a model with 174 rows, 1274 columns and 3566 nonzeros Presolve removed 30 rows and 39 columns Presolve time: 0.02s Presolved: 144 rows, 1235 columns, 3597 nonzeros Variable types: 0 continuous, 1235 integer (926 binary) Found heuristic solution: objective 25.0000000 Optimize a model with 144 rows, 1235 columns and 3597 nonzeros Presolved: 144 rows, 1235 columns, 3597 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.182e+03 Factor NZ : 5.016e+03 Factor Ops : 2.239e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.07107977e+03 -5.62552617e+03 7.66e+03 2.55e-01 1.94e+01 0s 1 4.64492864e+02 -1.30550136e+03 1.58e+03 4.44e-16 3.84e+00 0s 2 7.19828185e+01 -3.70156541e+02 1.07e+02 4.44e-16 3.76e-01 0s 3 2.97973666e+01 -4.79541455e+01 1.33e+01 7.77e-16 5.26e-02 0s 4 1.74931213e+01 -1.83481867e+01 3.43e+00 1.35e-15 1.93e-02 0s 5 1.42576837e+01 -4.70135365e+00 1.67e+00 8.70e-16 9.43e-03 0s 6 1.33712883e+01 7.17686350e+00 8.90e-01 9.99e-16 2.95e-03 0s 7 1.25520051e+01 1.20717028e+01 2.94e-02 7.75e-16 1.98e-04 0s 8 1.25001503e+01 1.24995699e+01 1.07e-13 6.66e-16 2.35e-07 0s 9 1.25000000e+01 1.25000000e+01 6.22e-14 8.88e-16 2.37e-13 0s Barrier solved model in 9 iterations and 0.01 seconds Optimal objective 1.25000000e+01 Root relaxation: objective 1.250000e+01, 931 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12.50000 0 22 25.00000 12.50000 50.0% - 0s H 0 0 19.0000000 12.50000 34.2% - 0s H 0 0 14.0000000 12.50000 10.7% - 0s H 0 0 13.0000000 12.50000 3.85% - 0s Explored 0 nodes (1097 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.300000000000e+01, best bound 1.300000000000e+01, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 0.06 seconds Total run time: 0.17 seconds Objective: 13 Solution: 1 x [24, 38, 42] 1 x [30, 34, 40, 44] 1 x [1, 10, 38, 39] 1 x [5, 11, 18, 19] 1 x [8, 14, 21, 37] 1 x [6, 7, 25, 27] 1 x [15, 20, 23, 31] 1 x [4, 20, 28, 41] 1 x [12, 35, 36, 43] 1 x [16, 26, 33] 1 x [2, 9, 17, 22] 1 x [22, 29, 32, 32] 1 x [2, 3, 13, 32]