Build (method = -2) #dp: 72546 Step-3' Graph: 6035 vertices and 18098 arcs (2.28s) Step-4' Graph: 1499 vertices and 9026 arcs (2.33s) #V4/#V3 = 0.25 #A4/#A3 = 0.50 Ready! (2.33s) Optimize a model with 1749 rows, 9027 columns and 24087 nonzeros Presolve removed 203 rows and 653 columns Presolve time: 0.10s Presolved: 1546 rows, 8374 columns, 22438 nonzeros Variable types: 0 continuous, 8374 integer (162 binary) Optimize a model with 1546 rows, 8374 columns and 22438 nonzeros Presolve removed 4 rows and 4 columns Presolved: 1542 rows, 8370 columns, 22444 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.383e+04 Factor NZ : 8.536e+04 (roughly 5 MBytes of memory) Factor Ops : 1.117e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.04607462e+06 -2.90024096e+06 3.22e+07 2.22e-16 8.63e+03 0s 1 2.06361723e+05 -2.03592171e+06 3.55e+06 1.26e-01 1.04e+03 0s 2 4.38971492e+04 -8.71083070e+05 5.40e+05 1.66e-02 1.84e+02 0s 3 1.62061259e+04 -2.85991012e+05 6.35e+04 9.77e-04 3.12e+01 0s 4 1.32028640e+04 -9.80155176e+04 1.51e+04 1.07e-14 9.18e+00 0s 5 1.22980647e+04 -5.56684755e+04 3.95e+03 7.88e-15 4.57e+00 0s 6 1.14003692e+04 -3.07990269e+04 5.65e+02 4.66e-15 2.56e+00 0s 7 1.07561589e+04 -1.83070642e+04 3.44e+02 2.66e-15 1.75e+00 0s 8 9.75939065e+03 -1.00700029e+04 9.77e+01 1.78e-15 1.18e+00 0s 9 8.86937794e+03 -2.30554467e+03 4.31e+01 9.99e-16 6.66e-01 0s 10 8.16879497e+03 1.29111082e+03 2.02e+01 6.55e-15 4.09e-01 0s 11 7.80204604e+03 3.29152701e+03 1.04e+01 5.66e-15 2.68e-01 0s 12 7.67021743e+03 4.67014702e+03 6.57e+00 4.66e-15 1.78e-01 0s 13 7.57104132e+03 5.82565361e+03 2.80e+00 3.89e-15 1.04e-01 0s 14 7.51805556e+03 6.79840383e+03 2.54e-01 2.63e-15 4.28e-02 0s 15 7.51390923e+03 7.38786957e+03 4.95e-12 2.64e-15 7.49e-03 0s 16 7.50842553e+03 7.48564035e+03 6.37e-12 2.02e-15 1.35e-03 0s 17 7.50800160e+03 7.50798344e+03 5.46e-12 3.11e-15 1.08e-06 0s 18 7.50800000e+03 7.50799998e+03 5.92e-12 2.78e-15 1.08e-09 0s 19 7.50800000e+03 7.50800000e+03 1.09e-11 2.78e-15 1.08e-12 0s Barrier solved model in 19 iterations and 0.27 seconds Optimal objective 7.50800000e+03 Root relaxation: objective 7.508000e+03, 5876 iterations, 0.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 7508.0000000 7508.00000 0.0% - 0s Explored 0 nodes (5876 simplex iterations) in 0.77 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.508000000000e+03, best bound 7.508000000000e+03, gap 0.0% Preprocessing time: 2.37 seconds Gurobi run time: 0.77 seconds Total run time: 3.14 seconds Objective: 7508 Solution: 97 x [141] 86 x [29] 6 x [85] 28 x [85, 210] 52 x [172] 6 x [45] 56 x [171] 4 x [235] 84 x [132] 37 x [2] 44 x [210, 212] 51 x [109] 71 x [14] 47 x [154] 20 x [229] 75 x [125] 33 x [43] 7 x [102] 69 x [95, 102] 92 x [68] 96 x [74] 16 x [4] 1 x [248] 53 x [158, 248] 9 x [89, 248] 96 x [67] 72 x [122] 25 x [196] 52 x [196, 247] 38 x [16] 43 x [5] 9 x [5, 115] 76 x [140] 37 x [32] 41 x [32, 177] 13 x [32, 115] 4 x [202] 18 x [177, 202] 8 x [44] 62 x [44, 93] 11 x [15, 44] 9 x [44, 115] 38 x [227] 42 x [234] 15 x [15, 234] 49 x [98] 14 x [48, 98] 28 x [150] 39 x [80] 9 x [80, 115] 11 x [120] 54 x [52, 120] 30 x [87] 19 x [15, 87] 69 x [28] 40 x [37] 4 x [90] 20 x [90, 93] 38 x [82] 5 x [82, 115, 138] 12 x [82, 115] 8 x [19] 4 x [19, 188] 52 x [138, 239] 4 x [115, 239] 69 x [106] 17 x [93, 168] 4 x [115, 168] 26 x [223] 53 x [73] 12 x [73, 189] 24 x [73, 167] 22 x [184] 17 x [184, 185] 24 x [48, 184] 22 x [26] 43 x [15, 26] 9 x [26, 115] 2 x [53] 14 x [53, 201, 214] 11 x [11] 14 x [11, 222] 26 x [91] 21 x [91, 241] 27 x [34, 91] 6 x [66, 155] 10 x [56] 26 x [56, 101] 11 x [92, 176] 18 x [55] 46 x [55, 61] 4 x [55, 72, 249] 2 x [55, 249] 41 x [237] 10 x [12] 2 x [12, 222] 2 x [12, 72] 4 x [107] 7 x [107, 174] 22 x [46, 225] 35 x [46, 174] 9 x [46, 49] 9 x [152] 18 x [152, 225] 7 x [92, 152] 30 x [178, 240] 2 x [61, 240] 30 x [7] 65 x [7, 164] 11 x [224] 21 x [72, 201, 224] 27 x [174, 183] 2 x [183, 222] 2 x [72, 183] 7 x [199, 200] 7 x [96] 45 x [96, 175] 32 x [17, 96] 2 x [124] 8 x [124, 178] 25 x [124, 174] 20 x [40] 3 x [40, 112] 5 x [40, 61] 4 x [40, 175, 249] 1 x [40, 115] 18 x [76] 29 x [76, 155] 41 x [76, 147] 3 x [236] 5 x [203] 5 x [189, 203] 28 x [242] 17 x [242, 249] 40 x [108, 242] 16 x [245] 5 x [245, 249] 57 x [211] 25 x [178, 211] 2 x [211, 222] 9 x [209, 211] 7 x [72, 211] 2 x [117] 50 x [117, 155] 5 x [9] 22 x [9, 177] 2 x [9, 175, 249] 34 x [36] 20 x [36, 193] 9 x [153] 18 x [137, 153] 2 x [15, 153] 2 x [48, 153, 249] 4 x [190] 36 x [137, 190] 36 x [136, 190] 3 x [48, 190, 249] 6 x [10] 18 x [59] 26 x [30, 59] 42 x [59, 129] 15 x [226] 30 x [129, 226] 14 x [205, 226] 2 x [121, 226] 27 x [148, 226] 10 x [94, 241] 2 x [103] 44 x [103, 195] 21 x [30, 103] 2 x [173] 9 x [1, 173] 50 x [30, 173] 27 x [173, 200] 2 x [38] 2 x [38, 195] 19 x [38, 72] 2 x [100] 23 x [100, 151] 24 x [170] 2 x [79] 7 x [79, 105] 23 x [79, 116] 27 x [79, 145] 5 x [79, 249] 4 x [180] 47 x [116, 180] 13 x [180, 220, 249] 49 x [22] 10 x [22, 83] 18 x [22, 111] 2 x [69] 58 x [27, 69] 83 x [20, 207] 16 x [20, 233] 14 x [27, 215] 10 x [205, 215] 2 x [187, 215] 37 x [145, 204] 2 x [187, 204] 62 x [77, 83] 17 x [77, 136] 3 x [187, 246] 17 x [157, 181] 10 x [143, 163] 13 x [97, 143] 27 x [143, 151] 18 x [143, 198] 4 x [57] 22 x [57, 137] 2 x [30, 57] 2 x [57, 129] 2 x [57, 205] 22 x [57, 205, 222] 3 x [57, 218] 2 x [57, 175, 218, 249] 2 x [57, 101] 5 x [57, 249] 70 x [86] 13 x [86, 207] 36 x [123, 192] 59 x [123, 157] 44 x [63, 65] 5 x [63, 217] 2 x [63, 230] 5 x [194] 2 x [71] 37 x [25, 71] 48 x [71, 114] 2 x [51] 3 x [51, 187] 2 x [31] 33 x [31, 238] 63 x [31, 169] 15 x [64] 2 x [64, 161] 13 x [128] 48 x [208] 24 x [110, 208] 14 x [116, 208] 34 x [25, 197] 4 x [70, 197] 6 x [118, 217] 20 x [118, 192] 11 x [35] 33 x [35, 130] 22 x [35, 157] 16 x [35, 62] 80 x [133, 156] 35 x [213, 241] 66 x [81, 146] 27 x [146, 238] 2 x [243] 10 x [192, 243] 11 x [193, 243] 17 x [193, 230, 243] 15 x [175, 193, 243] 36 x [75, 216] 50 x [75, 134] 19 x [6, 216] 64 x [6, 163] 2 x [6, 175, 249] 24 x [39, 119] 10 x [119, 250] 6 x [119, 201, 250] 2 x [99] 10 x [21, 99] 20 x [99, 139, 162] 6 x [99, 222] 46 x [135] 2 x [135, 217] 12 x [18, 60] 23 x [60, 216] 29 x [33, 142] 46 x [142, 250] 61 x [58, 206] 6 x [58, 127] 24 x [21, 131] 7 x [131, 133, 249] 18 x [47, 131] 11 x [166, 182] 42 x [111, 182] 30 x [42, 221] 5 x [42, 139] 13 x [42, 139, 162] 46 x [42, 139, 165] 9 x [23] 2 x [23, 33] 5 x [23, 179, 249] 19 x [23, 105] 3 x [23, 187] 44 x [159] 47 x [159, 217] 39 x [8, 232, 244] 1 x [8, 165] 7 x [8, 70] 49 x [8, 70, 218] 2 x [8, 175, 249] 33 x [165, 228] 22 x [134, 228] 3 x [78, 219] 33 x [78, 166] 54 x [50, 78] 7 x [78, 113] 29 x [54, 191] 53 x [24, 54] 9 x [41] 65 x [41, 113] 19 x [41, 70, 169] 2 x [41, 115] 14 x [81, 162, 231] 11 x [84, 129, 145] 5 x [58, 136] 24 x [3, 233, 244] 5 x [3, 101] 14 x [3, 72, 101] 5 x [149, 186] 19 x [110, 149] 18 x [105, 149] 2 x [145, 149] 2 x [149, 160] 33 x [149, 160, 187] 4 x [149, 230] 5 x [126, 149] 5 x [24, 33] 10 x [24, 104] 49 x [88] 1 x [30, 88, 144] 23 x [13, 148, 189]