Build (method = -2) #dp: 452025 Step-3' Graph: 25004 vertices and 75005 arcs (44.45s) Step-4' Graph: 6010 vertices and 37017 arcs (44.76s) #V4/#V3 = 0.24 #A4/#A3 = 0.49 Ready! (44.76s) Optimize a model with 6510 rows, 37018 columns and 99038 nonzeros Presolve removed 500 rows and 1449 columns Presolve time: 0.40s Presolved: 6010 rows, 35569 columns, 96580 nonzeros Variable types: 0 continuous, 35569 integer (0 binary) Found heuristic solution: objective 20093.000000 Found heuristic solution: objective 19344.000000 Optimize a model with 6010 rows, 35569 columns and 96580 nonzeros Presolve removed 23 rows and 23 columns Presolved: 5987 rows, 35546 columns, 96675 nonzeros Root barrier log... Ordering time: 0.33s Barrier statistics: AA' NZ : 5.903e+04 Factor NZ : 4.218e+05 (roughly 20 MBytes of memory) Factor Ops : 7.574e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.99564717e+06 -2.28730438e+07 1.31e+08 2.22e-16 7.86e+03 0s 1 5.52918862e+05 -1.28433738e+07 2.31e+07 8.88e-16 1.47e+03 1s 2 1.05201759e+05 -4.73961359e+06 3.04e+06 1.93e-14 2.27e+02 1s 3 3.71837091e+04 -1.52571414e+06 4.52e+05 4.35e-14 4.33e+01 1s 4 2.85072549e+04 -8.12382313e+05 1.31e+05 7.68e-14 1.75e+01 1s 5 2.61476417e+04 -5.71529182e+05 4.68e+04 4.84e-14 1.03e+01 1s 6 2.51486178e+04 -4.08322463e+05 1.73e+04 3.06e-14 6.76e+00 1s 7 2.44177255e+04 -1.78391228e+05 4.57e+03 1.92e-14 2.99e+00 1s 8 2.35496070e+04 -1.09396686e+05 1.12e+03 1.45e-14 1.89e+00 1s 9 2.30222875e+04 -9.12628023e+04 8.96e+02 1.61e-14 1.62e+00 1s 10 2.20887344e+04 -4.92116728e+04 5.25e+02 1.24e-14 1.01e+00 1s 11 2.17969499e+04 -3.99163349e+04 4.74e+02 1.68e-14 8.74e-01 1s 12 1.96356241e+04 -2.39368912e+04 1.45e+02 1.57e-14 6.13e-01 1s 13 1.82340652e+04 -1.19637335e+04 7.53e+01 1.60e-14 4.24e-01 1s 14 1.73864015e+04 -5.38801648e+03 5.07e+01 1.71e-14 3.20e-01 1s 15 1.68826019e+04 -1.61919524e+02 3.76e+01 1.68e-14 2.39e-01 1s 16 1.62267182e+04 3.71360210e+03 2.19e+01 1.57e-14 1.76e-01 1s 17 1.58418816e+04 7.12833902e+03 1.37e+01 1.62e-14 1.22e-01 1s 18 1.57818919e+04 8.38893498e+03 1.25e+01 1.59e-14 1.04e-01 2s 19 1.56404369e+04 9.61063322e+03 9.66e+00 1.78e-14 8.46e-02 2s 20 1.55517944e+04 9.91308493e+03 7.79e+00 2.06e-14 7.91e-02 2s 21 1.54543101e+04 1.14754482e+04 4.64e+00 2.20e-14 5.58e-02 2s 22 1.53849547e+04 1.28976621e+04 5.36e-01 1.76e-14 3.49e-02 2s 23 1.53759837e+04 1.50467135e+04 1.17e-03 1.23e-14 4.62e-03 2s 24 1.53671287e+04 1.53634098e+04 1.03e-05 1.21e-14 5.21e-05 2s 25 1.53670000e+04 1.53670000e+04 7.64e-11 1.67e-14 2.89e-10 2s 26 1.53670000e+04 1.53670000e+04 8.73e-11 1.17e-14 2.89e-13 2s Barrier solved model in 26 iterations and 1.98 seconds Optimal objective 1.53670000e+04 Root relaxation: objective 1.536700e+04, 27774 iterations, 2.41 seconds Total elapsed time = 5.32s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15367.0000 0 248 19344.0000 15367.0000 20.6% - 6s H 0 0 15367.000000 15367.0000 0.0% - 6s Explored 0 nodes (41695 simplex iterations) in 6.81 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.536700000000e+04, best bound 1.536700000000e+04, gap 0.0% Preprocessing time: 44.90 seconds Gurobi run time: 6.81 seconds Total run time: 51.72 seconds Objective: 15367 Solution: 12 x [77] 9 x [372] 25 x [439] 93 x [74] 29 x [307] 95 x [76] 20 x [92] 27 x [143] 33 x [224] 69 x [197] 50 x [273] 15 x [341] 44 x [407] 37 x [437] 59 x [285] 35 x [394] 10 x [25] 90 x [149] 28 x [98] 47 x [278] 68 x [238] 56 x [18] 39 x [299] 34 x [51] 14 x [55] 36 x [167] 40 x [288] 63 x [489] 79 x [500] 90 x [152, 345] 6 x [48] 62 x [88] 94 x [314] 75 x [59] 1 x [188] 27 x [344] 29 x [196] 14 x [94, 196] 23 x [312] 24 x [493] 74 x [37] 47 x [43] 43 x [315] 71 x [56] 86 x [213] 54 x [397] 11 x [399] 63 x [249] 45 x [116] 12 x [296] 22 x [420] 81 x [451] 50 x [241] 55 x [110, 466] 81 x [57] 5 x [57, 345] 57 x [33] 46 x [1] 82 x [304] 79 x [283] 45 x [367] 3 x [408] 73 x [486] 33 x [454] 40 x [269, 454] 59 x [157] 63 x [53] 17 x [219] 17 x [198] 5 x [94, 198] 61 x [113] 46 x [257] 43 x [22, 381] 30 x [370] 87 x [387] 66 x [146] 36 x [247] 30 x [75] 9 x [169] 83 x [137, 287] 4 x [94, 137] 19 x [251] 29 x [424] 26 x [91, 424] 3 x [22, 424] 65 x [324] 28 x [117] 37 x [242] 85 x [373] 12 x [86] 12 x [156] 37 x [215] 75 x [284] 38 x [499] 63 x [58] 7 x [58, 94] 20 x [106] 73 x [306] 33 x [159, 290] 50 x [13, 22] 54 x [477] 51 x [390] 26 x [366] 19 x [100, 366] 88 x [357] 63 x [471] 1 x [351] 96 x [123] 86 x [377] 87 x [480] 6 x [187, 480] 90 x [83] 94 x [350] 59 x [320] 33 x [447] 67 x [474] 60 x [164] 40 x [164, 485] 73 x [54, 100] 13 x [54, 330] 30 x [44] 37 x [305] 51 x [16, 305] 7 x [252, 305] 35 x [353] 60 x [353, 405] 3 x [226, 353] 56 x [333] 2 x [94, 333] 28 x [69] 32 x [69, 89] 5 x [69, 223] 71 x [181] 74 x [404] 34 x [125] 86 x [30] 98 x [112] 99 x [165] 7 x [67] 39 x [67, 138] 11 x [67, 94] 31 x [329] 54 x [329, 343] 2 x [94, 329] 20 x [73] 37 x [73, 226] 11 x [73, 160] 32 x [73, 464] 33 x [495] 35 x [19] 48 x [19, 374] 13 x [127] 44 x [321] 6 x [94, 321] 25 x [189] 34 x [153, 189] 7 x [361] 15 x [354] 10 x [354, 469] 4 x [178] 46 x [178, 225] 25 x [163, 178] 2 x [163, 178, 339] 24 x [301, 443] 46 x [97, 443] 9 x [318, 443] 17 x [89, 368] 81 x [142] 3 x [94, 331] 23 x [91, 430] 12 x [395] 8 x [243] 37 x [294, 446] 55 x [191, 317] 33 x [214] 2 x [214, 379] 19 x [218] 38 x [218, 300] 32 x [163, 218] 31 x [49] 23 x [49, 470] 14 x [49, 110] 1 x [49, 94] 17 x [26] 8 x [26, 134] 14 x [26, 294] 18 x [222, 403] 14 x [185] 2 x [94, 185] 14 x [193] 32 x [128, 193] 10 x [193, 457] 2 x [82] 21 x [82, 398] 15 x [82, 200] 12 x [347] 6 x [347, 483] 17 x [234] 9 x [139] 12 x [139, 416] 51 x [139, 462] 8 x [139, 403] 17 x [70] 18 x [70, 334] 55 x [70, 457] 23 x [316, 336] 2 x [115] 25 x [115, 229, 267] 21 x [87, 115] 6 x [94, 115] 21 x [183, 281] 21 x [68] 4 x [68, 145] 8 x [389] 20 x [310] 6 x [94, 310] 84 x [154, 260] 26 x [66, 120] 22 x [66, 72] 36 x [41, 66, 421] 26 x [172, 342] 55 x [52, 342] 34 x [34, 482] 8 x [5] 72 x [5, 316] 18 x [5, 166] 27 x [9, 79] 15 x [6] 2 x [6, 231] 47 x [231, 239] 21 x [438] 12 x [415] 80 x [415, 425] 20 x [111, 281] 18 x [380] 14 x [114, 122] 46 x [114, 281] 28 x [36, 114] 2 x [445] 40 x [200, 445] 14 x [233, 259] 24 x [233, 267] 68 x [124, 262] 22 x [262, 482] 17 x [9, 255] 39 x [119] 2 x [119, 263] 36 x [147] 11 x [147, 498] 2 x [94, 147, 498] 20 x [124, 406] 68 x [176, 406] 18 x [497] 2 x [12, 497] 31 x [403, 497] 1 x [318, 497] 39 x [267, 497] 2 x [481] 22 x [134, 481] 11 x [105] 16 x [105, 158] 32 x [28, 105] 4 x [325] 16 x [325, 467] 6 x [175] 5 x [250] 54 x [250, 484] 7 x [468] 34 x [104, 158] 21 x [308] 41 x [202, 308] 8 x [360] 79 x [81, 182] 61 x [32] 11 x [32, 418] 73 x [186, 365] 2 x [134, 186] 64 x [258, 263] 63 x [256, 371] 1 x [90, 256] 68 x [184, 275] 43 x [24, 90] 60 x [274, 291] 3 x [281, 376] 17 x [448] 2 x [229, 230, 448] 19 x [31, 429] 19 x [80, 429] 59 x [478] 54 x [203, 461] 14 x [109] 18 x [109, 275] 42 x [109, 190] 8 x [62] 19 x [62, 229, 365] 1 x [62, 159, 229] 37 x [15, 62, 294] 2 x [50, 62] 15 x [62, 134] 7 x [31, 61] 40 x [277, 460] 38 x [277, 292] 69 x [418, 455] 3 x [65, 90] 30 x [65, 210] 55 x [192, 460] 21 x [31, 192] 7 x [494] 53 x [39, 339, 494] 3 x [365, 494] 2 x [134, 494] 44 x [27, 246] 16 x [211, 309] 6 x [141] 19 x [27, 270] 6 x [201, 364] 75 x [201, 422] 2 x [21] 16 x [21, 63] 7 x [21, 41, 194] 2 x [21, 41] 73 x [10, 93] 19 x [72, 93] 5 x [240, 293] 15 x [85, 488] 39 x [85, 482] 48 x [280, 419] 41 x [419, 452] 17 x [144, 488] 44 x [31, 411] 19 x [121, 449] 31 x [121, 364] 1 x [121, 240] 23 x [352] 2 x [15, 352] 4 x [27, 99] 15 x [274, 441] 13 x [190, 441] 5 x [182, 441] 40 x [195, 369] 31 x [328, 461] 4 x [120, 328] 37 x [266, 297] 32 x [194, 266] 10 x [227, 240] 38 x [227, 452] 20 x [42, 135, 227] 19 x [11] 1 x [11, 154] 13 x [426, 492] 62 x [282, 426] 2 x [349, 413] 8 x [349, 391] 22 x [28, 349, 391] 11 x [52, 101, 349] 9 x [136, 349] 10 x [52, 349] 16 x [134, 349] 60 x [217, 261] 27 x [132, 268, 450] 49 x [265, 492] 43 x [295, 358] 36 x [171, 488] 28 x [171, 271, 421] 84 x [46, 63] 6 x [46, 176] 10 x [64, 140] 75 x [84, 453] 9 x [235] 3 x [209, 235] 4 x [235, 453] 80 x [235, 253] 1 x [36, 235] 29 x [64, 173] 59 x [133, 173] 5 x [173, 412] 43 x [348, 496] 53 x [297, 348] 14 x [340, 490] 48 x [151, 388, 490] 6 x [151, 221, 490] 11 x [221, 388, 490] 3 x [199, 461] 1 x [199, 217] 62 x [199, 413] 9 x [9, 199] 14 x [9, 199, 229] 2 x [9, 94, 199] 66 x [3, 444] 12 x [155, 491] 37 x [78, 282] 92 x [254, 473] 56 x [148, 379] 39 x [103, 302] 22 x [71, 402] 11 x [338, 402] 8 x [40, 473] 17 x [40, 355] 9 x [400] 47 x [131, 400] 18 x [130, 371, 400] 9 x [161, 400] 9 x [400, 421] 22 x [286, 427] 80 x [327, 432] 7 x [279, 327] 43 x [210, 220] 28 x [208, 435] 36 x [337, 384] 6 x [371, 384] 9 x [80, 384] 8 x [472, 487] 15 x [64, 487] 5 x [131, 434] 9 x [346, 434] 23 x [434, 488] 5 x [204, 434, 488] 12 x [423, 434] 34 x [205, 465] 43 x [279, 465] 30 x [228, 359] 23 x [212, 363] 18 x [428] 44 x [162, 428] 19 x [133, 428] 17 x [253, 428] 27 x [38, 237] 6 x [38, 472] 8 x [375, 456] 60 x [236, 245, 375] 23 x [4, 456] 8 x [71, 194, 206] 71 x [206, 323] 5 x [194, 206] 49 x [102, 244] 23 x [102, 180] 41 x [433, 475] 36 x [458, 459] 18 x [392, 458] 48 x [103, 204, 385] 46 x [101, 385] 30 x [95, 340] 16 x [212, 276, 280] 31 x [318, 335] 21 x [72, 335, 401] 4 x [72, 335] 62 x [126, 228] 11 x [60, 126] 10 x [126, 174] 5 x [126, 174, 410] 5 x [126, 272, 414] 21 x [244, 289] 32 x [132, 155, 289] 4 x [245, 280, 289] 9 x [245, 289] 18 x [268, 289, 452] 9 x [103, 107] 15 x [322, 484] 4 x [182, 211, 436] 2 x [182, 436] 11 x [417, 440, 463] 7 x [221, 440, 463] 53 x [135, 155, 479] 11 x [236, 444, 479] 8 x [236, 479] 34 x [319] 13 x [225, 319] 30 x [96] 15 x [96, 150] 31 x [96, 476] 18 x [179, 240, 303] 11 x [14, 179, 268, 276] 5 x [129, 472] 4 x [248] 28 x [248, 369] 43 x [2, 17, 332] 13 x [318, 332] 33 x [2, 72, 332] 1 x [232, 409, 435] 27 x [35, 264, 409] 41 x [168, 232, 409] 41 x [71, 298] 9 x [240, 456, 463] 7 x [170, 240, 303] 79 x [209, 216] 7 x [232, 279, 396] 15 x [286, 396] 2 x [7, 182] 56 x [47, 382] 30 x [64, 382] 9 x [64, 108, 382] 6 x [392, 414, 435] 55 x [417, 435, 463] 18 x [431] 3 x [326, 431] 1 x [311, 355] 3 x [236, 245, 276, 286] 7 x [245, 276, 286] 10 x [177, 286, 414] 4 x [286, 410] 12 x [132, 286, 410] 20 x [211, 295, 442] 25 x [313, 442] 4 x [177, 442] 10 x [35, 313, 356] 7 x [311] 47 x [194, 303, 311] 3 x [8, 240, 311] 5 x [8, 311, 475] 21 x [272, 364, 449] 1 x [20, 27] 3 x [20, 268, 393] 1 x [20, 268, 276, 393] 2 x [20, 240, 378] 9 x [20, 240] 29 x [207, 313, 378] 58 x [29, 330] 42 x [221, 362, 386] 29 x [35, 362, 401] 10 x [232, 362] 1 x [282, 414, 463] 6 x [45, 463] 38 x [23, 174, 232, 410] 16 x [120, 174, 313] 8 x [118, 297, 378] 8 x [118, 378] 15 x [383] 9 x [168, 383]