Build (method = -2) #dp: 492246 Step-3' Graph: 27952 vertices and 83849 arcs (58.82s) Step-4' Graph: 7679 vertices and 43303 arcs (59.18s) #V4/#V3 = 0.27 #A4/#A3 = 0.52 Ready! (59.18s) Optimize a model with 8179 rows, 43304 columns and 114558 nonzeros Presolve removed 541 rows and 1633 columns Presolve time: 0.42s Presolved: 7638 rows, 41671 columns, 111755 nonzeros Variable types: 0 continuous, 41671 integer (266 binary) Optimize a model with 7638 rows, 41671 columns and 111755 nonzeros Presolve removed 53 rows and 53 columns Presolved: 7585 rows, 41618 columns, 111953 nonzeros Root barrier log... Ordering time: 0.44s Barrier statistics: AA' NZ : 6.983e+04 Factor NZ : 5.301e+05 (roughly 24 MBytes of memory) Factor Ops : 9.277e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.19576340e+06 -3.54690399e+07 7.17e+08 9.79e-02 3.78e+04 1s 1 1.62635503e+06 -2.74118487e+07 7.52e+07 5.99e-02 4.22e+03 1s 2 2.82692186e+05 -1.27613624e+07 1.07e+07 4.63e-03 6.81e+02 1s 3 7.24164963e+04 -4.18333444e+06 1.80e+06 1.09e-04 1.32e+02 1s 4 4.03066353e+04 -1.63819937e+06 5.05e+05 1.11e-14 4.08e+01 1s 5 2.98138450e+04 -8.04798058e+05 1.63e+05 2.00e-14 1.61e+01 1s 6 2.67145213e+04 -3.71710371e+05 6.06e+04 1.87e-14 6.78e+00 1s 7 2.53925096e+04 -2.21016646e+05 2.11e+04 1.29e-14 3.60e+00 1s 8 2.45937888e+04 -1.40687619e+05 5.79e+03 8.88e-15 2.13e+00 1s 9 2.39790367e+04 -9.73357492e+04 3.32e+03 6.00e-15 1.53e+00 1s 10 2.26189020e+04 -6.74480260e+04 2.18e+03 4.66e-15 1.12e+00 1s 11 2.08504911e+04 -3.50609479e+04 1.40e+03 3.75e-15 6.91e-01 1s 12 1.88799211e+04 -2.06096793e+04 6.14e+02 3.83e-15 4.81e-01 2s 13 1.82879277e+04 -1.65816795e+04 4.68e+02 4.56e-15 4.23e-01 2s 14 1.76193003e+04 -5.43747959e+03 3.34e+02 3.89e-15 2.80e-01 2s 15 1.64154941e+04 1.01429033e+03 1.33e+02 3.72e-15 1.86e-01 2s 16 1.57366039e+04 5.22902455e+03 8.29e+01 3.79e-15 1.27e-01 2s 17 1.55152738e+04 7.55519142e+03 6.75e+01 3.67e-15 9.58e-02 2s 18 1.52712576e+04 8.49060814e+03 5.12e+01 4.22e-15 8.16e-02 2s 19 1.51398045e+04 9.65092527e+03 4.10e+01 4.26e-15 6.60e-02 2s 20 1.50752446e+04 1.07124350e+04 3.51e+01 4.24e-15 5.24e-02 2s 21 1.49551066e+04 1.19579070e+04 1.98e+01 4.04e-15 3.60e-02 2s 22 1.48666050e+04 1.35189710e+04 2.29e+00 3.46e-15 1.62e-02 2s 23 1.48498236e+04 1.47162713e+04 2.00e-02 3.21e-15 1.60e-03 2s 24 1.48470372e+04 1.48454792e+04 1.51e-05 3.11e-15 1.87e-05 2s 25 1.48470000e+04 1.48469985e+04 3.94e-11 2.89e-15 1.87e-08 2s 26 1.48470000e+04 1.48470000e+04 2.13e-11 3.01e-15 1.87e-11 3s Barrier solved model in 26 iterations and 2.51 seconds Optimal objective 1.48470000e+04 Root relaxation: objective 1.484700e+04, 32861 iterations, 3.52 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 14847.000000 14847.0000 0.0% - 5s Explored 0 nodes (32861 simplex iterations) in 5.13 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.484700000000e+04, best bound 1.484700000000e+04, gap 0.0% Preprocessing time: 59.36 seconds Gurobi run time: 5.13 seconds Total run time: 64.49 seconds Objective: 14847 Solution: 71 x [162] 90 x [481] 78 x [410] 48 x [457] 72 x [478] 7 x [475] 40 x [146] 89 x [309] 6 x [157] 74 x [145] 64 x [32] 22 x [39] 49 x [174] 44 x [171] 27 x [479] 51 x [343] 24 x [409] 30 x [360] 30 x [441] 80 x [445] 36 x [115] 99 x [238] 58 x [40] 9 x [65] 24 x [216] 86 x [259] 32 x [134] 11 x [320] 80 x [16] 86 x [473] 9 x [330] 76 x [430] 13 x [9] 9 x [54] 27 x [19] 23 x [1] 67 x [331] 45 x [344] 9 x [407] 92 x [366] 63 x [317] 86 x [355] 40 x [210] 13 x [99] 34 x [49, 99] 9 x [99, 143] 19 x [43] 34 x [77] 12 x [213] 37 x [359] 49 x [359, 426] 54 x [284] 91 x [285] 22 x [340] 41 x [218] 75 x [47] 22 x [248, 272] 29 x [52] 15 x [267] 13 x [394] 60 x [142, 394] 31 x [181] 21 x [88] 8 x [414] 10 x [84] 85 x [84, 130] 78 x [496] 5 x [279] 28 x [423] 43 x [186] 4 x [251] 26 x [61] 14 x [389] 85 x [334] 64 x [194] 28 x [140] 38 x [290] 23 x [434] 77 x [28, 160] 33 x [38] 44 x [245] 11 x [299] 85 x [173] 5 x [493] 2 x [271] 1 x [237] 46 x [6, 237] 32 x [229, 237] 3 x [143, 237] 67 x [198] 25 x [33] 59 x [318] 81 x [362] 69 x [495] 46 x [228] 3 x [189, 326] 45 x [326, 388] 99 x [10] 61 x [176] 66 x [487] 12 x [57] 42 x [75, 492] 49 x [75, 234] 30 x [236] 41 x [324, 463] 32 x [324, 416] 80 x [55] 62 x [205] 95 x [76] 86 x [155] 54 x [64, 138] 9 x [64, 189] 29 x [486] 6 x [231] 9 x [143, 231, 240] 34 x [25, 231] 45 x [11, 231] 2 x [411] 72 x [66] 55 x [419] 8 x [438] 23 x [364, 491] 39 x [462, 491] 26 x [172, 491] 3 x [143, 156, 491] 90 x [353] 38 x [338] 89 x [53] 53 x [67] 84 x [386] 41 x [294, 412] 75 x [456] 14 x [329, 456] 49 x [81, 207] 2 x [81, 143] 24 x [225] 93 x [280] 47 x [125] 18 x [224] 41 x [424] 47 x [166] 34 x [166, 248] 87 x [197] 53 x [17] 8 x [289] 79 x [315] 98 x [435] 13 x [73] 37 x [73, 185] 45 x [153] 9 x [28, 153] 54 x [432] 23 x [82] 59 x [82, 221, 329] 65 x [35] 99 x [150] 41 x [369] 9 x [405] 14 x [294, 477] 19 x [22, 477] 4 x [262] 50 x [262, 483] 33 x [217, 262] 13 x [235, 262] 25 x [208, 382] 12 x [474] 28 x [455, 474] 48 x [296] 5 x [296, 325] 49 x [123, 265, 396] 19 x [123, 172] 12 x [294, 352] 9 x [105, 382] 9 x [368] 8 x [368, 472] 4 x [149, 223, 368] 38 x [156, 229, 368] 16 x [156, 223, 368] 6 x [242, 413] 39 x [94, 488] 27 x [94, 468] 25 x [119, 413] 25 x [114, 385] 36 x [34, 235] 28 x [443] 18 x [301, 443] 28 x [382, 443] 5 x [443, 463] 50 x [312, 483] 5 x [37] 28 x [37, 235] 18 x [454] 17 x [294, 454] 35 x [183, 470] 4 x [149, 172, 183] 22 x [163, 183, 265] 21 x [21, 439] 21 x [113, 439] 38 x [469] 28 x [463, 469] 47 x [258, 342] 25 x [258, 497] 16 x [206, 258] 30 x [300, 462] 8 x [195, 300] 22 x [266, 313] 2 x [113, 313] 46 x [384, 447] 13 x [265, 447] 49 x [180] 4 x [180, 234] 9 x [59, 180] 35 x [63, 90] 15 x [111, 275] 9 x [25, 111] 38 x [21, 363] 5 x [380] 25 x [234, 380] 8 x [42, 287] 61 x [117, 287] 24 x [116, 287] 39 x [342, 370] 67 x [247, 398] 13 x [398, 413] 14 x [136, 314] 15 x [25, 240, 458] 47 x [60, 314] 17 x [60, 422] 11 x [22, 418] 34 x [250, 413] 12 x [116, 250] 14 x [18, 306] 61 x [103] 14 x [103, 420] 19 x [103, 420, 433] 1 x [51, 103, 223] 57 x [400, 404] 15 x [80, 404] 17 x [117, 404] 7 x [255] 35 x [139, 255] 49 x [199, 230] 22 x [139, 291] 32 x [18, 36] 26 x [36, 199] 17 x [6, 36, 499] 22 x [488, 498] 1 x [114, 182] 3 x [114, 182, 433] 5 x [392] 16 x [392, 440] 26 x [18, 392] 3 x [21, 392] 29 x [21, 221, 392] 13 x [74, 177] 10 x [74, 314] 42 x [7, 74] 18 x [351, 429] 10 x [7, 429] 40 x [429, 449] 15 x [229, 429] 8 x [209, 265, 488] 3 x [41, 209, 223] 33 x [328, 401] 15 x [58, 328] 44 x [246, 440] 8 x [191, 444] 15 x [191, 281] 10 x [191, 314] 37 x [161, 191, 420] 41 x [46] 8 x [91, 149] 6 x [286, 466] 3 x [378, 499] 7 x [156, 378] 2 x [156, 223, 378] 9 x [143, 156, 378] 21 x [391, 465] 14 x [361, 391, 396] 19 x [172, 372, 391] 1 x [149, 240, 391] 31 x [149, 170, 240, 391] 1 x [149, 240, 388, 391] 17 x [399, 417] 15 x [132, 428] 57 x [56, 243] 14 x [56, 199] 42 x [27, 276] 53 x [373, 465] 46 x [358, 373] 11 x [211, 253] 32 x [269, 461] 20 x [260, 269] 16 x [226, 269, 346] 27 x [126, 252] 29 x [126, 253] 23 x [126, 365] 12 x [121, 421] 42 x [121, 425] 4 x [121, 461] 38 x [121, 132] 14 x [109, 465] 18 x [109, 114, 472] 44 x [30, 395] 15 x [30, 206, 341] 6 x [120, 365] 7 x [332, 336] 3 x [26, 336] 14 x [89, 159] 17 x [159, 321] 45 x [159, 214] 7 x [133, 159, 388] 24 x [44, 436] 11 x [113, 436] 19 x [15, 358] 19 x [15, 116, 277] 23 x [292, 339] 11 x [252, 339] 31 x [339, 351] 39 x [89, 232] 10 x [4, 297] 32 x [58, 297] 9 x [101] 47 x [101, 406] 64 x [204, 371] 19 x [2, 349] 19 x [349, 395] 4 x [349, 401] 14 x [167, 408] 23 x [286, 408] 45 x [163, 311, 356, 408] 38 x [169, 350] 27 x [169, 201] 9 x [63, 169] 15 x [45, 431] 17 x [27, 431] 18 x [379, 467] 39 x [201, 467] 2 x [58, 467] 22 x [143, 467] 19 x [268, 323] 19 x [128, 268] 23 x [268, 462] 18 x [187, 268] 9 x [122, 244] 23 x [62, 244, 282] 12 x [79, 323] 36 x [79, 371] 16 x [79, 89] 4 x [79, 399] 52 x [85, 256] 22 x [85, 367] 1 x [85, 122] 58 x [69, 397] 7 x [397, 406] 3 x [333, 397] 13 x [48, 51, 116] 17 x [48, 206, 422] 15 x [48, 106, 264] 29 x [188, 241] 54 x [241, 482] 14 x [167, 241] 73 x [87, 274] 25 x [45, 302] 5 x [133, 161, 298, 302] 11 x [203] 31 x [203, 485] 58 x [102, 203] 7 x [118, 293] 21 x [86, 293] 9 x [137, 293, 348] 18 x [128, 293, 348] 1 x [135, 293] 15 x [156, 293] 12 x [45, 127, 270] 27 x [87, 133, 270] 26 x [80, 192, 270] 24 x [270, 365, 488] 9 x [51, 192, 270] 42 x [167, 383] 57 x [332, 383] 33 x [144] 45 x [122, 144] 57 x [2, 263] 38 x [446, 500] 16 x [420, 489, 500] 13 x [239, 393] 11 x [31, 143, 388, 393] 41 x [137, 393, 433] 33 x [7, 283, 497] 18 x [283, 401] 25 x [264, 283] 1 x [51, 141, 451] 16 x [51, 141, 451, 476] 23 x [51, 127, 141, 451] 1 x [193, 217, 305] 17 x [13, 152] 11 x [133, 152, 388] 5 x [184, 461] 8 x [27, 219] 14 x [219, 295] 8 x [249, 367] 22 x [97, 273] 45 x [131, 239] 60 x [261] 74 x [20, 129] 23 x [310] 64 x [220, 310] 16 x [471, 494] 8 x [381, 442, 494] 44 x [41, 494] 30 x [427] 1 x [214, 427] 16 x [63, 116, 151] 49 x [168, 480] 33 x [168, 227] 34 x [72, 227] 41 x [72, 164] 34 x [110, 164] 3 x [357, 490] 27 x [253, 357] 20 x [260, 346, 357] 13 x [337, 342, 357] 10 x [26, 357] 13 x [143, 357] 32 x [107, 402] 23 x [31, 107, 147] 9 x [381, 437] 8 x [347, 425, 437] 28 x [133, 437, 489] 75 x [316, 484] 2 x [132, 316, 347] 10 x [193, 316, 452] 4 x [377, 484] 31 x [188, 308] 17 x [83, 193, 308] 5 x [95, 337, 449] 4 x [95, 311] 15 x [220, 257] 16 x [257, 282, 288] 62 x [189, 257, 442] 64 x [158, 415] 12 x [403, 415] 21 x [167, 202, 451] 8 x [179, 202, 451] 34 x [51, 202, 252] 54 x [29, 93] 10 x [93, 137] 19 x [45, 70] 13 x [374, 460] 21 x [92, 374] 28 x [158, 374] 33 x [212, 376] 4 x [212, 448] 5 x [14, 402] 18 x [14, 149, 311, 354] 23 x [14, 401, 489] 21 x [14, 31, 346] 44 x [387, 468] 20 x [124] 40 x [78, 100] 44 x [100, 273] 29 x [288, 376] 5 x [3, 390, 460] 35 x [69, 278] 31 x [3, 122, 278] 19 x [201, 278] 4 x [200, 254, 485] 10 x [127, 254, 485] 16 x [12, 254] 31 x [62, 175, 254] 45 x [448] 20 x [118, 129] 4 x [215, 461] 8 x [190, 215, 497] 42 x [92, 421] 13 x [96, 346, 490] 22 x [163, 178, 402] 17 x [27, 273] 13 x [112, 273, 347] 5 x [307, 321] 4 x [24, 233] 28 x [24, 253] 7 x [3, 72, 303] 16 x [72, 226, 381] 13 x [96, 304, 451] 2 x [158] 6 x [158, 170, 388, 396] 16 x [345] 10 x [165, 193] 15 x [96, 444] 1 x [5, 96, 138] 22 x [96, 117, 196] 11 x [96, 248, 333] 3 x [96, 147, 327] 4 x [96, 322] 4 x [96, 420] 14 x [26, 41, 96, 396] 5 x [104, 196, 351] 14 x [2, 346, 375] 25 x [110, 452] 26 x [50, 127, 192, 403] 27 x [4, 190, 403] 6 x [128, 135, 137, 403] 25 x [23, 248, 335] 18 x [149, 233, 319] 14 x [132, 319, 459] 24 x [193, 260, 282, 319] 3 x [138, 319, 450] 3 x [167, 375] 9 x [132, 375, 390] 30 x [83, 98, 148, 200] 31 x [23, 148, 416] 6 x [62, 148, 416] 18 x [8, 214] 21 x [286, 453] 14 x [177, 201, 453] 15 x [68, 149, 288, 311] 31 x [68, 381, 461] 15 x [31, 68, 143, 298] 35 x [222, 347, 395] 9 x [170, 178, 223, 354] 10 x [50, 71, 154] 15 x [18, 108, 347] 12 x [18, 347, 464] 27 x [222, 282, 449, 452] 6 x [26, 98, 222, 497] 27 x [26, 222, 365] 26 x [4, 154]