Build (method = -2) #dp: 9258 Step-3' Graph: 333 vertices and 4163 arcs (0.07s) Step-4' Graph: 218 vertices and 3876 arcs (0.07s) #V4/#V3 = 0.65 #A4/#A3 = 0.93 Ready! (0.07s) Optimize a model with 266 rows, 3877 columns and 11199 nonzeros Presolve removed 9 rows and 12 columns Presolve time: 0.06s Presolved: 257 rows, 3865 columns, 11184 nonzeros Variable types: 0 continuous, 3865 integer (896 binary) Found heuristic solution: objective 80.0000000 Optimize a model with 257 rows, 3865 columns and 11184 nonzeros Presolved: 257 rows, 3865 columns, 11184 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.274e+03 Factor NZ : 1.527e+04 (roughly 2 MBytes of memory) Factor Ops : 1.233e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.19891587e+03 -8.02530864e+04 5.04e+04 1.71e-01 1.20e+02 0s 1 2.21871068e+03 -2.20729363e+04 8.42e+03 1.11e-15 2.05e+01 0s 2 4.97442221e+02 -8.83020290e+03 7.49e+02 6.88e-15 2.62e+00 0s 3 2.81273807e+02 -2.53333178e+03 1.45e+02 1.44e-14 5.66e-01 0s 4 1.44539585e+02 -9.55074346e+02 2.79e+01 6.66e-15 1.73e-01 0s 5 1.24353621e+02 -4.60637356e+02 1.48e+01 3.66e-15 8.59e-02 0s 6 1.12652156e+02 -3.03616113e+02 9.10e+00 2.44e-15 5.87e-02 0s 7 1.02939484e+02 -2.69811818e+02 6.73e+00 2.22e-15 5.17e-02 0s 8 7.54337434e+01 -1.46591167e+02 2.49e+00 1.22e-15 2.97e-02 0s 9 4.27488257e+01 -5.89858749e+01 1.17e+00 3.33e-16 1.35e-02 0s 10 3.18649679e+01 -6.38319661e+00 7.00e-01 3.33e-16 5.10e-03 0s 11 2.52218499e+01 3.63450127e+00 3.27e-01 2.04e-16 2.84e-03 0s 12 2.44064817e+01 1.07009949e+01 1.83e-01 2.81e-16 1.79e-03 0s 13 2.30994389e+01 1.77666649e+01 8.35e-02 2.36e-16 6.93e-04 0s 14 2.19583564e+01 1.98908698e+01 2.14e-02 2.52e-16 2.67e-04 0s 15 2.16132023e+01 2.08504718e+01 7.29e-03 2.22e-16 9.86e-05 0s 16 2.13725557e+01 2.11805917e+01 3.93e-04 2.24e-16 2.47e-05 0s 17 2.13368621e+01 2.13039088e+01 6.56e-05 2.92e-16 4.25e-06 0s 18 2.13277098e+01 2.13263756e+01 2.57e-06 3.20e-16 1.72e-07 0s 19 2.13272782e+01 2.13272288e+01 5.27e-10 2.22e-16 6.36e-09 0s 20 2.13272727e+01 2.13272727e+01 9.50e-14 2.52e-16 1.05e-13 0s Barrier solved model in 20 iterations and 0.06 seconds Optimal objective 2.13272727e+01 Root relaxation: objective 2.132727e+01, 1477 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.32727 0 66 80.00000 21.32727 73.3% - 0s H 0 0 23.0000000 21.32727 7.27% - 0s H 0 0 22.0000000 21.32727 3.06% - 0s Explored 0 nodes (3305 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.09 seconds Gurobi run time: 0.40 seconds Total run time: 0.49 seconds Objective: 22 Solution: 1 x [41, 45, 45, 46, 48] 2 x [38, 44, 46, 46, 47] 1 x [29, 34, 39, 43, 47] 2 x [34, 35, 37, 38, 42] 1 x [34, 35, 36, 40, 41] 1 x [33, 34, 35, 41, 41] 1 x [2, 6, 25, 33] 1 x [2, 3, 9, 21, 31, 32] 1 x [4, 7, 25, 27, 32] 1 x [2, 6, 16, 20, 23, 32] 1 x [4, 4, 7, 26, 27, 31] 1 x [2, 8, 10, 18, 29, 30] 1 x [2, 8, 10, 23, 26, 30] 1 x [2, 6, 8, 27, 28] 1 x [1, 10, 19, 21, 21, 28] 1 x [8, 11, 12, 21, 22, 26] 1 x [5, 15, 16, 16, 22, 26] 1 x [7, 7, 17, 21, 23, 25] 1 x [8, 12, 13, 17, 23, 25] 1 x [13, 14, 15, 15, 19, 24]