Build (method = -2) #dp: 63786 Step-3' Graph: 5330 vertices and 15983 arcs (4.99s) Step-4' Graph: 1063 vertices and 7449 arcs (5.05s) #V4/#V3 = 0.20 #A4/#A3 = 0.47 Ready! (5.05s) Optimize a model with 1564 rows, 7450 columns and 20228 nonzeros Presolve removed 450 rows and 744 columns Presolve time: 0.08s Presolved: 1114 rows, 6706 columns, 18459 nonzeros Variable types: 0 continuous, 6706 integer (91 binary) Found heuristic solution: objective 22892.000000 Found heuristic solution: objective 22631.000000 Optimize a model with 1114 rows, 6706 columns and 18459 nonzeros Presolve removed 2 rows and 2 columns Presolved: 1112 rows, 6704 columns, 18469 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.042e+04 Factor NZ : 4.490e+04 (roughly 4 MBytes of memory) Factor Ops : 3.476e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.64290393e+05 -2.26042472e+06 1.50e+07 7.65e-02 3.76e+03 0s 1 1.64155185e+05 -8.74088492e+05 2.41e+06 1.55e-15 6.26e+02 0s 2 3.78774557e+04 -2.91994141e+05 2.10e+05 2.75e-14 6.91e+01 0s 3 2.58315075e+04 -1.06890875e+05 2.85e+04 1.87e-14 1.49e+01 0s 4 2.37440028e+04 -4.70626479e+04 7.78e+03 1.03e-14 6.48e+00 0s 5 2.29339761e+04 -2.19854866e+04 2.76e+03 6.00e-15 3.69e+00 0s 6 2.22353038e+04 -4.14960349e+03 9.29e+02 3.11e-15 2.05e+00 0s 7 2.15997971e+04 6.00336373e+03 2.22e+02 2.00e-15 1.17e+00 0s 8 2.13414541e+04 1.00059717e+04 1.54e+02 1.33e-15 8.50e-01 0s 9 2.09365759e+04 1.47591365e+04 5.79e+01 8.88e-16 4.60e-01 0s 10 2.07523935e+04 1.74013991e+04 2.92e+01 3.08e-15 2.49e-01 0s 11 2.06161282e+04 1.80676565e+04 1.49e+01 2.73e-15 1.89e-01 0s 12 2.05816562e+04 1.84840113e+04 1.15e+01 2.23e-15 1.56e-01 0s 13 2.05379360e+04 1.94144301e+04 7.37e+00 1.07e-15 8.34e-02 0s 14 2.05054421e+04 1.98243288e+04 4.48e+00 6.51e-16 5.06e-02 0s 15 2.04857749e+04 2.02642970e+04 1.56e+00 3.69e-16 1.64e-02 0s 16 2.04719579e+04 2.04668182e+04 2.75e-02 4.68e-16 3.81e-04 0s 17 2.04713340e+04 2.04713287e+04 1.47e-12 4.74e-16 3.92e-07 0s 18 2.04713333e+04 2.04713333e+04 8.19e-12 4.62e-16 3.93e-13 0s Barrier solved model in 18 iterations and 0.15 seconds Optimal objective 2.04713333e+04 Root relaxation: objective 2.047133e+04, 3764 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20471.3333 0 8 22631.0000 20471.3333 9.54% - 0s H 0 0 20472.000000 20471.3333 0.00% - 0s Explored 0 nodes (4691 simplex iterations) in 0.43 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.047200000000e+04, best bound 2.047200000000e+04, gap 0.0% Preprocessing time: 5.08 seconds Gurobi run time: 0.43 seconds Total run time: 5.51 seconds Objective: 20472 Solution: 28 x [499] 18 x [328] 15 x [427] 2 x [442] 68 x [415] 6 x [160] 5 x [478] 12 x [220] 81 x [319] 1 x [40] 52 x [262] 29 x [352] 83 x [13] 55 x [358] 70 x [364] 8 x [367] 32 x [379] 25 x [109] 50 x [454] 99 x [25] 60 x [175] 9 x [301] 66 x [433] 76 x [97] 87 x [148] 88 x [169] 89 x [151] 24 x [91] 7 x [157] 31 x [475] 19 x [469] 18 x [82] 7 x [286] 67 x [448] 63 x [421] 24 x [346] 33 x [355] 53 x [370] 28 x [130] 33 x [19] 91 x [127] 79 x [265] 99 x [322] 50 x [100] 31 x [349] 22 x [373] 96 x [196] 45 x [208] 29 x [280] 92 x [409] 16 x [493] 15 x [289] 44 x [430] 5 x [472] 33 x [16] 73 x [145] 73 x [256] 70 x [385] 8 x [124] 25 x [274] 73 x [283] 82 x [178] 84 x [271] 11 x [250] 18 x [206, 250] 81 x [49] 2 x [34] 42 x [34, 244] 35 x [61] 46 x [7] 28 x [382] 35 x [94] 73 x [163] 81 x [247] 38 x [277] 67 x [397] 62 x [463] 38 x [226] 41 x [490] 21 x [310] 46 x [139] 20 x [58] 13 x [28] 46 x [241] 24 x [460] 32 x [121] 91 x [219] 1 x [363] 67 x [216] 25 x [394] 7 x [190] 52 x [48] 88 x [166] 60 x [207] 64 x [259] 4 x [297] 37 x [106] 78 x [138] 4 x [187] 53 x [135] 69 x [232] 23 x [361] 22 x [481] 11 x [410, 481] 48 x [206, 441, 481] 88 x [295] 66 x [496] 42 x [292] 42 x [30] 25 x [451] 53 x [1] 95 x [3] 35 x [10] 95 x [79] 30 x [193] 45 x [45] 12 x [235] 37 x [465] 16 x [154] 23 x [400] 11 x [498] 5 x [223] 94 x [225] 100 x [60] 8 x [195] 75 x [307] 46 x [313] 51 x [316] 99 x [486] 50 x [117] 53 x [240] 29 x [73] 19 x [115] 64 x [228] 42 x [199] 16 x [173, 199] 45 x [6] 93 x [306] 27 x [403] 9 x [179, 403] 28 x [251, 338, 403] 5 x [403, 480] 4 x [317, 403] 16 x [338, 403] 92 x [105] 18 x [261] 15 x [172] 45 x [141] 90 x [213] 61 x [234] 25 x [309] 19 x [345] 17 x [67] 43 x [294] 47 x [378] 12 x [340, 439] 22 x [424, 439] 15 x [62, 439] 31 x [152, 317, 439] 29 x [165] 16 x [420] 38 x [51] 58 x [90] 51 x [315] 30 x [88] 46 x [189] 12 x [9] 25 x [57] 55 x [201] 62 x [237] 36 x [249] 21 x [285] 45 x [81] 14 x [168] 83 x [210] 5 x [276] 23 x [438] 24 x [33] 15 x [186] 1 x [231] 67 x [459] 4 x [388] 18 x [66, 388] 38 x [66, 191, 388] 76 x [123] 71 x [174] 39 x [387] 90 x [462] 13 x [126] 83 x [89] 100 x [236] 29 x [447] 37 x [408] 41 x [300] 74 x [492] 52 x [147] 74 x [324] 58 x [308] 37 x [96] 50 x [258] 33 x [183] 71 x [351] 57 x [331] 43 x [179, 290, 331] 18 x [72] 49 x [129] 52 x [204] 4 x [412] 60 x [377, 412] 93 x [357] 15 x [268] 40 x [257, 268] 63 x [114] 69 x [198] 83 x [423] 44 x [21] 38 x [24] 85 x [278] 89 x [461] 11 x [282] 66 x [293] 29 x [118, 340] 20 x [398] 15 x [184] 57 x [184, 333, 366] 27 x [80, 184, 317] 16 x [269] 39 x [395] 63 x [336] 25 x [217] 58 x [173, 217] 55 x [399] 88 x [233] 12 x [393] 93 x [495] 17 x [383] 36 x [136] 40 x [76, 136] 6 x [136, 366, 377] 18 x [136, 377] 65 x [5] 32 x [485] 22 x [477] 29 x [489] 32 x [253, 489] 20 x [224] 41 x [267] 92 x [473] 64 x [491] 7 x [252] 2 x [288] 77 x [426] 4 x [298] 13 x [298, 318] 22 x [298, 317, 333] 31 x [407] 58 x [432] 32 x [291, 432] 100 x [93] 49 x [23] 72 x [203] 47 x [311] 41 x [389] 50 x [435] 33 x [337, 414] 21 x [95, 337] 13 x [327] 67 x [327, 391] 75 x [17] 57 x [56] 78 x [303] 48 x [372] 60 x [27] 54 x [39] 98 x [239] 86 x [248] 10 x [12] 23 x [68] 55 x [159] 77 x [75] 64 x [456] 12 x [436] 24 x [251, 436] 26 x [66, 251, 436] 1 x [44] 4 x [99] 87 x [150] 82 x [266] 82 x [371] 44 x [452] 51 x [71] 54 x [125] 46 x [146] 97 x [281] 84 x [483] 76 x [497] 15 x [177] 23 x [348] 52 x [134] 67 x [140] 17 x [143] 66 x [185] 45 x [449] 54 x [131] 90 x [458] 25 x [445] 44 x [164] 74 x [468] 15 x [214] 6 x [31] 1 x [31, 312] 37 x [31, 155] 22 x [188] 71 x [188, 212] 58 x [171] 64 x [260] 39 x [360] 27 x [38] 21 x [50] 33 x [369] 69 x [374] 98 x [170] 74 x [350] 7 x [343] 52 x [132, 312, 343] 77 x [218] 46 x [425] 2 x [37] 46 x [37, 487] 3 x [37, 450] 33 x [37, 381] 16 x [37, 197] 19 x [42] 63 x [158] 3 x [162] 54 x [222] 24 x [243] 39 x [243, 396] 36 x [332] 75 x [335] 25 x [264] 66 x [342] 85 x [417] 32 x [53] 66 x [59] 84 x [128] 49 x [287] 45 x [488] 7 x [14] 37 x [263] 13 x [453] 13 x [384] 16 x [69, 384] 54 x [176] 96 x [272] 57 x [296] 42 x [356] 43 x [471] 7 x [321] 12 x [41] 36 x [149] 73 x [200] 68 x [326] 72 x [482] 36 x [101] 36 x [221] 17 x [359] 33 x [444] 29 x [476] 7 x [479] 79 x [347] 10 x [419] 13 x [255] 60 x [422] 55 x [354] 55 x [29] 61 x [77] 90 x [120] 91 x [380] 41 x [392] 39 x [429] 83 x [26] 50 x [36] 65 x [107] 35 x [227] 56 x [245] 93 x [254] 72 x [341] 83 x [362] 79 x [413] 1 x [464] 10 x [375] 36 x [69, 270, 375] 49 x [113] 39 x [416] 62 x [434] 40 x [443] 96 x [470] 12 x [501] 49 x [180] 21 x [76, 180] 17 x [64, 180] 8 x [35] 82 x [119] 45 x [209] 68 x [320] 94 x [329] 51 x [353] 9 x [428] 16 x [500] 6 x [156] 7 x [155, 156, 396] 5 x [155, 156] 20 x [112] 2 x [15] 74 x [368] 41 x [437] 51 x [86, 437] 21 x [2] 10 x [2, 86] 10 x [111] 28 x [52, 402] 33 x [52, 386, 450] 5 x [401] 4 x [18] 28 x [18, 69] 15 x [54] 2 x [54, 302] 21 x [446] 42 x [161] 10 x [304, 390] 34 x [194, 304] 2 x [404] 27 x [257, 270, 404] 8 x [257, 404] 2 x [302, 404] 1 x [43] 7 x [4, 43] 67 x [43, 390] 36 x [299, 406] 10 x [192, 406] 37 x [47, 402, 406] 10 x [132, 406, 474] 64 x [467] 23 x [257, 467] 39 x [83] 39 x [83, 211] 12 x [46, 83] 2 x [83, 302] 2 x [84] 31 x [84, 418] 57 x [46, 84, 191] 43 x [116, 182, 229] 39 x [108, 153, 229] 14 x [153, 215, 229] 36 x [22, 108, 116] 2 x [273, 340] 21 x [70, 215, 344] 2 x [87] 63 x [87, 92, 242] 47 x [20, 246, 325] 8 x [494] 39 x [65] 10 x [74] 34 x [11, 74] 17 x [167] 34 x [167, 334] 28 x [167, 242] 15 x [440] 43 x [440, 466] 34 x [323, 424] 2 x [339, 424] 30 x [137, 424] 12 x [20, 487] 31 x [137, 194, 487] 17 x [205, 344, 376] 12 x [153, 182, 376] 13 x [95, 153, 376] 18 x [78] 36 x [78, 238] 13 x [78, 396] 12 x [314] 10 x [314, 457] 5 x [181, 314] 13 x [181, 314, 431] 20 x [4, 314] 10 x [455] 23 x [455, 466] 14 x [85, 137] 74 x [230] 16 x [230, 290] 6 x [284] 16 x [55, 284] 2 x [202, 284] 37 x [330] 3 x [279] 35 x [92, 279, 474] 13 x [279, 381] 11 x [305] 9 x [152, 305] 16 x [110, 205, 414] 8 x [205, 365, 414] 9 x [108, 205, 414] 1 x [182, 414] 5 x [95, 182, 414] 4 x [108, 344, 414] 26 x [103, 182, 344] 35 x [76, 405] 13 x [8, 104, 181] 4 x [8, 474] 21 x [98] 7 x [4, 98] 7 x [98, 194] 5 x [98, 242] 2 x [122] 37 x [47, 122, 474] 2 x [144] 1 x [63, 133, 144] 11 x [4, 144, 299] 35 x [246, 411, 484] 16 x [275, 484] 10 x [246, 275, 484] 36 x [339, 484] 1 x [95, 153, 484] 2 x [20] 10 x [20, 474] 1 x [32] 2 x [32, 92] 2 x [275] 10 x [63, 275] 17 x [275, 299] 1 x [4, 339] 2 x [339] 10 x [102, 339] 6 x [63, 137] 2 x [137] 2 x [137, 142]