Build (method = -2) #dp: 40763 Step-3' Graph: 4138 vertices and 12407 arcs (0.66s) Step-4' Graph: 1305 vertices and 6741 arcs (0.68s) #V4/#V3 = 0.32 #A4/#A3 = 0.54 Ready! (0.68s) Optimize a model with 1425 rows, 6742 columns and 17620 nonzeros Presolve removed 76 rows and 208 columns Presolve time: 0.06s Presolved: 1349 rows, 6534 columns, 17290 nonzeros Variable types: 0 continuous, 6534 integer (48 binary) Optimize a model with 1349 rows, 6534 columns and 17290 nonzeros Presolve removed 3 rows and 3 columns Presolved: 1346 rows, 6531 columns, 17302 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.114e+04 Factor NZ : 6.810e+04 (roughly 4 MBytes of memory) Factor Ops : 7.955e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.16809698e+05 -2.21398852e+06 2.37e+07 6.10e-02 8.14e+03 0s 1 1.59217311e+05 -1.46966634e+06 2.73e+06 1.33e-15 1.01e+03 0s 2 3.05070901e+04 -7.48545596e+05 3.95e+05 7.11e-15 1.79e+02 0s 3 8.76559963e+03 -2.30823048e+05 4.43e+04 7.11e-15 2.99e+01 0s 4 6.52585356e+03 -9.31918027e+04 1.16e+04 2.04e-14 1.03e+01 0s 5 5.99704761e+03 -6.30028117e+04 5.29e+03 1.47e-14 6.35e+00 0s 6 5.86191116e+03 -5.35017751e+04 4.27e+03 1.29e-14 5.35e+00 0s 7 5.39970159e+03 -3.15580310e+04 1.02e+03 7.88e-15 2.97e+00 0s 8 4.79889621e+03 -1.74090148e+04 1.89e+02 4.44e-15 1.71e+00 0s 9 4.14174048e+03 -1.12487507e+04 5.97e+01 2.89e-15 1.18e+00 0s 10 3.85076062e+03 -6.80511697e+03 3.76e+01 2.00e-15 8.14e-01 0s 11 3.55388619e+03 -4.03256236e+03 2.39e+01 1.44e-15 5.79e-01 0s 12 3.22021592e+03 -1.75877032e+03 1.24e+01 7.77e-16 3.80e-01 0s 13 2.79753729e+03 2.37184653e+01 5.19e+00 5.55e-16 2.11e-01 0s 14 2.61038958e+03 1.23007974e+03 2.79e+00 6.33e-16 1.05e-01 0s 15 2.51644616e+03 1.81190111e+03 1.62e+00 6.47e-16 5.37e-02 0s 16 2.47499178e+03 2.03500960e+03 1.16e+00 5.66e-16 3.35e-02 0s 17 2.42554061e+03 2.14694075e+03 4.75e-01 7.15e-16 2.12e-02 0s 18 2.41935514e+03 2.20238071e+03 3.87e-01 6.06e-16 1.65e-02 0s 19 2.40679204e+03 2.25363908e+03 2.22e-01 5.86e-16 1.17e-02 0s 20 2.39842504e+03 2.29806928e+03 1.20e-01 5.74e-16 7.64e-03 0s 21 2.39491347e+03 2.32681009e+03 8.52e-02 8.34e-16 5.19e-03 0s 22 2.39217480e+03 2.33904641e+03 6.21e-02 9.68e-16 4.05e-03 0s 23 2.39050048e+03 2.35170979e+03 4.82e-02 6.26e-16 2.95e-03 0s 24 2.38898656e+03 2.36080682e+03 3.57e-02 7.49e-16 2.15e-03 0s 25 2.38752006e+03 2.37233078e+03 2.49e-02 4.63e-16 1.16e-03 0s 26 2.38588666e+03 2.37892076e+03 1.42e-02 4.93e-16 5.31e-04 0s 27 2.38404842e+03 2.38123668e+03 2.48e-03 4.85e-16 2.14e-04 0s 28 2.38364287e+03 2.38276980e+03 4.21e-04 6.05e-16 6.65e-05 0s 29 2.38354164e+03 2.38352924e+03 4.05e-11 5.46e-16 9.44e-07 0s 30 2.38353659e+03 2.38353659e+03 6.34e-11 6.66e-16 1.47e-11 0s Barrier solved model in 30 iterations and 0.30 seconds Optimal objective 2.38353659e+03 Root relaxation: objective 2.383537e+03, 1122 iterations, 0.32 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2383.53659 0 150 - 2383.53659 - - 0s H 0 0 2393.0000000 2383.53659 0.40% - 1s H 0 0 2387.0000000 2383.53659 0.15% - 1s H 0 0 2384.0000000 2383.53659 0.02% - 1s Explored 0 nodes (2961 simplex iterations) in 1.37 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.384000000000e+03, best bound 2.384000000000e+03, gap 0.0% Preprocessing time: 0.71 seconds Gurobi run time: 1.37 seconds Total run time: 2.08 seconds Objective: 2384 Solution: 18 x [29, 94] 65 x [92, 94] 8 x [111, 113] 64 x [69, 73, 111] 38 x [48, 90] 3 x [21, 48, 93] 22 x [48, 85, 98] 18 x [46, 68] 34 x [46, 47] 5 x [43, 47, 69] 14 x [7, 47, 120] 6 x [21, 55, 108] 1 x [17] 2 x [17, 54] 19 x [17, 81] 5 x [17, 26, 72] 36 x [17, 26, 66] 69 x [49, 74] 24 x [74, 80] 26 x [25, 53, 73] 2 x [7, 19, 53] 27 x [21, 29, 110] 7 x [26, 54, 110] 21 x [25, 67, 110] 3 x [67, 69, 110] 14 x [31, 40, 91] 26 x [7, 31, 54] 13 x [11, 72, 86] 14 x [23, 41, 86] 17 x [71, 86, 108] 30 x [40, 78, 86] 15 x [18, 43, 86, 120] 7 x [18, 43, 86, 114] 24 x [16, 89] 3 x [16, 26, 49] 68 x [9, 35] 18 x [9, 25, 120] 31 x [2, 22, 43] 13 x [2, 8, 26] 14 x [2, 7, 29] 18 x [27, 84] 2 x [73, 84, 118] 19 x [63, 84, 93] 32 x [41, 72, 84] 11 x [26, 84, 93] 46 x [104, 115] 20 x [58, 75, 93] 66 x [58, 75, 107] 1 x [58, 93, 120] 3 x [56, 58, 97] 39 x [54, 117] 28 x [88, 102] 51 x [13, 37, 77] 1 x [77, 78, 120] 9 x [13, 77, 78] 1 x [14, 33, 65] 48 x [14, 27] 86 x [59, 82] 38 x [24, 39] 1 x [5, 24] 17 x [1, 70, 76] 3 x [59, 76] 74 x [33, 105, 119] 13 x [56, 97, 119] 37 x [52, 56, 109] 3 x [52, 61, 85] 10 x [23, 32] 28 x [23, 56, 64] 18 x [64, 85, 108] 53 x [6, 51] 9 x [1, 6, 120] 16 x [1, 15, 105] 5 x [1, 15, 120] 18 x [1, 15, 97] 13 x [15, 83, 112] 1 x [15, 70, 75] 1 x [15, 30] 10 x [15, 95] 25 x [57, 60, 112] 23 x [57, 102] 51 x [57, 83] 47 x [36, 61] 14 x [50, 109, 118] 2 x [50, 116, 118] 8 x [50, 112, 116] 1 x [50, 106, 118] 23 x [26, 50, 87] 26 x [38, 50, 108] 72 x [20, 45] 6 x [42, 45, 56] 9 x [21, 33, 45] 25 x [62, 116] 28 x [60, 62, 81] 9 x [4, 56, 62] 10 x [62, 89] 12 x [62, 83, 99] 4 x [8, 28] 36 x [42, 100, 109] 7 x [42, 60, 109] 2 x [10, 18, 116] 26 x [10, 43, 116] 6 x [10, 61, 79] 2 x [33, 61, 65] 3 x [34, 61] 25 x [12, 103] 2 x [3, 12] 3 x [12, 85, 114] 16 x [13, 60, 96] 14 x [60, 87, 99] 6 x [29, 60, 120] 6 x [104, 106] 49 x [44, 103] 15 x [5, 44] 25 x [72, 87, 120] 3 x [51, 78] 16 x [25, 101] 20 x [67, 101] 1 x [1, 11, 18] 1 x [1, 29, 120] 1 x [23, 33, 120] 11 x [78, 81]