Build (method = -2) #dp: 158754 Step-3' Graph: 10953 vertices and 32852 arcs (5.73s) Step-4' Graph: 3066 vertices and 17078 arcs (5.82s) #V4/#V3 = 0.28 #A4/#A3 = 0.52 Ready! (5.82s) Optimize a model with 3316 rows, 17079 columns and 45109 nonzeros Presolve removed 176 rows and 468 columns Presolve time: 0.17s Presolved: 3140 rows, 16611 columns, 44328 nonzeros Variable types: 0 continuous, 16611 integer (48 binary) Found heuristic solution: objective 10392.000000 Found heuristic solution: objective 9339.0000000 Optimize a model with 3140 rows, 16611 columns and 44328 nonzeros Presolve removed 5 rows and 5 columns Presolved: 3135 rows, 16606 columns, 44341 nonzeros Root barrier log... Ordering time: 0.11s Barrier statistics: AA' NZ : 2.856e+04 Factor NZ : 1.999e+05 (roughly 10 MBytes of memory) Factor Ops : 3.118e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.10398041e+06 -1.02423444e+07 4.07e+07 1.60e-01 5.77e+03 0s 1 2.78018395e+05 -5.56417014e+06 6.24e+06 8.88e-16 9.66e+02 0s 2 5.66857803e+04 -2.03738941e+06 9.20e+05 2.22e-14 1.69e+02 0s 3 2.05541771e+04 -5.83324970e+05 1.45e+05 8.44e-15 3.31e+01 0s 4 1.57863789e+04 -2.53192065e+05 5.65e+04 1.53e-14 1.33e+01 0s 5 1.34355650e+04 -1.72490308e+05 1.59e+04 1.47e-14 6.94e+00 0s 6 1.26229013e+04 -7.89617093e+04 4.94e+03 6.88e-15 3.07e+00 0s 7 1.16377101e+04 -4.65769610e+04 1.06e+03 4.00e-15 1.80e+00 0s 8 1.06210548e+04 -2.87496814e+04 5.31e+02 2.44e-15 1.20e+00 0s 9 1.00258810e+04 -1.95228480e+04 3.91e+02 1.78e-15 8.99e-01 0s 10 9.13220751e+03 -1.58265919e+04 2.54e+02 1.55e-15 7.56e-01 0s 11 8.20007109e+03 -9.22717828e+03 1.59e+02 1.33e-15 5.27e-01 0s 12 7.34688641e+03 -1.36128848e+03 8.69e+01 8.85e-16 2.63e-01 0s 13 6.69876751e+03 1.59023461e+03 5.40e+01 8.20e-16 1.54e-01 1s 14 6.19532832e+03 2.80682116e+03 3.07e+01 8.88e-16 1.02e-01 1s 15 6.01381299e+03 3.78328374e+03 2.27e+01 7.92e-16 6.71e-02 1s 16 5.81661933e+03 4.26702330e+03 1.44e+01 9.99e-16 4.66e-02 1s 17 5.65651539e+03 4.84454097e+03 7.28e+00 7.77e-16 2.44e-02 1s 18 5.59792483e+03 5.03662637e+03 3.93e+00 9.55e-16 1.69e-02 1s 19 5.57131110e+03 5.11878904e+03 2.69e+00 1.06e-15 1.36e-02 1s 20 5.55592296e+03 5.22887879e+03 1.95e+00 1.00e-15 9.81e-03 1s 21 5.53796477e+03 5.32982345e+03 1.17e+00 8.95e-16 6.25e-03 1s 22 5.52445289e+03 5.37726078e+03 6.13e-01 9.52e-16 4.41e-03 1s 23 5.52083884e+03 5.38261165e+03 5.07e-01 1.18e-15 4.15e-03 1s 24 5.51734690e+03 5.40643541e+03 4.10e-01 1.05e-15 3.33e-03 1s 25 5.51349971e+03 5.42323421e+03 3.09e-01 1.09e-15 2.71e-03 1s 26 5.50967049e+03 5.44306351e+03 2.08e-01 1.09e-15 2.00e-03 1s 27 5.50703385e+03 5.46554979e+03 1.55e-01 9.69e-16 1.24e-03 1s 28 5.50252128e+03 5.47511759e+03 7.76e-02 9.10e-16 8.22e-04 1s 29 5.50081062e+03 5.48367453e+03 5.17e-02 8.15e-16 5.14e-04 1s 30 5.49956559e+03 5.49088055e+03 3.34e-02 7.40e-16 2.60e-04 1s 31 5.49850643e+03 5.49353764e+03 1.92e-02 8.11e-16 1.49e-04 1s 32 5.49812070e+03 5.49554701e+03 1.42e-02 8.34e-16 7.72e-05 1s 33 5.49743059e+03 5.49595396e+03 5.72e-03 8.57e-16 4.43e-05 1s 34 5.49719661e+03 5.49628102e+03 2.76e-03 9.14e-16 2.75e-05 1s 35 5.49712034e+03 5.49663823e+03 1.87e-03 8.89e-16 1.45e-05 1s 36 5.49699609e+03 5.49684301e+03 4.69e-04 8.02e-16 4.59e-06 1s 37 5.49696169e+03 5.49686057e+03 1.36e-04 7.74e-16 3.03e-06 1s 38 5.49694593e+03 5.49694527e+03 3.06e-07 7.47e-16 1.99e-08 1s 39 5.49694582e+03 5.49694582e+03 5.33e-10 7.71e-16 2.00e-11 1s Barrier solved model in 39 iterations and 1.18 seconds Optimal objective 5.49694582e+03 Root relaxation: objective 5.496946e+03, 2800 iterations, 1.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5496.94582 0 293 9339.00000 5496.94582 41.1% - 1s H 0 0 5498.0000000 5496.94582 0.02% - 2s H 0 0 5497.0000000 5496.94582 0.00% - 2s Explored 0 nodes (3183 simplex iterations) in 2.39 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.497000000000e+03, best bound 5.497000000000e+03, gap 0.0% Preprocessing time: 5.89 seconds Gurobi run time: 2.39 seconds Total run time: 8.27 seconds Objective: 5497 Solution: 7 x [14, 56, 244] 7 x [46, 56, 181] 31 x [56, 118, 129] 1 x [56, 106, 195] 24 x [36, 52, 56] 25 x [36, 56, 131] 36 x [21, 31] 5 x [50, 222] 43 x [59, 145, 244] 9 x [59, 82, 171] 66 x [63, 66, 134] 3 x [63, 66, 197] 33 x [82, 101, 112] 11 x [87, 105] 18 x [105, 108] 18 x [108, 125] 32 x [125, 204] 25 x [115, 192, 224] 63 x [15, 158] 3 x [79, 158] 10 x [78, 215] 30 x [122, 182] 11 x [182, 208] 6 x [113, 129] 36 x [28, 232] 71 x [60, 233] 82 x [157, 199] 14 x [106, 121, 224] 6 x [65, 94] 53 x [155, 248] 31 x [155, 195] 7 x [53, 102, 129] 13 x [53, 128, 172] 14 x [94, 119] 20 x [122, 141] 14 x [141, 189] 2 x [18, 165, 245] 11 x [26, 165, 245] 42 x [197, 208, 245] 1 x [12, 102, 245] 36 x [32, 77] 27 x [77, 175] 12 x [77, 81, 95] 49 x [91, 172] 45 x [79, 117] 50 x [3, 5] 7 x [3, 20] 4 x [186, 188] 85 x [173, 188] 31 x [106, 123, 227] 11 x [123, 124, 214] 2 x [52, 106, 123] 10 x [35, 128] 25 x [57, 74] 1 x [57, 186] 10 x [57, 95, 112] 50 x [57, 81, 82] 41 x [20, 136, 217] 23 x [46, 136, 181] 6 x [136, 181, 193] 86 x [27, 239] 2 x [27, 38] 3 x [27, 240] 40 x [54, 190] 39 x [54, 166] 95 x [9, 194] 1 x [22, 89, 165] 8 x [22, 112, 165] 14 x [73, 241] 50 x [131, 241] 36 x [103, 210] 50 x [128, 168] 21 x [168, 234] 2 x [111, 232] 11 x [90, 177] 5 x [177, 232] 6 x [85, 86, 215] 10 x [86, 145, 215] 4 x [86, 115, 133] 38 x [12, 86, 95] 6 x [37, 86, 129] 12 x [86, 199, 237] 6 x [92, 103] 23 x [92, 195] 5 x [92, 116] 22 x [92, 102, 171] 9 x [87, 206] 39 x [46, 146] 3 x [124, 146] 91 x [223, 243] 60 x [6, 235] 15 x [161, 235] 11 x [4, 235] 24 x [37, 170, 221] 5 x [95, 203, 221] 15 x [37, 46, 221] 12 x [128, 221, 237] 59 x [41, 236] 16 x [15, 236] 14 x [13, 173] 37 x [13, 36] 18 x [13, 37] 36 x [21, 147] 60 x [87, 147] 18 x [20, 37, 126] 42 x [96, 242] 18 x [83, 242] 26 x [191, 242] 7 x [202, 230] 11 x [43, 135] 20 x [135, 196] 19 x [135, 228] 26 x [122, 135] 6 x [135, 143, 237] 35 x [201, 219] 58 x [191, 219] 28 x [41, 100, 224] 21 x [62, 100, 143] 25 x [14, 100, 143] 4 x [100, 106, 108] 16 x [34, 94, 164] 20 x [20, 34, 106] 20 x [34, 48, 51] 1 x [34, 108, 164] 43 x [120, 200] 4 x [23, 120] 19 x [120, 215] 7 x [120, 211] 18 x [45, 184, 238] 18 x [43, 45, 95] 8 x [45, 143, 163] 7 x [38, 45, 106] 18 x [45, 215, 244] 4 x [45, 115, 184] 14 x [45, 140, 203] 5 x [12, 45, 118] 87 x [202, 216] 14 x [104, 138, 185] 59 x [180, 185] 25 x [60, 185] 14 x [58, 109] 47 x [145, 153, 209] 14 x [148, 170, 209] 16 x [150, 170, 209] 9 x [20, 102, 209] 8 x [37, 209, 237] 9 x [48, 165, 247] 21 x [115, 197, 247] 6 x [115, 224, 247] 1 x [124, 137, 247] 23 x [24, 187] 73 x [23, 24] 82 x [80, 250] 45 x [84, 90] 5 x [48, 142, 153] 56 x [137, 142, 152] 4 x [128, 137, 142] 3 x [16, 69, 138] 16 x [16, 69, 71] 1 x [153, 229] 44 x [12, 229] 17 x [89, 110, 153] 39 x [6, 29, 107] 7 x [67, 107, 171] 11 x [107, 115, 133] 10 x [62, 107, 118] 4 x [107, 114, 237] 9 x [107, 152, 225] 49 x [42, 49, 164] 1 x [7, 8, 63] 19 x [7, 8, 218] 23 x [8, 137, 246] 33 x [49, 112, 159] 4 x [81, 153, 159] 3 x [89, 153, 159] 2 x [29, 129, 159] 50 x [94, 138, 159] 5 x [108, 138, 159] 64 x [70, 72, 130] 3 x [70, 127, 203] 9 x [70, 203, 244] 3 x [70, 108, 143] 53 x [169, 178] 26 x [75, 169, 213] 18 x [17, 169] 1 x [169, 202] 61 x [1, 43] 2 x [11, 76, 130] 7 x [11, 130, 132] 18 x [11, 143, 212] 1 x [11, 76, 165] 1 x [11, 127, 215] 34 x [19, 212] 35 x [19, 163] 31 x [30, 47, 104] 35 x [30, 183, 226] 15 x [30, 102, 226] 38 x [98, 149] 11 x [98, 179] 8 x [69, 98, 160] 26 x [174, 207] 15 x [48, 198, 207] 16 x [137, 198, 246] 11 x [14, 29, 198] 7 x [29, 198, 243] 15 x [38, 138, 198] 12 x [115, 154, 198] 5 x [99, 115, 198] 1 x [76, 198, 203] 9 x [51, 198, 214] 35 x [48, 156, 162] 8 x [124, 143, 162] 39 x [25, 231] 15 x [61, 95, 231] 25 x [151, 220, 231] 9 x [47, 231] 34 x [149, 160, 249] 1 x [72, 205, 207] 6 x [75, 205, 207] 2 x [106, 170, 205] 1 x [129, 143, 205] 61 x [40, 144] 10 x [144, 160, 220] 9 x [69, 80, 178] 35 x [29, 61, 179] 17 x [26, 139, 156] 25 x [130, 133, 139] 37 x [44, 64, 139] 6 x [10, 44, 139] 13 x [68, 104, 139] 42 x [33, 93, 160] 2 x [17, 33, 61] 51 x [33, 176] 4 x [12, 33] 28 x [55, 246] 26 x [97, 207] 2 x [127, 207, 213] 22 x [207, 232] 30 x [69, 93, 97] 13 x [97, 191] 6 x [156, 246] 41 x [2, 88, 226] 1 x [39, 69, 88] 22 x [88, 124, 167] 17 x [93, 109] 46 x [14, 61, 167] 1 x [17, 167, 220, 249] 20 x [17, 232, 249] 2 x [124, 167, 249] 3 x [165, 194] 7 x [51, 170]