Build (method = -2) #dp: 37838 Step-3' Graph: 814 vertices and 8369 arcs (0.22s) Step-4' Graph: 811 vertices and 8363 arcs (0.23s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.23s) Optimize a model with 830 rows, 8364 columns and 23539 nonzeros Presolve removed 34 rows and 64 columns Presolve time: 0.07s Presolved: 796 rows, 8300 columns, 23437 nonzeros Variable types: 0 continuous, 8300 integer (0 binary) Found heuristic solution: objective 1618.0000000 Optimize a model with 796 rows, 8300 columns and 23437 nonzeros Presolved: 796 rows, 8300 columns, 23437 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.551e+04 Factor NZ : 1.173e+05 (roughly 5 MBytes of memory) Factor Ops : 2.797e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.94337740e+04 -2.14231659e+06 1.20e+06 2.22e-16 1.42e+03 0s 1 7.24414819e+03 -1.37665745e+06 2.07e+05 7.77e-16 2.90e+02 0s 2 4.82796367e+03 -7.22894960e+05 7.92e+04 3.11e-15 1.12e+02 0s 3 2.81367965e+03 -2.50569786e+05 2.08e+04 1.24e-13 3.01e+01 0s 4 2.09654256e+03 -4.85224968e+04 2.57e+03 3.46e-14 4.58e+00 0s 5 1.99665595e+03 -2.06375056e+04 5.44e+01 1.82e-14 1.38e+00 0s 6 1.98660021e+03 -4.24846209e+03 1.48e-11 4.66e-15 3.75e-01 0s 7 1.86839692e+03 -4.21448931e+03 1.22e-11 4.44e-15 3.66e-01 0s 8 1.74210903e+03 -2.86887670e+03 7.54e-12 3.00e-15 2.77e-01 0s 9 1.54318101e+03 -2.78956623e+03 6.59e-12 2.78e-15 2.61e-01 0s 10 1.31221946e+03 -1.84285554e+03 5.32e-12 1.78e-15 1.90e-01 0s 11 9.00266325e+02 -9.95316513e+02 4.11e-12 1.22e-15 1.14e-01 0s 12 6.14748208e+02 -5.28846149e+02 2.25e-12 8.65e-16 6.88e-02 0s 13 4.72527426e+02 -2.22149723e+02 1.68e-12 7.72e-16 4.18e-02 0s 14 4.20675548e+02 -9.54888393e+01 2.05e-12 9.33e-16 3.11e-02 0s 15 3.19476364e+02 3.43979715e+01 6.11e-13 7.49e-16 1.72e-02 0s 16 2.69843500e+02 1.51727582e+02 2.27e-13 5.89e-16 7.11e-03 0s 17 2.61303966e+02 1.87300339e+02 6.00e-13 7.10e-16 4.45e-03 0s 18 2.53656112e+02 2.13146002e+02 4.43e-13 7.15e-16 2.44e-03 0s 19 2.51881971e+02 2.29089373e+02 7.22e-13 7.97e-16 1.37e-03 0s 20 2.49042503e+02 2.34556218e+02 2.25e-12 7.48e-16 8.72e-04 0s 21 2.48853348e+02 2.38482311e+02 1.26e-12 7.73e-16 6.24e-04 0s 22 2.47820398e+02 2.41161619e+02 6.87e-12 7.84e-16 4.01e-04 0s 23 2.47778518e+02 2.42623003e+02 6.83e-12 8.36e-16 3.10e-04 1s 24 2.47201447e+02 2.44843729e+02 4.26e-11 6.50e-16 1.42e-04 1s 25 2.47034318e+02 2.45500928e+02 2.81e-11 6.90e-16 9.23e-05 1s 26 2.46921677e+02 2.46002895e+02 1.34e-11 6.57e-16 5.53e-05 1s 27 2.46861704e+02 2.46118727e+02 7.25e-12 8.56e-16 4.47e-05 1s 28 2.46856023e+02 2.46187349e+02 7.40e-12 9.47e-16 4.02e-05 1s 29 2.46826960e+02 2.46533566e+02 1.74e-11 6.95e-16 1.77e-05 1s 30 2.46796404e+02 2.46771113e+02 1.92e-11 6.25e-16 1.52e-06 1s 31 2.46791026e+02 2.46790711e+02 2.95e-12 7.10e-16 1.89e-08 1s 32 2.46791000e+02 2.46791000e+02 3.02e-12 4.29e-16 3.21e-14 1s Barrier solved model in 32 iterations and 0.71 seconds Optimal objective 2.46791000e+02 Root relaxation: objective 2.467910e+02, 5539 iterations, 0.83 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 246.79100 0 69 1618.00000 246.79100 84.7% - 2s H 0 0 248.0000000 246.79100 0.49% - 2s H 0 0 247.0000000 246.79100 0.08% - 2s Explored 0 nodes (14811 simplex iterations) in 2.83 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.470000000000e+02, best bound 2.470000000000e+02, gap 0.0% Preprocessing time: 0.26 seconds Gurobi run time: 2.83 seconds Total run time: 3.09 seconds Objective: 247 Solution: 1 x [4, 9, 10, 10, 12, 13, 13, 17, 17] 1 x [4, 9, 10, 12, 15, 19, 19] 2 x [1, 4, 4, 7, 7, 9, 12, 16, 18] 2 x [3, 5, 9, 10, 16, 18, 19, 19] 17 x [4, 7, 9, 11, 15, 15, 19] 2 x [4, 4, 7, 9, 13, 15, 15, 16] 1 x [4, 7, 9, 10, 13, 13, 13, 16] 12 x [9, 9, 10, 10, 12, 15, 19] 1 x [4, 9, 9, 10, 12, 15, 16, 18] 3 x [4, 5, 7, 9, 9, 15, 18] 5 x [7, 9, 9, 15, 17, 17, 17, 18, 18, 18, 19] 3 x [9, 9, 9, 9, 9] 1 x [2, 4, 7, 12, 12, 17, 19] 4 x [1, 1, 2, 2, 10, 10, 11, 12, 17, 17] 8 x [2, 2, 4, 7, 12, 13, 17, 17] 1 x [2, 2, 8, 10, 10, 12, 17, 17, 18] 2 x [2, 2, 8, 10, 14, 16, 16, 17, 17, 18, 19] 2 x [1, 1, 2, 2, 10, 13, 14, 14] 2 x [2, 2, 10, 10, 13, 13, 15, 16] 19 x [1, 5, 6, 10, 15, 18, 18, 19, 19] 2 x [3, 4, 5, 7, 10, 12, 15, 16] 27 x [5, 5, 5, 12, 14, 14] 11 x [10, 12, 13, 13, 13, 14, 19] 3 x [1, 1, 4, 4, 7, 7, 10, 12, 14, 16] 42 x [4, 4, 7, 12, 13, 15, 16, 19] 34 x [1, 1, 3, 5, 7, 13, 14, 14, 17] 1 x [3, 4, 5, 10, 10, 13, 15, 16, 18] 1 x [3, 5, 7, 7, 10, 15, 16, 18, 19] 12 x [3, 5, 7, 7, 15, 17, 17, 17, 18, 18, 19] 1 x [3, 5, 10, 10, 15, 18, 19, 19] 2 x [3, 5, 7, 7, 19, 19, 19] 21 x [3, 4, 4, 5, 7, 15, 15, 16] 1 x [1, 1, 4, 4, 7, 7, 8, 8, 10, 14, 16, 16]