Build (method = -2) #dp: 23261 Step-3' Graph: 737 vertices and 15482 arcs (0.18s) Step-4' Graph: 731 vertices and 15470 arcs (0.19s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.19s) Optimize a model with 775 rows, 15471 columns and 44955 nonzeros Presolve removed 22 rows and 28 columns Presolve time: 0.48s Presolved: 753 rows, 15443 columns, 44968 nonzeros Variable types: 0 continuous, 15443 integer (11497 binary) Optimize a model with 753 rows, 15443 columns and 44968 nonzeros Presolved: 753 rows, 15443 columns, 44968 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 2.867e+04 Factor NZ : 1.117e+05 (roughly 7 MBytes of memory) Factor Ops : 2.192e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.88616523e+03 -8.63778306e+04 1.45e+05 1.96e-01 3.65e+01 0s 1 1.95443929e+03 -3.46897878e+04 2.40e+04 8.28e-02 6.65e+00 0s 2 5.45675859e+02 -1.00291416e+04 3.96e+03 1.03e-02 1.20e+00 0s 3 3.02184242e+02 -2.66073246e+03 6.16e+02 6.66e-16 2.22e-01 0s 4 2.11471440e+02 -1.04276918e+03 2.05e+02 5.00e-16 7.95e-02 0s 5 1.17112552e+02 -2.59871555e+02 7.48e+01 4.06e-16 2.55e-02 0s 6 6.55144136e+01 -9.84926877e+01 3.13e+01 4.64e-16 1.05e-02 0s 7 3.96343072e+01 -4.48088443e+01 1.53e+01 4.15e-16 5.02e-03 0s 8 3.06188314e+01 -3.14154008e+01 1.11e+01 4.08e-16 3.55e-03 0s 9 2.34379026e+01 -2.24157658e+01 7.61e+00 3.33e-16 2.44e-03 0s 10 2.11820026e+01 -1.87168776e+01 6.52e+00 3.33e-16 2.07e-03 0s 11 2.05817254e+01 -1.77959862e+01 6.21e+00 4.44e-16 1.97e-03 0s 12 1.68635605e+01 -1.66760178e+01 5.05e+00 4.44e-16 1.66e-03 0s 13 1.05651205e+01 -9.73005387e+00 2.28e+00 3.33e-16 8.68e-04 0s 14 8.96992249e+00 -2.59930919e+00 1.55e+00 3.33e-16 4.72e-04 0s 15 7.46069439e+00 2.53930835e-01 9.21e-01 2.32e-16 2.76e-04 0s 16 6.80844779e+00 2.03827725e+00 6.14e-01 2.22e-16 1.75e-04 0s 17 6.27965058e+00 4.18704033e+00 2.09e-01 2.50e-16 7.18e-05 0s 18 6.07101058e+00 4.92706725e+00 8.14e-02 2.22e-16 3.82e-05 0s 19 6.05338993e+00 5.01929634e+00 7.10e-02 2.39e-16 3.44e-05 0s 20 6.00702267e+00 5.30054568e+00 4.60e-02 2.69e-16 2.34e-05 0s 21 5.98197557e+00 5.59221936e+00 3.44e-02 2.25e-16 1.29e-05 0s 22 5.92640837e+00 5.79793005e+00 5.14e-03 2.98e-16 4.20e-06 0s 23 5.91274131e+00 5.88548371e+00 1.03e-03 2.51e-16 8.90e-07 0s 24 5.90651658e+00 5.89975792e+00 3.46e-05 2.80e-16 2.19e-07 1s 25 5.90601375e+00 5.90589995e+00 3.78e-07 3.50e-16 3.69e-09 1s 26 5.90600000e+00 5.90600000e+00 3.64e-12 3.33e-16 6.55e-14 1s Barrier solved model in 26 iterations and 0.55 seconds Optimal objective 5.90600000e+00 Root relaxation: objective 5.906000e+00, 11072 iterations, 0.95 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5.90600 0 116 - 5.90600 - - 3s H 0 0 8.0000000 5.90600 26.2% - 3s 0 0 5.90600 0 149 8.00000 5.90600 26.2% - 5s 0 0 5.90600 0 198 8.00000 5.90600 26.2% - 6s H 0 0 7.0000000 5.90600 15.6% - 6s 0 0 5.90600 0 193 7.00000 5.90600 15.6% - 7s 0 0 5.90600 0 188 7.00000 5.90600 15.6% - 10s 0 0 5.90600 0 104 7.00000 5.90600 15.6% - 17s H 0 0 6.0000000 5.90600 1.57% - 20s Explored 0 nodes (26101 simplex iterations) in 20.81 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0% Preprocessing time: 0.26 seconds Gurobi run time: 20.81 seconds Total run time: 21.07 seconds Objective: 6 Solution: 1 x [4, 10, 15, 18, 23, 28, 36, 42] 1 x [7, 14, 18, 31, 32, 35, 38, 41] 1 x [2, 6, 16, 17, 26, 40, 40] 1 x [1, 5, 13, 19, 27, 29, 34, 43, 44] 1 x [3, 9, 12, 21, 24, 32, 33, 37, 41] 1 x [1, 8, 10, 11, 20, 22, 25, 30, 39]