Build (method = -2) #dp: 9186 Step-3' Graph: 319 vertices and 3671 arcs (0.08s) Step-4' Graph: 208 vertices and 3366 arcs (0.08s) #V4/#V3 = 0.65 #A4/#A3 = 0.92 Ready! (0.08s) Optimize a model with 255 rows, 3367 columns and 9689 nonzeros Presolve removed 7 rows and 9 columns Presolve time: 0.06s Presolved: 248 rows, 3358 columns, 9682 nonzeros Variable types: 0 continuous, 3358 integer (681 binary) Found heuristic solution: objective 91.0000000 Optimize a model with 248 rows, 3358 columns and 9682 nonzeros Presolved: 248 rows, 3358 columns, 9682 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.445e+03 Factor NZ : 1.357e+04 (roughly 2 MBytes of memory) Factor Ops : 9.960e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.71082035e+03 -5.65463361e+04 4.29e+04 1.93e-01 8.94e+01 0s 1 1.89839442e+03 -1.59172141e+04 8.66e+03 7.77e-16 1.82e+01 0s 2 5.43072809e+02 -7.09721828e+03 1.28e+03 1.33e-15 3.28e+00 0s 3 2.83466539e+02 -2.27931204e+03 1.82e+02 4.00e-15 6.12e-01 0s 4 1.44741581e+02 -5.57096725e+02 4.20e+01 2.44e-15 1.43e-01 0s 5 1.28190316e+02 -2.92272938e+02 3.02e+01 8.88e-16 8.38e-02 0s 6 1.24746927e+02 -1.91825823e+02 2.76e+01 8.60e-16 6.25e-02 0s 7 1.02907338e+02 -1.43430762e+02 1.75e+01 6.66e-16 4.54e-02 0s 8 8.30309262e+01 -8.37096999e+01 1.28e+01 7.36e-16 3.04e-02 0s 9 6.95170665e+01 -5.67981342e+01 9.80e+00 5.69e-16 2.28e-02 0s 10 3.98962996e+01 -3.08419254e+01 4.69e+00 5.42e-16 1.22e-02 0s 11 3.15612709e+01 -1.83695003e+01 2.97e+00 4.74e-16 8.38e-03 0s 12 2.68630178e+01 -3.06309171e-01 1.67e+00 4.44e-16 4.46e-03 0s 13 2.61108369e+01 2.43101306e+00 1.23e+00 4.97e-16 3.80e-03 0s 14 2.53889903e+01 1.51405253e+01 8.87e-01 6.66e-16 1.64e-03 0s 15 2.34840038e+01 1.85541641e+01 3.58e-01 3.50e-16 7.61e-04 0s 16 2.21030316e+01 2.05446274e+01 8.73e-02 3.29e-16 2.36e-04 0s 17 2.16719165e+01 2.11319543e+01 2.58e-02 4.01e-16 8.14e-05 0s 18 2.14822145e+01 2.13219542e+01 4.36e-03 4.26e-16 2.40e-05 0s 19 2.14307419e+01 2.14134865e+01 1.77e-13 4.44e-16 2.56e-06 0s 20 2.14272013e+01 2.14250600e+01 3.24e-14 4.44e-16 3.17e-07 0s 21 2.14269236e+01 2.14269165e+01 9.10e-14 4.44e-16 1.05e-09 0s 22 2.14269231e+01 2.14269231e+01 1.48e-13 3.95e-16 1.08e-15 0s Barrier solved model in 22 iterations and 0.08 seconds Optimal objective 2.14269231e+01 Root relaxation: objective 2.142692e+01, 1264 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.42692 0 64 91.00000 21.42692 76.5% - 0s H 0 0 22.0000000 21.42692 2.60% - 0s Explored 0 nodes (2445 simplex iterations) in 0.43 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.10 seconds Gurobi run time: 0.43 seconds Total run time: 0.53 seconds Objective: 22 Solution: 2 x [37, 37, 44, 45, 47] 2 x [34, 40, 41, 44, 47] 1 x [31, 42, 46] 1 x [33, 36, 39, 43, 45] 1 x [33, 33, 33, 38, 43] 1 x [33, 34, 35, 36, 43] 1 x [32, 33, 34, 36, 43] 1 x [1, 4, 17, 20, 31] 1 x [2, 3, 17, 18, 21, 30] 1 x [5, 11, 13, 13, 20, 30] 1 x [9, 10, 12, 14, 16, 30] 1 x [6, 7, 11, 12, 27, 29] 1 x [6, 7, 7, 17, 26, 29] 1 x [2, 9, 13, 16, 22, 29] 1 x [8, 12, 13, 15, 15, 29] 1 x [9, 12, 12, 15, 15, 29] 1 x [4, 4, 13, 19, 23, 28] 1 x [5, 5, 6, 23, 25, 27] 1 x [9, 10, 12, 14, 22, 24] 1 x [5, 6, 18, 18, 20, 24]