Build (method = -2) #dp: 24863 Step-3' Graph: 783 vertices and 19001 arcs (0.20s) Step-4' Graph: 770 vertices and 18975 arcs (0.21s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.21s) Optimize a model with 815 rows, 18976 columns and 55393 nonzeros Presolve removed 20 rows and 21 columns Presolve time: 0.60s Presolved: 795 rows, 18955 columns, 55425 nonzeros Variable types: 0 continuous, 18955 integer (16246 binary) Optimize a model with 795 rows, 18955 columns and 55425 nonzeros Presolved: 795 rows, 18955 columns, 55425 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 3.563e+04 Factor NZ : 1.251e+05 (roughly 9 MBytes of memory) Factor Ops : 2.618e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.10345155e+04 -8.78157735e+04 1.49e+05 7.85e-02 2.58e+01 0s 1 2.02202534e+03 -2.64334205e+04 2.06e+04 4.44e-16 3.93e+00 0s 2 5.67496562e+02 -9.35667033e+03 3.48e+03 4.32e-03 7.74e-01 0s 3 1.79822914e+02 -1.81903932e+03 5.62e+02 2.11e-15 1.39e-01 0s 4 9.89576406e+01 -4.69064202e+02 1.18e+02 5.55e-16 3.24e-02 0s 5 5.08001016e+01 -1.40338138e+02 3.71e+01 4.86e-16 1.03e-02 0s 6 2.85333454e+01 -5.07115299e+01 1.45e+01 4.78e-16 3.97e-03 0s 7 1.63648496e+01 -3.71727433e+01 5.43e+00 4.28e-16 2.07e-03 0s 8 1.25352014e+01 -2.45467014e+01 3.38e+00 4.15e-16 1.33e-03 0s 9 9.03457249e+00 -8.16490824e+00 1.80e+00 3.33e-16 5.82e-04 0s 10 7.96862222e+00 -3.26975946e+00 1.36e+00 3.33e-16 3.64e-04 0s 11 6.90270794e+00 -4.97042864e-01 8.87e-01 2.22e-16 2.28e-04 0s 12 6.21463863e+00 1.40137183e+00 5.18e-01 2.22e-16 1.41e-04 0s 13 5.77871290e+00 2.97550517e+00 2.71e-01 2.22e-16 7.91e-05 0s 14 5.57518200e+00 4.03775364e+00 1.02e-01 2.22e-16 4.19e-05 0s 15 5.46462970e+00 4.28668859e+00 5.57e-02 2.28e-16 3.17e-05 0s 16 5.42630151e+00 4.76486797e+00 3.49e-02 2.39e-16 1.78e-05 0s 17 5.40320823e+00 4.95875500e+00 2.29e-02 2.23e-16 1.19e-05 1s 18 5.39214486e+00 5.12563995e+00 1.79e-02 2.33e-16 7.15e-06 1s 19 5.35963444e+00 5.25460336e+00 4.56e-03 2.91e-16 2.80e-06 1s 20 5.34654840e+00 5.29801023e+00 1.21e-03 2.58e-16 1.29e-06 1s 21 5.34298313e+00 5.32589501e+00 3.78e-04 2.58e-16 4.53e-07 1s 22 5.34140050e+00 5.33703695e+00 6.03e-05 3.63e-16 1.15e-07 1s 23 5.34100123e+00 5.34099494e+00 1.24e-14 2.66e-16 1.66e-10 1s 24 5.34100000e+00 5.34100000e+00 1.64e-14 2.80e-16 1.10e-15 1s Barrier solved model in 24 iterations and 0.70 seconds Optimal objective 5.34100000e+00 Root relaxation: objective 5.341000e+00, 14308 iterations, 1.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5.34100 0 116 - 5.34100 - - 4s H 0 0 7.0000000 5.34100 23.7% - 4s 0 0 5.34100 0 157 7.00000 5.34100 23.7% - 6s H 0 0 6.0000000 5.34100 11.0% - 6s Cutting planes: Zero half: 4 Explored 0 nodes (22341 simplex iterations) in 6.99 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0% Preprocessing time: 0.28 seconds Gurobi run time: 6.99 seconds Total run time: 7.27 seconds Objective: 6 Solution: 1 x [15, 16, 23, 29, 31, 33, 34, 43] 1 x [3, 6, 10, 14, 17, 20, 28, 29, 30] 1 x [13, 24, 25, 32, 36, 37, 39, 44] 1 x [5, 8, 12, 19, 21, 27, 35, 38] 1 x [1, 7, 9, 11, 16, 17, 40, 45] 1 x [2, 4, 4, 18, 21, 22, 26, 41, 42]