Build (method = -2) #dp: 12544 Step-3' Graph: 99 vertices and 1793 arcs (0.07s) Step-4' Graph: 99 vertices and 1793 arcs (0.07s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.07s) Optimize a model with 179 rows, 1794 columns and 5214 nonzeros Presolve removed 47 rows and 47 columns Presolve time: 0.01s Presolved: 132 rows, 1747 columns, 5075 nonzeros Variable types: 0 continuous, 1747 integer (0 binary) Found heuristic solution: objective 3863.0000000 Found heuristic solution: objective 3292.0000000 Optimize a model with 132 rows, 1747 columns and 5075 nonzeros Presolved: 132 rows, 1747 columns, 5075 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.212e+03 Factor NZ : 5.555e+03 Factor Ops : 3.058e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.75766205e+04 -1.71329485e+05 7.49e+04 2.22e-16 6.68e+02 0s 1 1.20102903e+04 -9.73372275e+04 1.27e+04 1.11e-15 1.27e+02 0s 2 5.09016965e+03 -3.77356907e+04 1.62e+03 3.77e-15 2.15e+01 0s 3 3.82387204e+03 -9.75206172e+03 1.52e+01 2.00e-15 3.90e+00 0s 4 3.72451368e+03 -3.27757093e+03 7.92e+00 9.99e-16 2.00e+00 0s 5 3.26151975e+03 -1.71692468e+03 4.21e+00 8.88e-16 1.42e+00 0s 6 2.83224118e+03 4.00289116e+02 1.77e+00 4.44e-16 6.91e-01 0s 7 2.40120238e+03 1.33344821e+03 6.91e-01 3.72e-16 3.03e-01 0s 8 2.21370971e+03 1.88528652e+03 2.49e-01 4.44e-16 9.33e-02 0s 9 2.13830317e+03 1.99940530e+03 5.30e-02 4.79e-16 3.94e-02 0s 10 2.12162754e+03 2.11716300e+03 3.38e-04 4.44e-16 1.27e-03 0s 11 2.12050113e+03 2.12049667e+03 1.59e-12 3.61e-16 1.27e-06 0s 12 2.12050000e+03 2.12050000e+03 1.14e-12 5.55e-16 1.27e-09 0s 13 2.12050000e+03 2.12050000e+03 1.14e-12 4.13e-16 1.84e-15 0s Barrier solved model in 13 iterations and 0.02 seconds Optimal objective 2.12050000e+03 Root relaxation: objective 2.120500e+03, 960 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2120.50000 0 2 3292.00000 2120.50000 35.6% - 0s H 0 0 2121.0000000 2120.50000 0.02% - 0s Explored 0 nodes (1146 simplex iterations) in 0.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.121000000000e+03, best bound 2.121000000000e+03, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.07 seconds Total run time: 0.16 seconds Objective: 2121 Solution: 11 x [30] 8 x [71] 47 x [17] 21 x [5] 1 x [5, 52] 13 x [5, 52, 52] 76 x [45, 54] 29 x [43] 9 x [77] 13 x [31] 68 x [31, 38] 2 x [39] 31 x [13, 39] 18 x [55] 53 x [13, 55] 57 x [56] 10 x [29] 43 x [29, 35] 10 x [14] 66 x [62, 68] 7 x [44] 34 x [44, 62] 39 x [34] 14 x [15, 15, 34, 46, 46, 46, 46] 32 x [15, 15, 34] 27 x [19] 1 x [60] 6 x [37, 60] 34 x [9, 60] 12 x [35, 60] 34 x [21, 60] 88 x [37, 49] 5 x [48] 1 x [9, 48] 26 x [23] 4 x [23, 35] 1 x [10, 23] 7 x [10, 10, 10, 23] 75 x [11, 59] 15 x [4] 1 x [67] 4 x [11, 67] 19 x [32] 6 x [18, 25] 54 x [8, 25] 32 x [25, 35] 17 x [61, 72] 43 x [51, 72] 6 x [50] 9 x [50, 76] 22 x [9, 50] 3 x [80] 57 x [18, 80] 8 x [9, 80] 13 x [41] 18 x [12, 41] 21 x [41, 58] 38 x [64, 70] 12 x [36] 8 x [36, 40] 1 x [57] 32 x [57, 70] 21 x [16] 8 x [16, 21, 54, 78] 1 x [16, 54, 78] 23 x [16, 78] 21 x [74] 5 x [69, 74] 30 x [65, 74] 65 x [7, 69] 12 x [33, 66] 25 x [1, 42] 26 x [42, 63] 43 x [1, 75] 8 x [6, 63] 1 x [6, 40] 2 x [6, 61] 33 x [61, 76, 79] 27 x [20] 16 x [20, 27] 27 x [20, 47] 12 x [20, 63] 8 x [12, 20] 2 x [1, 24] 18 x [24, 61] 1 x [2, 24, 61] 5 x [2, 2, 2, 2, 24, 61] 9 x [3] 44 x [3, 53] 9 x [3, 47] 28 x [73] 7 x [22, 73] 13 x [69, 73] 9 x [70, 73] 1 x [18, 73] 84 x [26, 28] 1 x [26] 4 x [26, 26]