Build (method = -2) #dp: 7707 Step-3' Graph: 312 vertices and 3563 arcs (0.05s) Step-4' Graph: 215 vertices and 3276 arcs (0.05s) #V4/#V3 = 0.69 #A4/#A3 = 0.92 Ready! (0.05s) Optimize a model with 256 rows, 3277 columns and 9406 nonzeros Presolve removed 4 rows and 5 columns Presolve time: 0.04s Presolved: 252 rows, 3272 columns, 9403 nonzeros Variable types: 0 continuous, 3272 integer (650 binary) Found heuristic solution: objective 89.0000000 Optimize a model with 252 rows, 3272 columns and 9403 nonzeros Presolved: 252 rows, 3272 columns, 9403 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.335e+03 Factor NZ : 1.346e+04 (roughly 2 MBytes of memory) Factor Ops : 9.649e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.73859650e+03 -5.65783350e+04 3.90e+04 1.94e-01 9.66e+01 0s 1 1.69161305e+03 -1.67471267e+04 7.34e+03 1.11e-15 1.85e+01 0s 2 4.91006300e+02 -7.26700321e+03 1.18e+03 3.20e-14 3.52e+00 0s 3 2.52763364e+02 -2.55285875e+03 1.64e+02 2.22e-15 6.78e-01 0s 4 1.43871293e+02 -6.99384279e+02 4.31e+01 5.55e-15 1.81e-01 0s 5 1.06033675e+02 -2.72837456e+02 1.60e+01 1.33e-14 7.08e-02 0s 6 1.03728773e+02 -1.67465007e+02 1.47e+01 8.22e-15 5.01e-02 0s 7 8.73901822e+01 -1.33505670e+02 8.44e+00 6.99e-15 3.81e-02 0s 8 7.54156938e+01 -8.58634542e+01 6.91e+00 4.77e-15 2.78e-02 0s 9 5.58496962e+01 -4.67805837e+01 4.36e+00 2.44e-15 1.75e-02 0s 10 3.63336707e+01 -2.66862576e+01 2.60e+00 1.67e-15 1.06e-02 0s 11 2.91409290e+01 -1.42344282e+01 1.80e+00 1.33e-15 7.21e-03 0s 12 2.38775083e+01 -1.42413604e+00 1.12e+00 6.70e-16 4.15e-03 0s 13 2.21323890e+01 4.17504045e+00 6.02e-01 7.67e-16 2.86e-03 0s 14 2.11630735e+01 1.34023337e+01 4.50e-01 5.58e-16 1.24e-03 0s 15 1.94375950e+01 1.54554797e+01 1.88e-01 7.40e-16 6.22e-04 0s 16 1.82007906e+01 1.70121034e+01 4.09e-02 6.09e-16 1.83e-04 0s 17 1.78690310e+01 1.74021905e+01 1.11e-02 8.19e-16 7.16e-05 0s 18 1.77216355e+01 1.75779345e+01 1.64e-03 7.03e-16 2.19e-05 0s 19 1.76884717e+01 1.76548846e+01 2.76e-04 6.78e-16 5.12e-06 0s 20 1.76794560e+01 1.76774598e+01 9.35e-06 7.30e-16 3.04e-07 0s 21 1.76788473e+01 1.76788278e+01 1.33e-11 6.72e-16 2.98e-09 0s 22 1.76788462e+01 1.76788462e+01 2.95e-13 6.33e-16 4.31e-15 0s Barrier solved model in 22 iterations and 0.06 seconds Optimal objective 1.76788462e+01 Root relaxation: objective 1.767885e+01, 1203 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.67885 0 50 89.00000 17.67885 80.1% - 0s H 0 0 19.0000000 17.67885 6.95% - 0s H 0 0 18.0000000 17.67885 1.78% - 0s Explored 0 nodes (2770 simplex iterations) in 0.35 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.35 seconds Total run time: 0.42 seconds Objective: 18 Solution: 2 x [33, 34, 38, 39, 41] 1 x [33, 36, 37, 38, 41] 1 x [29, 30, 37, 38, 41] 1 x [31, 36, 38, 40, 40] 1 x [30, 32, 32, 35, 36] 1 x [4, 5, 6, 17, 26, 28] 1 x [1, 6, 12, 15, 24, 28] 1 x [3, 12, 19, 23, 28] 1 x [3, 7, 8, 18, 23, 28] 1 x [4, 7, 14, 17, 19, 28] 1 x [8, 9, 10, 13, 19, 28] 1 x [2, 5, 12, 15, 25, 27] 1 x [3, 8, 11, 12, 25, 27] 1 x [8, 9, 10, 15, 20, 25] 1 x [1, 12, 16, 24, 24] 1 x [3, 9, 15, 16, 20, 22] 1 x [8, 9, 10, 14, 21, 21]