Build (method = -2) #dp: 19403 Step-3' Graph: 679 vertices and 12802 arcs (0.15s) Step-4' Graph: 669 vertices and 12782 arcs (0.16s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.16s) Optimize a model with 715 rows, 12783 columns and 37015 nonzeros Presolve removed 36 rows and 37 columns Presolve time: 0.47s Presolved: 679 rows, 12746 columns, 37054 nonzeros Variable types: 0 continuous, 12746 integer (10177 binary) Optimize a model with 679 rows, 12746 columns and 37054 nonzeros Presolved: 679 rows, 12746 columns, 37054 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.285e+04 Factor NZ : 1.174e+05 (roughly 6 MBytes of memory) Factor Ops : 3.094e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.03352901e+03 -7.29015722e+04 1.81e+05 2.10e-01 2.84e+01 0s 1 2.35070276e+03 -1.99791712e+04 3.59e+04 7.96e-02 5.85e+00 0s 2 6.43733600e+02 -7.35173479e+03 5.37e+03 1.40e-02 1.02e+00 0s 3 2.36186425e+02 -1.97906176e+03 7.85e+02 2.55e-03 1.90e-01 0s 4 8.42943232e+01 -1.81112024e+02 7.01e+01 8.88e-16 1.96e-02 0s 5 4.09395877e+01 -7.29267001e+01 2.23e+01 4.26e-16 7.14e-03 0s 6 2.56601814e+01 -4.16814642e+01 1.06e+01 3.69e-16 3.76e-03 0s 7 2.04006053e+01 -2.21866102e+01 7.49e+00 2.87e-16 2.30e-03 0s 8 1.57186051e+01 -1.52666711e+01 4.70e+00 3.33e-16 1.56e-03 0s 9 1.24926071e+01 -7.02790796e+00 2.94e+00 2.36e-16 9.33e-04 0s 10 1.09520302e+01 -2.58081431e+00 2.15e+00 2.62e-16 6.27e-04 0s 11 1.02409304e+01 4.55524258e-01 1.79e+00 2.53e-16 4.46e-04 0s 12 8.23738109e+00 2.99930601e+00 6.21e-01 2.63e-16 2.21e-04 0s 13 7.95619054e+00 4.56845932e+00 4.18e-01 3.21e-16 1.40e-04 0s 14 7.55420185e+00 5.86309691e+00 6.88e-02 2.22e-16 6.73e-05 0s 15 7.42647680e+00 6.68962985e+00 2.03e-02 2.22e-16 2.91e-05 0s 16 7.39352529e+00 7.02166772e+00 1.24e-02 2.22e-16 1.47e-05 0s 17 7.36087154e+00 7.15055623e+00 6.57e-03 2.22e-16 8.30e-06 1s 18 7.33473162e+00 7.20261961e+00 2.58e-03 2.34e-16 5.20e-06 1s 19 7.32109149e+00 7.27350619e+00 8.57e-04 2.56e-16 1.87e-06 1s 20 7.31507286e+00 7.29436984e+00 3.04e-04 2.29e-16 8.15e-07 1s 21 7.31268629e+00 7.30616521e+00 1.19e-04 3.32e-16 2.57e-07 1s 22 7.31102106e+00 7.31084526e+00 3.55e-14 2.64e-16 6.90e-09 1s 23 7.31100002e+00 7.31099985e+00 1.39e-14 2.94e-16 6.90e-12 1s 24 7.31100000e+00 7.31100000e+00 7.22e-15 3.01e-16 6.90e-15 1s Barrier solved model in 24 iterations and 0.71 seconds Optimal objective 7.31100000e+00 Root relaxation: objective 7.311000e+00, 8020 iterations, 0.98 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 7.31100 0 112 - 7.31100 - - 2s H 0 0 9.0000000 7.31100 18.8% - 3s 0 0 7.31100 0 145 9.00000 7.31100 18.8% - 4s 0 0 7.31100 0 175 9.00000 7.31100 18.8% - 5s 0 0 7.31100 0 172 9.00000 7.31100 18.8% - 6s 0 0 7.31100 0 187 9.00000 7.31100 18.8% - 7s 0 0 7.31100 0 101 9.00000 7.31100 18.8% - 11s H 0 0 8.0000000 7.31100 8.61% - 13s Explored 0 nodes (21048 simplex iterations) in 13.22 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.22 seconds Gurobi run time: 13.22 seconds Total run time: 13.43 seconds Objective: 8 Solution: 1 x [12, 30, 33, 36, 45] 1 x [1, 4, 18, 31, 34, 44] 1 x [5, 8, 25, 38, 43] 1 x [9, 13, 14, 21, 22, 37] 1 x [6, 7, 15, 26, 28, 32, 41] 1 x [2, 17, 19, 24, 29, 39, 42] 1 x [2, 2, 5, 11, 23, 40, 46] 1 x [3, 10, 12, 16, 20, 27, 35]