Build (method = -2) #dp: 9930 Step-3' Graph: 312 vertices and 4237 arcs (0.07s) Step-4' Graph: 228 vertices and 3954 arcs (0.07s) #V4/#V3 = 0.73 #A4/#A3 = 0.93 Ready! (0.07s) Optimize a model with 275 rows, 3955 columns and 11416 nonzeros Presolve removed 11 rows and 18 columns Presolve time: 0.04s Presolved: 264 rows, 3937 columns, 11399 nonzeros Variable types: 0 continuous, 3937 integer (655 binary) Found heuristic solution: objective 91.0000000 Optimize a model with 264 rows, 3937 columns and 11399 nonzeros Presolved: 264 rows, 3937 columns, 11399 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.494e+03 Factor NZ : 1.522e+04 (roughly 2 MBytes of memory) Factor Ops : 1.157e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.58488219e+03 -7.18812141e+04 4.61e+04 1.82e-01 9.47e+01 0s 1 2.24718221e+03 -1.83289090e+04 9.11e+03 8.88e-16 1.87e+01 0s 2 5.76647873e+02 -8.13870081e+03 1.22e+03 9.99e-16 3.12e+00 0s 3 3.12177549e+02 -2.94870064e+03 1.76e+02 8.88e-16 6.35e-01 0s 4 1.69952633e+02 -8.23915771e+02 4.28e+01 2.00e-15 1.66e-01 0s 5 1.27591874e+02 -3.46830051e+02 2.08e+01 1.22e-15 7.44e-02 0s 6 1.21579743e+02 -2.00768975e+02 1.74e+01 7.77e-16 4.98e-02 0s 7 1.12376696e+02 -1.85145064e+02 1.59e+01 6.66e-16 4.58e-02 0s 8 8.51248717e+01 -1.25970272e+02 7.78e+00 4.53e-16 3.02e-02 0s 9 6.07805188e+01 -7.25102175e+01 4.48e+00 4.44e-16 1.87e-02 0s 10 4.65255909e+01 -5.23285986e+01 3.03e+00 3.55e-16 1.37e-02 0s 11 3.47165587e+01 -4.39370018e+01 2.00e+00 4.44e-16 1.07e-02 0s 12 3.13116434e+01 -2.47247155e+01 1.61e+00 2.52e-16 7.58e-03 0s 13 2.66460036e+01 -2.04090680e+00 9.37e-01 4.44e-16 3.83e-03 0s 14 2.44231488e+01 1.24465720e+01 4.36e-01 3.33e-16 1.57e-03 0s 15 2.26755456e+01 1.74666598e+01 2.07e-01 2.22e-16 6.75e-04 0s 16 2.17643528e+01 1.92384476e+01 9.67e-02 2.22e-16 3.25e-04 0s 17 2.13027306e+01 2.01773290e+01 4.49e-02 2.22e-16 1.45e-04 0s 18 2.09589550e+01 2.06853052e+01 9.79e-03 2.63e-16 3.51e-05 0s 19 2.08393627e+01 2.08077903e+01 4.25e-04 3.11e-16 4.01e-06 0s 20 2.08290068e+01 2.08272339e+01 1.97e-05 3.02e-16 2.25e-07 0s 21 2.08284690e+01 2.08283184e+01 2.61e-06 4.44e-16 1.92e-08 0s 22 2.08283582e+01 2.08283581e+01 1.30e-10 3.33e-16 1.10e-11 0s Barrier solved model in 22 iterations and 0.08 seconds Optimal objective 2.08283582e+01 Root relaxation: objective 2.082836e+01, 1563 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.82836 0 78 91.00000 20.82836 77.1% - 0s H 0 0 37.0000000 20.82836 43.7% - 0s H 0 0 23.0000000 20.82836 9.44% - 0s H 0 0 22.0000000 20.82836 5.33% - 0s 0 0 20.82836 0 107 22.00000 20.82836 5.33% - 0s H 0 0 21.0000000 20.82836 0.82% - 1s Cutting planes: Gomory: 3 Explored 0 nodes (4328 simplex iterations) in 1.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.100000000000e+01, best bound 2.100000000000e+01, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 1.02 seconds Total run time: 1.10 seconds Objective: 21 Solution: 2 x [34, 43, 45, 46, 47] 1 x [38, 39, 39, 44, 47] 1 x [40, 41, 42, 42, 47] 1 x [21, 28, 31, 35, 46] 1 x [2, 6, 13, 17, 17, 46] 1 x [34, 38, 40, 41, 43] 1 x [1, 2, 11, 18, 25, 38] 1 x [3, 3, 4, 22, 33, 37] 2 x [1, 13, 14, 16, 23, 36] 1 x [6, 8, 14, 16, 23, 36] 1 x [1, 9, 10, 12, 25, 35] 1 x [3, 4, 10, 20, 25, 32] 1 x [3, 3, 4, 28, 30, 31] 1 x [2, 6, 6, 27, 31, 31] 1 x [9, 14, 14, 19, 20, 29] 1 x [9, 12, 18, 18, 19, 29] 1 x [5, 7, 15, 25, 25, 26] 1 x [5, 7, 15, 24, 26, 26] 1 x [9, 11, 12, 15, 18, 22]