Build (method = -2) #dp: 21003 Step-3' Graph: 756 vertices and 14683 arcs (0.15s) Step-4' Graph: 748 vertices and 14667 arcs (0.16s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.17s) Optimize a model with 783 rows, 14668 columns and 42514 nonzeros Presolve removed 15 rows and 16 columns Presolve time: 0.37s Presolved: 768 rows, 14652 columns, 42531 nonzeros Variable types: 0 continuous, 14652 integer (9021 binary) Optimize a model with 768 rows, 14652 columns and 42531 nonzeros Presolved: 768 rows, 14652 columns, 42531 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 2.682e+04 Factor NZ : 1.120e+05 (roughly 7 MBytes of memory) Factor Ops : 2.164e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.04524156e+04 -8.84949621e+04 2.03e+05 1.06e-01 6.55e+01 0s 1 1.41032933e+03 -3.91996030e+04 3.55e+04 1.85e-02 1.21e+01 0s 2 4.27855042e+02 -2.35435082e+04 5.21e+03 1.67e-15 2.34e+00 0s 3 3.50051000e+02 -9.44873738e+03 1.25e+03 2.22e-15 6.70e-01 0s 4 3.09361382e+02 -3.95159027e+03 4.44e+02 1.33e-15 2.50e-01 0s 5 2.39224453e+02 -1.68504931e+03 2.23e+02 1.36e-15 1.14e-01 0s 6 1.41673389e+02 -6.81673359e+02 6.71e+01 2.22e-15 4.21e-02 0s 7 7.76784525e+01 -2.91818342e+02 2.48e+01 1.55e-15 1.76e-02 0s 8 4.40077928e+01 -1.47155612e+02 1.17e+01 1.20e-15 8.62e-03 0s 9 3.31193703e+01 -5.71843205e+01 7.74e+00 1.55e-15 4.12e-03 0s 10 3.10465010e+01 -4.48725036e+01 6.82e+00 2.44e-15 3.43e-03 0s 11 2.76691534e+01 -3.92665107e+01 5.36e+00 2.22e-15 2.91e-03 0s 12 2.56193132e+01 -3.80238707e+01 4.83e+00 1.98e-15 2.73e-03 0s 13 2.12960913e+01 -3.10442640e+01 3.46e+00 2.89e-15 2.16e-03 0s 14 1.79883390e+01 -2.71726303e+01 2.81e+00 3.11e-15 1.83e-03 0s 15 1.39721259e+01 -1.95957791e+01 2.10e+00 3.11e-15 1.34e-03 0s 16 1.11376821e+01 -1.30236894e+01 1.52e+00 1.89e-15 9.46e-04 0s 17 9.20820731e+00 -8.94442892e+00 1.13e+00 2.02e-15 6.98e-04 0s 18 7.82577325e+00 -4.89763307e+00 8.26e-01 1.71e-15 4.82e-04 0s 19 6.32839931e+00 -2.88977486e+00 4.91e-01 1.77e-15 3.39e-04 0s 20 6.03158359e+00 1.02561834e+00 3.83e-01 1.36e-15 1.83e-04 0s 21 5.58819543e+00 2.61868478e+00 2.34e-01 2.66e-15 1.07e-04 0s 22 5.50135737e+00 3.42403096e+00 6.75e-02 1.51e-15 7.21e-05 0s 23 5.31764611e+00 4.10656725e+00 2.43e-02 2.55e-15 4.17e-05 0s 24 5.23652740e+00 4.68463580e+00 4.14e-03 1.28e-15 1.89e-05 1s 25 5.20908078e+00 5.00475603e+00 9.76e-04 1.10e-15 6.98e-06 1s 26 5.20412334e+00 5.09762880e+00 6.94e-04 1.14e-15 3.64e-06 1s 27 5.19772475e+00 5.13457478e+00 3.74e-04 1.16e-15 2.16e-06 1s 28 5.19019884e+00 5.15974459e+00 4.44e-05 1.34e-15 1.04e-06 1s 29 5.18829982e+00 5.18624063e+00 4.93e-07 1.51e-15 7.03e-08 1s 30 5.18800070e+00 5.18799686e+00 1.95e-14 1.78e-15 1.31e-10 1s 31 5.18800000e+00 5.18800000e+00 2.48e-14 1.31e-15 1.33e-16 1s Barrier solved model in 31 iterations and 0.65 seconds Optimal objective 5.18800000e+00 Root relaxation: objective 5.188000e+00, 10337 iterations, 0.98 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5.18800 0 90 - 5.18800 - - 2s H 0 0 21.0000000 5.18800 75.3% - 3s H 0 0 7.0000000 5.18800 25.9% - 3s H 0 0 6.0000000 5.18800 13.5% - 3s Explored 0 nodes (16689 simplex iterations) in 3.49 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.23 seconds Gurobi run time: 3.49 seconds Total run time: 3.72 seconds Objective: 6 Solution: 1 x [11, 12, 15, 17, 26, 28, 33, 35] 1 x [2, 5, 10, 12, 12, 17, 19, 20, 23, 31] 1 x [5, 7, 9, 16, 21, 22, 24, 32] 1 x [1, 4, 8, 14, 14, 27, 29, 30, 35] 1 x [6, 13, 15, 21, 25, 34] 1 x [3, 3, 15, 17, 17, 18, 18, 24, 32]