Build (method = -2) #dp: 5771 Step-3' Graph: 898 vertices and 2687 arcs (0.04s) Step-4' Graph: 600 vertices and 2091 arcs (0.04s) #V4/#V3 = 0.67 #A4/#A3 = 0.78 Ready! (0.04s) Optimize a model with 618 rows, 2092 columns and 5080 nonzeros Presolve removed 196 rows and 364 columns Presolve time: 0.03s Presolved: 422 rows, 1728 columns, 4900 nonzeros Variable types: 0 continuous, 1728 integer (0 binary) Optimize a model with 422 rows, 1728 columns and 4900 nonzeros Presolved: 422 rows, 1728 columns, 4900 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.181e+03 Factor NZ : 1.511e+04 Factor Ops : 8.561e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.06237852e+03 -3.51580659e+04 5.98e+04 4.34e-02 1.06e+02 0s 1 3.11771273e+02 -1.99317922e+04 8.39e+03 1.05e-02 1.80e+01 0s 2 1.31461321e+02 -7.12948504e+03 1.44e+03 2.89e-03 3.84e+00 0s 3 7.49445064e+01 -1.27018392e+03 1.72e+02 2.22e-15 5.58e-01 0s 4 5.48111002e+01 -3.63832583e+02 8.70e+00 1.97e-15 1.28e-01 0s 5 4.82595995e+01 -1.85653470e+02 3.93e+00 1.70e-15 6.97e-02 0s 6 4.09052716e+01 -1.64416803e+02 3.05e+00 2.13e-15 6.09e-02 0s 7 3.30983299e+01 -8.46150666e+01 1.61e+00 1.96e-15 3.47e-02 0s 8 2.84800125e+01 -2.89263437e+01 9.26e-01 1.87e-15 1.69e-02 0s 9 2.61528206e+01 -7.10270502e+00 5.12e-01 1.14e-15 9.75e-03 0s 10 2.45092747e+01 1.59784543e+01 2.79e-01 1.00e-15 2.51e-03 0s 11 2.37979170e+01 2.05200956e+01 1.04e-01 1.02e-15 9.59e-04 0s 12 2.34455942e+01 2.18968517e+01 5.03e-02 1.17e-15 4.53e-04 0s 13 2.33055986e+01 2.22290319e+01 3.00e-02 1.50e-15 3.14e-04 0s 14 2.32030140e+01 2.25555796e+01 1.75e-02 1.42e-15 1.89e-04 0s 15 2.31250104e+01 2.28131384e+01 9.45e-03 1.32e-15 9.11e-05 0s 16 2.30733343e+01 2.29411056e+01 2.93e-03 1.13e-15 3.85e-05 0s 17 2.30495635e+01 2.30000807e+01 9.16e-04 1.17e-15 1.44e-05 0s 18 2.30408244e+01 2.30169697e+01 3.61e-04 1.39e-15 6.94e-06 0s 19 2.30394125e+01 2.30192563e+01 2.91e-04 1.36e-15 5.86e-06 0s 20 2.30394307e+01 2.30219839e+01 2.85e-04 1.93e-15 5.07e-06 0s 21 2.30365464e+01 2.30287406e+01 9.17e-05 1.35e-15 2.27e-06 0s 22 2.30350770e+01 2.30345878e+01 1.96e-07 1.30e-15 1.42e-07 0s 23 2.30350001e+01 2.30349996e+01 2.06e-12 8.64e-16 1.42e-10 0s 24 2.30350000e+01 2.30350000e+01 4.58e-13 8.70e-16 1.69e-16 0s Barrier solved model in 24 iterations and 0.05 seconds Optimal objective 2.30350000e+01 Root relaxation: objective 2.303500e+01, 337 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.03500 0 66 - 23.03500 - - 0s H 0 0 42.0000000 23.03500 45.2% - 0s H 0 0 24.0000000 23.03500 4.02% - 0s Explored 0 nodes (940 simplex iterations) in 0.23 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.400000000000e+01, best bound 2.400000000000e+01, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.23 seconds Total run time: 0.29 seconds Objective: 24 Solution: 3 x [1, 2, 3, 5, 9, 11, 17] 1 x [1, 4, 6, 8, 12, 17, 18] 2 x [1, 4, 7, 9, 10, 11, 14, 17] 1 x [1, 4, 9, 11, 14, 17, 18] 5 x [1, 7, 8, 9, 11, 12, 14, 16, 17, 18] 4 x [2, 3, 6, 7, 10, 11, 14, 18] 3 x [2, 4, 7, 8, 10, 13, 14, 15, 18] 1 x [3, 4, 8, 10, 11, 14, 18] 1 x [3, 4, 8, 10, 12, 13, 17] 2 x [3, 5, 6, 7, 10, 12, 14, 17, 18] 1 x [7, 8, 9, 10, 11, 13, 17, 18]