Build (method = -2) #dp: 9723 Step-3' Graph: 333 vertices and 4161 arcs (0.07s) Step-4' Graph: 220 vertices and 3799 arcs (0.07s) #V4/#V3 = 0.66 #A4/#A3 = 0.91 Ready! (0.07s) Optimize a model with 267 rows, 3800 columns and 10966 nonzeros Presolve removed 6 rows and 9 columns Presolve time: 0.06s Presolved: 261 rows, 3791 columns, 10951 nonzeros Variable types: 0 continuous, 3791 integer (328 binary) Found heuristic solution: objective 101.0000000 Optimize a model with 261 rows, 3791 columns and 10951 nonzeros Presolved: 261 rows, 3791 columns, 10951 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.115e+03 Factor NZ : 1.488e+04 (roughly 2 MBytes of memory) Factor Ops : 1.132e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.70252399e+03 -7.94679758e+04 4.58e+04 1.81e-01 1.08e+02 0s 1 1.84885622e+03 -1.98700969e+04 8.86e+03 1.44e-15 2.07e+01 0s 2 4.23814030e+02 -9.63197974e+03 1.05e+03 1.33e-15 3.26e+00 0s 3 2.12412874e+02 -2.67348169e+03 1.88e+02 7.99e-15 6.33e-01 0s 4 1.40994501e+02 -8.24054534e+02 5.10e+01 6.22e-15 1.78e-01 0s 5 1.16373386e+02 -3.07881692e+02 1.14e+01 2.89e-15 6.29e-02 0s 6 1.06750187e+02 -1.83576621e+02 4.20e+00 2.00e-15 4.01e-02 0s 7 9.49377716e+01 -1.69368194e+02 3.65e+00 1.78e-15 3.64e-02 0s 8 6.74330674e+01 -7.71293296e+01 2.23e+00 8.88e-16 1.98e-02 0s 9 3.58749357e+01 -2.54678361e+01 8.17e-01 4.44e-16 8.31e-03 0s 10 3.03003906e+01 -8.36149735e+00 5.90e-01 3.33e-16 5.22e-03 0s 11 2.70148285e+01 2.17947761e+00 3.46e-01 3.33e-16 3.33e-03 0s 12 2.56215085e+01 1.38697661e+01 2.39e-01 4.44e-16 1.57e-03 0s 13 2.39009282e+01 1.73149233e+01 1.11e-01 2.42e-16 8.73e-04 0s 14 2.23046928e+01 2.01345533e+01 3.50e-02 2.65e-16 2.87e-04 0s 15 2.16884200e+01 2.08351719e+01 1.20e-02 2.52e-16 1.13e-04 0s 16 2.13660312e+01 2.10380860e+01 9.96e-04 2.84e-16 4.31e-05 0s 17 2.13316937e+01 2.12407566e+01 3.65e-04 3.33e-16 1.19e-05 0s 18 2.13095685e+01 2.12918762e+01 3.58e-05 3.33e-16 2.32e-06 0s 19 2.13061931e+01 2.13053411e+01 4.34e-14 2.87e-16 1.12e-07 0s 20 2.13061241e+01 2.13061209e+01 5.42e-13 3.33e-16 4.10e-10 0s 21 2.13061224e+01 2.13061224e+01 2.07e-12 3.33e-16 5.77e-16 0s Barrier solved model in 21 iterations and 0.06 seconds Optimal objective 2.13061224e+01 Root relaxation: objective 2.130612e+01, 1422 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.30612 0 63 101.00000 21.30612 78.9% - 0s H 0 0 22.0000000 21.30612 3.15% - 0s Explored 0 nodes (2719 simplex iterations) in 0.39 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.39 seconds Total run time: 0.48 seconds Objective: 22 Solution: 2 x [33, 38, 42, 45, 47] 1 x [34, 36, 44, 45, 46] 2 x [32, 37, 39, 41, 43] 1 x [34, 35, 36, 43] 1 x [34, 36, 38, 40, 42] 1 x [32, 35, 36, 37, 41] 1 x [3, 3, 8, 22, 26, 31] 1 x [2, 2, 12, 19, 29, 30] 1 x [2, 9, 29, 30] 1 x [6, 8, 10, 14, 24, 30] 1 x [1, 4, 17, 20, 24, 28] 1 x [5, 12, 13, 16, 21, 27] 1 x [5, 7, 14, 16, 25, 26] 2 x [7, 10, 11, 18, 21, 26] 1 x [1, 4, 20, 23, 25] 1 x [9, 9, 13, 17, 21, 24] 1 x [1, 4, 20, 22, 23, 23] 2 x [14, 15, 15, 15, 16, 19]