Build (method = -2) #dp: 24421 Step-3' Graph: 740 vertices and 14252 arcs (0.17s) Step-4' Graph: 732 vertices and 14236 arcs (0.18s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.18s) Optimize a model with 778 rows, 14237 columns and 41251 nonzeros Presolve removed 32 rows and 36 columns Presolve time: 0.47s Presolved: 746 rows, 14201 columns, 41332 nonzeros Variable types: 0 continuous, 14201 integer (10943 binary) Optimize a model with 746 rows, 14201 columns and 41332 nonzeros Presolved: 746 rows, 14201 columns, 41332 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 2.929e+04 Factor NZ : 1.310e+05 (roughly 7 MBytes of memory) Factor Ops : 3.308e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.53706175e+03 -5.00229205e+04 5.02e+04 1.44e-01 2.51e+01 0s 1 8.15709124e+02 -2.75588009e+04 1.44e+04 1.28e-01 7.49e+00 0s 2 3.10720715e+02 -1.58570168e+04 2.83e+03 4.87e-02 1.80e+00 0s 3 2.15477831e+02 -4.20008924e+03 3.00e+02 1.26e-02 2.80e-01 0s 4 1.26687458e+02 -6.45225788e+02 5.00e+01 1.51e-03 4.63e-02 0s 5 5.90123833e+01 -2.57379051e+02 1.18e+01 4.73e-04 1.54e-02 0s 6 3.81138437e+01 -1.30378051e+02 4.74e+00 1.60e-04 7.41e-03 0s 7 2.97523771e+01 -8.73912497e+01 3.16e+00 6.28e-05 4.98e-03 0s 8 2.58585904e+01 -5.64763306e+01 2.63e+00 3.55e-15 3.49e-03 0s 9 2.48604880e+01 -4.77880692e+01 2.47e+00 3.74e-15 3.08e-03 0s 10 1.92045553e+01 -3.26220774e+01 1.68e+00 3.27e-15 2.13e-03 0s 11 1.67019058e+01 -2.35646808e+01 1.33e+00 3.53e-15 1.62e-03 0s 12 1.19350464e+01 -1.46043939e+01 7.14e-01 3.06e-15 1.02e-03 0s 13 9.92110651e+00 -4.46412037e+00 4.19e-01 2.63e-15 5.39e-04 0s 14 8.67173956e+00 -2.41221932e-01 2.69e-01 5.11e-15 3.29e-04 0s 15 7.60054413e+00 1.02612863e+00 1.37e-01 3.20e-15 2.38e-04 0s 16 7.43101751e+00 2.86457779e+00 9.43e-02 3.33e-15 1.64e-04 0s 17 7.35124022e+00 4.42573797e+00 6.12e-02 3.33e-15 1.05e-04 1s 18 7.26337446e+00 5.77744252e+00 4.56e-02 3.77e-15 5.31e-05 1s 19 7.13657559e+00 6.21736327e+00 2.19e-02 4.44e-15 3.27e-05 1s 20 7.09036219e+00 6.61531811e+00 1.42e-02 3.11e-15 1.69e-05 1s 21 7.02082115e+00 6.87727940e+00 3.24e-03 2.22e-15 5.09e-06 1s 22 6.99901734e+00 6.94127975e+00 7.87e-04 2.23e-15 2.04e-06 1s 23 6.99236211e+00 6.97132539e+00 1.76e-04 4.00e-15 7.43e-07 1s 24 6.99040163e+00 6.98721170e+00 2.43e-05 3.55e-15 1.13e-07 1s 25 6.99000176e+00 6.98999287e+00 7.74e-08 2.00e-15 3.14e-10 1s 26 6.99000000e+00 6.98999999e+00 1.83e-14 4.00e-15 3.14e-13 1s Barrier solved model in 26 iterations and 0.75 seconds Optimal objective 6.99000000e+00 Root relaxation: objective 6.990000e+00, 11065 iterations, 1.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6.99000 0 95 - 6.99000 - - 3s H 0 0 10.0000000 6.99000 30.1% - 3s 0 0 6.99000 0 151 10.00000 6.99000 30.1% - 5s H 0 0 8.0000000 6.99000 12.6% - 5s 0 0 6.99000 0 186 8.00000 6.99000 12.6% - 5s 0 0 6.99000 0 177 8.00000 6.99000 12.6% - 6s 0 0 6.99000 0 198 8.00000 6.99000 12.6% - 7s 0 0 6.99000 0 96 8.00000 6.99000 12.6% - 11s 0 2 6.99000 0 50 8.00000 6.99000 12.6% - 30s H 8 3 7.0000000 6.99000 0.14% 787 33s Explored 8 nodes (33226 simplex iterations) in 33.29 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.000000000000e+00, best bound 7.000000000000e+00, gap 0.0% Preprocessing time: 0.25 seconds Gurobi run time: 33.29 seconds Total run time: 33.53 seconds Objective: 7 Solution: 1 x [11, 18, 27, 27, 38] 1 x [1, 6, 8, 16, 19, 21, 26, 30, 31] 1 x [9, 39, 41, 43, 43, 44] 1 x [2, 10, 22, 33, 40, 42, 46] 1 x [2, 13, 15, 23, 24, 29, 37] 1 x [4, 17, 28, 31, 34, 36, 45] 1 x [3, 5, 7, 12, 14, 20, 25, 32, 35]