Build (method = -2) #dp: 1139 Step-3' Graph: 84 vertices and 284 arcs (0.00s) Step-4' Graph: 49 vertices and 214 arcs (0.01s) #V4/#V3 = 0.58 #A4/#A3 = 0.75 Ready! (0.01s) Optimize a model with 59 rows, 215 columns and 556 nonzeros Presolve removed 14 rows and 26 columns Presolve time: 0.00s Presolved: 45 rows, 189 columns, 512 nonzeros Variable types: 0 continuous, 189 integer (6 binary) Found heuristic solution: objective 95.0000000 Found heuristic solution: objective 79.0000000 Optimize a model with 45 rows, 189 columns and 512 nonzeros Presolved: 45 rows, 189 columns, 512 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.720e+02 Factor NZ : 6.830e+02 Factor Ops : 1.203e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.87113334e+02 -2.48080064e+03 1.97e+03 1.71e-01 4.69e+01 0s 1 2.01467774e+02 -1.09275551e+03 2.44e+02 5.55e-16 7.17e+00 0s 2 8.30822197e+01 -2.58817763e+02 1.68e+01 1.22e-15 1.04e+00 0s 3 3.69948479e+01 -6.07491420e+01 2.57e-02 3.05e-16 2.53e-01 0s 4 2.09817968e+01 -1.45328543e+01 8.01e-03 2.43e-16 9.18e-02 0s 5 1.81548537e+01 8.68685982e+00 4.28e-03 3.33e-16 2.45e-02 0s 6 1.69941217e+01 1.59495189e+01 5.48e-04 3.85e-16 2.70e-03 0s 7 1.66675015e+01 1.66653830e+01 1.05e-06 2.27e-16 5.47e-06 0s 8 1.66666675e+01 1.66666654e+01 1.04e-14 3.33e-16 5.47e-09 0s 9 1.66666667e+01 1.66666667e+01 1.35e-14 2.22e-16 5.63e-15 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 1.66666667e+01 Root relaxation: objective 1.666667e+01, 126 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 19 79.00000 16.66667 78.9% - 0s H 0 0 18.0000000 16.66667 7.41% - 0s H 0 0 17.0000000 16.66667 1.96% - 0s Explored 0 nodes (187 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.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 17 Solution: 4 x [2, 3, 4, 6, 9, 10] 1 x [3, 3, 3, 3, 6, 9] 1 x [2, 4, 5, 6, 9] 5 x [4, 5, 6, 8, 8, 9] 1 x [1, 4, 4, 5, 6, 9] 1 x [3, 3, 3, 4, 5] 4 x [2, 2, 4, 6, 7, 8]