Build (method = -2) #dp: 15573 Step-3' Graph: 177 vertices and 524 arcs (0.10s) Step-4' Graph: 15 vertices and 200 arcs (0.10s) #V4/#V3 = 0.08 #A4/#A3 = 0.38 Ready! (0.10s) Optimize a model with 59 rows, 201 columns and 577 nonzeros Presolve removed 6 rows and 7 columns Presolve time: 0.00s Presolved: 53 rows, 194 columns, 560 nonzeros Variable types: 0 continuous, 194 integer (144 binary) Found heuristic solution: objective 22.0000000 Optimize a model with 53 rows, 194 columns and 560 nonzeros Presolved: 53 rows, 194 columns, 560 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.050e+02 Factor NZ : 6.440e+02 Factor Ops : 1.209e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.17609348e+02 -3.11563109e+02 3.49e+01 1.80e-02 2.56e+00 0s 1 4.24064409e+01 -6.19657761e+01 2.25e-01 2.22e-16 2.83e-01 0s 2 2.35126401e+01 -1.31399295e+00 2.78e-02 2.22e-16 6.48e-02 0s 3 1.31158404e+01 1.05336666e+01 1.60e-03 2.22e-16 6.56e-03 0s 4 1.25017851e+01 1.24948473e+01 1.38e-14 2.22e-16 1.77e-05 0s 5 1.25000000e+01 1.25000000e+01 1.82e-13 1.92e-16 1.95e-11 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 1.25000000e+01 Root relaxation: objective 1.250000e+01, 137 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 22.00000 12.50000 43.2% - 0s H 0 0 13.0000000 12.50000 3.85% - 0s Explored 0 nodes (213 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 [14, 21, 34, 44] 1 x [21, 28, 32, 32] 1 x [5, 18, 30, 40] 1 x [1, 3, 4, 31] 1 x [25, 26, 41, 41] 1 x [2, 10, 19, 27] 1 x [24, 39, 42, 43] 1 x [6, 8, 39] 1 x [24, 35, 36, 38] 1 x [23, 24, 29, 37] 1 x [20, 22, 33] 1 x [9, 13, 15, 17] 1 x [7, 11, 12, 16]