Build (method = -2) #dp: 20715 Step-3' Graph: 693 vertices and 4196 arcs (0.12s) Step-4' Graph: 617 vertices and 4043 arcs (0.12s) #V4/#V3 = 0.89 #A4/#A3 = 0.96 Ready! (0.12s) Optimize a model with 635 rows, 4044 columns and 10901 nonzeros Presolve removed 55 rows and 113 columns Presolve time: 0.05s Presolved: 580 rows, 3931 columns, 10823 nonzeros Variable types: 0 continuous, 3931 integer (33 binary) Found heuristic solution: objective 172.0000000 Optimize a model with 580 rows, 3931 columns and 10823 nonzeros Presolved: 580 rows, 3931 columns, 10823 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 6.503e+03 Factor NZ : 2.870e+04 (roughly 2 MBytes of memory) Factor Ops : 2.130e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.47094892e+03 -1.25464386e+05 1.17e+05 2.22e-16 1.63e+02 0s 1 9.03384144e+02 -6.13576500e+04 1.75e+04 2.44e-15 2.83e+01 0s 2 5.23142976e+02 -2.67853372e+04 5.24e+03 1.78e-15 8.88e+00 0s 3 3.87589554e+02 -9.81088809e+03 1.20e+03 1.02e-14 2.34e+00 0s 4 3.26197430e+02 -3.12908276e+03 1.16e+02 4.00e-15 5.14e-01 0s 5 3.15774900e+02 -1.15134280e+03 9.71e+00 1.55e-15 1.89e-01 0s 6 2.78439484e+02 -8.72471965e+02 1.16e+00 1.46e-15 1.46e-01 0s 7 2.16650454e+02 -4.15295074e+02 7.15e-01 1.26e-15 8.04e-02 0s 8 1.99493097e+02 -2.90011619e+02 6.24e-01 1.30e-15 6.23e-02 0s 9 1.45951733e+02 -1.95628510e+02 3.96e-01 1.30e-15 4.35e-02 0s 10 8.53529628e+01 -1.04765511e+02 2.16e-01 1.27e-15 2.42e-02 0s 11 5.45896073e+01 -1.26067143e+01 1.32e-01 9.15e-16 8.55e-03 0s 12 4.82931400e+01 -7.53482528e+00 1.06e-01 1.21e-15 7.11e-03 0s 13 4.16341660e+01 -4.29984552e+00 7.85e-02 1.56e-15 5.84e-03 0s 14 3.65621662e+01 2.64485350e+00 6.14e-02 1.52e-15 4.31e-03 0s 15 3.19118184e+01 1.08879306e+01 3.87e-02 1.41e-15 2.67e-03 0s 16 2.88842997e+01 1.87496174e+01 1.96e-02 1.09e-15 1.29e-03 0s 17 2.77760664e+01 2.28284613e+01 1.19e-02 1.06e-15 6.29e-04 0s 18 2.68814637e+01 2.37787584e+01 6.65e-03 1.11e-15 3.94e-04 0s 19 2.66898844e+01 2.48100385e+01 5.22e-03 1.19e-15 2.39e-04 0s 20 2.64469603e+01 2.53882174e+01 3.44e-03 1.19e-15 1.35e-04 0s 21 2.60640291e+01 2.56121181e+01 7.89e-04 1.35e-15 5.74e-05 0s 22 2.60528263e+01 2.57644778e+01 7.35e-04 1.14e-15 3.66e-05 0s 23 2.59833701e+01 2.58236578e+01 3.92e-04 1.11e-15 2.03e-05 0s 24 2.59446846e+01 2.58412536e+01 2.14e-04 1.35e-15 1.31e-05 0s 25 2.59272084e+01 2.58637918e+01 1.37e-04 1.26e-15 8.06e-06 0s 26 2.59172518e+01 2.58768251e+01 9.56e-05 1.25e-15 5.14e-06 0s 27 2.59015595e+01 2.58823574e+01 3.02e-05 1.40e-15 2.44e-06 0s 28 2.59006184e+01 2.58840742e+01 2.62e-05 1.84e-15 2.10e-06 0s 29 2.58969051e+01 2.58884531e+01 1.09e-05 1.31e-15 1.07e-06 0s 30 2.58941298e+01 2.58936065e+01 8.70e-08 8.78e-16 6.64e-08 0s 31 2.58940001e+01 2.58939996e+01 1.61e-13 8.84e-16 6.69e-11 0s 32 2.58940000e+01 2.58940000e+01 2.31e-13 8.50e-16 7.58e-17 0s Barrier solved model in 32 iterations and 0.13 seconds Optimal objective 2.58940000e+01 Root relaxation: objective 2.589400e+01, 1328 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.89400 0 54 172.00000 25.89400 84.9% - 0s H 0 0 27.0000000 25.89400 4.10% - 0s H 0 0 26.0000000 25.89400 0.41% - 0s Explored 0 nodes (3714 simplex iterations) in 0.58 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.600000000000e+01, best bound 2.600000000000e+01, gap 0.0% Preprocessing time: 0.14 seconds Gurobi run time: 0.58 seconds Total run time: 0.72 seconds Objective: 26 Solution: 1 x [1, 2, 7, 12, 13, 14, 17, 18] 1 x [1, 2, 4, 4, 7, 12, 12, 13] 2 x [1, 2, 2, 12, 12, 13, 14, 17] 1 x [5, 7, 7, 10, 12, 13, 13] 1 x [2, 9, 10, 13, 13, 13, 14] 2 x [13, 13, 13, 13, 17, 18, 18] 2 x [2, 2, 3, 5, 12, 12, 17, 18] 4 x [5, 7, 11, 14, 14, 15, 18, 18] 1 x [4, 4, 5, 5, 6, 6, 7, 17] 1 x [4, 5, 5, 6, 6, 6, 11] 2 x [5, 5, 6, 6, 6, 16, 16] 2 x [5, 5, 6, 6, 6, 17, 17, 17] 1 x [7, 8, 12, 12, 12, 12, 12] 4 x [10, 11, 12, 12, 12, 12, 12, 16] 1 x [1, 1, 1, 1, 14, 14, 14, 14]