Build (method = -2) #dp: 18166 Step-3' Graph: 670 vertices and 13013 arcs (0.12s) Step-4' Graph: 659 vertices and 12991 arcs (0.13s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.13s) Optimize a model with 703 rows, 12992 columns and 37663 nonzeros Presolve removed 31 rows and 38 columns Presolve time: 0.38s Presolved: 672 rows, 12954 columns, 37684 nonzeros Variable types: 0 continuous, 12954 integer (10170 binary) Optimize a model with 672 rows, 12954 columns and 37684 nonzeros Presolved: 672 rows, 12954 columns, 37684 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 2.326e+04 Factor NZ : 9.863e+04 (roughly 6 MBytes of memory) Factor Ops : 2.005e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.86463634e+03 -5.82173087e+04 1.45e+05 1.58e-01 2.71e+01 0s 1 3.36684880e+03 -1.83537062e+04 3.50e+04 5.55e-16 6.72e+00 0s 2 7.70984036e+02 -6.02252645e+03 4.94e+03 7.77e-16 1.05e+00 0s 3 2.46702138e+02 -1.74608292e+03 6.73e+02 8.60e-16 1.81e-01 0s 4 1.14059171e+02 -2.12390853e+02 1.34e+02 5.27e-16 3.19e-02 0s 5 5.13315217e+01 -8.27357717e+01 4.00e+01 5.10e-16 1.06e-02 0s 6 2.40662184e+01 -3.15890737e+01 1.19e+01 4.28e-16 3.61e-03 0s 7 1.60050967e+01 -1.31345493e+01 5.88e+00 3.75e-16 1.71e-03 0s 8 1.07231973e+01 -5.62941414e+00 2.65e+00 5.79e-16 8.34e-04 0s 9 9.28624223e+00 -7.08913764e-01 1.73e+00 3.67e-16 4.77e-04 0s 10 8.26552726e+00 2.16574555e+00 8.88e-01 3.55e-16 2.68e-04 0s 11 7.65763772e+00 4.35532950e+00 2.88e-01 3.00e-16 1.34e-04 0s 12 7.38157946e+00 5.54120571e+00 4.06e-02 2.22e-16 7.18e-05 0s 13 7.32276276e+00 6.29626303e+00 2.09e-02 2.22e-16 3.99e-05 0s 14 7.28037009e+00 6.72699772e+00 1.22e-02 2.22e-16 2.15e-05 0s 15 7.24542045e+00 6.97654540e+00 5.27e-03 2.22e-16 1.04e-05 0s 16 7.21415181e+00 7.12022716e+00 5.84e-04 2.22e-16 3.63e-06 0s 17 7.20541222e+00 7.15773728e+00 1.61e-04 2.57e-16 1.84e-06 0s 18 7.19976562e+00 7.18312405e+00 1.18e-05 3.33e-16 6.43e-07 0s 19 7.19811016e+00 7.19761210e+00 3.30e-08 3.33e-16 1.92e-08 0s 20 7.19800011e+00 7.19799960e+00 3.49e-14 2.51e-16 1.97e-11 0s 21 7.19800000e+00 7.19800000e+00 1.75e-14 2.68e-16 2.02e-17 0s Barrier solved model in 21 iterations and 0.49 seconds Optimal objective 7.19800000e+00 Root relaxation: objective 7.198000e+00, 7943 iterations, 0.74 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 7.19800 0 98 - 7.19800 - - 2s H 0 0 8.0000000 7.19800 10.0% - 2s Explored 0 nodes (13133 simplex iterations) in 2.68 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0% Preprocessing time: 0.17 seconds Gurobi run time: 2.68 seconds Total run time: 2.85 seconds Objective: 8 Solution: 1 x [6, 13, 25, 31, 37, 39] 1 x [2, 8, 14, 20, 30, 35] 1 x [3, 4, 9, 24, 28, 40] 1 x [10, 12, 16, 27, 29, 33] 1 x [5, 18, 19, 26, 32, 42, 44] 1 x [14, 16, 17, 23, 36, 40] 1 x [1, 9, 22, 29, 34, 38] 1 x [7, 11, 15, 21, 33, 41, 43]