Build (method = -2) #dp: 8059 Step-3' Graph: 321 vertices and 3835 arcs (0.05s) Step-4' Graph: 209 vertices and 3545 arcs (0.05s) #V4/#V3 = 0.65 #A4/#A3 = 0.92 Ready! (0.05s) Optimize a model with 254 rows, 3546 columns and 10225 nonzeros Presolve removed 8 rows and 11 columns Presolve time: 0.05s Presolved: 246 rows, 3535 columns, 10228 nonzeros Variable types: 0 continuous, 3535 integer (1317 binary) Found heuristic solution: objective 70.0000000 Found heuristic solution: objective 54.0000000 Optimize a model with 246 rows, 3535 columns and 10228 nonzeros Presolved: 246 rows, 3535 columns, 10228 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.645e+03 Factor NZ : 1.406e+04 (roughly 2 MBytes of memory) Factor Ops : 1.063e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.83917255e+03 -4.81126267e+04 4.92e+04 1.81e-01 8.13e+01 0s 1 1.77281012e+03 -1.48879723e+04 8.83e+03 2.22e-15 1.50e+01 0s 2 4.78943383e+02 -6.75745103e+03 1.17e+03 2.00e-15 2.58e+00 0s 3 2.64449357e+02 -1.74050553e+03 1.80e+02 2.22e-15 4.68e-01 0s 4 1.34680826e+02 -5.21597188e+02 3.94e+01 2.89e-15 1.26e-01 0s 5 1.05132423e+02 -3.28240504e+02 2.18e+01 2.22e-15 7.68e-02 0s 6 9.71164978e+01 -1.63906952e+02 1.74e+01 1.68e-15 4.58e-02 0s 7 9.36069585e+01 -1.39713117e+02 1.59e+01 1.78e-15 4.06e-02 0s 8 6.81013293e+01 -9.62866087e+01 7.65e+00 1.55e-15 2.65e-02 0s 9 4.19752594e+01 -5.16957346e+01 3.77e+00 1.42e-15 1.46e-02 0s 10 2.58448501e+01 -2.72620639e+01 1.76e+00 1.34e-15 8.03e-03 0s 11 2.33865268e+01 -9.26641311e+00 1.26e+00 1.55e-15 4.89e-03 0s 12 2.19956499e+01 4.85489447e+00 6.84e-01 1.09e-15 2.51e-03 0s 13 2.06797463e+01 1.24336829e+01 4.53e-01 1.50e-15 1.20e-03 0s 14 1.87366253e+01 1.45886582e+01 1.16e-01 1.78e-15 5.92e-04 0s 15 1.81044789e+01 1.61635207e+01 2.49e-02 1.41e-15 2.75e-04 0s 16 1.78483252e+01 1.73533649e+01 1.65e-03 1.21e-15 6.98e-05 0s 17 1.78155886e+01 1.76320104e+01 9.91e-04 1.27e-15 2.59e-05 0s 18 1.77666009e+01 1.77351351e+01 7.39e-05 1.27e-15 4.44e-06 0s 19 1.77599363e+01 1.77588484e+01 1.93e-06 1.27e-15 1.53e-07 0s 20 1.77596183e+01 1.77596127e+01 1.08e-12 1.19e-15 7.93e-10 0s 21 1.77596154e+01 1.77596154e+01 6.87e-13 1.45e-15 4.38e-15 0s Barrier solved model in 21 iterations and 0.06 seconds Optimal objective 1.77596154e+01 Root relaxation: objective 1.775962e+01, 1301 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.75962 0 69 54.00000 17.75962 67.1% - 0s H 0 0 36.0000000 17.75962 50.7% - 0s H 0 0 21.0000000 17.75962 15.4% - 0s H 0 0 19.0000000 17.75962 6.53% - 0s 0 0 17.75962 0 115 19.00000 17.75962 6.53% - 0s 0 0 17.80000 0 113 19.00000 17.80000 6.32% - 0s H 0 0 18.0000000 17.80000 1.11% - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (2945 simplex iterations) in 0.82 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.07 seconds Gurobi run time: 0.82 seconds Total run time: 0.89 seconds Objective: 18 Solution: 1 x [26, 26, 39, 43, 45] 1 x [32, 32, 34, 43, 45] 1 x [32, 34, 37, 41, 45] 1 x [32, 35, 36, 40, 45] 1 x [18, 23, 35, 38, 45] 1 x [31, 32, 37, 42, 44] 1 x [1, 5, 6, 12, 24, 40] 1 x [27, 32, 33, 33, 34] 1 x [1, 3, 11, 15, 28, 30] 1 x [5, 7, 11, 14, 17, 30] 3 x [3, 9, 11, 13, 20, 29] 1 x [8, 8, 12, 13, 15, 25] 1 x [4, 8, 10, 19, 19, 23] 1 x [2, 8, 8, 21, 23, 23] 1 x [5, 13, 13, 15, 16, 22] 1 x [4, 7, 19, 22, 22]