Build (method = -2) #dp: 9029 Step-3' Graph: 300 vertices and 4002 arcs (0.09s) Step-4' Graph: 218 vertices and 3754 arcs (0.09s) #V4/#V3 = 0.73 #A4/#A3 = 0.94 Ready! (0.09s) Optimize a model with 264 rows, 3755 columns and 10836 nonzeros Presolve removed 6 rows and 9 columns Presolve time: 0.06s Presolved: 258 rows, 3746 columns, 10820 nonzeros Variable types: 0 continuous, 3746 integer (762 binary) Found heuristic solution: objective 88.0000000 Optimize a model with 258 rows, 3746 columns and 10820 nonzeros Presolved: 258 rows, 3746 columns, 10820 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.009e+03 Factor NZ : 1.460e+04 (roughly 2 MBytes of memory) Factor Ops : 1.137e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.96294604e+03 -6.56360949e+04 4.76e+04 1.60e-01 8.46e+01 0s 1 1.82834223e+03 -1.69454743e+04 8.97e+03 8.88e-16 1.60e+01 0s 2 4.44194805e+02 -7.10353557e+03 8.68e+02 2.44e-15 2.18e+00 0s 3 2.71511794e+02 -1.76566709e+03 1.49e+02 4.44e-15 4.16e-01 0s 4 1.43158998e+02 -5.58107391e+02 3.59e+01 2.33e-15 1.20e-01 0s 5 1.16706183e+02 -3.14373328e+02 1.87e+01 1.55e-15 6.79e-02 0s 6 1.07451922e+02 -1.94372884e+02 1.33e+01 7.77e-16 4.61e-02 0s 7 1.00781004e+02 -1.80606512e+02 1.10e+01 8.88e-16 4.22e-02 0s 8 7.71012134e+01 -1.04693658e+02 7.80e+00 5.55e-16 2.72e-02 0s 9 5.12542359e+01 -6.08615381e+01 4.36e+00 4.44e-16 1.64e-02 0s 10 3.14328847e+01 -3.24429129e+01 2.10e+00 5.55e-16 9.13e-03 0s 11 3.15640528e+01 -2.59036078e+01 1.84e+00 5.26e-16 8.16e-03 0s 12 3.10270641e+01 -2.12126273e+01 1.57e+00 6.66e-16 7.36e-03 0s 13 2.76594459e+01 1.39144323e+00 9.94e-01 4.44e-16 3.66e-03 0s 14 2.49613108e+01 1.59150824e+01 4.80e-01 3.41e-16 1.24e-03 0s 15 2.30823854e+01 1.84761408e+01 2.00e-01 3.63e-16 6.25e-04 0s 16 2.22468275e+01 2.06832317e+01 8.30e-02 3.33e-16 2.11e-04 0s 17 2.17075265e+01 2.10748846e+01 2.09e-02 3.00e-16 8.49e-05 0s 18 2.15177612e+01 2.13526341e+01 2.53e-03 3.75e-16 2.20e-05 0s 19 2.14794489e+01 2.14596629e+01 1.63e-04 4.08e-16 2.63e-06 0s 20 2.14740787e+01 2.14728498e+01 2.24e-06 4.44e-16 1.63e-07 0s 21 2.14739135e+01 2.14739124e+01 2.78e-09 4.44e-16 1.51e-10 0s 22 2.14739130e+01 2.14739130e+01 7.55e-14 3.62e-16 1.97e-16 0s Barrier solved model in 22 iterations and 0.09 seconds Optimal objective 2.14739130e+01 Root relaxation: objective 2.147391e+01, 1386 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.47391 0 61 88.00000 21.47391 75.6% - 0s H 0 0 22.0000000 21.47391 2.39% - 0s Explored 0 nodes (2722 simplex iterations) in 0.44 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.12 seconds Gurobi run time: 0.44 seconds Total run time: 0.55 seconds Objective: 22 Solution: 2 x [31, 32, 37, 39, 46] 2 x [31, 36, 36, 41, 45] 1 x [30, 33, 39, 42, 44] 2 x [29, 32, 38, 40, 44] 1 x [30, 34, 35, 39, 43] 1 x [30, 31, 33, 33, 42] 1 x [2, 2, 9, 23, 26, 28] 1 x [1, 4, 23, 28] 1 x [2, 10, 15, 17, 19, 28] 2 x [1, 5, 7, 25, 26, 27] 1 x [2, 6, 12, 21, 23, 27] 1 x [6, 9, 10, 18, 21, 27] 1 x [1, 3, 18, 23, 25] 2 x [8, 11, 14, 16, 18, 24] 1 x [6, 10, 16, 16, 21, 23] 1 x [8, 11, 15, 16, 20, 22] 1 x [11, 13, 15, 16, 18, 19]