Build (method = -2) #dp: 9288 Step-3' Graph: 336 vertices and 4243 arcs (0.06s) Step-4' Graph: 220 vertices and 3870 arcs (0.06s) #V4/#V3 = 0.65 #A4/#A3 = 0.91 Ready! (0.06s) Optimize a model with 268 rows, 3871 columns and 11178 nonzeros Presolve removed 4 rows and 4 columns Presolve time: 0.06s Presolved: 264 rows, 3867 columns, 11180 nonzeros Variable types: 0 continuous, 3867 integer (1075 binary) Found heuristic solution: objective 71.0000000 Optimize a model with 264 rows, 3867 columns and 11180 nonzeros Presolved: 264 rows, 3867 columns, 11180 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.353e+03 Factor NZ : 1.483e+04 (roughly 2 MBytes of memory) Factor Ops : 1.117e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.52691960e+03 -5.55948379e+04 3.70e+04 1.87e-01 7.07e+01 0s 1 1.91096257e+03 -1.36588998e+04 7.16e+03 7.77e-16 1.37e+01 0s 2 4.25929472e+02 -5.45563608e+03 7.02e+02 1.33e-15 1.81e+00 0s 3 2.26358924e+02 -1.28449239e+03 1.04e+02 2.44e-15 3.07e-01 0s 4 1.11409053e+02 -3.60611795e+02 1.75e+01 1.78e-15 7.54e-02 0s 5 9.16721534e+01 -2.21475712e+02 8.58e+00 8.88e-16 4.57e-02 0s 6 8.35507177e+01 -1.54852445e+02 5.93e+00 6.87e-16 3.38e-02 0s 7 7.52910059e+01 -9.90940193e+01 4.71e+00 6.66e-16 2.46e-02 0s 8 4.91212365e+01 -6.08022229e+01 2.23e+00 6.66e-16 1.51e-02 0s 9 3.34540826e+01 -2.60589921e+01 1.24e+00 4.23e-16 8.08e-03 0s 10 2.62084855e+01 -1.34690918e+01 7.89e-01 4.44e-16 5.33e-03 0s 11 2.18003816e+01 5.06169074e+00 4.39e-01 3.33e-16 2.23e-03 0s 12 2.01831137e+01 1.08496791e+01 2.35e-01 4.44e-16 1.23e-03 0s 13 1.92189236e+01 1.42404419e+01 1.06e-01 4.44e-16 6.49e-04 0s 14 1.87504322e+01 1.59352361e+01 6.00e-02 3.69e-16 3.66e-04 0s 15 1.80965778e+01 1.71259041e+01 6.84e-03 4.44e-16 1.25e-04 0s 16 1.79561811e+01 1.78000759e+01 7.01e-04 3.66e-16 2.01e-05 0s 17 1.79187925e+01 1.78926604e+01 6.41e-05 3.58e-16 3.37e-06 0s 18 1.79131333e+01 1.79104046e+01 7.77e-06 3.33e-16 3.52e-07 0s 19 1.79122475e+01 1.79121982e+01 4.76e-09 3.33e-16 6.34e-09 0s 20 1.79122449e+01 1.79122449e+01 1.74e-13 3.33e-16 3.00e-14 0s Barrier solved model in 20 iterations and 0.07 seconds Optimal objective 1.79122449e+01 Root relaxation: objective 1.791224e+01, 1504 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.91224 0 65 71.00000 17.91224 74.8% - 0s H 0 0 20.0000000 17.91224 10.4% - 0s H 0 0 19.0000000 17.91224 5.73% - 0s 0 0 18.00000 0 97 19.00000 18.00000 5.26% - 0s 0 0 18.00000 0 108 19.00000 18.00000 5.26% - 0s H 0 0 18.0000000 18.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (3947 simplex iterations) in 0.80 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.80 seconds Total run time: 0.89 seconds Objective: 18 Solution: 2 x [36, 42, 45, 47, 48] 1 x [36, 37, 38, 41, 48] 2 x [34, 35, 39, 44, 47] 1 x [25, 38, 39, 46, 46] 1 x [24, 28, 32, 33, 45] 1 x [1, 5, 6, 23, 24, 43] 1 x [32, 33, 38, 40, 41] 1 x [2, 7, 12, 22, 22, 39] 1 x [1, 4, 13, 23, 28, 32] 1 x [8, 14, 15, 15, 20, 32] 1 x [2, 7, 12, 23, 27, 31] 1 x [3, 8, 10, 25, 25, 31] 1 x [3, 9, 14, 17, 29, 30] 1 x [3, 11, 14, 18, 27, 30] 1 x [8, 10, 16, 17, 26, 27] 1 x [10, 15, 18, 19, 19, 21]