Build (method = -2) #dp: 1421 Step-3' Graph: 69 vertices and 196 arcs (0.01s) Step-4' Graph: 23 vertices and 104 arcs (0.01s) #V4/#V3 = 0.33 #A4/#A3 = 0.53 Ready! (0.01s) Optimize a model with 33 rows, 105 columns and 277 nonzeros Presolve removed 12 rows and 21 columns Presolve time: 0.00s Presolved: 21 rows, 84 columns, 236 nonzeros Variable types: 0 continuous, 84 integer (0 binary) Found heuristic solution: objective 59.0000000 Optimize a model with 21 rows, 84 columns and 236 nonzeros Presolved: 21 rows, 84 columns, 236 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.900e+01 Factor NZ : 2.310e+02 Factor Ops : 3.311e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.86359578e+02 -8.17897162e+02 2.67e+02 0.00e+00 2.41e+01 0s 1 9.83860388e+01 -3.27989452e+02 1.36e+01 4.44e-16 3.10e+00 0s 2 4.24137802e+01 -4.70870923e+01 2.42e-01 2.78e-16 5.13e-01 0s 3 1.91672520e+01 7.80280636e+00 2.39e-02 2.22e-16 6.43e-02 0s 4 1.71329492e+01 1.60970504e+01 4.17e-03 2.36e-16 5.85e-03 0s 5 1.66685531e+01 1.66590290e+01 2.53e-14 2.79e-16 5.38e-05 0s 6 1.66666667e+01 1.66666666e+01 6.24e-15 1.13e-16 1.17e-10 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 1.66666667e+01 Root relaxation: objective 1.666667e+01, 62 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 8 59.00000 16.66667 71.8% - 0s H 0 0 17.0000000 16.66667 1.96% - 0s Explored 0 nodes (69 simplex iterations) in 0.00 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.00 seconds Total run time: 0.02 seconds Objective: 17 Solution: 1 x [2, 3, 6, 10] 8 x [1, 3, 4, 6, 6, 9] 5 x [2, 2, 3, 5, 6, 8] 3 x [2, 3, 3, 6, 6, 7]