Build (method = -2) #dp: 8154 Step-3' Graph: 290 vertices and 3742 arcs (0.05s) Step-4' Graph: 208 vertices and 3481 arcs (0.05s) #V4/#V3 = 0.72 #A4/#A3 = 0.93 Ready! (0.05s) Optimize a model with 253 rows, 3482 columns and 10036 nonzeros Presolve removed 6 rows and 7 columns Presolve time: 0.05s Presolved: 247 rows, 3475 columns, 10025 nonzeros Variable types: 0 continuous, 3475 integer (975 binary) Found heuristic solution: objective 102.0000000 Found heuristic solution: objective 85.0000000 Optimize a model with 247 rows, 3475 columns and 10025 nonzeros Presolved: 247 rows, 3475 columns, 10025 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.552e+03 Factor NZ : 1.433e+04 (roughly 2 MBytes of memory) Factor Ops : 1.115e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.76586849e+03 -4.41824520e+04 5.34e+04 1.53e-01 7.18e+01 0s 1 1.74909264e+03 -1.25885213e+04 8.55e+03 9.99e-16 1.20e+01 0s 2 4.08222295e+02 -5.42242826e+03 7.93e+02 4.88e-15 1.68e+00 0s 3 2.48041896e+02 -1.45672035e+03 1.12e+02 5.44e-15 3.31e-01 0s 4 1.39878225e+02 -4.82935357e+02 2.17e+01 2.00e-15 1.02e-01 0s 5 1.04772558e+02 -2.92190543e+02 1.31e+01 1.22e-15 6.30e-02 0s 6 9.36340040e+01 -2.17653774e+02 1.08e+01 7.39e-16 4.92e-02 0s 7 7.12072798e+01 -1.55044161e+02 7.37e+00 8.53e-16 3.53e-02 0s 8 4.86443241e+01 -7.24948848e+01 4.17e+00 7.91e-16 1.87e-02 0s 9 2.83155611e+01 -1.97269040e+01 1.05e+00 6.23e-16 7.13e-03 0s 10 2.54497261e+01 7.14555919e+00 5.66e-01 6.32e-16 2.70e-03 0s 11 2.39529646e+01 1.29194962e+01 3.66e-01 6.72e-16 1.62e-03 0s 12 2.25923542e+01 1.78548051e+01 1.29e-01 7.33e-16 6.87e-04 0s 13 2.18500886e+01 2.00459158e+01 4.09e-02 6.51e-16 2.60e-04 0s 14 2.14636558e+01 2.09744336e+01 6.43e-03 6.40e-16 7.04e-05 0s 15 2.13933012e+01 2.11927479e+01 2.26e-03 7.23e-16 2.88e-05 0s 16 2.13554164e+01 2.13132233e+01 4.37e-04 6.81e-16 6.06e-06 0s 17 2.13436296e+01 2.13416818e+01 1.56e-06 5.87e-16 2.79e-07 0s 18 2.13431040e+01 2.13431020e+01 5.88e-14 6.32e-16 2.85e-10 0s 19 2.13431034e+01 2.13431034e+01 6.27e-14 5.55e-16 4.21e-16 0s Barrier solved model in 19 iterations and 0.06 seconds Optimal objective 2.13431034e+01 Root relaxation: objective 2.134310e+01, 1266 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.34310 0 55 85.00000 21.34310 74.9% - 0s H 0 0 23.0000000 21.34310 7.20% - 0s H 0 0 22.0000000 21.34310 2.99% - 0s Explored 0 nodes (3195 simplex iterations) in 0.40 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.200000000000e+01, best bound 2.200000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.40 seconds Total run time: 0.47 seconds Objective: 22 Solution: 1 x [34, 35, 38, 41, 45] 2 x [34, 36, 37, 42, 44] 1 x [35, 35, 38, 39, 44] 1 x [41, 43, 43, 44, 44] 1 x [34, 38, 40, 44, 44] 1 x [33, 34, 36, 41, 42] 1 x [34, 36, 38, 38, 39] 1 x [2, 9, 14, 21, 33] 1 x [8, 8, 8, 11, 31, 32] 1 x [4, 9, 11, 32, 32] 1 x [1, 5, 11, 23, 24, 30] 1 x [1, 4, 14, 20, 24, 30] 1 x [3, 11, 17, 18, 30] 1 x [6, 9, 11, 14, 27, 29] 1 x [7, 9, 11, 18, 21, 29] 1 x [4, 10, 11, 18, 24, 28] 1 x [8, 9, 9, 19, 22, 28] 1 x [1, 12, 13, 16, 22, 28] 1 x [2, 15, 15, 16, 26] 1 x [9, 11, 12, 14, 24, 25] 1 x [8, 9, 10, 21, 23, 23]