Build (method = -2) #dp: 5998 Step-3' Graph: 158 vertices and 466 arcs (0.03s) Step-4' Graph: 82 vertices and 315 arcs (0.03s) #V4/#V3 = 0.52 #A4/#A3 = 0.68 Ready! (0.03s) Optimize a model with 91 rows, 316 columns and 795 nonzeros Presolve removed 37 rows and 74 columns Presolve time: 0.00s Presolved: 54 rows, 242 columns, 653 nonzeros Variable types: 0 continuous, 242 integer (11 binary) Found heuristic solution: objective 87.0000000 Found heuristic solution: objective 35.0000000 Optimize a model with 54 rows, 242 columns and 653 nonzeros Presolved: 54 rows, 242 columns, 653 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.180e+02 Factor NZ : 8.280e+02 Factor Ops : 1.452e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.25106368e+02 -3.49142408e+03 3.60e+03 8.89e-02 6.73e+01 0s 1 2.41858369e+02 -1.75114527e+03 5.47e+02 5.55e-16 1.15e+01 0s 2 7.93922481e+01 -5.62710017e+02 2.66e+01 6.66e-16 1.55e+00 0s 3 4.03177270e+01 -7.97512649e+01 6.34e-14 5.55e-16 2.44e-01 0s 4 2.17170364e+01 -1.57367831e+01 1.44e-14 5.59e-16 7.61e-02 0s 5 1.24377351e+01 6.90412340e-01 9.77e-15 3.85e-16 2.39e-02 0s 6 1.02059410e+01 5.54939830e+00 7.24e-15 3.93e-16 9.46e-03 0s 7 1.05298717e+01 7.00495936e+00 1.44e-14 5.63e-16 7.16e-03 0s 8 1.01765764e+01 8.24032255e+00 1.17e-14 6.65e-16 3.94e-03 0s 9 9.13271476e+00 8.43831605e+00 1.12e-14 6.74e-16 1.41e-03 0s 10 9.09319182e+00 9.08939032e+00 4.27e-13 4.44e-16 7.73e-06 0s 11 9.09090910e+00 9.09090908e+00 2.12e-14 5.70e-16 2.38e-11 0s Barrier solved model in 11 iterations and 0.00 seconds Optimal objective 9.09090910e+00 Root relaxation: objective 9.090909e+00, 173 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9.09091 0 13 35.00000 9.09091 74.0% - 0s H 0 0 10.0000000 9.09091 9.09% - 0s Explored 0 nodes (253 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.01 seconds Total run time: 0.05 seconds Objective: 10 Solution: 4 x [1, 2, 3, 3, 4, 6, 6, 6, 8, 8, 8] 2 x [1, 2, 3, 3, 4, 4, 6, 6, 6, 8, 8] 1 x [1, 3, 3, 4, 4, 5, 5, 5, 6, 6, 8] 1 x [1, 1, 4, 4, 4, 4, 6, 8, 9] 1 x [4, 4, 4, 4, 4, 6, 8] 1 x [6, 6, 7, 7, 7, 7, 7]