Build (method = -2) #dp: 8342 Step-3' Graph: 308 vertices and 3607 arcs (0.06s) Step-4' Graph: 209 vertices and 3347 arcs (0.07s) #V4/#V3 = 0.68 #A4/#A3 = 0.93 Ready! (0.07s) Optimize a model with 251 rows, 3348 columns and 9630 nonzeros Presolve removed 8 rows and 8 columns Presolve time: 0.05s Presolved: 243 rows, 3340 columns, 9628 nonzeros Variable types: 0 continuous, 3340 integer (410 binary) Found heuristic solution: objective 97.0000000 Found heuristic solution: objective 85.0000000 Optimize a model with 243 rows, 3340 columns and 9628 nonzeros Presolved: 243 rows, 3340 columns, 9628 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.504e+03 Factor NZ : 1.322e+04 (roughly 2 MBytes of memory) Factor Ops : 9.521e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.15103881e+03 -6.17102073e+04 3.78e+04 1.99e-01 9.69e+01 0s 1 2.44707178e+03 -1.85544124e+04 8.84e+03 2.44e-15 2.25e+01 0s 2 6.51872945e+02 -8.63424396e+03 1.41e+03 1.55e-15 4.29e+00 0s 3 3.06855761e+02 -2.68942598e+03 2.11e+02 1.55e-15 7.69e-01 0s 4 1.69166905e+02 -6.20029498e+02 4.51e+01 2.22e-15 1.67e-01 0s 5 1.28118800e+02 -2.75112745e+02 2.26e+01 1.55e-15 7.77e-02 0s 6 1.20111014e+02 -1.87446642e+02 1.59e+01 1.80e-15 5.61e-02 0s 7 1.09898551e+02 -1.36247130e+02 1.13e+01 1.49e-15 4.30e-02 0s 8 9.09695142e+01 -1.27632368e+02 7.89e+00 2.00e-15 3.71e-02 0s 9 6.58007300e+01 -5.89166929e+01 5.20e+00 4.83e-15 2.11e-02 0s 10 5.38542746e+01 -3.35892449e+01 4.17e+00 2.66e-15 1.49e-02 0s 11 4.08049454e+01 -1.87052860e+01 2.92e+00 1.41e-15 1.00e-02 0s 12 3.14300694e+01 -6.64040631e+00 1.88e+00 1.38e-15 6.31e-03 0s 13 2.81645829e+01 3.96243927e+00 1.37e+00 1.15e-15 3.96e-03 0s 14 2.62707171e+01 1.19147880e+01 8.79e-01 1.43e-15 2.29e-03 0s 15 2.43514511e+01 1.81509320e+01 4.86e-01 1.36e-15 9.71e-04 0s 16 2.21562762e+01 1.99915318e+01 1.13e-01 1.27e-15 3.30e-04 0s 17 2.14402536e+01 2.07427980e+01 1.56e-02 1.43e-15 1.05e-04 0s 18 2.13216961e+01 2.10238788e+01 5.45e-03 1.22e-15 4.47e-05 0s 19 2.12730559e+01 2.11664269e+01 1.90e-03 1.33e-15 1.60e-05 0s 20 2.12441794e+01 2.12192733e+01 1.28e-04 1.32e-15 3.72e-06 0s 21 2.12410487e+01 2.12400610e+01 2.27e-06 1.30e-15 1.47e-07 0s 22 2.12408167e+01 2.12408098e+01 8.99e-13 1.24e-15 1.02e-09 0s 23 2.12408163e+01 2.12408163e+01 1.73e-13 1.29e-15 1.02e-12 0s Barrier solved model in 23 iterations and 0.07 seconds Optimal objective 2.12408163e+01 Root relaxation: objective 2.124082e+01, 1254 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.24082 0 48 85.00000 21.24082 75.0% - 0s H 0 0 23.0000000 21.24082 7.65% - 0s H 0 0 22.0000000 21.24082 3.45% - 0s Explored 0 nodes (2820 simplex iterations) in 0.38 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.08 seconds Gurobi run time: 0.38 seconds Total run time: 0.46 seconds Objective: 22 Solution: 2 x [35, 36, 38, 40, 42] 2 x [30, 32, 38, 40, 42] 2 x [31, 34, 35, 39, 42] 1 x [30, 31, 33, 37, 41] 1 x [20, 25, 25, 30, 38] 2 x [4, 5, 11, 17, 26, 29] 1 x [2, 9, 11, 18, 23, 29] 1 x [8, 13, 14, 15, 29] 1 x [3, 6, 14, 20, 21, 28] 1 x [7, 10, 14, 15, 17, 28] 1 x [8, 12, 13, 13, 17, 28] 1 x [1, 9, 27, 27] 1 x [4, 6, 18, 19, 22, 25] 1 x [3, 6, 17, 18, 25] 2 x [8, 8, 12, 14, 16, 25] 2 x [7, 10, 13, 15, 23, 24]