Build (method = -2) #dp: 46805 Step-3' Graph: 969 vertices and 11469 arcs (0.40s) Step-4' Graph: 893 vertices and 11320 arcs (0.41s) #V4/#V3 = 0.92 #A4/#A3 = 0.99 Ready! (0.41s) Optimize a model with 934 rows, 11321 columns and 32178 nonzeros Presolve removed 49 rows and 53 columns Presolve time: 0.35s Presolved: 885 rows, 11268 columns, 32246 nonzeros Variable types: 0 continuous, 11268 integer (8190 binary) Optimize a model with 885 rows, 11268 columns and 32246 nonzeros Presolved: 885 rows, 11268 columns, 32246 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 2.151e+04 Factor NZ : 1.066e+05 (roughly 6 MBytes of memory) Factor Ops : 1.976e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.46044459e+03 -9.10644728e+04 2.13e+05 6.85e-02 1.02e+02 0s 1 1.51794410e+03 -4.20772905e+04 3.17e+04 1.30e-01 1.63e+01 0s 2 4.09990546e+02 -1.30182777e+04 4.82e+03 6.64e-03 2.69e+00 0s 3 1.82319583e+02 -4.95044741e+03 7.50e+02 8.88e-16 5.29e-01 0s 4 1.13341670e+02 -1.70725335e+03 1.84e+02 2.32e-04 1.47e-01 0s 5 6.52771490e+01 -5.99520643e+02 5.10e+01 2.11e-05 4.63e-02 0s 6 4.13481925e+01 -2.03887742e+02 1.75e+01 7.42e-16 1.61e-02 0s 7 3.37918551e+01 -7.63305791e+01 1.22e+01 8.05e-16 8.04e-03 0s 8 3.17334316e+01 -5.70625958e+01 1.11e+01 6.87e-16 6.67e-03 0s 9 2.47453092e+01 -3.97193262e+01 8.00e+00 5.67e-16 4.69e-03 0s 10 1.99248001e+01 -2.93356520e+01 5.88e+00 3.85e-16 3.44e-03 0s 11 1.90351305e+01 -2.22653819e+01 5.46e+00 5.39e-16 2.92e-03 0s 12 9.42406038e+00 -9.22624669e+00 1.56e+00 3.56e-16 1.08e-03 0s 13 8.30205134e+00 -4.00435988e+00 1.11e+00 3.04e-16 6.92e-04 0s 14 7.83972921e+00 -1.95189212e+00 9.02e-01 2.83e-16 5.36e-04 0s 15 7.58695838e+00 1.07599394e-02 7.00e-01 2.98e-16 4.01e-04 0s 16 7.35980333e+00 9.94453400e-01 5.83e-01 2.41e-16 3.31e-04 0s 17 6.97138923e+00 2.85549886e+00 3.53e-01 2.22e-16 2.05e-04 0s 18 6.78883054e+00 4.17809898e+00 2.32e-01 2.60e-16 1.27e-04 0s 19 6.62116023e+00 5.06209984e+00 1.39e-01 1.58e-16 7.42e-05 0s 20 6.55325428e+00 5.57671643e+00 1.07e-01 2.12e-16 4.63e-05 0s 21 6.45177143e+00 5.89228319e+00 6.19e-02 2.22e-16 2.62e-05 0s 22 6.37104638e+00 6.20174545e+00 1.88e-02 2.33e-16 7.78e-06 0s 23 6.33830829e+00 6.25816772e+00 7.12e-03 2.91e-16 3.65e-06 1s 24 6.33091524e+00 6.28093239e+00 4.93e-03 2.90e-16 2.28e-06 1s 25 6.32761222e+00 6.29228458e+00 3.97e-03 2.22e-16 1.61e-06 1s 26 6.31929479e+00 6.29908858e+00 1.54e-03 2.22e-16 9.14e-07 1s 27 6.31484111e+00 6.30858803e+00 3.66e-04 2.47e-16 2.81e-07 1s 28 6.31461785e+00 6.31015687e+00 3.21e-04 2.43e-16 2.01e-07 1s 29 6.31336561e+00 6.31181769e+00 5.91e-05 3.33e-16 6.93e-08 1s 30 6.31300756e+00 6.31294823e+00 5.46e-07 2.90e-16 2.64e-09 1s 31 6.31300001e+00 6.31299995e+00 3.71e-13 2.22e-16 2.64e-12 1s Barrier solved model in 31 iterations and 0.66 seconds Optimal objective 6.31300001e+00 Root relaxation: objective 6.313000e+00, 6588 iterations, 0.89 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6.31300 0 119 - 6.31300 - - 2s H 0 0 8.0000000 6.31300 21.1% - 2s 0 0 6.31300 0 148 8.00000 6.31300 21.1% - 4s H 0 0 7.0000000 6.31300 9.81% - 4s Cutting planes: Clique: 1 Zero half: 2 Explored 0 nodes (13678 simplex iterations) in 4.35 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.45 seconds Gurobi run time: 4.35 seconds Total run time: 4.81 seconds Objective: 7 Solution: 1 x [2, 10, 17, 24, 26, 30, 33, 34] 1 x [3, 11, 12, 15, 18, 24, 36, 37] 1 x [16, 19, 20, 27, 29, 31, 39] 1 x [8, 18, 25, 30, 31, 38] 1 x [1, 4, 13, 13, 22, 22, 40] 1 x [5, 6, 9, 23, 32, 35, 39, 41] 1 x [7, 14, 19, 21, 28, 37]