Build (method = -2) #dp: 53337 Step-3' Graph: 1387 vertices and 20993 arcs (0.43s) Step-4' Graph: 1316 vertices and 20853 arcs (0.44s) #V4/#V3 = 0.95 #A4/#A3 = 0.99 Ready! (0.44s) Optimize a model with 1361 rows, 20854 columns and 59933 nonzeros Presolve removed 50 rows and 62 columns Presolve time: 0.94s Presolved: 1311 rows, 20792 columns, 59959 nonzeros Variable types: 0 continuous, 20792 integer (16555 binary) Optimize a model with 1311 rows, 20792 columns and 59959 nonzeros Presolve removed 3 rows and 3 columns Presolved: 1308 rows, 20789 columns, 59963 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 4.013e+04 Factor NZ : 1.801e+05 (roughly 10 MBytes of memory) Factor Ops : 3.572e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.62810352e+04 -1.41300469e+05 5.52e+05 1.39e-01 8.98e+01 0s 1 9.99249131e+03 -5.20676346e+04 1.40e+05 6.78e-02 2.32e+01 0s 2 2.27557458e+03 -2.31614056e+04 2.45e+04 6.66e-16 4.37e+00 0s 3 5.34625207e+02 -9.84684143e+03 3.68e+03 7.22e-16 7.83e-01 0s 4 1.99340031e+02 -2.78935106e+03 6.48e+02 9.44e-16 1.58e-01 0s 5 1.02995979e+02 -6.11725516e+02 1.69e+02 8.05e-16 3.80e-02 0s 6 3.61473569e+01 -1.38206480e+02 3.87e+01 5.83e-16 8.80e-03 0s 7 1.49687238e+01 -5.52193390e+01 7.03e+00 6.61e-16 2.46e-03 0s 8 1.05285626e+01 -2.33195189e+01 3.65e+00 8.88e-16 1.14e-03 0s 9 8.38038376e+00 -1.48082151e+01 2.12e+00 7.77e-16 7.12e-04 0s 10 7.65703689e+00 -7.60306914e+00 1.57e+00 7.77e-16 4.56e-04 0s 11 6.85973048e+00 -2.64671179e+00 1.02e+00 7.45e-16 2.71e-04 1s 12 6.34200132e+00 2.04678784e+00 3.74e-01 6.13e-16 1.13e-04 1s 13 6.35590934e+00 2.67313525e+00 3.64e-01 1.22e-15 9.68e-05 1s 14 6.12493985e+00 4.01549888e+00 1.85e-01 6.74e-16 5.37e-05 1s 15 6.06896746e+00 4.35042487e+00 1.51e-01 1.11e-15 4.35e-05 1s 16 5.98922887e+00 4.91861615e+00 1.02e-01 1.22e-15 2.69e-05 1s 17 5.92061914e+00 5.44649720e+00 5.43e-02 5.85e-16 1.18e-05 1s 18 5.86547778e+00 5.68153530e+00 2.11e-02 5.28e-16 4.54e-06 1s 19 5.84776780e+00 5.74929771e+00 1.22e-02 1.44e-15 2.43e-06 1s 20 5.83455579e+00 5.77858213e+00 6.25e-03 6.92e-16 1.38e-06 1s 21 5.82058385e+00 5.80104184e+00 6.45e-04 9.99e-16 4.73e-07 1s 22 5.81948816e+00 5.81565347e+00 3.46e-04 7.77e-16 9.38e-08 1s 23 5.81912974e+00 5.81695815e+00 2.61e-04 6.91e-16 5.34e-08 1s 24 5.81830231e+00 5.81727856e+00 6.80e-05 6.97e-16 2.49e-08 1s 25 5.81801809e+00 5.81759273e+00 3.61e-06 7.07e-16 1.02e-08 1s 26 5.81800002e+00 5.81799959e+00 3.72e-13 6.73e-16 1.03e-11 1s 27 5.81800000e+00 5.81800000e+00 1.00e-12 7.77e-16 1.03e-14 1s Barrier solved model in 27 iterations and 1.02 seconds Optimal objective 5.81800000e+00 Root relaxation: objective 5.818000e+00, 14115 iterations, 1.67 seconds Total elapsed time = 5.98s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5.81800 0 101 - 5.81800 - - 6s H 0 0 18.0000000 5.81800 67.7% - 6s H 0 0 7.0000000 5.81800 16.9% - 6s H 0 0 6.0000000 5.81800 3.03% - 6s Explored 0 nodes (25355 simplex iterations) in 6.98 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.52 seconds Gurobi run time: 6.98 seconds Total run time: 7.50 seconds Objective: 6 Solution: 1 x [7, 11, 13, 16, 17, 23, 34] 1 x [22, 28, 29, 32, 36, 37, 39, 44] 1 x [5, 7, 8, 9, 9, 12, 20, 27, 35] 1 x [19, 21, 24, 25, 31, 33, 40, 42, 43] 1 x [1, 4, 18, 25, 26, 30, 41, 41, 45] 1 x [2, 3, 6, 10, 14, 15, 19, 38]