Build (method = -2) #dp: 11875 Step-3' Graph: 480 vertices and 4352 arcs (0.09s) Step-4' Graph: 422 vertices and 4245 arcs (0.09s) #V4/#V3 = 0.88 #A4/#A3 = 0.98 Ready! (0.09s) Optimize a model with 451 rows, 4246 columns and 11889 nonzeros Presolve removed 27 rows and 42 columns Presolve time: 0.07s Presolved: 424 rows, 4204 columns, 11864 nonzeros Variable types: 0 continuous, 4204 integer (1729 binary) Found heuristic solution: objective 34.0000000 Optimize a model with 424 rows, 4204 columns and 11864 nonzeros Presolved: 424 rows, 4204 columns, 11864 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.462e+03 Factor NZ : 2.655e+04 (roughly 2 MBytes of memory) Factor Ops : 2.268e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.94505192e+03 -3.74780477e+04 3.18e+04 2.30e-01 4.28e+01 0s 1 8.83247224e+02 -1.29969749e+04 6.39e+03 6.66e-16 8.84e+00 0s 2 2.89569624e+02 -6.91749264e+03 9.88e+02 6.66e-16 1.89e+00 0s 3 1.78263106e+02 -2.15618935e+03 1.98e+02 5.83e-16 4.50e-01 0s 4 1.09565904e+02 -6.87777645e+02 4.94e+01 2.22e-15 1.32e-01 0s 5 7.52807448e+01 -3.40904129e+02 2.15e+01 9.99e-16 6.25e-02 0s 6 6.41738200e+01 -2.61901079e+02 1.28e+01 7.77e-16 4.57e-02 0s 7 5.20771983e+01 -1.95323411e+02 7.84e+00 7.77e-16 3.31e-02 0s 8 4.48582038e+01 -1.08898080e+02 5.25e+00 5.94e-16 2.03e-02 0s 9 3.26808637e+01 -6.17305094e+01 2.99e+00 3.54e-16 1.22e-02 0s 10 2.44435604e+01 -3.81463785e+01 1.87e+00 3.30e-16 7.99e-03 0s 11 1.69288675e+01 -3.07459823e+01 1.17e+00 2.22e-16 5.99e-03 0s 12 1.17993333e+01 -1.71569731e+01 7.39e-01 3.33e-16 3.61e-03 0s 13 8.56751470e+00 -9.05586578e+00 4.48e-01 1.78e-16 2.18e-03 0s 14 7.57214793e+00 -6.37976452e+00 3.27e-01 2.32e-16 1.71e-03 0s 15 7.37640428e+00 -4.20056793e+00 2.97e-01 2.21e-16 1.42e-03 0s 16 6.57491402e+00 -5.77376083e-01 1.89e-01 2.22e-16 8.72e-04 0s 17 6.44487123e+00 9.32116143e-01 1.63e-01 1.73e-16 6.71e-04 0s 18 6.01936329e+00 4.26506958e+00 6.33e-02 2.40e-16 2.12e-04 0s 19 5.84023165e+00 4.82523349e+00 3.58e-02 2.22e-16 1.22e-04 0s 20 5.69191432e+00 5.22592725e+00 1.48e-02 2.22e-16 5.60e-05 0s 21 5.60303746e+00 5.42392465e+00 4.09e-03 1.91e-16 2.15e-05 0s 22 5.58047249e+00 5.51792290e+00 1.94e-03 2.22e-16 7.51e-06 0s 23 5.56594856e+00 5.54805394e+00 6.15e-04 2.15e-16 2.15e-06 0s 24 5.56020594e+00 5.55622843e+00 9.38e-05 2.22e-16 4.76e-07 0s 25 5.55921438e+00 5.55846858e+00 1.39e-05 2.22e-16 8.91e-08 0s 26 5.55904308e+00 5.55890021e+00 2.60e-06 3.15e-16 1.71e-08 0s 27 5.55900092e+00 5.55899807e+00 3.04e-08 2.59e-16 3.39e-10 0s 28 5.55900000e+00 5.55900000e+00 2.89e-11 2.26e-16 2.83e-15 0s Barrier solved model in 28 iterations and 0.14 seconds Optimal objective 5.55900000e+00 Root relaxation: objective 5.559000e+00, 2171 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5.55900 0 57 34.00000 5.55900 83.7% - 0s H 0 0 15.0000000 5.55900 62.9% - 0s H 0 0 7.0000000 5.55900 20.6% - 0s H 0 0 6.0000000 5.55900 7.35% - 0s Explored 0 nodes (5793 simplex iterations) in 0.85 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.11 seconds Gurobi run time: 0.85 seconds Total run time: 0.96 seconds Objective: 6 Solution: 1 x [1, 1, 3, 5, 6, 14, 27] 1 x [2, 4, 7, 9, 12, 21, 24, 29] 1 x [2, 5, 5, 11, 13, 18, 25, 27, 28] 1 x [2, 7, 10, 15, 18, 19, 19, 28] 1 x [2, 2, 7, 11, 14, 16, 16, 17, 19] 1 x [8, 14, 15, 18, 18, 20, 22, 23, 26]