Build (method = -2) #dp: 202597 Step-3' Graph: 14065 vertices and 42188 arcs (8.27s) Step-4' Graph: 2297 vertices and 18652 arcs (8.38s) #V4/#V3 = 0.16 #A4/#A3 = 0.44 Ready! (8.38s) Optimize a model with 2546 rows, 18653 columns and 51369 nonzeros Presolve removed 185 rows and 552 columns Presolve time: 0.20s Presolved: 2361 rows, 18101 columns, 50396 nonzeros Variable types: 0 continuous, 18101 integer (122 binary) Optimize a model with 2361 rows, 18101 columns and 50396 nonzeros Presolve removed 2 rows and 2 columns Presolved: 2359 rows, 18099 columns, 50398 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 2.810e+04 Factor NZ : 1.421e+05 (roughly 10 MBytes of memory) Factor Ops : 2.285e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.80292435e+06 -1.28216185e+07 5.07e+08 5.99e-02 4.26e+04 0s 1 1.72831551e+06 -6.52732115e+06 5.73e+07 1.22e-15 4.97e+03 0s 2 1.93660798e+05 -2.88450196e+06 5.51e+06 5.66e-15 5.30e+02 0s 3 2.56050298e+04 -8.89027879e+05 4.05e+05 1.60e-14 5.58e+01 0s 4 1.44189099e+04 -2.90835691e+05 8.73e+04 5.33e-15 1.40e+01 0s 5 1.20910635e+04 -1.78263676e+05 4.02e+04 4.44e-15 7.64e+00 0s 6 1.02378090e+04 -9.26492271e+04 1.14e+04 2.22e-15 3.43e+00 0s 7 9.05930464e+03 -5.54465695e+04 3.83e+03 2.11e-15 1.94e+00 0s 8 7.54239042e+03 -3.37082646e+04 7.99e+02 1.55e-15 1.16e+00 0s 9 6.60130246e+03 -1.75404115e+04 4.23e+02 8.05e-16 6.76e-01 0s 10 5.99365431e+03 -1.24177466e+04 2.45e+02 8.19e-16 5.13e-01 0s 11 5.75968271e+03 -6.18908112e+03 1.93e+02 8.19e-16 3.33e-01 0s 12 5.54896028e+03 -1.57087181e+03 1.41e+02 7.04e-16 1.98e-01 0s 13 5.24477951e+03 7.60167191e+02 7.02e+01 9.71e-16 1.25e-01 0s 14 5.07556288e+03 2.87507937e+03 2.31e+01 6.45e-16 6.09e-02 0s 15 4.99076118e+03 4.78760590e+03 6.09e-01 5.85e-16 5.60e-03 0s 16 4.98091495e+03 4.97876531e+03 2.15e-02 5.75e-16 5.94e-05 0s 17 4.98050000e+03 4.98049997e+03 5.89e-08 5.71e-16 1.05e-09 0s 18 4.98050000e+03 4.98050000e+03 1.55e-11 5.92e-16 1.74e-15 0s Barrier solved model in 18 iterations and 0.50 seconds Optimal objective 4.98050000e+03 Root relaxation: objective 4.980500e+03, 11309 iterations, 0.67 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4980.50000 0 60 - 4980.50000 - - 2s H 0 0 5127.0000000 4980.50000 2.86% - 2s H 0 0 4982.0000000 4980.50000 0.03% - 3s H 0 0 4981.0000000 4980.50000 0.01% - 7s Explored 0 nodes (14275 simplex iterations) in 7.85 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.981000000000e+03, best bound 4.981000000000e+03, gap 0.0% Preprocessing time: 8.45 seconds Gurobi run time: 7.85 seconds Total run time: 16.30 seconds Objective: 4981 Solution: 2 x [51] 14 x [51, 57] 26 x [30, 51] 2 x [235] 40 x [220, 235] 2 x [163, 235] 11 x [172, 235] 6 x [21, 235] 12 x [162] 9 x [162, 220] 21 x [159, 162] 11 x [65, 159, 162] 42 x [30, 156, 162] 2 x [83, 162] 48 x [128] 2 x [128, 166] 2 x [87, 128, 166] 12 x [31] 14 x [31, 181] 2 x [31, 240] 2 x [31, 195] 35 x [31, 36, 195] 2 x [31, 185] 6 x [97] 23 x [97, 202] 35 x [97, 181] 22 x [97, 220] 2 x [85] 17 x [85, 181] 25 x [43, 85] 2 x [85, 229] 2 x [83, 85] 20 x [26] 12 x [26, 61] 3 x [26, 210] 52 x [26, 87, 210] 2 x [26, 146] 36 x [212] 2 x [185, 212] 20 x [199, 206] 4 x [199, 206, 218] 2 x [49, 206] 2 x [120, 206] 25 x [39] 6 x [39, 159] 7 x [39, 138] 3 x [17, 39] 6 x [39, 150] 1 x [29, 39] 21 x [21, 39] 39 x [205, 226] 8 x [124] 33 x [124, 226] 42 x [124, 202] 20 x [58] 2 x [10, 58] 7 x [58, 185] 38 x [21, 58, 218] 16 x [58, 83, 92] 2 x [23] 43 x [23, 29, 82] 9 x [23, 199] 8 x [23, 25] 22 x [23, 133] 2 x [23, 120] 2 x [182] 43 x [49, 126, 182] 8 x [106, 171, 182] 4 x [78, 106, 182] 1 x [182, 225] 2 x [94] 87 x [13, 94] 13 x [89] 8 x [49, 89] 57 x [78, 89, 166] 2 x [78, 89] 2 x [32, 89] 10 x [214] 41 x [19, 214] 15 x [165, 214] 21 x [156, 165, 214] 2 x [35, 214] 16 x [147] 5 x [42, 57] 4 x [123] 16 x [120, 123, 240] 4 x [236] 23 x [226, 236] 7 x [11, 43] 2 x [11, 55] 2 x [2] 44 x [2, 17, 25] 2 x [2, 120] 2 x [2, 7] 4 x [102] 27 x [7, 102, 120] 6 x [67] 17 x [67, 154] 6 x [67, 76] 6 x [95] 2 x [25, 95] 2 x [117] 1 x [60, 117] 5 x [40] 74 x [40, 70] 1 x [14, 40] 11 x [32, 142] 6 x [142, 249] 9 x [191] 21 x [154, 191] 18 x [59, 160, 191] 1 x [13, 191] 2 x [7, 191] 1 x [17, 191] 13 x [33] 10 x [33, 244] 6 x [33, 137] 8 x [33, 137, 188] 3 x [63, 121] 6 x [180] 65 x [130, 180, 185] 2 x [180, 185] 17 x [46, 241] 8 x [201, 241] 42 x [59, 201, 241] 4 x [68] 36 x [14, 68, 118] 28 x [59, 68, 223] 10 x [49, 68] 7 x [14, 49, 68] 27 x [46, 71] 15 x [29, 110, 118] 33 x [110, 141, 223] 8 x [110, 202] 13 x [74, 178] 2 x [34, 247] 1 x [99, 247] 2 x [129] 5 x [83, 103, 129] 28 x [34, 129] 13 x [34, 125, 129] 16 x [121, 129, 204] 2 x [9, 129] 20 x [9, 129, 165] 2 x [129, 239] 10 x [122, 129] 48 x [199, 207] 5 x [216, 220] 2 x [168] 33 x [43, 168] 4 x [145] 4 x [145, 176] 8 x [145, 176, 239] 1 x [6, 145] 15 x [6, 145, 195] 50 x [138, 145, 239] 6 x [116, 118] 36 x [116, 118, 213] 5 x [154, 173] 25 x [154, 173, 227] 2 x [15] 15 x [15, 157] 35 x [15, 120, 194] 5 x [15, 213] 1 x [217] 1 x [9, 217] 17 x [136, 196] 5 x [74, 81, 136] 10 x [4, 56] 43 x [4, 56, 125] 34 x [56, 223, 239] 13 x [28, 115] 56 x [115, 225] 6 x [45, 115] 3 x [152] 24 x [152, 154] 2 x [76, 152] 14 x [211] 14 x [211, 238] 37 x [6, 211, 225] 1 x [21, 211] 14 x [109] 60 x [79, 109] 21 x [70, 109] 5 x [108] 38 x [81, 108, 238] 1 x [27, 74, 108] 14 x [76, 108, 183] 5 x [74, 108] 35 x [50, 108, 138] 2 x [114] 29 x [114, 133, 204] 2 x [104, 157] 5 x [104, 208, 231] 9 x [104, 170] 35 x [104, 130, 170] 3 x [169] 24 x [107, 169] 40 x [157, 169] 19 x [66, 169] 3 x [177] 9 x [93, 177] 52 x [35, 93, 177] 4 x [113, 177, 248] 2 x [176, 177] 5 x [177, 248] 27 x [144] 3 x [100] 2 x [100, 107] 31 x [35, 100, 107] 5 x [222] 3 x [222, 228] 6 x [9, 222] 6 x [59, 222] 11 x [101] 1 x [4, 83, 101] 40 x [17, 88, 101] 2 x [91, 101] 14 x [21, 91, 101] 4 x [17, 101] 2 x [215] 20 x [121, 215] 53 x [24, 32, 175] 23 x [37, 150, 237] 27 x [3, 164, 193] 33 x [3, 150, 238] 3 x [186] 23 x [135, 186] 8 x [80, 186] 1 x [80, 186, 213] 22 x [38, 53, 186] 2 x [69] 42 x [38, 69, 76] 4 x [69, 93] 10 x [69, 72, 248] 2 x [69, 248] 6 x [41] 23 x [41, 72, 237] 47 x [41, 88, 195] 18 x [140, 198, 201] 20 x [202, 232] 18 x [32, 62, 193] 23 x [24, 62, 148] 27 x [27, 62, 237] 7 x [54, 62, 112] 13 x [62, 148] 20 x [151] 21 x [148, 224, 237] 5 x [12, 224] 1 x [7, 12, 224] 1 x [148, 224] 23 x [8, 44, 184] 29 x [107, 112, 184] 7 x [8, 184] 4 x [1, 190] 8 x [1, 22] 11 x [1, 113, 203] 17 x [1, 43] 4 x [47, 80, 221] 8 x [12, 47] 25 x [12, 47, 119] 34 x [18, 20, 93] 32 x [8, 20] 1 x [98, 209] 8 x [9, 98, 209] 29 x [9, 96, 209] 26 x [60, 209] 28 x [52, 149, 218] 10 x [111, 127] 30 x [29, 127, 143] 2 x [127, 203] 3 x [86, 127, 203] 53 x [200, 219, 240] 23 x [38, 112, 200] 4 x [8, 200] 31 x [79, 113, 179] 6 x [80, 179, 234] 16 x [139, 179] 43 x [158, 243] 41 x [4, 44, 158] 7 x [84, 158] 42 x [16, 105, 143] 35 x [16, 149, 161] 3 x [16, 149] 14 x [16, 149, 204] 10 x [38, 90, 174] 8 x [72, 90, 192] 2 x [155] 50 x [80, 86, 155] 2 x [230] 11 x [73, 230] 9 x [46, 230] 7 x [189] 2 x [153] 1 x [78, 153] 45 x [6, 64, 246] 21 x [167, 174, 246] 33 x [86, 112, 246] 26 x [190, 233, 245] 48 x [73, 75, 77] 21 x [64, 197] 29 x [132, 197, 248] 33 x [5, 22, 176] 12 x [22, 233] 2 x [6, 22, 233] 3 x [64, 131] 33 x [131, 174] 1 x [105] 1 x [105, 149] 11 x [105, 149, 208] 6 x [77, 203, 233] 1 x [203, 233] 8 x [48] 17 x [48, 143, 242] 6 x [48, 242] 41 x [48, 187] 33 x [74, 134, 227]