Build (method = -2) #dp: 2381 Step-3' Graph: 275 vertices and 1324 arcs (0.01s) Step-4' Graph: 258 vertices and 1290 arcs (0.01s) #V4/#V3 = 0.94 #A4/#A3 = 0.97 Ready! (0.01s) Optimize a model with 268 rows, 1291 columns and 3377 nonzeros Presolve removed 55 rows and 97 columns Presolve time: 0.02s Presolved: 213 rows, 1194 columns, 3271 nonzeros Variable types: 0 continuous, 1194 integer (146 binary) Found heuristic solution: objective 74.0000000 Found heuristic solution: objective 61.0000000 Optimize a model with 213 rows, 1194 columns and 3271 nonzeros Presolved: 213 rows, 1194 columns, 3271 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.976e+03 Factor NZ : 7.074e+03 Factor Ops : 3.168e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.35979238e+02 -1.63532960e+04 1.67e+04 6.89e-02 6.44e+01 0s 1 2.30374912e+02 -9.79294585e+03 2.17e+03 7.77e-16 1.07e+01 0s 2 1.47628030e+02 -2.91271351e+03 3.63e+02 8.88e-16 2.10e+00 0s 3 1.31698000e+02 -4.36269139e+02 3.36e+01 6.66e-16 2.87e-01 0s 4 1.00771107e+02 -2.27401019e+02 7.39e+00 4.72e-16 1.45e-01 0s 5 7.00859716e+01 -1.15657691e+02 3.73e+00 5.07e-16 8.13e-02 0s 6 6.37649703e+01 -5.24490478e+01 3.24e+00 3.82e-16 5.12e-02 0s 7 4.16409711e+01 -2.68304339e+01 1.95e+00 3.99e-16 3.01e-02 0s 8 3.47119586e+01 -1.06896846e+01 1.56e+00 2.88e-16 2.01e-02 0s 9 2.05337825e+01 -3.05256869e+00 6.66e-01 3.81e-16 1.03e-02 0s 10 1.79471414e+01 3.29005398e+00 3.80e-01 3.33e-16 6.29e-03 0s 11 1.57205826e+01 5.56399123e+00 1.93e-01 3.58e-16 4.31e-03 0s 12 1.44047115e+01 7.38522274e+00 9.42e-02 3.61e-16 2.96e-03 0s 13 1.35617993e+01 9.64716968e+00 6.27e-02 2.67e-16 1.65e-03 0s 14 1.33205287e+01 1.09223981e+01 2.44e-02 3.33e-16 1.01e-03 0s 15 1.26786227e+01 1.20006271e+01 6.18e-03 3.33e-16 2.84e-04 0s 16 1.25170176e+01 1.23245166e+01 3.03e-04 2.52e-16 8.04e-05 0s 17 1.24962631e+01 1.24225873e+01 1.35e-04 2.22e-16 3.08e-05 0s 18 1.24797133e+01 1.24516079e+01 3.40e-05 3.33e-16 1.17e-05 0s 19 1.24783502e+01 1.24528699e+01 2.93e-05 3.92e-16 1.06e-05 0s 20 1.24769870e+01 1.24566096e+01 2.46e-05 4.64e-16 8.51e-06 0s 21 1.24747622e+01 1.24630193e+01 1.75e-05 3.39e-16 4.90e-06 0s 22 1.24714272e+01 1.24677559e+01 4.74e-06 2.79e-16 1.53e-06 0s 23 1.24700496e+01 1.24698829e+01 1.03e-07 2.58e-16 6.96e-08 0s 24 1.24700000e+01 1.24699999e+01 1.08e-13 3.33e-16 6.96e-11 0s 25 1.24700000e+01 1.24700000e+01 1.14e-13 2.25e-16 6.96e-14 0s Barrier solved model in 25 iterations and 0.03 seconds Optimal objective 1.24700000e+01 Root relaxation: objective 1.247000e+01, 343 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12.47000 0 21 61.00000 12.47000 79.6% - 0s H 0 0 13.0000000 12.47000 4.08% - 0s Explored 0 nodes (888 simplex iterations) in 0.10 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.02 seconds Gurobi run time: 0.10 seconds Total run time: 0.13 seconds Objective: 13 Solution: 1 x [2, 8, 8, 8, 9, 9] 4 x [2, 2, 2, 6, 9, 9] 1 x [8, 8, 8, 9, 9] 4 x [3, 3, 5, 6, 8, 8, 10] 1 x [1, 3, 3, 3, 4] 2 x [4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 6, 6, 6, 6, 7, 7]