Build (method = -2) #dp: 21688 Step-3' Graph: 180 vertices and 3839 arcs (0.12s) Step-4' Graph: 151 vertices and 3781 arcs (0.12s) #V4/#V3 = 0.84 #A4/#A3 = 0.98 Ready! (0.12s) Optimize a model with 231 rows, 3782 columns and 11053 nonzeros Presolve removed 3 rows and 5 columns Presolve time: 0.03s Presolved: 228 rows, 3777 columns, 11043 nonzeros Variable types: 0 continuous, 3777 integer (3 binary) Found heuristic solution: objective 1484.0000000 Found heuristic solution: objective 1423.0000000 Optimize a model with 228 rows, 3777 columns and 11043 nonzeros Presolved: 228 rows, 3777 columns, 11043 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.297e+03 Factor NZ : 1.317e+04 (roughly 2 MBytes of memory) Factor Ops : 9.858e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.64824433e+04 -2.21764344e+05 1.15e+05 9.73e-02 4.17e+02 0s 1 1.61914224e+04 -8.57543424e+04 2.16e+04 6.66e-16 8.15e+01 0s 2 3.85735791e+03 -4.23979802e+04 3.36e+03 3.24e-14 1.57e+01 0s 3 1.65991290e+03 -1.24084749e+04 2.83e+02 6.88e-15 2.40e+00 0s 4 1.37608782e+03 -4.04704048e+03 1.37e+01 2.00e-15 7.26e-01 0s 5 1.21623136e+03 -3.04107437e+03 1.04e+01 1.78e-15 5.68e-01 0s 6 1.07328719e+03 -2.28054090e+03 8.04e+00 1.33e-15 4.47e-01 0s 7 6.52265485e+02 -1.07199968e+03 3.03e+00 5.55e-16 2.28e-01 0s 8 4.23047192e+02 -4.08443705e+02 1.30e+00 3.33e-16 1.10e-01 0s 9 3.54603352e+02 7.06181414e+01 6.50e-01 3.33e-16 3.74e-02 0s 10 3.28766649e+02 2.17463806e+02 3.58e-01 3.45e-16 1.46e-02 0s 11 3.06323034e+02 2.58560667e+02 1.48e-01 2.22e-16 6.27e-03 0s 12 2.98139209e+02 2.77672225e+02 7.46e-02 4.44e-16 2.68e-03 0s 13 2.94067465e+02 2.84461549e+02 3.63e-02 2.78e-16 1.26e-03 0s 14 2.92643832e+02 2.89052715e+02 2.25e-02 3.33e-16 4.71e-04 0s 15 2.90429531e+02 2.89877951e+02 1.25e-05 3.33e-16 7.23e-05 0s 16 2.90371422e+02 2.90331053e+02 7.81e-08 2.22e-16 5.29e-06 0s 17 2.90370001e+02 2.90369961e+02 1.92e-13 3.33e-16 5.29e-09 0s 18 2.90370000e+02 2.90370000e+02 1.24e-12 3.33e-16 5.49e-15 0s Barrier solved model in 18 iterations and 0.07 seconds Optimal objective 2.90370000e+02 Root relaxation: objective 2.903700e+02, 3222 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 290.37000 0 91 1423.00000 290.37000 79.6% - 0s H 0 0 292.0000000 290.37000 0.56% - 0s H 0 0 291.0000000 290.37000 0.22% - 0s Explored 0 nodes (4728 simplex iterations) in 0.59 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.910000000000e+02, best bound 2.910000000000e+02, gap 0.0% Preprocessing time: 0.14 seconds Gurobi run time: 0.59 seconds Total run time: 0.73 seconds Objective: 291 Solution: 1 x [19, 34, 58, 68] 3 x [2, 16, 30, 68] 1 x [10, 16, 19, 34, 58] 1 x [16, 19, 34, 58] 8 x [15, 25, 40, 58, 63] 1 x [14, 14, 40, 58] 4 x [10, 19, 46, 58, 75] 11 x [6, 11, 21, 58, 69] 9 x [1, 15, 16, 25, 42] 20 x [16, 17, 30, 60] 1 x [15, 16, 40, 46] 2 x [44, 48, 59, 61, 80] 5 x [25, 59, 61, 71, 80] 1 x [4, 14, 45, 49] 4 x [4, 14, 28, 49] 8 x [28, 47, 53, 56, 70] 15 x [28, 36, 59, 80] 1 x [4, 11, 14, 50, 69] 4 x [13, 20, 26, 31, 64] 3 x [20, 49, 49, 64, 79] 7 x [7, 40, 47, 53, 72] 5 x [2, 22, 53, 65, 70, 71] 3 x [1, 7, 14, 53] 1 x [2, 7, 23, 53, 70, 72] 8 x [7, 23, 23, 53, 72] 5 x [13, 22, 49, 67, 79] 12 x [9, 34, 50, 51, 70] 2 x [2, 9, 50, 51, 70, 72] 5 x [9, 31, 43, 51, 72, 80] 1 x [9, 34, 34, 51, 54, 80] 2 x [3, 13, 14, 24, 31] 7 x [3, 3, 25, 35, 51] 16 x [36, 37, 46, 63] 13 x [15, 39, 54, 57, 78, 79] 1 x [14, 29, 57, 76, 78, 79] 1 x [49, 71, 78, 79, 79] 1 x [6, 32, 49, 52, 79] 3 x [5, 27, 32, 52, 60, 80] 8 x [24, 24, 44, 50, 71] 1 x [5, 19, 24, 33, 55, 64] 2 x [5, 13, 24, 32, 64, 77] 4 x [24, 24, 63, 63] 5 x [6, 12, 21, 29, 60, 76] 5 x [5, 12, 18, 27, 48, 55] 9 x [5, 12, 29, 31, 33, 55] 2 x [1, 1, 5, 8, 12, 77] 3 x [12, 49, 66, 71, 79] 6 x [1, 25, 38, 39, 54, 57] 1 x [1, 27, 34, 54, 57, 62] 1 x [5, 13, 14, 62, 80] 3 x [30, 46, 49, 67, 79] 14 x [26, 43, 65, 73, 74, 75] 13 x [14, 19, 23, 48, 64, 75] 2 x [26, 49, 75, 75, 79] 2 x [10, 10, 10, 14, 26, 41] 5 x [10, 10, 10, 11, 41, 48] 1 x [1, 14, 23, 64, 66, 77] 2 x [1, 10, 13, 71, 71, 73] 2 x [1, 1, 10, 10, 10, 48] 3 x [14, 32, 48, 49, 54, 57] 1 x [14, 31, 32, 49, 54, 57]