Build (method = -2) #dp: 59331 Step-3' Graph: 460 vertices and 9908 arcs (0.36s) Step-4' Graph: 393 vertices and 9775 arcs (0.36s) #V4/#V3 = 0.85 #A4/#A3 = 0.99 Ready! (0.36s) Optimize a model with 473 rows, 9776 columns and 28550 nonzeros Presolve removed 3 rows and 5 columns Presolve time: 0.10s Presolved: 470 rows, 9771 columns, 28540 nonzeros Variable types: 0 continuous, 9771 integer (0 binary) Found heuristic solution: objective 4159.0000000 Found heuristic solution: objective 3971.0000000 Optimize a model with 470 rows, 9771 columns and 28540 nonzeros Presolved: 470 rows, 9771 columns, 28540 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.825e+04 Factor NZ : 4.161e+04 (roughly 4 MBytes of memory) Factor Ops : 4.690e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.11480125e+05 -2.22464900e+06 1.41e+06 2.22e-16 1.44e+03 0s 1 6.98232968e+04 -7.02768057e+05 3.21e+05 1.11e-15 3.28e+02 0s 2 2.24245400e+04 -3.35562077e+05 8.28e+04 4.00e-15 8.92e+01 0s 3 7.43510705e+03 -1.77484984e+05 1.45e+04 3.71e-14 2.02e+01 0s 4 4.52531642e+03 -5.68115186e+04 1.87e+03 1.07e-14 4.18e+00 0s 5 4.14375617e+03 -3.09319293e+04 3.76e+02 6.77e-15 1.95e+00 0s 6 3.52478312e+03 -2.06562596e+04 3.66e+01 4.44e-15 1.24e+00 0s 7 2.79259336e+03 -9.76710509e+03 2.49e+01 2.00e-15 6.47e-01 0s 8 1.58492311e+03 -3.89488279e+03 8.02e+00 8.88e-16 2.81e-01 0s 9 1.06827543e+03 -1.37326987e+03 3.77e+00 4.44e-16 1.25e-01 0s 10 9.29832459e+02 1.18257703e+02 2.28e+00 3.53e-16 4.16e-02 0s 11 8.67166788e+02 3.63216058e+02 1.40e+00 3.38e-16 2.58e-02 0s 12 8.11175227e+02 5.57174860e+02 6.88e-01 3.33e-16 1.30e-02 0s 13 7.87564058e+02 6.02447337e+02 3.02e-01 4.24e-16 9.44e-03 0s 14 7.70026576e+02 7.03810659e+02 1.18e-01 3.33e-16 3.38e-03 0s 15 7.63839683e+02 7.35232199e+02 5.47e-02 3.33e-16 1.46e-03 0s 16 7.60714916e+02 7.44245832e+02 2.30e-02 3.47e-16 8.40e-04 0s 17 7.59858145e+02 7.52792512e+02 1.39e-02 3.53e-16 3.60e-04 0s 18 7.59245832e+02 7.57069561e+02 7.54e-03 3.33e-16 1.11e-04 0s 19 7.58514403e+02 7.58384993e+02 2.27e-04 3.33e-16 6.60e-06 0s 20 7.58486695e+02 7.58486564e+02 1.01e-12 4.44e-16 6.66e-09 0s 21 7.58486667e+02 7.58486667e+02 6.10e-13 3.54e-16 7.10e-15 0s Barrier solved model in 21 iterations and 0.24 seconds Optimal objective 7.58486667e+02 Root relaxation: objective 7.584867e+02, 7839 iterations, 0.48 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 758.48667 0 132 3971.00000 758.48667 80.9% - 1s H 0 0 760.0000000 758.48667 0.20% - 2s H 0 0 759.0000000 758.48667 0.07% - 2s Explored 0 nodes (13746 simplex iterations) in 2.59 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.590000000000e+02, best bound 7.590000000000e+02, gap 0.0% Preprocessing time: 0.40 seconds Gurobi run time: 2.59 seconds Total run time: 2.99 seconds Objective: 759 Solution: 3 x [16, 40, 44, 68, 69] 7 x [16, 40, 65, 65, 68] 8 x [16, 42, 60, 65, 67, 72] 13 x [2, 16, 42, 67, 77] 4 x [16, 27, 42, 60, 60] 5 x [16, 28, 51, 54, 65, 69] 15 x [13, 16, 38, 59, 72] 2 x [2, 16, 56, 59, 60] 6 x [6, 16, 18, 19, 46, 73] 34 x [6, 16, 25, 25, 46, 73] 2 x [11, 14, 16, 29, 70, 73] 1 x [5, 14, 15, 16, 23, 73] 3 x [50, 58, 69, 70, 71, 79] 12 x [47, 47, 50, 58, 71, 79] 21 x [25, 32, 46, 51, 58] 1 x [10, 47, 58, 63, 70, 75] 14 x [10, 36, 47, 58, 70, 75] 14 x [2, 23, 51, 58, 75] 1 x [2, 32, 51, 56, 58] 8 x [1, 23, 54, 58, 75] 3 x [23, 34, 56, 58, 75] 1 x [17, 28, 44, 61, 72] 3 x [22, 25, 28, 61, 72] 1 x [22, 28, 47, 61, 65] 2 x [13, 24, 59, 61, 72] 5 x [3, 13, 24, 61, 72] 4 x [23, 52, 61, 65, 78] 1 x [6, 18, 19, 48, 51, 61] 1 x [1, 48, 49, 61, 71] 1 x [33, 39, 49, 57, 61, 76] 1 x [28, 28, 44, 45] 1 x [28, 28, 45, 65, 69] 2 x [4, 17, 28, 65, 65, 69] 4 x [4, 22, 28, 76] 4 x [4, 22, 25, 28, 65] 5 x [4, 19, 28, 59, 65] 1 x [4, 28, 47, 59, 65] 1 x [15, 24, 28, 54, 59] 1 x [2, 28, 32, 36, 56] 2 x [28, 49, 51, 54, 75] 14 x [19, 22, 28, 28, 69] 7 x [3, 19, 28, 28, 72] 2 x [15, 17, 20, 25, 53] 9 x [15, 17, 19, 20, 59] 3 x [17, 19, 20, 34, 46] 4 x [17, 19, 20, 71, 71] 1 x [17, 37, 53, 54, 65, 69] 1 x [10, 17, 26, 63, 73] 33 x [14, 15, 17, 30, 31, 79] 18 x [1, 7, 34, 35, 40] 19 x [1, 7, 33, 34, 40] 4 x [8, 9, 19, 53, 59] 16 x [9, 13, 37, 59, 72] 13 x [1, 1, 9, 41, 60] 22 x [9, 15, 30, 31, 71, 79] 6 x [7, 23, 52, 59, 65] 7 x [1, 7, 29, 64, 70, 71] 3 x [5, 5, 7, 15, 23, 74] 1 x [1, 41, 44, 46, 47, 53] 1 x [10, 19, 46, 53, 53, 72] 1 x [10, 46, 53, 53, 65] 1 x [15, 53, 53, 62, 73] 5 x [10, 51, 53, 53, 69, 70] 22 x [44, 53, 53, 53, 54] 28 x [3, 5, 11, 37, 54] 2 x [3, 10, 41, 63, 71] 3 x [3, 39, 49, 49, 49, 60] 1 x [3, 49, 70, 71, 73, 79] 6 x [6, 18, 19, 24, 51, 78] 7 x [36, 49, 49, 49, 60, 78] 3 x [32, 39, 49, 49, 60, 78] 22 x [39, 39, 49, 49, 60, 78] 7 x [24, 34, 36, 51, 63] 4 x [1, 23, 24, 57, 63] 1 x [1, 5, 24, 57, 63] 14 x [24, 29, 56, 63, 64, 70] 15 x [24, 29, 30, 63, 64, 70] 10 x [10, 15, 24, 63, 66, 79] 4 x [5, 11, 24, 57, 63, 72] 7 x [11, 24, 33, 63, 71, 76] 5 x [24, 57, 60, 63, 74, 76] 4 x [12, 51, 54, 62, 63] 5 x [11, 12, 15, 31, 63, 79] 2 x [5, 12, 39, 57, 63, 72] 58 x [10, 12, 26, 36, 75] 1 x [10, 15, 30, 50, 63, 79] 1 x [30, 47, 50, 63, 63, 70] 3 x [5, 11, 29, 50, 50, 70] 13 x [5, 23, 27, 50, 50, 70] 7 x [5, 13, 27, 50, 50, 60] 2 x [14, 14, 57, 63, 71, 80] 2 x [10, 26, 41, 63, 63] 9 x [14, 43, 48, 51, 57, 80] 44 x [14, 21, 43, 48, 57, 80] 1 x [41, 49, 70, 71, 71, 79] 1 x [14, 43, 56, 79, 80] 31 x [23, 48, 55, 64, 74, 80] 5 x [14, 55, 55, 71, 79, 80]