Build (method = -2) #dp: 28163 Step-3' Graph: 625 vertices and 8996 arcs (0.23s) Step-4' Graph: 551 vertices and 8849 arcs (0.24s) #V4/#V3 = 0.88 #A4/#A3 = 0.98 Ready! (0.24s) Optimize a model with 593 rows, 8850 columns and 25452 nonzeros Presolve removed 33 rows and 38 columns Presolve time: 0.24s Presolved: 560 rows, 8812 columns, 25497 nonzeros Variable types: 0 continuous, 8812 integer (6663 binary) Found heuristic solution: objective 23.0000000 Optimize a model with 560 rows, 8812 columns and 25497 nonzeros Presolve removed 2 rows and 2 columns Presolved: 558 rows, 8810 columns, 25505 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.530e+04 Factor NZ : 5.677e+04 (roughly 4 MBytes of memory) Factor Ops : 8.264e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.22069272e+03 -3.40664141e+04 5.37e+04 1.05e-01 1.53e+01 0s 1 8.19217961e+02 -9.76928163e+03 9.24e+03 1.50e-15 2.76e+00 0s 2 2.47917964e+02 -3.56636237e+03 1.73e+03 1.55e-15 5.94e-01 0s 3 1.19999880e+02 -1.05286701e+03 3.80e+02 1.44e-15 1.46e-01 0s 4 5.99263815e+01 -1.83106100e+02 7.96e+01 9.16e-16 2.96e-02 0s 5 3.12367999e+01 -9.85920411e+01 2.57e+01 1.19e-15 1.21e-02 0s 6 2.24293782e+01 -4.98019738e+01 1.38e+01 1.32e-15 6.35e-03 0s 7 1.50103048e+01 -2.60281264e+01 6.74e+00 1.33e-15 3.27e-03 0s 8 1.06385240e+01 -1.16599157e+01 3.00e+00 1.32e-15 1.60e-03 0s 9 9.72637930e+00 -1.61747862e+00 2.36e+00 1.89e-15 8.26e-04 0s 10 8.92960335e+00 4.83652972e-01 1.76e+00 1.77e-15 5.94e-04 0s 11 8.24183987e+00 3.02047674e+00 1.07e+00 1.26e-15 3.49e-04 0s 12 7.85754181e+00 5.15514865e+00 5.95e-01 1.69e-15 1.73e-04 0s 13 7.65331898e+00 6.08256334e+00 3.92e-01 1.58e-15 9.90e-05 0s 14 7.45927807e+00 6.67773498e+00 2.17e-01 1.55e-15 4.86e-05 0s 15 7.27988326e+00 6.94354239e+00 7.73e-02 1.52e-15 2.04e-05 0s 16 7.20311022e+00 7.06892014e+00 2.35e-02 1.44e-15 7.94e-06 0s 17 7.18121419e+00 7.11913799e+00 1.13e-02 1.33e-15 3.65e-06 0s 18 7.16796870e+00 7.14275920e+00 4.66e-03 1.04e-15 1.48e-06 0s 19 7.16141852e+00 7.15415057e+00 1.48e-03 1.55e-15 4.25e-07 0s 20 7.16044826e+00 7.15557213e+00 1.05e-03 1.55e-15 2.86e-07 0s 21 7.15865047e+00 7.15725732e+00 2.54e-04 1.33e-15 8.12e-08 0s 22 7.15802557e+00 7.15793971e+00 3.52e-06 9.16e-16 4.90e-09 0s 23 7.15800013e+00 7.15799918e+00 8.52e-09 9.08e-16 5.38e-11 0s 24 7.15800000e+00 7.15800000e+00 7.02e-13 1.02e-15 5.99e-17 0s Barrier solved model in 24 iterations and 0.34 seconds Optimal objective 7.15800000e+00 Root relaxation: objective 7.158000e+00, 4483 iterations, 0.48 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 7.15800 0 108 23.00000 7.15800 68.9% - 1s H 0 0 8.0000000 7.15800 10.5% - 1s Explored 0 nodes (8146 simplex iterations) in 1.45 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.27 seconds Gurobi run time: 1.45 seconds Total run time: 1.72 seconds Objective: 8 Solution: 1 x [1, 16, 18, 26, 27, 28, 33] 1 x [11, 13, 17, 18, 21, 25] 1 x [15, 16, 20, 24, 36, 40] 1 x [19, 21, 23, 29, 34, 36, 37] 1 x [5, 9, 10, 22, 39] 1 x [4, 4, 8, 12, 14, 35, 42] 1 x [2, 3, 6, 7, 10] 1 x [25, 26, 30, 31, 32, 38, 41]