Build (method = -2) #dp: 9666 Step-3' Graph: 312 vertices and 4357 arcs (0.07s) Step-4' Graph: 224 vertices and 4093 arcs (0.07s) #V4/#V3 = 0.72 #A4/#A3 = 0.94 Ready! (0.07s) Optimize a model with 273 rows, 4094 columns and 11841 nonzeros Presolve removed 8 rows and 13 columns Presolve time: 0.05s Presolved: 265 rows, 4081 columns, 11820 nonzeros Variable types: 0 continuous, 4081 integer (999 binary) Found heuristic solution: objective 85.0000000 Found heuristic solution: objective 81.0000000 Optimize a model with 265 rows, 4081 columns and 11820 nonzeros Presolved: 265 rows, 4081 columns, 11820 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.592e+03 Factor NZ : 1.564e+04 (roughly 2 MBytes of memory) Factor Ops : 1.228e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.11647001e+03 -5.17965337e+04 4.77e+04 1.36e-01 6.04e+01 0s 1 1.76683007e+03 -1.26012808e+04 8.60e+03 6.66e-16 1.10e+01 0s 2 4.32418308e+02 -4.84151360e+03 9.09e+02 1.22e-15 1.52e+00 0s 3 2.56290217e+02 -1.12046316e+03 9.56e+01 1.78e-15 2.33e-01 0s 4 1.55731967e+02 -3.72350819e+02 2.57e+01 1.11e-15 7.71e-02 0s 5 1.15024509e+02 -2.19713225e+02 1.59e+01 8.88e-16 4.74e-02 0s 6 1.03801091e+02 -1.69945227e+02 1.33e+01 8.88e-16 3.86e-02 0s 7 8.27594562e+01 -1.24935955e+02 1.01e+01 8.88e-16 2.91e-02 0s 8 5.70400923e+01 -7.60262800e+01 5.53e+00 4.06e-16 1.81e-02 0s 9 3.48786171e+01 -3.44932815e+01 1.95e+00 3.41e-16 8.99e-03 0s 10 2.95413925e+01 -7.68766956e+00 1.19e+00 4.15e-16 4.77e-03 0s 11 2.66939216e+01 6.58564524e+00 7.69e-01 4.16e-16 2.56e-03 0s 12 2.47851377e+01 1.29520873e+01 4.72e-01 3.11e-16 1.49e-03 0s 13 2.29965772e+01 1.73210350e+01 1.73e-01 3.70e-16 7.03e-04 0s 14 2.19913697e+01 1.99906441e+01 3.83e-02 3.06e-16 2.46e-04 0s 15 2.17103148e+01 2.08835664e+01 1.32e-02 4.54e-16 1.01e-04 0s 16 2.15283020e+01 2.12303248e+01 8.41e-04 5.15e-16 3.64e-05 0s 17 2.15024245e+01 2.14051215e+01 2.82e-04 4.44e-16 1.19e-05 0s 18 2.14880243e+01 2.14636158e+01 4.15e-05 3.54e-16 2.98e-06 0s 19 2.14848337e+01 2.14839622e+01 4.86e-07 5.55e-16 1.06e-07 0s 20 2.14846157e+01 2.14846144e+01 1.63e-12 3.49e-16 1.53e-10 0s 21 2.14846154e+01 2.14846154e+01 1.05e-12 3.33e-16 1.62e-16 0s Barrier solved model in 21 iterations and 0.07 seconds Optimal objective 2.14846154e+01 Root relaxation: objective 2.148462e+01, 1571 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.48462 0 69 81.00000 21.48462 73.5% - 0s H 0 0 23.0000000 21.48462 6.59% - 0s H 0 0 22.0000000 21.48462 2.34% - 0s Explored 0 nodes (3249 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.09 seconds Gurobi run time: 0.44 seconds Total run time: 0.53 seconds Objective: 22 Solution: 2 x [40, 43, 44, 48, 49] 2 x [36, 40, 45, 46, 47] 1 x [33, 34, 35, 42, 45] 1 x [10, 10, 15, 20, 45] 1 x [37, 38, 38, 42, 44] 1 x [23, 34, 40, 41, 44] 1 x [33, 34, 35, 39, 42] 1 x [35, 37, 38, 42, 42] 1 x [7, 9, 13, 30, 32] 1 x [1, 5, 13, 25, 32] 1 x [1, 4, 17, 23, 24, 32] 1 x [3, 6, 6, 22, 32, 32] 2 x [1, 5, 13, 25, 26, 31] 1 x [7, 9, 10, 19, 28, 29] 1 x [8, 10, 14, 19, 21, 29] 1 x [2, 12, 15, 21, 21, 29] 1 x [7, 16, 17, 17, 17, 27] 1 x [8, 10, 19, 20, 20, 25] 1 x [11, 13, 16, 18, 21, 22]