Build (method = -2) #dp: 22937 Step-3' Graph: 762 vertices and 2999 arcs (0.14s) Step-4' Graph: 701 vertices and 2880 arcs (0.14s) #V4/#V3 = 0.92 #A4/#A3 = 0.96 Ready! (0.14s) Optimize a model with 711 rows, 2881 columns and 7248 nonzeros Presolve removed 270 rows and 527 columns Presolve time: 0.04s Presolved: 441 rows, 2354 columns, 6413 nonzeros Variable types: 0 continuous, 2354 integer (0 binary) Found heuristic solution: objective 93.0000000 Optimize a model with 441 rows, 2354 columns and 6413 nonzeros Presolved: 441 rows, 2354 columns, 6413 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.581e+03 Factor NZ : 2.034e+04 (roughly 1 MByte of memory) Factor Ops : 1.531e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.05523886e+03 -6.42116369e+04 4.02e+04 2.22e-16 9.97e+01 0s 1 3.28885571e+02 -3.26749187e+04 7.28e+03 8.88e-16 2.09e+01 0s 2 1.79786122e+02 -1.56672041e+04 2.08e+03 1.20e-14 6.81e+00 0s 3 1.34423537e+02 -7.10657190e+03 5.21e+02 1.24e-14 2.26e+00 0s 4 1.28618402e+02 -1.65867655e+03 1.39e+02 1.15e-14 5.36e-01 0s 5 9.51630839e+01 -8.28802354e+02 2.61e+01 6.22e-15 2.18e-01 0s 6 9.90763447e+01 -2.11728792e+02 7.86e-02 4.00e-15 6.59e-02 0s 7 6.79008582e+01 -2.39196176e+02 2.91e-02 3.55e-15 6.51e-02 0s 8 5.35058151e+01 -6.23304772e+01 1.56e-02 9.99e-16 2.46e-02 0s 9 3.94180729e+01 -3.31440959e+01 9.63e-03 9.77e-16 1.54e-02 0s 10 2.59883628e+01 -2.88107451e+01 6.03e-03 1.05e-15 1.16e-02 0s 11 1.70793043e+01 -1.41211172e+01 3.71e-03 1.11e-15 6.61e-03 0s 12 1.30369209e+01 -7.34785480e+00 2.68e-03 8.25e-16 4.32e-03 0s 13 1.07819288e+01 -8.39159195e-01 1.92e-03 6.98e-16 2.46e-03 0s 14 8.94584334e+00 2.62531619e+00 1.01e-03 8.04e-16 1.34e-03 0s 15 8.06015323e+00 5.03763751e+00 6.15e-04 5.44e-16 6.41e-04 0s 16 7.52315216e+00 6.28420004e+00 1.91e-04 1.13e-15 2.63e-04 0s 17 7.21610289e+00 7.01787228e+00 3.88e-05 7.97e-16 4.20e-05 0s 18 7.14314071e+00 7.14170993e+00 9.98e-08 7.04e-16 3.03e-07 0s 19 7.14285743e+00 7.14285600e+00 1.09e-13 7.59e-16 3.03e-10 0s 20 7.14285714e+00 7.14285714e+00 1.72e-13 7.41e-16 3.03e-13 0s Barrier solved model in 20 iterations and 0.06 seconds Optimal objective 7.14285714e+00 Root relaxation: objective 7.142857e+00, 1273 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 7.14286 0 38 93.00000 7.14286 92.3% - 0s H 0 0 8.0000000 7.14286 10.7% - 0s Explored 0 nodes (2119 simplex iterations) in 0.25 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0% Preprocessing time: 0.15 seconds Gurobi run time: 0.25 seconds Total run time: 0.40 seconds Objective: 8 Solution: 1 x [3, 5, 5, 5, 5, 6, 6, 6, 6, 7, 7] 2 x [2, 2, 2, 3, 4, 4, 6, 6, 7, 7, 8, 9, 9, 9] 1 x [1, 3, 3, 4, 4, 8, 8, 8, 9, 9, 9, 9] 2 x [3, 3, 6, 6, 6, 6, 8, 9, 9, 9, 10, 10, 10, 10] 1 x [1, 4, 8, 9, 9, 9, 10, 10, 10] 1 x [6, 6, 6, 6, 7, 7, 7, 7, 7, 9, 9, 9]