Build (method = -2) #dp: 33877 Step-3' Graph: 793 vertices and 8255 arcs (0.23s) Step-4' Graph: 791 vertices and 8251 arcs (0.23s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.23s) Optimize a model with 809 rows, 8252 columns and 23190 nonzeros Presolve removed 31 rows and 84 columns Presolve time: 0.09s Presolved: 778 rows, 8168 columns, 23023 nonzeros Variable types: 0 continuous, 8168 integer (0 binary) Found heuristic solution: objective 1747.0000000 Found heuristic solution: objective 1738.0000000 Optimize a model with 778 rows, 8168 columns and 23023 nonzeros Presolved: 778 rows, 8168 columns, 23023 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.493e+04 Factor NZ : 1.150e+05 (roughly 5 MBytes of memory) Factor Ops : 2.733e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.12913572e+04 -2.64702258e+06 1.44e+06 2.22e-16 1.86e+03 0s 1 6.53391645e+03 -1.66679941e+06 2.03e+05 7.99e-15 3.27e+02 0s 2 4.59145502e+03 -8.17352919e+05 7.67e+04 5.00e-15 1.23e+02 0s 3 3.16921249e+03 -3.50862946e+05 1.84e+04 3.02e-14 3.69e+01 0s 4 2.76022110e+03 -6.46566229e+04 1.84e+03 7.64e-14 5.37e+00 0s 5 2.00227351e+03 -2.10239115e+04 5.40e+02 3.82e-14 1.65e+00 0s 6 2.10257371e+03 -6.82940819e+03 4.82e+02 9.33e-15 6.56e-01 0s 7 1.97949073e+03 -1.93275994e+03 6.69e+01 6.44e-15 2.47e-01 0s 8 1.82874708e+03 -1.94951061e+03 4.21e+01 5.51e-15 2.36e-01 0s 9 1.68302602e+03 -1.42209917e+03 3.53e+01 6.24e-15 1.94e-01 0s 10 1.30428891e+03 -9.67544711e+02 2.55e+01 6.42e-15 1.42e-01 0s 11 1.05359862e+03 -6.54196167e+02 1.90e+01 5.23e-15 1.07e-01 0s 12 8.72248550e+02 -4.70685746e+02 1.47e+01 6.33e-15 8.37e-02 0s 13 5.44140362e+02 -2.47918845e+02 6.66e+00 6.63e-15 4.91e-02 0s 14 4.49752068e+02 -1.10586742e+02 4.64e+00 6.52e-15 3.47e-02 0s 15 4.05361116e+02 3.63397359e+01 3.76e+00 5.48e-15 2.29e-02 0s 16 3.14072319e+02 1.33292107e+02 1.49e+00 4.72e-15 1.11e-02 0s 17 2.98307247e+02 1.82538276e+02 1.05e+00 4.89e-15 7.14e-03 0s 18 2.82063079e+02 2.00630506e+02 6.87e-01 6.32e-15 5.01e-03 0s 19 2.71860854e+02 2.30841190e+02 3.93e-01 5.75e-15 2.52e-03 0s 20 2.66346741e+02 2.49078745e+02 1.34e-01 4.18e-15 1.06e-03 0s 21 2.66114559e+02 2.49655698e+02 1.27e-01 5.79e-15 1.01e-03 0s 22 2.63775099e+02 2.52308872e+02 9.25e-02 7.35e-15 7.04e-04 0s 23 2.61676103e+02 2.54791257e+02 5.77e-02 6.05e-15 4.23e-04 1s 24 2.60360411e+02 2.56436896e+02 3.45e-02 5.40e-15 2.41e-04 1s 25 2.59449347e+02 2.56915751e+02 1.83e-02 5.95e-15 1.56e-04 1s 26 2.59383465e+02 2.57274823e+02 1.71e-02 6.40e-15 1.29e-04 1s 27 2.58919299e+02 2.57757018e+02 8.25e-03 5.88e-15 7.13e-05 1s 28 2.58623973e+02 2.58208586e+02 2.61e-03 4.10e-15 2.55e-05 1s 29 2.58594055e+02 2.58304325e+02 2.09e-03 5.56e-15 1.78e-05 1s 30 2.58575305e+02 2.58334963e+02 1.76e-03 7.54e-15 1.48e-05 1s 31 2.58521737e+02 2.58402935e+02 7.84e-04 5.48e-15 7.29e-06 1s 32 2.58487139e+02 2.58467405e+02 1.69e-04 5.00e-15 1.21e-06 1s 33 2.58477037e+02 2.58476805e+02 7.07e-12 4.48e-15 1.42e-08 1s 34 2.58477000e+02 2.58477000e+02 1.18e-11 3.47e-15 4.67e-14 1s Barrier solved model in 34 iterations and 0.73 seconds Optimal objective 2.58477000e+02 Root relaxation: objective 2.584770e+02, 5368 iterations, 0.84 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 258.47700 0 59 1738.00000 258.47700 85.1% - 2s H 0 0 259.0000000 258.47700 0.20% - 2s Explored 0 nodes (11664 simplex iterations) in 2.55 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.590000000000e+02, best bound 2.590000000000e+02, gap 0.0% Preprocessing time: 0.27 seconds Gurobi run time: 2.55 seconds Total run time: 2.81 seconds Objective: 259 Solution: 33 x [5, 12, 12, 12, 13, 13] 22 x [5, 5, 5, 13, 13, 14] 16 x [3, 13, 13, 13, 13, 18] 1 x [6, 6, 6, 9, 15, 17, 17, 18] 1 x [6, 6, 6, 9, 15, 17, 17] 9 x [5, 6, 6, 7, 14, 17, 17, 17, 17] 41 x [1, 5, 5, 7, 7, 14, 14] 3 x [1, 3, 6, 11, 11, 12, 17, 18] 1 x [2, 3, 6, 10, 12, 15, 17, 18, 18] 3 x [2, 3, 6, 10, 10, 12, 15, 17, 18, 18] 6 x [6, 7, 11, 12, 17, 17, 18, 18, 18] 26 x [1, 2, 2, 2, 6, 10, 12, 14, 17, 17] 7 x [1, 1, 2, 2, 6, 10, 12, 12, 17] 21 x [6, 11, 12, 12, 14, 16, 18, 18] 47 x [4, 6, 11, 12, 12, 12, 16, 18] 1 x [2, 6, 6, 12, 12, 12, 17] 2 x [6, 6, 7, 14, 17, 17, 17, 17] 6 x [6, 6, 6, 6, 10, 15, 17, 17, 18] 13 x [2, 8, 10, 11, 12, 12, 15, 15, 16, 18]