Build (method = -2) #dp: 16103 Step-3' Graph: 592 vertices and 10532 arcs (0.09s) Step-4' Graph: 576 vertices and 10500 arcs (0.10s) #V4/#V3 = 0.97 #A4/#A3 = 1.00 Ready! (0.10s) Optimize a model with 623 rows, 10501 columns and 30355 nonzeros Presolve removed 40 rows and 40 columns Presolve time: 0.32s Presolved: 583 rows, 10461 columns, 30440 nonzeros Variable types: 0 continuous, 10461 integer (8893 binary) Optimize a model with 583 rows, 10461 columns and 30440 nonzeros Presolved: 583 rows, 10461 columns, 30440 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.996e+04 Factor NZ : 7.932e+04 (roughly 5 MBytes of memory) Factor Ops : 1.662e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.08717535e+03 -1.94533189e+04 3.89e+04 1.54e-01 1.09e+01 0s 1 1.02337589e+03 -8.49253297e+03 7.68e+03 5.12e-02 2.32e+00 0s 2 2.81514989e+02 -3.24711720e+03 1.30e+03 1.40e-02 4.75e-01 0s 3 9.47260502e+01 -5.22595433e+02 1.60e+02 1.49e-03 6.83e-02 0s 4 3.57751440e+01 -7.18734730e+01 2.83e+01 9.99e-16 1.18e-02 0s 5 2.60872674e+01 -3.45760452e+01 1.62e+01 1.11e-15 6.43e-03 0s 6 1.71385808e+01 -8.99141416e+00 6.41e+00 1.11e-15 2.47e-03 0s 7 1.27762038e+01 1.84936547e+00 1.74e+00 9.95e-16 7.48e-04 0s 8 1.15576683e+01 5.51485745e+00 7.77e-01 1.29e-15 3.54e-04 0s 9 1.11873796e+01 6.28694237e+00 5.37e-01 1.64e-15 2.74e-04 0s 10 1.10587398e+01 6.98870981e+00 4.59e-01 1.67e-15 2.24e-04 0s 11 1.06207123e+01 8.72044009e+00 1.40e-01 1.15e-15 9.59e-05 0s 12 1.04610085e+01 9.49794197e+00 5.23e-02 1.55e-15 4.73e-05 0s 13 1.04123318e+01 9.77809444e+00 3.12e-02 1.38e-15 3.09e-05 0s 14 1.03764360e+01 1.00004632e+01 1.74e-02 2.11e-15 1.82e-05 0s 15 1.03390482e+01 1.01571962e+01 7.09e-03 1.33e-15 8.78e-06 0s 16 1.03130013e+01 1.02119014e+01 1.83e-03 1.89e-15 4.86e-06 0s 17 1.03043278e+01 1.02459687e+01 1.02e-03 1.14e-15 2.80e-06 0s 18 1.02971699e+01 1.02658040e+01 4.74e-04 1.44e-15 1.50e-06 0s 19 1.02926353e+01 1.02773639e+01 1.89e-04 1.02e-15 7.32e-07 0s 20 1.02906997e+01 1.02830868e+01 7.96e-05 1.04e-15 3.65e-07 0s 21 1.02893700e+01 1.02883246e+01 1.33e-05 8.89e-16 5.01e-08 0s 22 1.02890035e+01 1.02889913e+01 4.56e-08 9.79e-16 5.83e-10 0s 23 1.02890000e+01 1.02890000e+01 6.56e-14 1.35e-15 5.83e-13 0s Barrier solved model in 23 iterations and 0.45 seconds Optimal objective 1.02890000e+01 Root relaxation: objective 1.028900e+01, 6001 iterations, 0.60 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10.28900 0 96 - 10.28900 - - 1s H 0 0 11.0000000 10.28900 6.46% - 1s Explored 0 nodes (10452 simplex iterations) in 1.90 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0% Preprocessing time: 0.14 seconds Gurobi run time: 1.90 seconds Total run time: 2.04 seconds Objective: 11 Solution: 1 x [2, 20, 33, 43, 44] 1 x [4, 9, 42, 46] 1 x [14, 34, 38, 41, 45] 1 x [26, 27, 28, 31, 40] 1 x [8, 10, 11, 32, 35] 1 x [8, 12, 22] 1 x [15, 18, 30, 45] 1 x [1, 16, 17, 21] 1 x [13, 19, 24, 36, 47] 1 x [3, 5, 21, 23, 29] 1 x [6, 7, 25, 37, 39]