Build (method = -2) #dp: 10111 Step-3' Graph: 432 vertices and 5057 arcs (0.08s) Step-4' Graph: 397 vertices and 4945 arcs (0.08s) #V4/#V3 = 0.92 #A4/#A3 = 0.98 Ready! (0.08s) Optimize a model with 432 rows, 4946 columns and 14048 nonzeros Presolve removed 20 rows and 25 columns Presolve time: 0.09s Presolved: 412 rows, 4921 columns, 14034 nonzeros Variable types: 0 continuous, 4921 integer (2367 binary) Found heuristic solution: objective 24.0000000 Optimize a model with 412 rows, 4921 columns and 14034 nonzeros Presolved: 412 rows, 4921 columns, 14034 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.600e+03 Factor NZ : 2.978e+04 (roughly 2 MBytes of memory) Factor Ops : 2.946e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.28411618e+03 -3.49416306e+04 3.78e+04 1.79e-01 3.16e+01 0s 1 1.24198488e+03 -1.10001545e+04 8.59e+03 6.66e-16 7.24e+00 0s 2 2.77445318e+02 -4.81705660e+03 1.00e+03 5.55e-16 1.17e+00 0s 3 1.66482231e+02 -1.30316710e+03 1.71e+02 5.00e-16 2.43e-01 0s 4 9.79384347e+01 -4.27979464e+02 4.72e+01 6.38e-16 7.57e-02 0s 5 6.88953595e+01 -2.06071017e+02 2.08e+01 6.66e-16 3.61e-02 0s 6 6.01910026e+01 -1.70524286e+02 1.56e+01 6.66e-16 2.93e-02 0s 7 4.41032481e+01 -1.18635187e+02 9.19e+00 4.44e-16 1.96e-02 0s 8 3.55882653e+01 -8.79950132e+01 7.05e+00 4.44e-16 1.47e-02 0s 9 2.02067161e+01 -4.00731000e+01 3.16e+00 8.88e-16 6.90e-03 0s 10 1.17597826e+01 -1.96169005e+01 1.42e+00 8.88e-16 3.47e-03 0s 11 9.89721846e+00 -9.85064019e+00 9.60e-01 6.34e-16 2.15e-03 0s 12 8.64649633e+00 -5.96213969e+00 5.68e-01 7.28e-16 1.56e-03 0s 13 8.32528670e+00 1.79037682e+00 2.83e-01 6.32e-16 6.83e-04 0s 14 7.58029778e+00 5.02935995e+00 1.03e-01 8.88e-16 2.64e-04 0s 15 7.25217105e+00 6.08238366e+00 3.36e-02 6.41e-16 1.20e-04 0s 16 7.08620040e+00 6.67291676e+00 9.11e-03 5.99e-16 4.23e-05 0s 17 7.02012273e+00 6.91402456e+00 1.77e-03 6.66e-16 1.08e-05 0s 18 7.00466683e+00 6.97689069e+00 5.25e-04 6.66e-16 2.84e-06 0s 19 6.99948462e+00 6.99114945e+00 1.68e-04 6.66e-16 8.52e-07 0s 20 6.99709938e+00 6.99667320e+00 3.40e-06 1.22e-15 4.34e-08 0s 21 6.99700010e+00 6.99699967e+00 1.93e-14 5.99e-16 4.35e-11 0s 22 6.99700000e+00 6.99700000e+00 2.54e-14 5.98e-16 4.35e-14 0s Barrier solved model in 22 iterations and 0.13 seconds Optimal objective 6.99700000e+00 Root relaxation: objective 6.997000e+00, 2442 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6.99700 0 60 24.00000 6.99700 70.8% - 0s H 0 0 8.0000000 6.99700 12.5% - 0s H 0 0 7.0000000 6.99700 0.04% - 0s Explored 0 nodes (7297 simplex iterations) in 1.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.000000000000e+00, best bound 7.000000000000e+00, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 1.00 seconds Total run time: 1.10 seconds Objective: 7 Solution: 1 x [2, 3, 6, 17, 21, 25, 28] 1 x [24, 26, 27, 28, 29, 31, 32, 35] 1 x [4, 4, 9, 12, 20, 23, 33] 1 x [2, 5, 11, 16, 17, 22, 30] 1 x [2, 8, 10, 13, 14, 22, 35] 1 x [5, 10, 10, 12, 15, 21, 34] 1 x [1, 7, 12, 13, 18, 19, 34]