Build (method = -2) #dp: 9399 Step-3' Graph: 652 vertices and 2910 arcs (0.05s) Step-4' Graph: 646 vertices and 2898 arcs (0.05s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.05s) Optimize a model with 655 rows, 2899 columns and 7441 nonzeros Presolve removed 29 rows and 54 columns Presolve time: 0.04s Presolved: 626 rows, 2845 columns, 7362 nonzeros Variable types: 0 continuous, 2845 integer (0 binary) Found heuristic solution: objective 997.0000000 Found heuristic solution: objective 782.0000000 Optimize a model with 626 rows, 2845 columns and 7362 nonzeros Presolved: 626 rows, 2845 columns, 7362 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.457e+03 Factor NZ : 2.607e+04 (roughly 2 MBytes of memory) Factor Ops : 1.823e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.66727717e+03 -5.55750661e+05 3.51e+05 2.22e-16 5.96e+02 0s 1 1.97131302e+03 -4.43359171e+05 6.04e+04 4.44e-16 1.59e+02 0s 2 1.44673113e+03 -1.76361558e+05 2.44e+04 3.11e-15 5.67e+01 0s 3 1.11624694e+03 -3.87531324e+04 6.34e+03 1.78e-15 1.24e+01 0s 4 1.00521605e+03 -1.14196181e+04 8.05e+02 2.86e-13 2.68e+00 0s 5 9.83238300e+02 -8.82851751e+02 2.15e-01 5.55e-15 3.28e-01 0s 6 7.96091915e+02 -4.21832052e+02 1.13e-11 2.55e-15 2.14e-01 0s 7 6.43484476e+02 -3.44478977e+02 8.60e-12 2.22e-15 1.73e-01 0s 8 5.79026823e+02 -2.85943299e+02 7.54e-12 2.00e-15 1.52e-01 0s 9 5.02713560e+02 -2.65797221e+02 6.52e-12 2.00e-15 1.35e-01 0s 10 3.06609239e+02 -8.15689886e+01 7.11e-12 7.07e-16 6.81e-02 0s 11 1.83571780e+02 -4.13218329e+01 2.13e-12 7.76e-16 3.95e-02 0s 12 1.49917729e+02 -1.33972279e+01 1.25e-12 7.83e-16 2.87e-02 0s 13 1.18745031e+02 1.11017066e+01 1.73e-11 1.08e-15 1.89e-02 0s 14 1.11450995e+02 3.72132091e+01 1.47e-11 1.04e-15 1.30e-02 0s 15 9.95118993e+01 5.85950681e+01 8.65e-12 8.96e-16 7.18e-03 0s 16 9.18046917e+01 6.90818524e+01 4.42e-12 9.87e-16 3.99e-03 0s 17 8.62531625e+01 7.65306053e+01 1.95e-12 9.10e-16 1.71e-03 0s 18 9.25256735e+01 8.02663605e+01 2.44e-12 8.76e-16 2.15e-03 0s 19 8.66900040e+01 8.17406052e+01 9.72e-12 1.05e-15 8.68e-04 0s 20 8.46841664e+01 8.24652141e+01 6.22e-12 9.49e-16 3.89e-04 0s 21 8.42918723e+01 8.30822252e+01 3.58e-12 1.12e-15 2.12e-04 0s 22 8.39554580e+01 8.37017901e+01 1.01e-12 7.18e-16 4.45e-05 0s 23 8.39409550e+01 8.38344711e+01 5.12e-13 7.30e-16 1.87e-05 0s 24 8.39150800e+01 8.38516050e+01 2.33e-12 1.09e-15 1.11e-05 0s 25 8.38984885e+01 8.38749401e+01 1.88e-12 8.36e-16 4.13e-06 0s 26 8.38941171e+01 8.38923381e+01 9.69e-13 9.30e-16 3.12e-07 0s 27 8.38940000e+01 8.38940000e+01 3.96e-12 7.86e-16 8.30e-12 0s Barrier solved model in 27 iterations and 0.10 seconds Optimal objective 8.38940000e+01 Root relaxation: objective 8.389400e+01, 989 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 83.89400 0 41 782.00000 83.89400 89.3% - 0s H 0 0 85.0000000 83.89400 1.30% - 0s H 0 0 84.0000000 83.89400 0.13% - 0s Explored 0 nodes (2830 simplex iterations) in 0.38 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.400000000000e+01, best bound 8.400000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.38 seconds Total run time: 0.45 seconds Objective: 84 Solution: 1 x [2, 2, 2, 3, 4, 5, 6, 8, 8, 8, 8, 8, 8] 1 x [3, 3, 4, 6, 6, 6, 7] 28 x [1, 1, 2, 3, 3, 4, 4, 4, 4, 4, 4, 9] 1 x [2, 2, 2, 2, 2, 3, 3, 4, 5] 9 x [3, 3, 3, 7, 7, 8] 4 x [1, 1, 2, 4, 5, 5, 5, 5, 6, 7, 7, 8, 8, 8] 21 x [1, 1, 1, 1, 1, 1, 2, 4, 6, 7, 7, 8, 8, 8, 8, 8] 1 x [1, 5, 5, 6, 6, 6, 6, 7, 7] 3 x [1, 1, 4, 5, 6, 7, 7, 7, 8, 8, 8, 8, 8] 5 x [1, 1, 1, 1, 2, 5, 7, 7, 7, 8, 8, 8, 8, 8] 1 x [4, 5, 6, 7, 7, 7, 7, 8] 9 x [2, 2, 4, 7, 7, 7, 7]