Build (method = -2) #dp: 40573 Step-3' Graph: 661 vertices and 12170 arcs (0.29s) Step-4' Graph: 651 vertices and 12150 arcs (0.29s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.29s) Optimize a model with 694 rows, 12151 columns and 35165 nonzeros Presolve removed 15 rows and 29 columns Presolve time: 0.11s Presolved: 679 rows, 12122 columns, 35111 nonzeros Variable types: 0 continuous, 12122 integer (0 binary) Found heuristic solution: objective 498.0000000 Found heuristic solution: objective 456.0000000 Optimize a model with 679 rows, 12122 columns and 35111 nonzeros Presolved: 679 rows, 12122 columns, 35111 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.289e+04 Factor NZ : 7.182e+04 (roughly 6 MBytes of memory) Factor Ops : 1.055e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.58372399e+04 -8.08720134e+05 2.90e+05 2.22e-16 2.74e+02 0s 1 4.75584300e+03 -2.10086483e+05 5.94e+04 7.77e-16 5.53e+01 0s 2 1.69344911e+03 -9.49292328e+04 1.52e+04 2.22e-15 1.47e+01 0s 3 8.72000312e+02 -3.78000691e+04 4.67e+03 2.22e-14 4.24e+00 0s 4 5.65413581e+02 -1.29207457e+04 8.25e+02 6.35e-14 9.40e-01 0s 5 5.05654675e+02 -3.76192877e+03 8.54e+01 2.53e-14 2.04e-01 0s 6 4.98140626e+02 -5.92388325e+02 1.44e-01 6.44e-15 4.49e-02 0s 7 4.83901305e+02 -5.84076774e+02 1.00e-01 6.22e-15 4.40e-02 0s 8 4.36551614e+02 -3.93319414e+02 6.91e-02 4.88e-15 3.42e-02 0s 9 4.04085887e+02 -3.42598050e+02 6.02e-02 4.22e-15 3.07e-02 0s 10 3.65918765e+02 -3.44661767e+02 5.28e-02 4.00e-15 2.93e-02 0s 11 2.65089607e+02 -2.51059149e+02 4.00e-02 2.66e-15 2.13e-02 0s 12 2.39399013e+02 -2.08969653e+02 3.56e-02 2.11e-15 1.85e-02 0s 13 1.60092717e+02 -1.16381827e+02 2.17e-02 1.11e-15 1.14e-02 0s 14 1.17851958e+02 -5.92332224e+01 1.55e-02 5.55e-16 7.29e-03 0s 15 1.01826602e+02 -3.80293624e+01 1.29e-02 4.44e-16 5.76e-03 0s 16 8.22077969e+01 -2.15445103e+01 9.16e-03 4.01e-16 4.27e-03 0s 17 7.34118408e+01 -1.27665618e+01 6.16e-03 4.67e-16 3.55e-03 0s 18 7.13045051e+01 1.55706951e+01 5.37e-03 3.46e-16 2.30e-03 0s 19 6.74511790e+01 2.76469784e+01 3.89e-03 4.08e-16 1.64e-03 0s 20 6.28000402e+01 4.07244250e+01 1.84e-03 3.77e-16 9.09e-04 0s 21 5.97364916e+01 5.08657561e+01 1.04e-03 3.23e-16 3.65e-04 0s 22 5.70747484e+01 5.30546168e+01 3.59e-04 3.33e-16 1.66e-04 0s 23 5.66418365e+01 5.40628123e+01 2.47e-04 3.04e-16 1.06e-04 0s 24 5.63670509e+01 5.46953245e+01 1.76e-04 3.62e-16 6.88e-05 0s 25 5.60773738e+01 5.52650072e+01 1.02e-04 3.33e-16 3.35e-05 0s 26 5.57353491e+01 5.55170708e+01 1.67e-05 4.06e-16 8.99e-06 0s 27 5.56668550e+01 5.56269766e+01 2.36e-07 2.79e-16 1.64e-06 0s 28 5.56651384e+01 5.56644430e+01 9.30e-13 5.55e-16 2.86e-08 0s 29 5.56650000e+01 5.56649999e+01 5.02e-13 3.57e-16 2.23e-12 0s Barrier solved model in 29 iterations and 0.38 seconds Optimal objective 5.56650000e+01 Root relaxation: objective 5.566500e+01, 8359 iterations, 0.66 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 55.66500 0 125 456.00000 55.66500 87.8% - 3s H 0 0 57.0000000 55.66500 2.34% - 4s H 0 0 56.0000000 55.66500 0.60% - 4s Explored 0 nodes (21480 simplex iterations) in 4.34 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0% Preprocessing time: 0.34 seconds Gurobi run time: 4.34 seconds Total run time: 4.68 seconds Objective: 56 Solution: 3 x [1, 5, 5, 31, 33, 36, 42, 42] 4 x [4, 8, 10, 22, 27, 27, 29, 31, 43] 1 x [4, 6, 9, 13, 30, 32, 34, 35, 38] 1 x [4, 6, 9, 10, 30, 34, 35, 35, 38] 1 x [4, 6, 9, 13, 27, 30, 36, 38, 38] 2 x [4, 7, 8, 21, 21, 30, 34, 38, 38] 1 x [4, 8, 8, 11, 30, 30, 34, 38, 38] 1 x [4, 8, 17, 22, 27, 27, 27, 29, 32] 1 x [1, 2, 3, 21, 40, 40, 40, 43] 2 x [1, 2, 3, 36, 37, 37, 39, 43] 1 x [1, 2, 3, 6, 9, 12, 12, 26, 43] 1 x [1, 2, 2, 3, 31, 33, 35, 43] 1 x [1, 3, 6, 10, 11, 13, 25, 42, 43] 1 x [1, 1, 3, 31, 33, 38, 43] 6 x [3, 7, 20, 21, 23, 26, 26, 36, 39] 2 x [1, 2, 9, 11, 13, 17, 24, 38, 43] 1 x [2, 6, 10, 11, 25, 27, 35, 42, 43] 1 x [2, 6, 11, 20, 24, 29, 32, 34, 43] 2 x [2, 7, 20, 21, 23, 25, 27, 36, 39] 1 x [1, 14, 16, 17, 20, 25, 31, 33, 42] 1 x [1, 16, 17, 18, 20, 25, 31, 33, 36] 1 x [1, 15, 16, 18, 19, 28, 31, 32, 33] 1 x [6, 8, 9, 10, 13, 14, 14, 20, 24, 42] 1 x [16, 17, 17, 20, 25, 34, 37, 37, 41] 1 x [15, 16, 18, 19, 28, 33, 37, 37, 41] 2 x [15, 16, 19, 19, 28, 32, 37, 37, 41] 1 x [15, 17, 20, 20, 25, 32, 37, 37, 41] 2 x [14, 15, 16, 19, 28, 37, 37, 37, 41] 1 x [15, 16, 17, 19, 26, 28, 41, 41, 41] 4 x [11, 14, 22, 24, 31, 33, 34, 35, 40] 1 x [11, 14, 22, 24, 31, 33, 35, 40] 1 x [15, 16, 18, 19, 28, 35, 37, 37, 39] 1 x [6, 7, 8, 9, 10, 14, 15, 16, 17, 32] 4 x [6, 9, 12, 12, 14, 15, 16, 19, 28, 29]