Build (method = -2) #dp: 38195 Step-3' Graph: 3486 vertices and 10451 arcs (0.66s) Step-4' Graph: 1356 vertices and 6191 arcs (0.68s) #V4/#V3 = 0.39 #A4/#A3 = 0.59 Ready! (0.68s) Optimize a model with 1476 rows, 6192 columns and 15868 nonzeros Presolve removed 41 rows and 70 columns Presolve time: 0.03s Presolved: 1435 rows, 6122 columns, 15702 nonzeros Variable types: 0 continuous, 6122 integer (9 binary) Optimize a model with 1435 rows, 6122 columns and 15702 nonzeros Presolved: 1435 rows, 6122 columns, 15702 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.033e+04 Factor NZ : 4.558e+04 (roughly 3 MBytes of memory) Factor Ops : 2.496e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.00001121e+06 -3.33395854e+06 2.67e+07 3.06e-02 9.73e+03 0s 1 2.17212741e+05 -1.84658894e+06 3.85e+06 4.86e-02 1.48e+03 0s 2 3.78296142e+04 -8.61498276e+05 5.11e+05 2.43e-03 2.31e+02 0s 3 9.39405236e+03 -2.46167892e+05 5.13e+04 4.44e-15 3.39e+01 0s 4 6.90093763e+03 -8.47397866e+04 1.56e+04 9.77e-15 1.09e+01 0s 5 5.99576655e+03 -4.14172168e+04 4.34e+03 9.77e-15 4.63e+00 0s 6 5.54255931e+03 -2.44550694e+04 1.15e+03 5.55e-15 2.59e+00 0s 7 5.19635449e+03 -1.62044047e+04 4.44e+02 3.77e-15 1.78e+00 0s 8 4.51930075e+03 -1.10808621e+04 1.72e+02 3.11e-15 1.28e+00 0s 9 3.55060394e+03 -5.73199598e+03 2.51e+01 1.55e-15 7.55e-01 0s 10 3.12239934e+03 -1.62927247e+03 1.47e+01 8.88e-16 3.86e-01 0s 11 2.82632594e+03 -3.60794991e+02 8.67e+00 7.70e-16 2.59e-01 0s 12 2.67545967e+03 1.12116457e+02 5.60e+00 9.36e-16 2.08e-01 0s 13 2.58661158e+03 8.58079821e+02 4.17e+00 7.92e-16 1.40e-01 0s 14 2.49411318e+03 1.56822529e+03 2.69e+00 6.78e-16 7.52e-02 0s 15 2.41842381e+03 2.00890729e+03 1.22e+00 7.81e-16 3.33e-02 0s 16 2.38055735e+03 2.13610396e+03 5.67e-01 8.61e-16 1.99e-02 0s 17 2.37058002e+03 2.20346643e+03 4.24e-01 8.55e-16 1.36e-02 0s 18 2.36622068e+03 2.21852709e+03 3.61e-01 8.88e-16 1.20e-02 0s 19 2.35952551e+03 2.26376175e+03 2.53e-01 8.60e-16 7.78e-03 0s 20 2.35326586e+03 2.26797010e+03 1.59e-01 1.11e-15 6.93e-03 0s 21 2.35017612e+03 2.29410990e+03 1.03e-01 1.11e-15 4.55e-03 0s 22 2.34777252e+03 2.30106236e+03 6.89e-02 1.10e-15 3.79e-03 0s 23 2.34693926e+03 2.31770869e+03 5.62e-02 8.88e-16 2.37e-03 0s 24 2.34546643e+03 2.32453094e+03 3.73e-02 9.02e-16 1.70e-03 0s 25 2.34485650e+03 2.32999759e+03 2.76e-02 8.68e-16 1.21e-03 0s 26 2.34447558e+03 2.33326235e+03 2.27e-02 8.85e-16 9.11e-04 0s 27 2.34360865e+03 2.33443224e+03 1.47e-02 1.02e-15 7.45e-04 0s 28 2.34338865e+03 2.33695841e+03 1.25e-02 9.53e-16 5.22e-04 0s 29 2.34307838e+03 2.33858538e+03 9.56e-03 9.11e-16 3.65e-04 0s 30 2.34266420e+03 2.34190750e+03 4.99e-04 5.68e-16 6.14e-05 0s 31 2.34247342e+03 2.34243029e+03 2.68e-06 8.88e-16 3.50e-06 0s 32 2.34246667e+03 2.34246666e+03 4.04e-10 7.77e-16 2.18e-10 0s Barrier solved model in 32 iterations and 0.20 seconds Optimal objective 2.34246667e+03 Root relaxation: objective 2.342467e+03, 2143 iterations, 0.26 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2342.46667 0 80 - 2342.46667 - - 1s H 0 0 2344.0000000 2342.46667 0.07% - 1s H 0 0 2343.0000000 2342.46667 0.02% - 1s Explored 0 nodes (6226 simplex iterations) in 1.45 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.343000000000e+03, best bound 2.343000000000e+03, gap 0.0% Preprocessing time: 0.71 seconds Gurobi run time: 1.45 seconds Total run time: 2.16 seconds Objective: 2343 Solution: 15 x [2, 94] 81 x [27, 117] 8 x [94, 117] 8 x [5, 106, 116] 39 x [28, 38] 5 x [28, 107] 1 x [5, 15, 43] 4 x [59, 80, 92] 7 x [9, 22, 108] 13 x [22, 55, 108] 82 x [97, 111] 13 x [22, 78, 111] 58 x [25, 112] 4 x [1, 22, 112] 5 x [22, 78, 112] 71 x [48, 62, 116] 10 x [37, 48, 69] 5 x [48, 58, 85] 8 x [8, 90, 108] 70 x [37, 90, 119] 1 x [58, 85, 90] 26 x [3, 99] 4 x [7, 12, 99] 49 x [36, 99, 109] 13 x [24, 91] 38 x [24, 105] 23 x [13, 23] 42 x [5, 23, 60] 11 x [5, 23, 83] 15 x [4, 8, 23] 41 x [11, 51] 1 x [11, 96] 45 x [11, 102] 5 x [14, 96] 21 x [32, 96] 29 x [35, 56] 54 x [35, 82] 11 x [6, 50] 15 x [19, 50] 5 x [10, 50, 108] 48 x [6, 71] 19 x [44, 67, 80] 3 x [53, 101] 4 x [53, 67, 80] 16 x [4, 61, 62] 34 x [61, 85, 86] 76 x [101, 103] 9 x [7, 21, 87] 4 x [4, 85, 87] 3 x [22, 94, 95] 19 x [8, 67, 95] 66 x [29, 92, 95] 1 x [88, 94, 100] 1 x [8, 100, 113] 17 x [18, 78, 100] 54 x [33, 63] 3 x [63, 69, 83] 5 x [63, 70, 81] 4 x [4, 10, 63] 6 x [63, 68, 92] 1 x [79, 83, 85] 1 x [15, 68, 79] 37 x [40, 66, 79] 75 x [30, 110] 16 x [20, 110, 113] 16 x [20, 93, 94] 41 x [64, 93, 113] 23 x [21, 81, 93] 68 x [16, 26, 88] 17 x [16, 21, 104] 5 x [28, 47, 69] 2 x [21, 47, 104] 66 x [41, 42, 52] 1 x [41, 52, 54] 15 x [29, 52, 118] 63 x [54, 75, 118] 22 x [45, 81, 82] 1 x [41, 54, 82] 12 x [41, 82, 108] 19 x [21, 29, 96] 23 x [4, 96, 98] 16 x [17, 65, 80] 5 x [17, 34, 69] 11 x [17, 83, 84] 2 x [5, 17, 92, 116] 55 x [31, 68, 77] 36 x [31, 83, 84] 14 x [7, 49, 105] 14 x [39, 49, 89] 4 x [49, 72, 73] 62 x [49, 66, 74] 1 x [49, 72] 27 x [34, 57, 64] 7 x [46, 57, 72] 49 x [40, 57, 94] 27 x [28, 104, 105] 27 x [21, 39, 98] 1 x [5, 39, 108, 116] 16 x [8, 39, 69, 108] 1 x [8, 39, 108] 4 x [4, 34, 46] 2 x [34, 46, 98] 3 x [34, 80, 92, 108] 19 x [20, 34, 85, 108] 6 x [7, 22, 45, 114, 120] 1 x [7, 45, 80, 89, 114] 22 x [7, 45, 80, 89, 120] 9 x [4, 5, 46, 108] 4 x [4, 46, 72, 80] 11 x [5, 7, 8, 76, 89, 92] 5 x [7, 20, 80, 89, 114, 120] 10 x [8, 20, 89, 114, 115, 120]