Build (method = -2) #dp: 71049 Step-3' Graph: 6104 vertices and 18305 arcs (6.15s) Step-4' Graph: 1181 vertices and 8459 arcs (6.22s) #V4/#V3 = 0.19 #A4/#A3 = 0.46 Ready! (6.22s) Optimize a model with 1682 rows, 8460 columns and 23022 nonzeros Presolve removed 460 rows and 742 columns Presolve time: 0.09s Presolved: 1222 rows, 7718 columns, 21337 nonzeros Variable types: 0 continuous, 7718 integer (165 binary) Found heuristic solution: objective 21915.000000 Optimize a model with 1222 rows, 7718 columns and 21337 nonzeros Presolve removed 1 rows and 1 columns Presolved: 1221 rows, 7717 columns, 21340 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.208e+04 Factor NZ : 5.297e+04 (roughly 4 MBytes of memory) Factor Ops : 4.820e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.84946063e+05 -2.76444813e+06 9.91e+06 1.01e-01 4.13e+03 0s 1 2.14540023e+05 -1.10554823e+06 1.50e+06 8.88e-16 6.60e+02 0s 2 4.55868824e+04 -3.54671346e+05 1.37e+05 3.11e-15 7.51e+01 0s 3 2.66824429e+04 -1.13717037e+05 1.69e+04 5.33e-15 1.43e+01 0s 4 2.42322736e+04 -5.32032690e+04 6.37e+03 4.33e-15 6.70e+00 0s 5 2.29003922e+04 -2.44432675e+04 2.30e+03 2.66e-15 3.56e+00 0s 6 2.21803301e+04 -1.02642363e+04 1.02e+03 1.78e-15 2.28e+00 0s 7 2.14583967e+04 8.60325713e+01 2.65e+02 8.88e-16 1.41e+00 0s 8 2.10319668e+04 7.32208955e+03 1.71e+02 8.88e-16 9.03e-01 0s 9 2.04857816e+04 1.28982086e+04 7.48e+01 7.81e-16 4.96e-01 0s 10 2.02524070e+04 1.77012838e+04 2.77e+01 7.77e-16 1.66e-01 0s 11 2.02053881e+04 1.78620899e+04 2.08e+01 8.88e-16 1.52e-01 0s 12 2.01274661e+04 1.92077812e+04 7.87e+00 6.77e-16 5.96e-02 0s 13 2.00944287e+04 2.00204338e+04 7.73e-01 7.77e-16 4.80e-03 0s 14 2.00880292e+04 2.00869384e+04 3.05e-03 7.31e-16 7.03e-05 0s 15 2.00880000e+04 2.00879989e+04 2.75e-11 6.31e-16 7.03e-08 0s 16 2.00880000e+04 2.00880000e+04 7.25e-12 1.11e-15 7.03e-11 0s Barrier solved model in 16 iterations and 0.16 seconds Optimal objective 2.00880000e+04 Root relaxation: objective 2.008800e+04, 5095 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 20088.000000 20088.0000 0.0% - 0s Explored 0 nodes (5095 simplex iterations) in 0.38 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.008800000000e+04, best bound 2.008800000000e+04, gap 0.0% Preprocessing time: 6.26 seconds Gurobi run time: 0.38 seconds Total run time: 6.64 seconds Objective: 20088 Solution: 88 x [418] 61 x [76] 32 x [112] 45 x [223] 75 x [16] 2 x [382] 89 x [448] 20 x [13] 88 x [37] 28 x [70] 70 x [133] 77 x [208] 61 x [214] 37 x [52] 71 x [403] 41 x [361] 33 x [232] 61 x [493] 7 x [457] 3 x [334] 11 x [433] 12 x [178] 89 x [244] 97 x [253] 7 x [469] 79 x [91] 86 x [226] 85 x [181] 35 x [121] 38 x [484] 96 x [73] 3 x [394] 58 x [28] 6 x [472] 90 x [388] 99 x [415] 56 x [463] 42 x [271] 36 x [412] 87 x [163] 27 x [172] 87 x [235] 6 x [442] 32 x [265] 97 x [379] 69 x [34] 98 x [49] 25 x [130] 32 x [166] 61 x [427] 64 x [481] 36 x [322] 52 x [262] 47 x [490] 49 x [307] 24 x [67] 82 x [496] 67 x [136] 24 x [64] 90 x [283] 34 x [343] 27 x [4] 7 x [301] 43 x [385] 35 x [139] 28 x [190] 28 x [199] 41 x [466] 6 x [499] 89 x [175] 22 x [304] 29 x [400] 90 x [313] 27 x [349] 55 x [142] 76 x [439] 75 x [337] 39 x [124] 23 x [217] 10 x [217, 378] 19 x [213, 217] 5 x [46] 14 x [79] 29 x [157] 60 x [238] 6 x [238, 270] 23 x [31] 64 x [31, 138] 80 x [445] 1 x [277] 90 x [475] 40 x [331] 8 x [331, 432] 6 x [370] 36 x [352] 9 x [78, 352] 90 x [256] 73 x [358] 23 x [184] 23 x [348] 67 x [286] 29 x [220] 36 x [160] 53 x [160, 391] 54 x [289] 74 x [487] 16 x [19] 58 x [147] 58 x [94] 16 x [280] 12 x [10, 280] 9 x [145] 6 x [421] 78 x [310] 49 x [367] 79 x [373] 37 x [21] 70 x [97] 65 x [186] 81 x [109] 2 x [355] 4 x [47, 78, 355] 21 x [78, 355] 88 x [148] 4 x [202] 28 x [477] 21 x [300] 64 x [316] 88 x [346] 43 x [7] 87 x [111] 32 x [408] 37 x [279] 89 x [103] 18 x [291] 26 x [478] 2 x [443, 478] 59 x [45] 19 x [298] 40 x [47, 298] 64 x [295] 89 x [57] 19 x [207] 80 x [288] 98 x [339] 29 x [489] 77 x [48] 16 x [102] 78 x [441] 11 x [364] 42 x [126] 63 x [438] 2 x [282] 76 x [312] 91 x [84] 52 x [159] 21 x [105] 16 x [447] 91 x [321] 80 x [104] 35 x [430] 52 x [27] 90 x [156] 4 x [171] 62 x [480] 13 x [6] 27 x [285] 55 x [81] 42 x [243] 59 x [26] 34 x [372] 30 x [411] 75 x [192] 17 x [240] 2 x [311] 73 x [351] 59 x [153] 14 x [360] 30 x [462] 25 x [170] 59 x [198] 27 x [36] 6 x [56] 27 x [359] 9 x [498] 18 x [257] 45 x [267] 28 x [250] 90 x [149] 20 x [437] 28 x [83] 11 x [247] 71 x [245, 247, 371] 47 x [12] 31 x [201] 10 x [237] 14 x [315] 40 x [366] 39 x [87] 54 x [120] 20 x [303] 98 x [377] 86 x [174] 78 x [488] 91 x [154] 1 x [51] 51 x [299] 34 x [381] 99 x [422] 18 x [297] 33 x [444] 44 x [89] 16 x [261] 45 x [264] 69 x [309] 60 x [453] 90 x [465] 37 x [212] 45 x [314] 65 x [417] 30 x [41] 85 x [239] 7 x [242] 67 x [44] 81 x [168] 38 x [324] 21 x [151] 1 x [151, 161] 39 x [151, 330] 79 x [386] 43 x [390] 82 x [483] 81 x [137] 58 x [308] 1 x [317] 22 x [409, 423] 33 x [161, 409] 61 x [150] 76 x [24] 82 x [101] 15 x [183] 93 x [456] 99 x [486] 92 x [200] 76 x [273] 55 x [302] 79 x [410] 93 x [75] 30 x [323] 57 x [287] 42 x [414] 45 x [446] 84 x [93] 80 x [189] 65 x [350] 68 x [474] 9 x [398] 81 x [471] 82 x [158] 44 x [276] 29 x [354] 75 x [20] 59 x [30] 24 x [65] 76 x [176] 17 x [204] 62 x [219] 92 x [180] 40 x [228] 91 x [336] 28 x [8] 38 x [374] 46 x [413] 22 x [399] 29 x [47, 399] 33 x [206] 7 x [61] 24 x [61, 325] 15 x [61, 123, 455] 69 x [29] 65 x [63] 6 x [107] 21 x [218] 12 x [363] 90 x [68] 9 x [146] 38 x [497] 71 x [269] 52 x [62] 36 x [86] 28 x [188] 45 x [216] 17 x [246] 12 x [353] 4 x [329] 43 x [341] 6 x [203] 90 x [210] 6 x [407] 18 x [54] 32 x [143] 28 x [260] 100 x [296] 55 x [357] 34 x [459] 3 x [495] 1 x [491] 9 x [431] 63 x [393] 75 x [15] 20 x [18] 10 x [125] 48 x [384] 73 x [450] 89 x [74] 8 x [251] 22 x [356] 54 x [416] 59 x [434] 30 x [494] 19 x [482] 15 x [78, 482] 58 x [23] 13 x [426] 85 x [2] 76 x [38] 79 x [128] 69 x [140] 3 x [392] 19 x [428] 14 x [132] 16 x [25, 132] 36 x [132, 165] 33 x [132, 255] 14 x [5] 51 x [14] 20 x [114] 36 x [173] 75 x [233] 53 x [293] 89 x [333] 41 x [335] 99 x [485] 92 x [230] 30 x [278] 54 x [404] 48 x [440] 1 x [35] 24 x [254] 22 x [284] 66 x [332] 57 x [383] 85 x [420] 61 x [92] 79 x [113] 58 x [224] 26 x [236] 59 x [266] 42 x [425] 49 x [476] 21 x [215] 46 x [305] 25 x [342] 10 x [25, 342] 23 x [165, 342] 8 x [195, 241] 35 x [347] 5 x [25, 347] 7 x [187] 39 x [187, 424] 20 x [187, 419] 7 x [268] 33 x [268, 340] 11 x [99, 268] 25 x [369] 29 x [222, 369] 6 x [369, 501] 39 x [95] 43 x [95, 378] 6 x [95, 138, 378] 9 x [95, 402] 12 x [458] 85 x [270, 458] 15 x [249] 33 x [43, 249] 20 x [25, 249] 19 x [249, 443] 24 x [134] 23 x [118] 17 x [290, 368, 406] 45 x [294] 13 x [294, 328] 2 x [78, 294] 46 x [43, 209] 2 x [78, 209] 11 x [85, 397] 9 x [473] 36 x [292, 473] 32 x [401] 60 x [275, 401] 4 x [460] 60 x [39, 80, 460] 3 x [191] 47 x [191, 451] 43 x [50, 191] 2 x [78, 191] 22 x [82, 116, 195] 45 x [82, 122, 479] 18 x [82, 272] 27 x [108, 306] 2 x [78, 108] 12 x [221] 44 x [221, 454] 37 x [1, 221] 2 x [78, 221] 21 x [33] 42 x [33, 127] 6 x [33, 50] 12 x [225] 8 x [225, 406] 2 x [78, 225] 22 x [397] 3 x [40, 397] 11 x [211] 8 x [80, 211, 461] 30 x [39, 211] 28 x [195, 211, 419] 4 x [164, 375] 2 x [340, 435] 44 x [71, 340] 16 x [58, 452, 464] 25 x [58, 362, 452] 7 x [58, 80, 452] 18 x [58, 461] 26 x [141, 144, 380] 1 x [119] 36 x [119, 167, 375] 2 x [119, 167] 2 x [227] 8 x [227, 424] 10 x [1, 227] 33 x [167, 227, 318] 2 x [96] 13 x [96, 454] 6 x [231, 375] 2 x [205, 231] 8 x [274, 319] 33 x [325, 449] 9 x [53] 30 x [22, 53, 396] 2 x [53, 500] 1 x [53, 78] 56 x [106, 470, 500] 15 x [161, 167, 470] 3 x [50, 470] 23 x [155, 454] 2 x [345] 42 x [193, 345] 17 x [193, 275, 345] 12 x [115, 152, 345] 4 x [106, 345] 4 x [144, 345] 3 x [144, 345, 380] 2 x [345, 500] 2 x [78, 345] 22 x [72] 25 x [72, 229] 47 x [72, 330, 406] 2 x [72, 500] 2 x [263] 28 x [66, 259] 18 x [259, 492] 37 x [77, 259] 24 x [274, 365] 18 x [245, 274, 365] 20 x [274, 281, 455] 21 x [9, 197] 2 x [152, 197] 5 x [78, 229, 327] 7 x [60] 26 x [60, 252] 20 x [60, 318] 2 x [135] 32 x [115, 135, 501] 27 x [88, 179] 21 x [179, 328] 14 x [42, 436] 14 x [320] 8 x [169, 320, 455] 18 x [320, 376] 4 x [69, 320] 24 x [152, 320, 405] 19 x [9, 162, 196] 27 x [9, 162] 2 x [78, 162] 32 x [365] 1 x [1, 365] 1 x [1, 122, 365] 4 x [365, 380] 4 x [11, 169] 1 x [11, 169, 479] 81 x [11, 90, 248] 23 x [328, 387] 18 x [117, 387] 2 x [78, 387] 9 x [3, 55, 464] 15 x [42, 55] 5 x [42, 55, 80] 8 x [42, 55, 479] 27 x [3, 318] 3 x [3, 455] 16 x [389] 1 x [229, 389] 41 x [144, 389] 19 x [144, 371, 389] 2 x [152, 389] 10 x [389, 405] 19 x [66] 8 x [66, 117, 318] 3 x [66, 195, 318] 2 x [9, 66] 2 x [66, 455] 5 x [429] 30 x [106, 258, 429] 38 x [429, 461] 7 x [131, 429] 1 x [106, 344, 500] 30 x [42, 234] 5 x [42, 78] 23 x [17, 252] 13 x [177] 5 x [80, 100, 492] 34 x [169, 492] 1 x [129] 31 x [129, 195] 12 x [129, 234] 5 x [78, 129] 45 x [196, 468] 1 x [59, 196] 38 x [272, 468] 18 x [22, 123, 185] 33 x [59, 467] 9 x [59, 248, 467] 11 x [182, 193] 21 x [71, 193] 39 x [229, 326] 2 x [78, 182, 229] 4 x [32, 169] 1 x [32, 110, 328] 44 x [127, 194] 2 x [88, 330, 395] 3 x [122, 395] 8 x [330, 395] 10 x [326] 23 x [169, 234, 326] 13 x [80, 326] 14 x [449] 4 x [71] 1 x [9, 71] 26 x [1, 338] 9 x [98] 4 x [1, 98] 1 x [9, 98] 4 x [98, 272] 9 x [98, 455] 2 x [98, 167]