Build (method = -2) #dp: 8360 Step-3' Graph: 314 vertices and 3733 arcs (0.05s) Step-4' Graph: 212 vertices and 3468 arcs (0.06s) #V4/#V3 = 0.68 #A4/#A3 = 0.93 Ready! (0.06s) Optimize a model with 256 rows, 3469 columns and 9987 nonzeros Presolve removed 7 rows and 8 columns Presolve time: 0.04s Presolved: 249 rows, 3461 columns, 9986 nonzeros Variable types: 0 continuous, 3461 integer (830 binary) Found heuristic solution: objective 71.0000000 Optimize a model with 249 rows, 3461 columns and 9986 nonzeros Presolved: 249 rows, 3461 columns, 9986 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.600e+03 Factor NZ : 1.377e+04 (roughly 2 MBytes of memory) Factor Ops : 1.012e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.69663055e+03 -6.65417820e+04 4.08e+04 2.29e-01 9.40e+01 0s 1 2.18745783e+03 -1.67635186e+04 8.62e+03 7.77e-16 1.96e+01 0s 2 4.49993123e+02 -7.28177048e+03 7.32e+02 2.26e-14 2.44e+00 0s 3 2.47296826e+02 -1.93035692e+03 1.23e+02 5.55e-15 4.75e-01 0s 4 1.41453741e+02 -5.16929688e+02 3.85e+01 4.88e-15 1.34e-01 0s 5 1.01499714e+02 -2.30619740e+02 1.36e+01 3.66e-15 5.71e-02 0s 6 9.31486502e+01 -1.48674300e+02 9.42e+00 2.66e-15 4.00e-02 0s 7 8.65875147e+01 -1.37990076e+02 7.78e+00 2.22e-15 3.65e-02 0s 8 5.81105658e+01 -7.77591017e+01 4.48e+00 1.44e-15 2.16e-02 0s 9 3.24058380e+01 -3.13072957e+01 1.93e+00 6.66e-16 9.90e-03 0s 10 2.58164828e+01 -1.62250244e+01 1.20e+00 4.44e-16 6.43e-03 0s 11 2.35738316e+01 -6.06754559e+00 8.59e-01 3.65e-16 4.49e-03 0s 12 2.27781312e+01 1.02884221e+00 5.47e-01 3.33e-16 3.24e-03 0s 13 2.13006834e+01 7.19168208e+00 3.81e-01 3.33e-16 2.09e-03 0s 14 1.94898329e+01 1.47748418e+01 1.31e-01 3.34e-16 6.88e-04 0s 15 1.90960597e+01 1.61635889e+01 1.01e-01 3.33e-16 4.28e-04 0s 16 1.88571677e+01 1.64888926e+01 8.32e-02 3.33e-16 3.45e-04 0s 17 1.85660869e+01 1.70657008e+01 6.28e-02 2.92e-16 2.19e-04 0s 18 1.79904984e+01 1.72969160e+01 2.37e-02 2.69e-16 1.01e-04 0s 19 1.76686561e+01 1.75424898e+01 3.03e-03 2.79e-16 1.83e-05 0s 20 1.76047159e+01 1.75923419e+01 1.90e-05 3.19e-16 1.78e-06 0s 21 1.76025312e+01 1.76016130e+01 1.43e-06 3.33e-16 1.32e-07 0s 22 1.76023257e+01 1.76023247e+01 1.75e-10 3.33e-16 1.39e-10 0s 23 1.76023256e+01 1.76023256e+01 6.14e-14 3.36e-16 1.50e-16 0s Barrier solved model in 23 iterations and 0.06 seconds Optimal objective 1.76023256e+01 Root relaxation: objective 1.760233e+01, 1230 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.60233 0 70 71.00000 17.60233 75.2% - 0s H 0 0 19.0000000 17.60233 7.36% - 0s H 0 0 18.0000000 17.60233 2.21% - 0s Explored 0 nodes (2382 simplex iterations) in 0.37 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.37 seconds Total run time: 0.45 seconds Objective: 18 Solution: 1 x [37, 39, 40, 43, 44] 1 x [32, 33, 36, 39, 43] 1 x [32, 35, 37, 41, 42] 1 x [24, 28, 30, 30, 42] 1 x [6, 6, 8, 13, 21, 41] 1 x [33, 34, 36, 38, 40] 1 x [24, 33, 36, 38, 40] 1 x [1, 15, 15, 19, 31] 1 x [2, 4, 11, 25, 28, 30] 1 x [3, 16, 18, 28, 29] 1 x [2, 3, 16, 23, 23, 29] 1 x [7, 10, 18, 18, 19, 29] 1 x [3, 6, 18, 20, 26, 27] 1 x [4, 9, 11, 24, 26, 26] 1 x [5, 9, 10, 24, 26, 26] 1 x [7, 11, 12, 22, 23, 25] 1 x [12, 14, 16, 17, 18, 24] 1 x [7, 13, 16, 21, 21, 23]