Build (method = -2) #dp: 31979 Step-3' Graph: 776 vertices and 8304 arcs (0.19s) Step-4' Graph: 771 vertices and 8294 arcs (0.20s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.20s) Optimize a model with 789 rows, 8295 columns and 23377 nonzeros Presolve removed 15 rows and 28 columns Presolve time: 0.07s Presolved: 774 rows, 8267 columns, 23354 nonzeros Variable types: 0 continuous, 8267 integer (0 binary) Found heuristic solution: objective 1675.0000000 Found heuristic solution: objective 1539.0000000 Found heuristic solution: objective 1504.0000000 Optimize a model with 774 rows, 8267 columns and 23354 nonzeros Presolved: 774 rows, 8267 columns, 23354 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.488e+04 Factor NZ : 1.129e+05 (roughly 5 MBytes of memory) Factor Ops : 2.589e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.36513949e+04 -2.27886934e+06 9.88e+05 2.22e-16 1.16e+03 0s 1 6.07046964e+03 -1.67324186e+06 1.66e+05 6.66e-16 2.64e+02 0s 2 3.84884599e+03 -8.71349894e+05 5.92e+04 5.33e-15 1.02e+02 0s 3 2.67455854e+03 -2.84516289e+05 2.21e+04 7.99e-15 3.28e+01 0s 4 2.07850968e+03 -7.18596972e+04 2.57e+03 2.84e-14 6.02e+00 0s 5 1.99215888e+03 -7.95928009e+03 8.30e-12 2.09e-14 6.01e-01 0s 6 1.97867145e+03 -9.24878548e+02 3.30e-11 6.00e-15 1.75e-01 0s 7 1.81049481e+03 -1.14517739e+03 2.46e-11 6.00e-15 1.79e-01 0s 8 1.81343597e+03 -9.35063889e+02 2.42e-11 5.55e-15 1.66e-01 0s 9 1.57878259e+03 -8.35483588e+02 1.82e-11 4.22e-15 1.46e-01 0s 10 1.44021273e+03 -4.52726780e+02 1.57e-11 2.33e-15 1.14e-01 0s 11 1.30804269e+03 -4.27418213e+02 1.38e-11 2.00e-15 1.05e-01 0s 12 8.87734939e+02 -1.98019245e+02 9.06e-12 8.88e-16 6.56e-02 0s 13 7.70090548e+02 -5.72152331e+01 7.69e-12 7.77e-16 5.00e-02 0s 14 5.63374029e+02 4.92134648e+00 5.38e-12 6.66e-16 3.37e-02 0s 15 3.73848149e+02 6.28085687e+01 2.79e-12 5.96e-16 1.88e-02 0s 16 3.19182362e+02 1.11307139e+02 2.01e-12 6.13e-16 1.26e-02 0s 17 3.15840069e+02 1.17314729e+02 1.96e-12 8.17e-16 1.20e-02 0s 18 2.74833305e+02 1.35732266e+02 1.41e-12 7.42e-16 8.40e-03 0s 19 2.53908557e+02 1.60658501e+02 1.36e-11 6.17e-16 5.63e-03 0s 20 2.39401311e+02 1.82452392e+02 1.01e-11 6.52e-16 3.44e-03 0s 21 2.30774149e+02 1.94947520e+02 6.99e-12 7.05e-16 2.16e-03 0s 22 2.28404178e+02 2.04966588e+02 4.43e-12 6.94e-16 1.42e-03 0s 23 2.26729942e+02 2.08417812e+02 4.34e-12 8.43e-16 1.11e-03 0s 24 2.22402902e+02 2.13012986e+02 2.29e-12 7.86e-16 5.67e-04 0s 25 2.21434346e+02 2.16855952e+02 8.07e-13 5.84e-16 2.77e-04 1s 26 2.20820058e+02 2.17902377e+02 2.83e-12 6.43e-16 1.76e-04 1s 27 2.20773800e+02 2.18299778e+02 1.61e-12 8.31e-16 1.49e-04 1s 28 2.20555211e+02 2.19142909e+02 1.89e-12 6.25e-16 8.53e-05 1s 29 2.20490334e+02 2.19658933e+02 1.43e-12 6.66e-16 5.02e-05 1s 30 2.20306197e+02 2.19796125e+02 6.01e-12 7.88e-16 3.08e-05 1s 31 2.20252738e+02 2.19944900e+02 2.40e-12 6.58e-16 1.86e-05 1s 32 2.20202118e+02 2.20071883e+02 4.82e-12 5.80e-16 7.87e-06 1s 33 2.20185130e+02 2.20183045e+02 3.15e-11 5.98e-16 1.26e-07 1s 34 2.20185000e+02 2.20184998e+02 5.15e-12 4.44e-16 1.26e-10 1s Barrier solved model in 34 iterations and 0.67 seconds Optimal objective 2.20185000e+02 Root relaxation: objective 2.201850e+02, 5270 iterations, 0.79 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 220.18500 0 70 1504.00000 220.18500 85.4% - 2s H 0 0 221.0000000 220.18500 0.37% - 2s Explored 0 nodes (13331 simplex iterations) in 2.52 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.210000000000e+02, best bound 2.210000000000e+02, gap 0.0% Preprocessing time: 0.23 seconds Gurobi run time: 2.52 seconds Total run time: 2.75 seconds Objective: 221 Solution: 64 x [5, 6, 8, 16, 18, 18, 18] 1 x [3, 5, 5, 6, 8, 14, 16, 17] 3 x [6, 7, 8, 9, 10, 17, 17, 17] 1 x [6, 8, 14, 16, 17] 23 x [3, 7, 8, 10, 10, 10, 13, 17, 17] 9 x [2, 3, 6, 8, 10, 10, 10, 13, 17, 17] 4 x [8, 10, 10, 14, 17, 17, 17, 17] 10 x [3, 3, 4, 5, 5, 7, 10, 11] 20 x [1, 1, 1, 2, 4, 7, 7, 9, 9, 12, 12, 12, 13] 6 x [2, 4, 7, 9, 9, 9, 9, 17] 10 x [2, 2, 4, 4, 7, 7, 9, 9, 12, 12] 1 x [1, 4, 4, 4, 9, 9, 16] 5 x [1, 1, 1, 4, 4, 4, 9, 9, 16] 1 x [2, 6, 7, 9, 13, 15, 16, 18] 13 x [6, 9, 15, 15, 16, 17, 18, 18] 5 x [3, 6, 11, 16, 18, 18, 18, 18] 1 x [2, 3, 6, 7, 9, 11, 13, 13, 14, 15, 16] 43 x [3, 6, 9, 11, 13, 13, 13, 14, 14, 15, 16] 1 x [2, 3, 6, 7, 9, 13, 13, 14, 15, 16]