Build (method = -2) #dp: 3849 Step-3' Graph: 125 vertices and 368 arcs (0.02s) Step-4' Graph: 12 vertices and 142 arcs (0.02s) #V4/#V3 = 0.10 #A4/#A3 = 0.39 Ready! (0.02s) Optimize a model with 52 rows, 143 columns and 409 nonzeros Presolve removed 4 rows and 4 columns Presolve time: 0.00s Presolved: 48 rows, 139 columns, 399 nonzeros Variable types: 0 continuous, 139 integer (88 binary) Found heuristic solution: objective 18.0000000 Optimize a model with 48 rows, 139 columns and 399 nonzeros Presolved: 48 rows, 139 columns, 399 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.450e+02 Factor NZ : 5.990e+02 Factor Ops : 1.176e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.20703651e+02 -1.56986743e+02 1.15e+01 1.50e-02 1.52e+00 0s 1 3.31201640e+01 -2.51116661e+01 6.04e-14 2.78e-16 2.14e-01 0s 2 1.85179448e+01 1.18000463e+01 7.68e-14 2.22e-16 2.40e-02 0s 3 1.66744626e+01 1.66174145e+01 4.44e-14 2.22e-16 1.99e-04 0s 4 1.66666745e+01 1.66666174e+01 1.75e-13 2.22e-16 1.99e-07 0s 5 1.66666667e+01 1.66666667e+01 1.49e-13 2.22e-16 1.99e-13 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 1.66666667e+01 Root relaxation: objective 1.666667e+01, 95 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.66667 0 3 18.00000 16.66667 7.41% - 0s H 0 0 17.0000000 16.66667 1.96% - 0s Explored 0 nodes (134 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.700000000000e+01, best bound 1.700000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 17 Solution: 2 x [2, 8, 10] 1 x [9, 13, 20] 1 x [1, 3, 7] 1 x [6, 39] 1 x [4, 5, 37] 2 x [1, 15, 27] 1 x [36, 38, 40] 1 x [11, 13, 37] 1 x [30, 34, 35] 1 x [28, 29, 33] 1 x [24, 26, 32] 1 x [22, 23, 31] 1 x [17, 21, 25] 1 x [12, 16, 20] 1 x [14, 18, 19]