Build (method = -2) #dp: 10700 Step-3' Graph: 163 vertices and 482 arcs (0.06s) Step-4' Graph: 25 vertices and 206 arcs (0.06s) #V4/#V3 = 0.15 #A4/#A3 = 0.43 Ready! (0.06s) Optimize a model with 63 rows, 207 columns and 575 nonzeros Presolve removed 7 rows and 9 columns Presolve time: 0.00s Presolved: 56 rows, 198 columns, 554 nonzeros Variable types: 0 continuous, 198 integer (100 binary) Found heuristic solution: objective 22.0000000 Optimize a model with 56 rows, 198 columns and 554 nonzeros Presolved: 56 rows, 198 columns, 554 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.220e+02 Factor NZ : 6.440e+02 Factor Ops : 1.131e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.17485930e+02 -3.67578918e+02 7.41e+01 4.07e-02 3.20e+00 0s 1 4.69880580e+01 -1.01746149e+02 9.31e-01 2.78e-16 3.93e-01 0s 2 2.52860681e+01 -1.00535643e+01 8.20e-02 1.11e-15 8.88e-02 0s 3 1.32402524e+01 9.60088426e+00 5.70e-03 5.00e-16 8.96e-03 0s 4 1.25095426e+01 1.24916084e+01 4.22e-14 5.55e-16 4.42e-05 0s 5 1.25000000e+01 1.25000000e+01 1.02e-13 9.20e-16 6.65e-11 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 1.25000000e+01 Root relaxation: objective 1.250000e+01, 138 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 9 22.00000 12.50000 43.2% - 0s H 0 0 13.0000000 12.50000 3.85% - 0s Explored 0 nodes (191 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.07 seconds Gurobi run time: 0.01 seconds Total run time: 0.07 seconds Objective: 13 Solution: 1 x [12, 13, 21, 38] 1 x [5, 16, 19, 19] 1 x [6, 8, 18, 33] 2 x [17, 24, 31, 32] 1 x [3, 7, 14, 15] 1 x [4, 11, 33, 37] 1 x [1, 10, 28, 30] 1 x [2, 7, 9, 26] 1 x [6, 7, 20] 1 x [2, 22, 29] 1 x [24, 27, 35, 36] 1 x [23, 25, 26, 34]