Build (method = -2) #dp: 39758 Step-3' Graph: 861 vertices and 13629 arcs (0.38s) Step-4' Graph: 794 vertices and 13500 arcs (0.40s) #V4/#V3 = 0.92 #A4/#A3 = 0.99 Ready! (0.40s) Optimize a model with 834 rows, 13501 columns and 38914 nonzeros Presolve removed 28 rows and 28 columns Presolve time: 0.47s Presolved: 806 rows, 13473 columns, 38930 nonzeros Variable types: 0 continuous, 13473 integer (10026 binary) Found heuristic solution: objective 32.0000000 Optimize a model with 806 rows, 13473 columns and 38930 nonzeros Presolved: 806 rows, 13473 columns, 38930 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.450e+04 Factor NZ : 1.034e+05 (roughly 7 MBytes of memory) Factor Ops : 1.984e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.18904031e+03 -5.70750684e+04 6.88e+04 8.68e-02 1.87e+01 0s 1 8.35605704e+02 -2.04322847e+04 1.95e+04 7.32e-03 5.26e+00 0s 2 2.55896132e+02 -8.71218754e+03 2.65e+03 6.66e-16 9.10e-01 0s 3 1.68655361e+02 -2.71266717e+03 4.48e+02 6.66e-16 1.99e-01 0s 4 1.06606605e+02 -5.15017290e+02 1.42e+02 1.40e-15 5.03e-02 0s 5 7.04091180e+01 -3.22874434e+02 6.12e+01 1.42e-15 2.59e-02 0s 6 5.02108526e+01 -1.33893350e+02 3.14e+01 2.11e-15 1.22e-02 0s 7 3.11124085e+01 -7.31293362e+01 1.45e+01 1.31e-15 6.17e-03 0s 8 2.43872604e+01 -5.02660001e+01 1.01e+01 1.37e-15 4.26e-03 0s 9 1.99418084e+01 -3.02476070e+01 7.67e+00 1.39e-15 2.87e-03 0s 10 1.53829520e+01 -1.66627961e+01 5.41e+00 1.03e-15 1.81e-03 0s 11 9.55023755e+00 -1.11355772e+01 2.43e+00 1.18e-15 1.02e-03 0s 12 8.36703253e+00 -7.92177398e+00 1.84e+00 1.29e-15 7.71e-04 0s 13 7.22380814e+00 -2.39746120e+00 1.24e+00 1.22e-15 4.40e-04 0s 14 7.06386652e+00 6.42219477e-01 9.92e-01 9.87e-16 2.88e-04 0s 15 6.39582680e+00 3.21585414e+00 5.99e-01 1.43e-15 1.37e-04 0s 16 6.28192993e+00 3.84266128e+00 4.97e-01 1.01e-15 1.04e-04 0s 17 6.07867618e+00 4.75438834e+00 3.27e-01 1.06e-15 5.59e-05 0s 18 5.85988781e+00 5.25236453e+00 1.82e-01 8.06e-16 2.55e-05 0s 19 5.71334141e+00 5.42434501e+00 9.40e-02 9.10e-16 1.21e-05 0s 20 5.69227979e+00 5.45719345e+00 8.02e-02 1.05e-15 9.88e-06 0s 21 5.64900036e+00 5.51137139e+00 5.37e-02 9.49e-16 5.84e-06 0s 22 5.62136440e+00 5.52975832e+00 3.66e-02 1.05e-15 3.89e-06 0s 23 5.59097678e+00 5.54214032e+00 1.90e-02 8.85e-16 2.05e-06 0s 24 5.56958821e+00 5.55128485e+00 4.67e-03 1.06e-15 7.31e-07 0s 25 5.56519160e+00 5.55902681e+00 7.28e-04 1.20e-15 2.35e-07 1s 26 5.56471358e+00 5.56230737e+00 4.06e-04 1.04e-15 9.25e-08 1s 27 5.56435063e+00 5.56326206e+00 1.90e-04 7.37e-16 4.19e-08 1s 28 5.56420482e+00 5.56374000e+00 1.09e-04 8.88e-16 1.81e-08 1s 29 5.56401394e+00 5.56397754e+00 4.90e-06 6.39e-16 1.39e-09 1s 30 5.56400001e+00 5.56399910e+00 1.66e-12 5.80e-16 3.39e-11 1s 31 5.56400000e+00 5.56400000e+00 4.56e-11 7.97e-16 3.39e-14 1s Barrier solved model in 31 iterations and 0.60 seconds Optimal objective 5.56400000e+00 Root relaxation: objective 5.564000e+00, 8914 iterations, 0.89 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5.56400 0 135 32.00000 5.56400 82.6% - 2s H 0 0 7.0000000 5.56400 20.5% - 2s 0 0 5.66667 0 154 7.00000 5.66667 19.0% - 4s 0 0 5.66667 0 185 7.00000 5.66667 19.0% - 5s 0 0 5.66667 0 185 7.00000 5.66667 19.0% - 6s 0 0 5.66667 0 192 7.00000 5.66667 19.0% - 8s 0 0 5.66667 0 115 7.00000 5.66667 19.0% - 15s H 0 0 6.0000000 5.66667 5.56% - 16s Cutting planes: Gomory: 1 Explored 0 nodes (24747 simplex iterations) in 16.13 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.46 seconds Gurobi run time: 16.13 seconds Total run time: 16.59 seconds Objective: 6 Solution: 1 x [2, 9, 10, 13, 16, 21, 23, 25, 38] 1 x [8, 8, 10, 11, 13, 15, 19, 20] 1 x [4, 5, 7, 12, 17, 18, 20, 34, 35] 1 x [2, 3, 6, 14, 30, 37, 37, 39] 1 x [1, 1, 1, 22, 24, 27, 31] 1 x [15, 26, 27, 28, 29, 32, 33, 36, 40]