Build (method = -2) #dp: 158144 Step-3' Graph: 7612 vertices and 22829 arcs (3.60s) Step-4' Graph: 5316 vertices and 18237 arcs (3.65s) #V4/#V3 = 0.70 #A4/#A3 = 0.80 Ready! (3.65s) Optimize a model with 5396 rows, 18238 columns and 44086 nonzeros Presolve removed 59 rows and 102 columns Presolve time: 0.17s Presolved: 5337 rows, 18136 columns, 44001 nonzeros Variable types: 0 continuous, 18136 integer (0 binary) Optimize a model with 5337 rows, 18136 columns and 44001 nonzeros Presolved: 5337 rows, 18136 columns, 44001 nonzeros Root barrier log... Ordering time: 0.21s Barrier statistics: AA' NZ : 3.286e+04 Factor NZ : 4.609e+05 (roughly 13 MBytes of memory) Factor Ops : 1.085e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.01836030e+05 -9.66944235e+06 1.87e+07 6.50e-02 3.56e+03 0s 1 3.21357276e+04 -6.67863728e+06 1.99e+06 5.77e-02 5.02e+02 0s 2 1.02526680e+04 -1.90991328e+06 3.66e+05 7.86e-03 9.92e+01 1s 3 5.71368353e+03 -4.65013087e+05 1.27e+05 1.24e-03 2.95e+01 1s 4 3.67629037e+03 -1.34032102e+05 3.75e+04 2.74e-05 8.48e+00 1s 5 2.96433834e+03 -5.63201678e+04 7.99e+03 2.75e-14 2.56e+00 1s 6 2.79719750e+03 -3.28669830e+04 2.34e+03 1.87e-14 1.21e+00 1s 7 2.72092442e+03 -2.01569417e+04 1.04e+03 1.20e-14 7.08e-01 1s 8 2.64250867e+03 -1.41485702e+04 5.35e+02 8.88e-15 4.94e-01 1s 9 2.55105421e+03 -8.26617758e+03 3.12e+02 5.22e-15 3.11e-01 1s 10 2.38408757e+03 -6.11054151e+03 1.58e+02 4.33e-15 2.39e-01 1s 11 2.15199489e+03 -4.21766863e+03 1.17e+02 2.89e-15 1.79e-01 1s 12 1.66686516e+03 -3.23003535e+03 8.42e+01 2.22e-15 1.37e-01 1s 13 1.36036876e+03 -2.59015870e+03 5.81e+01 2.00e-15 1.10e-01 1s 14 1.18688405e+03 -1.84294640e+03 4.62e+01 1.11e-15 8.45e-02 2s 15 1.09714676e+03 -1.33566274e+03 3.69e+01 1.11e-15 6.77e-02 2s 16 9.62108780e+02 -3.89277069e+02 2.37e+01 5.55e-16 3.76e-02 2s 17 8.99612828e+02 2.00019774e+02 1.77e+01 3.79e-16 1.95e-02 2s 18 8.28730325e+02 3.08411397e+02 1.25e+01 4.61e-16 1.45e-02 2s 19 7.79691949e+02 4.40932329e+02 9.00e+00 4.44e-16 9.43e-03 2s 20 7.44438643e+02 4.98284786e+02 6.20e+00 4.12e-16 6.84e-03 2s 21 7.27770388e+02 5.42853477e+02 4.74e+00 4.67e-16 5.14e-03 2s 22 7.01152746e+02 6.34669976e+02 2.06e+00 3.71e-16 1.85e-03 2s 23 6.92134172e+02 6.57336485e+02 1.19e+00 3.88e-16 9.70e-04 2s 24 6.88619558e+02 6.69174361e+02 8.05e-01 4.46e-16 5.44e-04 2s 25 6.88339111e+02 6.73657254e+02 7.63e-01 4.41e-16 4.12e-04 2s 26 6.85609010e+02 6.77187004e+02 4.70e-01 3.87e-16 2.37e-04 2s 27 6.84437770e+02 6.79102996e+02 3.31e-01 3.67e-16 1.50e-04 2s 28 6.82977352e+02 6.80396901e+02 1.60e-01 3.81e-16 7.27e-05 3s 29 6.82218524e+02 6.81118654e+02 6.94e-02 4.04e-16 3.10e-05 3s 30 6.81891370e+02 6.81486422e+02 3.08e-02 4.31e-16 1.15e-05 3s 31 6.81627848e+02 6.81610348e+02 8.28e-06 4.44e-16 4.82e-07 3s 32 6.81626670e+02 6.81626648e+02 4.18e-12 4.44e-16 5.97e-10 3s 33 6.81626667e+02 6.81626667e+02 1.05e-11 4.44e-16 1.21e-15 3s Barrier solved model in 33 iterations and 2.84 seconds Optimal objective 6.81626667e+02 Root relaxation: objective 6.816267e+02, 7794 iterations, 3.69 seconds Total elapsed time = 7.74s Total elapsed time = 12.31s Total elapsed time = 17.02s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 681.62667 0 218 - 681.62667 - - 21s H 0 0 683.0000000 681.62667 0.20% - 22s H 0 0 682.0000000 681.62667 0.05% - 23s Explored 0 nodes (36389 simplex iterations) in 23.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.820000000000e+02, best bound 6.820000000000e+02, gap 0.0% Preprocessing time: 3.76 seconds Gurobi run time: 23.02 seconds Total run time: 26.78 seconds Objective: 682 Solution: 1 x [16, 17, 24, 26, 47, 72] 3 x [16, 26, 30, 41, 43, 72] 4 x [11, 19, 32, 45, 47, 66, 72] 11 x [19, 32, 56, 59, 72, 74] 2 x [2, 21, 24, 50, 72, 75] 1 x [1, 16, 24, 33, 37] 1 x [1, 24, 33, 38, 47, 59, 74] 2 x [1, 26, 43, 73, 74] 17 x [10, 34, 64, 75] 1 x [18, 24, 33, 34, 46, 52, 67] 5 x [21, 24, 30, 33, 34] 3 x [26, 33, 34, 49, 73] 14 x [22, 26, 33, 34, 74] 1 x [2, 14, 16, 33, 36, 54] 8 x [11, 14, 24, 33, 73] 1 x [14, 26, 33, 73, 74] 5 x [14, 32, 66, 73, 74] 1 x [8, 14, 21, 37, 44] 27 x [14, 19, 26, 28, 56, 59, 74, 79] 5 x [14, 16, 19, 26, 47, 56, 59, 74, 79] 1 x [8, 14, 37, 46, 63] 7 x [26, 37, 46, 50, 55] 2 x [15, 30, 33, 47, 61] 14 x [15, 41, 43, 47, 61] 2 x [15, 42, 44, 61] 1 x [15, 16, 19, 24, 29, 47, 49, 79, 80] 5 x [27, 39, 48, 75] 40 x [27, 37, 53, 61, 66] 1 x [16, 19, 20, 26, 27, 47, 49, 79, 80] 20 x [21, 24, 27, 29, 59, 71] 2 x [10, 21, 35, 47, 48] 4 x [35, 37, 44, 48] 8 x [19, 24, 40, 47, 48, 54, 59, 74] 2 x [24, 45, 48, 49, 54, 59, 77] 26 x [35, 37, 44, 62] 38 x [11, 24, 29, 45, 49, 62, 80] 2 x [11, 13, 17, 60, 66] 6 x [13, 16, 20, 21, 24, 49, 71] 8 x [5, 31, 32, 35, 52] 3 x [5, 18, 29, 44, 51] 19 x [5, 38, 44, 47, 50, 51] 2 x [5, 21, 26, 36, 44, 75] 27 x [31, 32, 35, 58, 67] 10 x [22, 33, 58, 66, 75] 3 x [18, 44, 51, 52, 58, 60, 67] 1 x [2, 21, 44, 47, 51, 58] 5 x [32, 36, 37, 47, 57, 58] 8 x [26, 30, 44, 47, 58, 68] 2 x [4, 12, 37, 53, 76] 24 x [4, 6, 33, 53, 57] 3 x [4, 6, 31, 33, 52] 8 x [4, 22, 65, 75, 76] 9 x [4, 22, 46, 60, 73, 75] 11 x [3, 10, 35, 46] 53 x [3, 10, 12, 42] 2 x [3, 19, 23, 44, 49, 70, 77] 38 x [7, 16, 21, 43, 63, 71, 77] 2 x [7, 36, 37, 43, 47, 57] 4 x [7, 16, 30, 32, 46, 47, 78] 15 x [10, 18, 19, 43, 49, 63, 79, 80] 16 x [12, 17, 22, 32, 75] 1 x [12, 31, 52, 76] 11 x [6, 16, 19, 45, 49, 63, 69, 80] 2 x [6, 36, 37, 47, 57, 69] 1 x [6, 11, 25, 43, 60] 1 x [6, 22, 25, 43, 75] 1 x [6, 11, 16, 19, 24, 45, 51, 74] 3 x [6, 21, 30, 37, 50, 57] 3 x [9, 17, 22, 25, 75] 11 x [9, 17, 22, 51, 75] 67 x [9, 17, 23, 28, 30, 46] 3 x [8, 26, 32, 45, 50, 57] 9 x [8, 19, 26, 32, 50, 60] 1 x [8, 21, 23, 26, 37, 50] 1 x [26, 37, 45, 49, 50, 57, 59, 77]