Build (method = -2) #dp: 8081 Step-3' Graph: 379 vertices and 4523 arcs (0.05s) Step-4' Graph: 334 vertices and 4362 arcs (0.06s) #V4/#V3 = 0.88 #A4/#A3 = 0.96 Ready! (0.06s) Optimize a model with 368 rows, 4363 columns and 12425 nonzeros Presolve removed 19 rows and 22 columns Presolve time: 0.08s Presolved: 349 rows, 4341 columns, 12420 nonzeros Variable types: 0 continuous, 4341 integer (2425 binary) Found heuristic solution: objective 24.0000000 Found heuristic solution: objective 23.0000000 Optimize a model with 349 rows, 4341 columns and 12420 nonzeros Presolved: 349 rows, 4341 columns, 12420 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.475e+03 Factor NZ : 2.476e+04 (roughly 2 MBytes of memory) Factor Ops : 2.380e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.61083931e+03 -2.64757846e+04 2.77e+04 1.61e-01 2.69e+01 0s 1 1.36563417e+03 -8.05762592e+03 6.32e+03 7.77e-16 6.19e+00 0s 2 2.97711454e+02 -3.49431644e+03 8.51e+02 5.55e-16 1.08e+00 0s 3 1.31445451e+02 -7.75505578e+02 1.04e+02 6.11e-16 1.69e-01 0s 4 7.16949695e+01 -1.95990212e+02 2.31e+01 5.13e-16 4.27e-02 0s 5 5.17288859e+01 -1.22029045e+02 1.29e+01 3.40e-16 2.56e-02 0s 6 3.87518650e+01 -7.13140443e+01 7.85e+00 3.50e-16 1.56e-02 0s 7 2.51020076e+01 -3.72328389e+01 3.79e+00 3.96e-16 8.37e-03 0s 8 1.98599249e+01 -2.73590617e+01 2.93e+00 6.66e-16 6.27e-03 0s 9 1.54672789e+01 -8.48601849e+00 2.07e+00 4.44e-16 3.19e-03 0s 10 1.05677955e+01 -1.34960114e+00 9.05e-01 5.55e-16 1.50e-03 0s 11 8.36811068e+00 2.74197943e+00 3.51e-01 3.58e-16 6.80e-04 0s 12 7.78951624e+00 5.01636172e+00 1.61e-01 2.79e-16 3.29e-04 0s 13 7.40898067e+00 6.18636229e+00 6.06e-02 2.71e-16 1.43e-04 0s 14 7.37214841e+00 6.32971505e+00 5.37e-02 3.84e-16 1.22e-04 0s 15 7.34178774e+00 6.53834035e+00 4.79e-02 3.94e-16 9.44e-05 0s 16 7.15178647e+00 6.65223190e+00 1.43e-02 4.08e-16 5.80e-05 0s 17 7.09836735e+00 6.70810105e+00 6.39e-03 4.14e-16 4.51e-05 0s 18 7.06009823e+00 6.96144103e+00 1.41e-03 3.33e-16 1.14e-05 0s 19 7.05184241e+00 7.01651507e+00 6.11e-04 5.55e-16 4.09e-06 0s 20 7.04541110e+00 7.03702724e+00 9.23e-05 4.44e-16 9.68e-07 0s 21 7.04401955e+00 7.04381429e+00 4.83e-14 3.87e-16 2.36e-08 0s 22 7.04400000e+00 7.04399995e+00 9.37e-14 5.55e-16 6.01e-12 0s Barrier solved model in 22 iterations and 0.12 seconds Optimal objective 7.04400000e+00 Root relaxation: objective 7.044000e+00, 2091 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 7.04400 0 70 23.00000 7.04400 69.4% - 0s H 0 0 10.0000000 7.04400 29.6% - 0s H 0 0 9.0000000 7.04400 21.7% - 0s 0 0 7.04400 0 119 9.00000 7.04400 21.7% - 1s 0 0 7.04400 0 132 9.00000 7.04400 21.7% - 1s H 0 0 8.0000000 7.04400 11.9% - 1s Cutting planes: Gomory: 2 MIR: 2 Zero half: 1 Explored 0 nodes (7109 simplex iterations) in 1.88 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.08 seconds Gurobi run time: 1.88 seconds Total run time: 1.96 seconds Objective: 8 Solution: 1 x [6, 8, 12, 22, 26, 31] 1 x [2, 3, 9, 9, 12, 15, 26] 1 x [5, 19, 20, 21, 25, 27, 28] 1 x [7, 8, 23, 23, 24, 30, 34] 1 x [20, 29, 30, 31, 33] 1 x [2, 10, 17, 18, 19, 32] 1 x [1, 11, 12, 18, 19, 29] 1 x [4, 13, 13, 14, 16, 29]