Build (method = -2) #dp: 11331 Step-3' Graph: 421 vertices and 3857 arcs (0.08s) Step-4' Graph: 358 vertices and 3739 arcs (0.09s) #V4/#V3 = 0.85 #A4/#A3 = 0.97 Ready! (0.09s) Optimize a model with 387 rows, 3740 columns and 10500 nonzeros Presolve removed 21 rows and 33 columns Presolve time: 0.05s Presolved: 366 rows, 3707 columns, 10459 nonzeros Variable types: 0 continuous, 3707 integer (1371 binary) Optimize a model with 366 rows, 3707 columns and 10459 nonzeros Presolved: 366 rows, 3707 columns, 10459 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.397e+03 Factor NZ : 2.373e+04 (roughly 2 MBytes of memory) Factor Ops : 2.045e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.03318378e+04 -4.99727006e+04 1.21e+05 2.14e-01 1.29e+02 0s 1 3.61283890e+03 -1.91226475e+04 3.15e+04 2.81e-02 3.39e+01 0s 2 4.25244356e+02 -6.83779959e+03 2.61e+03 1.02e-03 3.44e+00 0s 3 1.89245904e+02 -2.35651614e+03 4.82e+02 6.66e-16 7.34e-01 0s 4 1.40556514e+02 -1.10013380e+03 1.29e+02 8.88e-16 2.56e-01 0s 5 9.94948801e+01 -3.71405620e+02 3.43e+01 2.22e-15 8.26e-02 0s 6 7.66592183e+01 -1.97967119e+02 1.98e+01 1.33e-15 4.63e-02 0s 7 4.98645597e+01 -1.15622935e+02 9.20e+00 6.66e-16 2.59e-02 0s 8 3.69846449e+01 -9.32477291e+01 6.01e+00 4.44e-16 1.98e-02 0s 9 3.56064450e+01 -8.60661482e+01 5.44e+00 5.20e-16 1.84e-02 0s 10 2.50821965e+01 -5.20798768e+01 3.00e+00 2.52e-16 1.13e-02 0s 11 1.52240263e+01 -1.73257104e+01 1.69e+00 3.75e-16 4.81e-03 0s 12 1.20015128e+01 -6.52710415e+00 1.26e+00 2.60e-16 2.76e-03 0s 13 8.84365747e+00 -3.34016415e+00 7.84e-01 2.68e-16 1.79e-03 0s 14 7.34332485e+00 -2.94330436e-01 4.49e-01 2.52e-16 1.10e-03 0s 15 6.65144349e+00 2.36200800e+00 2.37e-01 2.16e-16 6.05e-04 0s 16 6.14345389e+00 3.97583441e+00 8.31e-02 2.22e-16 2.99e-04 0s 17 5.81432239e+00 5.07382138e+00 3.00e-02 2.80e-16 1.02e-04 0s 18 5.67961975e+00 5.29060952e+00 1.33e-02 1.99e-16 5.32e-05 0s 19 5.61405615e+00 5.42059927e+00 5.80e-03 2.13e-16 2.64e-05 0s 20 5.57036554e+00 5.49775227e+00 1.34e-03 2.22e-16 9.86e-06 0s 21 5.55714329e+00 5.54805759e+00 1.60e-04 2.55e-16 1.23e-06 0s 22 5.55567676e+00 5.55542159e+00 1.03e-05 2.50e-16 3.50e-08 0s 23 5.55555568e+00 5.55555542e+00 1.84e-13 4.44e-16 3.50e-11 0s 24 5.55555556e+00 5.55555556e+00 1.54e-13 2.37e-16 3.50e-14 0s Barrier solved model in 24 iterations and 0.10 seconds Optimal objective 5.55555556e+00 Root relaxation: objective 5.555556e+00, 2150 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5.55556 0 67 - 5.55556 - - 0s H 0 0 6.0000000 5.55556 7.41% - 0s Explored 0 nodes (4501 simplex iterations) in 0.76 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.10 seconds Gurobi run time: 0.76 seconds Total run time: 0.86 seconds Objective: 6 Solution: 1 x [2, 3, 5, 12, 18, 19, 21] 1 x [1, 2, 5, 10, 13, 13, 15, 25, 29] 1 x [1, 11, 13, 13, 17, 20, 21, 21, 25] 1 x [9, 10, 12, 16, 21, 23, 24, 24, 29] 1 x [4, 6, 7, 20, 23, 25, 26, 28] 1 x [8, 13, 14, 16, 22, 27, 27, 27]