Build (method = -2) #dp: 321 Step-3' Graph: 45 vertices and 124 arcs (0.00s) Step-4' Graph: 10 vertices and 54 arcs (0.00s) #V4/#V3 = 0.22 #A4/#A3 = 0.44 Ready! (0.00s) Optimize a model with 18 rows, 55 columns and 153 nonzeros Presolve removed 4 rows and 6 columns Presolve time: 0.00s Presolved: 14 rows, 49 columns, 142 nonzeros Variable types: 0 continuous, 49 integer (0 binary) Found heuristic solution: objective 278.0000000 Found heuristic solution: objective 195.0000000 Optimize a model with 14 rows, 49 columns and 142 nonzeros Presolved: 14 rows, 49 columns, 142 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.300e+01 Factor NZ : 1.050e+02 Factor Ops : 1.015e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.24810431e+02 -1.59803978e+03 3.35e+02 1.11e-16 6.89e+01 0s 1 2.04517101e+02 -5.39960462e+02 1.73e+01 3.33e-16 8.88e+00 0s 2 1.08432296e+02 -3.08264792e+01 1.43e+00 3.77e-15 1.35e+00 0s 3 6.09174636e+01 1.98117390e+01 8.93e-02 1.22e-15 3.89e-01 0s 4 5.62129066e+01 5.35721998e+01 9.82e-03 1.38e-16 2.49e-02 0s 5 5.58587452e+01 5.57649001e+01 2.01e-06 2.22e-16 8.85e-04 0s 6 5.58000075e+01 5.57999578e+01 1.67e-09 2.22e-16 4.68e-07 0s 7 5.58000000e+01 5.58000000e+01 1.66e-14 2.22e-16 6.35e-13 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 5.58000000e+01 Root relaxation: objective 5.580000e+01, 39 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 55.80000 0 6 195.00000 55.80000 71.4% - 0s H 0 0 56.0000000 55.80000 0.36% - 0s Explored 0 nodes (41 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 56 Solution: 7 x [1, 2, 2, 2, 6] 23 x [1, 2, 2, 2, 5] 6 x [2, 2, 3, 6, 8] 3 x [2, 2, 6, 7, 8] 1 x [2, 2, 7, 8] 16 x [2, 2, 2, 4, 6]