Build (method = -2) #dp: 8987 Step-3' Graph: 546 vertices and 4090 arcs (0.05s) Step-4' Graph: 529 vertices and 4056 arcs (0.05s) #V4/#V3 = 0.97 #A4/#A3 = 0.99 Ready! (0.05s) Optimize a model with 544 rows, 4057 columns and 11133 nonzeros Presolve removed 18 rows and 30 columns Presolve time: 0.04s Presolved: 526 rows, 4027 columns, 11138 nonzeros Variable types: 0 continuous, 4027 integer (0 binary) Found heuristic solution: objective 679.0000000 Found heuristic solution: objective 508.0000000 Optimize a model with 526 rows, 4027 columns and 11138 nonzeros Presolved: 526 rows, 4027 columns, 11138 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.732e+03 Factor NZ : 3.818e+04 (roughly 2 MBytes of memory) Factor Ops : 4.369e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.65113329e+03 -4.62836628e+05 2.50e+05 2.22e-16 4.69e+02 0s 1 2.27265059e+03 -3.34664845e+05 4.69e+04 6.66e-16 1.16e+02 0s 2 1.40883527e+03 -1.01371656e+05 1.83e+04 5.23e-14 3.91e+01 0s 3 8.72439874e+02 -3.74228912e+04 3.55e+03 2.24e-14 9.27e+00 0s 4 7.54781999e+02 -1.49926361e+04 8.82e+02 2.08e-14 2.87e+00 0s 5 7.24134939e+02 -6.15972678e+03 2.08e+02 1.64e-14 9.98e-01 0s 6 7.10899953e+02 -1.75422327e+03 1.64e+01 1.61e-14 3.11e-01 0s 7 6.03376089e+02 -1.63084702e+03 1.26e+01 2.47e-14 2.81e-01 0s 8 4.07288603e+02 -7.18880631e+02 5.14e+00 1.96e-14 1.41e-01 0s 9 3.31476150e+02 -5.85991909e+02 3.82e+00 2.33e-14 1.15e-01 0s 10 2.67825802e+02 -4.88033504e+02 2.79e+00 2.66e-14 9.43e-02 0s 11 2.25035685e+02 -3.32738089e+02 2.13e+00 3.06e-14 6.96e-02 0s 12 1.56133995e+02 -1.71322084e+02 1.08e+00 2.53e-14 4.08e-02 0s 13 1.10824632e+02 -2.94265521e+01 4.83e-01 1.91e-14 1.75e-02 0s 14 1.03162083e+02 1.28882340e+01 3.63e-01 2.05e-14 1.12e-02 0s 15 9.49321795e+01 1.64936943e+01 2.73e-01 2.98e-14 9.76e-03 0s 16 9.33554579e+01 3.12765907e+01 2.40e-01 3.24e-14 7.72e-03 0s 17 8.79586125e+01 5.10283928e+01 1.61e-01 2.95e-14 4.59e-03 0s 18 8.56464366e+01 6.27584383e+01 1.15e-01 2.40e-14 2.85e-03 0s 19 8.30594675e+01 7.03056525e+01 6.54e-02 2.14e-14 1.59e-03 0s 20 8.18061437e+01 7.61401540e+01 3.39e-02 2.20e-14 7.04e-04 0s 21 8.13753306e+01 7.80708462e+01 2.53e-02 1.96e-14 4.11e-04 0s 22 8.07179834e+01 7.85435698e+01 1.25e-02 2.40e-14 2.70e-04 0s 23 8.03845306e+01 7.90875814e+01 6.66e-03 2.20e-14 1.61e-04 0s 24 8.01215282e+01 7.95517565e+01 2.65e-03 2.01e-14 7.08e-05 0s 25 8.01054127e+01 7.95600538e+01 2.45e-03 2.70e-14 6.77e-05 0s 26 8.00796984e+01 7.96178325e+01 2.15e-03 3.24e-14 5.74e-05 0s 27 8.00101186e+01 7.97086011e+01 1.38e-03 2.54e-14 3.74e-05 0s 28 7.99565171e+01 7.97789044e+01 8.39e-04 2.19e-14 2.21e-05 0s 29 7.99264191e+01 7.98271412e+01 5.01e-04 2.10e-14 1.23e-05 0s 30 7.99037624e+01 7.98421680e+01 2.66e-04 2.21e-14 7.65e-06 0s 31 7.98921815e+01 7.98666051e+01 1.19e-04 1.97e-14 3.18e-06 0s 32 7.98893815e+01 7.98716707e+01 8.58e-05 2.32e-14 2.20e-06 0s 33 7.98854358e+01 7.98776545e+01 3.68e-05 1.83e-14 9.66e-07 0s 34 7.98822738e+01 7.98813847e+01 4.62e-07 1.62e-14 1.10e-07 0s 35 7.98821587e+01 7.98821578e+01 5.71e-11 1.50e-14 1.14e-10 0s 36 7.98821586e+01 7.98821586e+01 1.24e-11 1.45e-14 1.14e-13 0s Barrier solved model in 36 iterations and 0.22 seconds Optimal objective 7.98821586e+01 Root relaxation: objective 7.988216e+01, 1765 iterations, 0.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79.88216 0 47 508.00000 79.88216 84.3% - 0s H 0 0 81.0000000 79.88216 1.38% - 0s H 0 0 80.0000000 79.88216 0.15% - 0s Explored 0 nodes (4043 simplex iterations) in 0.71 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.000000000000e+01, best bound 8.000000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.71 seconds Total run time: 0.78 seconds Objective: 80 Solution: 5 x [2, 5, 7, 7, 7, 7, 9, 10] 1 x [1, 2, 3, 3, 7, 7, 7, 9] 3 x [7, 7, 7, 7, 9, 9, 10, 12, 13] 5 x [3, 7, 7, 7, 7, 7, 10, 13, 14] 15 x [4, 7, 7, 7, 7, 9, 9, 10, 14] 1 x [3, 5, 7, 7, 9, 10, 10, 15] 2 x [3, 3, 7, 7, 9, 9, 10, 10] 2 x [10, 10, 10, 11, 13, 13, 15, 15, 15] 1 x [1, 10, 10, 10, 13, 13, 15, 15] 6 x [6, 7, 7, 7, 7, 10, 10, 10] 4 x [7, 10, 10, 10, 10, 10, 12] 4 x [5, 10, 10, 10, 10, 10, 13, 13] 1 x [3, 3, 7, 9, 11, 11, 12, 15] 2 x [1, 7, 7, 7, 7, 7, 8, 9, 15] 28 x [7, 7, 7, 7, 7, 7, 8, 13, 13, 15]