Build (method = -2) #dp: 37353 Step-3' Graph: 707 vertices and 9834 arcs (0.30s) Step-4' Graph: 626 vertices and 9674 arcs (0.31s) #V4/#V3 = 0.89 #A4/#A3 = 0.98 Ready! (0.31s) Optimize a model with 670 rows, 9675 columns and 27775 nonzeros Presolve removed 33 rows and 43 columns Presolve time: 0.30s Presolved: 637 rows, 9632 columns, 27798 nonzeros Variable types: 0 continuous, 9632 integer (6730 binary) Found heuristic solution: objective 17.0000000 Optimize a model with 637 rows, 9632 columns and 27798 nonzeros Presolved: 637 rows, 9632 columns, 27798 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 1.723e+04 Factor NZ : 6.004e+04 (roughly 5 MBytes of memory) Factor Ops : 7.752e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.74746954e+03 -5.19896690e+04 3.56e+04 9.97e-02 1.38e+01 0s 1 1.24017203e+03 -1.33061136e+04 5.91e+03 9.99e-16 2.49e+00 0s 2 3.30475593e+02 -6.83577599e+03 1.16e+03 8.88e-16 6.99e-01 0s 3 1.48578443e+02 -2.62165425e+03 2.13e+02 2.14e-03 2.05e-01 0s 4 8.79598250e+01 -6.12418680e+02 5.23e+01 9.99e-16 5.22e-02 0s 5 5.73122198e+01 -2.46690754e+02 2.37e+01 7.25e-16 2.21e-02 0s 6 4.30888879e+01 -1.24540743e+02 1.32e+01 8.51e-16 1.17e-02 0s 7 3.62825411e+01 -8.63412365e+01 8.90e+00 8.01e-16 8.14e-03 0s 8 2.37595868e+01 -5.42725822e+01 4.17e+00 8.78e-16 4.79e-03 0s 9 1.78796042e+01 -2.67609784e+01 2.90e+00 6.95e-16 2.72e-03 0s 10 1.42888230e+01 -1.57018248e+01 2.06e+00 6.21e-16 1.80e-03 0s 11 1.35920497e+01 -1.49822479e+01 1.92e+00 8.40e-16 1.70e-03 0s 12 1.24040157e+01 -1.18205418e+01 1.68e+00 1.01e-15 1.43e-03 0s 13 1.02593288e+01 -8.40863073e+00 1.20e+00 9.44e-16 1.08e-03 0s 14 9.60206519e+00 -5.02553657e+00 1.05e+00 9.27e-16 8.43e-04 0s 15 9.00860582e+00 -3.32075142e+00 8.99e-01 1.02e-15 7.05e-04 0s 16 7.91032063e+00 -1.09089374e+00 6.09e-01 9.92e-16 5.04e-04 0s 17 7.14839415e+00 2.16422235e+00 3.94e-01 6.81e-16 2.75e-04 0s 18 7.04358758e+00 3.35903762e+00 3.62e-01 7.63e-16 2.04e-04 0s 19 6.84320543e+00 4.25498505e+00 2.58e-01 7.57e-16 1.42e-04 0s 20 6.50240828e+00 5.06636529e+00 1.01e-01 8.88e-16 7.68e-05 0s 21 6.39312164e+00 5.41422838e+00 5.96e-02 8.88e-16 5.21e-05 0s 22 6.28674473e+00 6.05015884e+00 1.70e-02 7.79e-16 1.26e-05 0s 23 6.25094410e+00 6.23549625e+00 1.51e-04 6.66e-16 8.04e-07 0s 24 6.25000100e+00 6.24998549e+00 5.32e-14 6.26e-16 8.05e-10 0s 25 6.25000000e+00 6.25000000e+00 9.57e-14 7.77e-16 8.12e-16 0s Barrier solved model in 25 iterations and 0.35 seconds Optimal objective 6.25000000e+00 Root relaxation: objective 6.250000e+00, 6433 iterations, 0.46 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6.25000 0 30 17.00000 6.25000 63.2% - 2s H 0 0 7.0000000 6.25000 10.7% - 2s Explored 0 nodes (13065 simplex iterations) in 2.44 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.37 seconds Gurobi run time: 2.44 seconds Total run time: 2.81 seconds Objective: 7 Solution: 1 x [6, 13, 18, 22, 25, 26, 27] 1 x [9, 18, 23, 28, 38, 40, 43, 44] 1 x [1, 1, 3, 17, 21, 30, 40] 1 x [7, 10, 15, 16, 24, 31, 37] 1 x [5, 14, 19, 32, 36, 41] 1 x [2, 10, 12, 20, 34, 35, 41, 42] 1 x [4, 8, 11, 29, 32, 33, 39]