Build (method = -2) #dp: 71232 Step-3' Graph: 6710 vertices and 20123 arcs (2.99s) Step-4' Graph: 1243 vertices and 9189 arcs (3.04s) #V4/#V3 = 0.19 #A4/#A3 = 0.46 Ready! (3.04s) Optimize a model with 1492 rows, 9190 columns and 25088 nonzeros Presolve removed 194 rows and 484 columns Presolve time: 0.09s Presolved: 1298 rows, 8706 columns, 24108 nonzeros Variable types: 0 continuous, 8706 integer (13 binary) Found heuristic solution: objective 9082.0000000 Found heuristic solution: objective 8753.0000000 Optimize a model with 1298 rows, 8706 columns and 24108 nonzeros Presolved: 1298 rows, 8706 columns, 24108 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.396e+04 Factor NZ : 6.562e+04 (roughly 5 MBytes of memory) Factor Ops : 7.308e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.29044529e+05 -2.94801086e+06 1.61e+07 2.22e-16 3.09e+03 0s 1 1.63007316e+05 -1.11245630e+06 3.10e+06 2.22e-15 6.09e+02 0s 2 2.56939291e+04 -3.52436915e+05 2.90e+05 1.20e-14 6.92e+01 0s 3 1.24948909e+04 -1.26329429e+05 3.68e+04 1.29e-14 1.31e+01 0s 4 1.06739382e+04 -6.98605291e+04 1.19e+04 8.55e-15 6.12e+00 0s 5 9.77090261e+03 -4.15233018e+04 3.84e+03 5.55e-15 3.35e+00 0s 6 9.18862676e+03 -2.43821580e+04 1.63e+03 2.78e-15 2.06e+00 0s 7 8.47512763e+03 -1.36420579e+04 2.56e+02 1.78e-15 1.28e+00 0s 8 7.99526499e+03 -3.27732008e+03 1.30e+02 1.50e-15 6.51e-01 0s 9 7.72161936e+03 5.58020872e+02 7.10e+01 1.71e-15 4.12e-01 0s 10 7.53936119e+03 3.56309264e+03 3.81e+01 1.57e-15 2.28e-01 0s 11 7.46116975e+03 5.14528941e+03 2.44e+01 1.81e-15 1.33e-01 0s 12 7.37943850e+03 6.30901084e+03 8.14e+00 1.77e-15 6.13e-02 0s 13 7.34046053e+03 7.31875151e+03 5.83e-02 1.33e-15 1.24e-03 0s 14 7.33900156e+03 7.33897937e+03 3.64e-12 1.30e-15 1.27e-06 0s 15 7.33900000e+03 7.33899998e+03 5.46e-12 1.32e-15 1.27e-09 0s 16 7.33900000e+03 7.33900000e+03 2.09e-11 1.34e-15 4.19e-15 0s Barrier solved model in 16 iterations and 0.18 seconds Optimal objective 7.33900000e+03 Root relaxation: objective 7.339000e+03, 5617 iterations, 0.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 7339.0000000 7339.00000 0.0% - 0s Explored 0 nodes (6465 simplex iterations) in 0.59 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.339000000000e+03, best bound 7.339000000000e+03, gap 0.0% Preprocessing time: 3.07 seconds Gurobi run time: 0.59 seconds Total run time: 3.67 seconds Objective: 7339 Solution: 26 x [232] 55 x [148] 5 x [22] 10 x [142] 95 x [94] 91 x [160] 6 x [25] 49 x [37] 44 x [181] 94 x [10] 33 x [73] 86 x [178] 58 x [157] 83 x [72] 90 x [114] 72 x [214] 70 x [133] 18 x [88] 93 x [132] 53 x [159] 72 x [108] 69 x [155] 62 x [210] 72 x [75] 5 x [222] 30 x [180] 94 x [81] 13 x [63] 53 x [12] 84 x [77] 37 x [230] 35 x [248] 22 x [119] 96 x [122] 46 x [56] 78 x [167] 98 x [9] 14 x [92] 59 x [150] 54 x [194] 49 x [71] 32 x [147] 41 x [52, 102] 31 x [96, 102] 69 x [34] 22 x [34, 115] 62 x [143] 78 x [234] 38 x [74] 78 x [86] 2 x [23] 24 x [78, 152] 21 x [38, 78, 152] 25 x [7] 10 x [135] 15 x [96, 200] 8 x [208] 62 x [184, 208] 8 x [129] 53 x [115, 129] 17 x [67] 78 x [211] 3 x [184, 211] 20 x [66] 69 x [66, 93] 21 x [192] 23 x [52, 192] 1 x [152, 192] 92 x [220] 1 x [96, 220] 33 x [217] 8 x [16] 21 x [16, 128] 3 x [16, 96] 82 x [153] 26 x [139] 8 x [202] 40 x [202, 237, 243] 3 x [212] 8 x [141] 20 x [41, 141] 50 x [38, 141] 35 x [26] 15 x [26, 96] 8 x [156] 38 x [125, 156] 2 x [96, 156] 8 x [229] 29 x [198, 229] 38 x [188, 243] 9 x [113] 6 x [113, 166] 14 x [59] 18 x [59, 243] 8 x [59, 152] 27 x [53] 50 x [53, 166, 237] 6 x [215] 16 x [171] 14 x [169, 171] 25 x [171, 172] 54 x [14, 44] 2 x [197] 22 x [169, 197] 8 x [197, 216] 25 x [95, 197] 8 x [152, 197] 12 x [61] 8 x [61, 84] 26 x [162] 52 x [165] 1 x [165, 169] 25 x [84, 165] 8 x [165, 175] 4 x [48, 165] 40 x [154] 20 x [76, 154] 21 x [48, 154] 57 x [91] 23 x [91, 246] 13 x [84, 91] 4 x [68] 4 x [49, 68] 27 x [20, 49, 68] 4 x [68, 169] 16 x [48, 68] 27 x [206] 14 x [190] 15 x [64] 12 x [219] 12 x [169, 219] 9 x [152, 219] 17 x [186] 4 x [174, 186] 62 x [186, 225] 11 x [31] 2 x [31, 221] 17 x [31, 203] 2 x [118] 3 x [70, 118] 12 x [118, 149] 49 x [15, 118] 15 x [118, 168] 10 x [196] 16 x [99, 196] 22 x [87] 3 x [203, 240] 9 x [127] 28 x [99, 127] 3 x [127, 203] 23 x [62, 127, 203] 25 x [65, 127] 9 x [127, 161] 1 x [203, 249] 46 x [98] 12 x [82, 98] 4 x [98, 169] 12 x [98, 110] 26 x [21] 2 x [21, 99] 2 x [21, 169] 2 x [21, 168] 15 x [21, 158, 168] 24 x [21, 198] 12 x [21, 152] 4 x [136] 16 x [46, 136] 30 x [136, 235] 36 x [103, 136] 17 x [224] 7 x [99, 224] 24 x [35] 42 x [35, 198] 4 x [35, 152] 49 x [17] 7 x [17, 195] 3 x [32] 19 x [32, 49] 26 x [32, 101, 195] 30 x [242] 22 x [4] 27 x [4, 46] 14 x [4, 28] 17 x [4, 13] 9 x [4, 101] 23 x [144] 12 x [69] 8 x [43, 69] 2 x [69, 149] 34 x [69, 84] 28 x [145] 50 x [138] 9 x [103, 138] 20 x [49, 138] 8 x [138, 152] 8 x [146] 17 x [241] 2 x [115, 241] 13 x [209] 15 x [109, 149, 209] 38 x [101, 209] 4 x [152, 209] 10 x [19, 244] 4 x [19, 205] 2 x [29] 20 x [15, 29] 15 x [47] 36 x [3, 47] 5 x [47, 204] 15 x [79] 48 x [46, 79] 6 x [79, 173] 13 x [18, 79] 14 x [50] 2 x [43, 50] 3 x [43, 50, 204] 34 x [50, 218] 2 x [50, 149] 11 x [8, 50, 149] 2 x [100] 3 x [100, 140] 13 x [183] 6 x [151, 183] 39 x [151, 176, 183] 25 x [48, 177, 183] 9 x [183, 204, 207] 6 x [183, 204] 1 x [158, 183] 5 x [228] 48 x [226, 228] 5 x [213, 228] 3 x [90] 2 x [85] 56 x [40, 85] 14 x [85, 236] 3 x [40, 223] 12 x [117, 223] 2 x [54] 6 x [54, 177] 15 x [54, 207] 17 x [54, 176, 207] 15 x [54, 182] 6 x [54, 203] 2 x [2] 40 x [2, 235] 2 x [2, 151] 15 x [2, 121] 2 x [2, 51] 14 x [187] 19 x [40, 187] 55 x [11, 104, 187] 2 x [89, 187] 9 x [189] 2 x [109, 189] 18 x [43, 189] 20 x [51, 189] 9 x [33, 51, 189] 7 x [112] 4 x [112, 140] 49 x [112, 137, 140] 10 x [112, 173] 5 x [247] 12 x [170, 226] 2 x [43, 170] 19 x [51, 170, 207] 2 x [18, 170] 2 x [27, 46] 5 x [97] 14 x [106, 140, 149] 8 x [106, 199] 19 x [57, 123] 16 x [45, 123] 11 x [43, 104, 123] 7 x [105, 124] 29 x [45, 105, 173] 9 x [45, 105, 131] 13 x [39, 105] 2 x [105, 131] 1 x [1] 2 x [1, 193] 20 x [1, 6] 19 x [1, 48] 18 x [45, 107] 8 x [58, 107] 31 x [151, 227] 2 x [140, 227] 3 x [131, 140, 227] 2 x [131, 227] 2 x [36] 6 x [36, 43, 131] 3 x [80, 235] 2 x [80, 205] 28 x [80, 205, 245] 7 x [126] 46 x [33, 134] 21 x [231] 2 x [163, 231] 5 x [83, 104] 5 x [30, 83, 104] 11 x [111, 201] 6 x [42, 111, 201] 43 x [33, 163, 179] 2 x [179] 2 x [201] 30 x [24, 55, 201] 15 x [43, 201] 2 x [239] 1 x [130, 239] 17 x [101, 130, 239] 2 x [205, 239] 6 x [116, 204, 239] 38 x [5, 55] 8 x [5, 44, 55] 14 x [55, 120] 2 x [233] 11 x [205, 233] 2 x [120] 45 x [120, 205] 4 x [164] 28 x [42, 158, 164] 24 x [164, 238] 3 x [191, 244] 2 x [191] 3 x [131, 191] 2 x [6, 60] 14 x [6, 60, 236] 31 x [18, 60, 131] 18 x [11, 130, 185] 1 x [130, 185]