Build (method = -2) #dp: 17570 Step-3' Graph: 177 vertices and 534 arcs (0.10s) Step-4' Graph: 25 vertices and 230 arcs (0.10s) #V4/#V3 = 0.14 #A4/#A3 = 0.43 Ready! (0.10s) Optimize a model with 70 rows, 231 columns and 648 nonzeros Presolve removed 6 rows and 7 columns Presolve time: 0.00s Presolved: 64 rows, 224 columns, 637 nonzeros Variable types: 0 continuous, 224 integer (160 binary) Found heuristic solution: objective 45.0000000 Optimize a model with 64 rows, 224 columns and 637 nonzeros Presolved: 64 rows, 224 columns, 637 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.710e+02 Factor NZ : 8.420e+02 Factor Ops : 1.550e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.81340640e+02 -3.77359966e+02 1.60e+02 1.44e-01 5.25e+00 0s 1 1.00859809e+02 -1.19727139e+02 1.84e+01 4.44e-16 8.18e-01 0s 2 1.95881334e+01 -2.03725616e+01 3.96e-01 2.78e-16 9.18e-02 0s 3 1.32676278e+01 7.52591585e+00 1.75e-02 2.22e-16 1.27e-02 0s 4 1.26240080e+01 1.22752964e+01 1.58e-04 1.73e-16 7.70e-04 0s 5 1.25003297e+01 1.24987418e+01 1.39e-06 2.22e-16 3.50e-06 0s 6 1.25000000e+01 1.25000000e+01 1.42e-12 2.26e-16 4.10e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 1.25000000e+01 Root relaxation: objective 1.250000e+01, 142 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12.50000 0 5 45.00000 12.50000 72.2% - 0s H 0 0 13.0000000 12.50000 3.85% - 0s Explored 0 nodes (199 simplex iterations) in 0.01 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.01 seconds Total run time: 0.12 seconds Objective: 13 Solution: 1 x [2, 21, 29, 39] 1 x [4, 27, 34, 42] 1 x [13, 27, 28, 44] 1 x [10, 35, 41] 1 x [10, 35, 40] 1 x [7, 26, 31, 38] 1 x [14, 15, 23, 30] 1 x [5, 8, 20, 32] 1 x [17, 25, 37, 43] 1 x [6, 16, 22, 36] 1 x [3, 11, 19, 33] 1 x [3, 9, 18, 24] 1 x [1, 12, 13, 45]