Build (method = -2) #dp: 80009 Step-3' Graph: 6457 vertices and 19364 arcs (6.55s) Step-4' Graph: 1332 vertices and 9114 arcs (6.63s) #V4/#V3 = 0.21 #A4/#A3 = 0.47 Ready! (6.63s) Optimize a model with 1833 rows, 9115 columns and 24685 nonzeros Presolve removed 481 rows and 841 columns Presolve time: 0.09s Presolved: 1352 rows, 8274 columns, 22831 nonzeros Variable types: 0 continuous, 8274 integer (55 binary) Found heuristic solution: objective 22085.000000 Optimize a model with 1352 rows, 8274 columns and 22831 nonzeros Presolve removed 3 rows and 3 columns Presolved: 1349 rows, 8271 columns, 22836 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.298e+04 Factor NZ : 5.813e+04 (roughly 4 MBytes of memory) Factor Ops : 5.497e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.41170369e+05 -2.96666702e+06 1.84e+07 2.22e-16 3.58e+03 0s 1 1.91559873e+05 -1.10646706e+06 3.16e+06 1.33e-15 6.34e+02 0s 2 4.19947584e+04 -3.68503946e+05 3.13e+05 3.46e-14 7.63e+01 0s 3 2.67278088e+04 -1.26830757e+05 4.48e+04 2.58e-14 1.54e+01 0s 4 2.44854234e+04 -6.59652818e+04 1.29e+04 1.38e-14 7.03e+00 0s 5 2.33323666e+04 -2.64193108e+04 5.12e+03 6.66e-15 3.51e+00 0s 6 2.24707614e+04 -1.25694853e+04 2.07e+03 3.89e-15 2.28e+00 0s 7 2.17796432e+04 3.45848148e+01 5.61e+02 3.00e-15 1.34e+00 0s 8 2.13989590e+04 5.61922673e+03 3.68e+02 2.22e-15 9.69e-01 0s 9 2.08893819e+04 1.05049483e+04 1.58e+02 1.61e-15 6.31e-01 0s 10 2.06209266e+04 1.60344819e+04 6.49e+01 1.45e-15 2.78e-01 0s 11 2.04498537e+04 1.68976695e+04 2.74e+01 1.58e-15 2.14e-01 0s 12 2.04386810e+04 1.76372623e+04 2.39e+01 1.70e-15 1.69e-01 0s 13 2.03866643e+04 1.85854862e+04 1.40e+01 1.85e-15 1.09e-01 0s 14 2.03561199e+04 2.00022267e+04 5.12e+00 1.28e-15 2.14e-02 0s 15 2.03384289e+04 2.02817328e+04 1.52e-01 1.41e-15 3.41e-03 0s 16 2.03370016e+04 2.03369441e+04 2.00e-11 1.44e-15 3.45e-06 0s 17 2.03370000e+04 2.03369999e+04 2.84e-12 1.39e-15 3.45e-09 0s 18 2.03370000e+04 2.03370000e+04 5.46e-12 1.34e-15 6.57e-15 0s Barrier solved model in 18 iterations and 0.20 seconds Optimal objective 2.03370000e+04 Root relaxation: objective 2.033700e+04, 5406 iterations, 0.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 20337.000000 20337.0000 0.0% - 0s Explored 0 nodes (5897 simplex iterations) in 0.62 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.033700000000e+04, best bound 2.033700000000e+04, gap 0.0% Preprocessing time: 6.67 seconds Gurobi run time: 0.62 seconds Total run time: 7.28 seconds Objective: 20337 Solution: 33 x [370] 14 x [364] 7 x [253] 99 x [466] 10 x [169] 59 x [181] 51 x [121] 62 x [166] 82 x [493] 88 x [49] 82 x [157] 15 x [280] 27 x [4] 24 x [337] 81 x [397] 63 x [310] 61 x [205] 51 x [457] 22 x [427] 29 x [439] 43 x [106] 24 x [196] 15 x [217] 62 x [361] 67 x [94] 76 x [109] 69 x [148] 81 x [391] 17 x [130] 64 x [292] 3 x [97] 47 x [220] 21 x [268] 43 x [199] 47 x [343] 8 x [22] 70 x [469] 4 x [259] 53 x [91] 65 x [1] 66 x [208] 45 x [415] 84 x [478] 64 x [64] 13 x [388] 9 x [463] 92 x [25] 46 x [46] 69 x [115] 14 x [448] 4 x [40] 86 x [328] 14 x [367] 1 x [139, 367] 30 x [79, 367] 16 x [367, 405] 54 x [43] 52 x [403] 24 x [88] 28 x [277] 42 x [223] 81 x [385] 82 x [178] 51 x [322] 52 x [139, 262] 55 x [151] 68 x [406] 16 x [472] 43 x [394] 14 x [358, 394] 76 x [136] 14 x [496] 50 x [313] 8 x [160] 95 x [331] 74 x [16] 64 x [133] 66 x [400] 72 x [241] 95 x [301] 86 x [172] 80 x [10] 17 x [445] 8 x [382] 21 x [271] 13 x [334] 45 x [226] 20 x [13] 11 x [307] 43 x [163] 10 x [163, 365] 4 x [163, 176] 91 x [82] 72 x [238] 22 x [112] 25 x [430] 26 x [101, 430] 65 x [298] 55 x [28] 80 x [30] 2 x [202] 37 x [375] 26 x [490] 64 x [214] 58 x [100] 41 x [373] 97 x [483] 29 x [325] 61 x [34] 42 x [475] 59 x [235] 99 x [355] 42 x [250] 20 x [244] 34 x [247] 30 x [411] 30 x [489] 86 x [19] 2 x [349] 24 x [486] 32 x [433] 53 x [193] 29 x [477] 25 x [7, 139] 92 x [102] 71 x [442] 64 x [12] 26 x [265] 3 x [444] 44 x [283] 2 x [176, 283] 42 x [120] 83 x [412] 82 x [36] 38 x [487] 27 x [276] 28 x [418] 57 x [267] 37 x [162] 49 x [147] 44 x [273] 64 x [84] 96 x [303] 45 x [420] 86 x [378] 19 x [144] 64 x [342] 84 x [237] 49 x [408] 97 x [414] 42 x [438] 86 x [21] 54 x [180] 54 x [333] 88 x [492] 5 x [76] 24 x [76, 85] 18 x [73, 76] 37 x [76, 200] 82 x [336] 84 x [357] 32 x [435] 91 x [48] 81 x [129] 37 x [216] 40 x [434] 4 x [165, 184, 243] 15 x [184, 467] 34 x [165, 184] 12 x [465] 75 x [33] 88 x [309] 47 x [387] 33 x [176, 286, 387] 40 x [213] 40 x [18] 93 x [413] 19 x [42] 36 x [135] 21 x [210] 3 x [39] 31 x [39, 352] 28 x [39, 296] 15 x [117] 72 x [138] 39 x [356] 63 x [225] 25 x [324] 36 x [174] 71 x [402] 28 x [419] 56 x [20] 35 x [330] 100 x [437] 53 x [45] 10 x [279] 45 x [173] 50 x [230] 3 x [452] 42 x [222] 64 x [258] 82 x [423] 98 x [480] 17 x [190] 67 x [242] 45 x [236] 50 x [266] 55 x [308] 36 x [314] 47 x [66] 90 x [113] 13 x [177] 18 x [306] 67 x [401] 8 x [234] 1 x [421] 17 x [73, 421] 15 x [176, 421] 45 x [446] 27 x [93] 54 x [227] 80 x [239] 60 x [261] 88 x [270] 12 x [318] 91 x [383] 95 x [3] 7 x [201] 38 x [422] 91 x [455] 48 x [62] 61 x [443] 81 x [501] 65 x [348] 5 x [316] 14 x [316, 482] 2 x [123, 316] 6 x [150] 60 x [203] 16 x [211] 1 x [176, 211] 55 x [137] 14 x [153] 64 x [92, 153] 25 x [285] 37 x [105, 285] 68 x [233] 39 x [251] 23 x [287] 42 x [488] 9 x [249] 36 x [249, 474] 44 x [249, 431] 7 x [335] 93 x [96] 31 x [471] 69 x [278] 69 x [500] 47 x [146] 86 x [155] 29 x [299] 73 x [312] 11 x [424] 6 x [379, 424] 59 x [351, 424] 33 x [363] 27 x [124, 212] 30 x [92, 212, 286] 16 x [143] 30 x [224] 76 x [132] 13 x [359] 69 x [369] 36 x [451] 27 x [320] 84 x [393] 19 x [139, 156] 51 x [156, 215] 98 x [9] 40 x [380] 60 x [399] 76 x [476] 18 x [57] 55 x [57, 431] 24 x [57, 165] 4 x [65] 88 x [470] 42 x [83] 64 x [189] 44 x [392] 33 x [131] 42 x [23] 95 x [194] 2 x [27] 71 x [126] 39 x [159] 38 x [329] 71 x [8] 70 x [248] 19 x [257] 36 x [432] 31 x [78] 18 x [125] 18 x [188] 1 x [192] 89 x [332] 4 x [260] 47 x [272] 1 x [282] 40 x [6] 44 x [41] 41 x [116] 41 x [264] 41 x [428] 94 x [485] 1 x [197] 24 x [377] 32 x [495] 54 x [436] 51 x [275] 29 x [458] 12 x [304, 305] 40 x [304, 341] 6 x [289] 15 x [90] 24 x [263] 43 x [269] 52 x [389] 7 x [256] 39 x [256, 479] 19 x [123, 256, 341] 82 x [449] 32 x [58, 441] 83 x [59] 67 x [168] 8 x [185] 11 x [246] 38 x [281] 34 x [362] 20 x [473] 70 x [497] 52 x [26] 84 x [89] 73 x [95] 23 x [386] 52 x [398] 7 x [119] 57 x [255] 65 x [368] 19 x [404] 18 x [468] 87 x [191] 60 x [353] 16 x [228, 319] 90 x [158] 2 x [167] 15 x [218] 59 x [395] 54 x [317] 20 x [347] 42 x [464] 5 x [118] 59 x [15, 118] 1 x [32] 59 x [38] 72 x [50] 82 x [77] 74 x [182] 7 x [327] 4 x [338] 96 x [372] 17 x [494] 46 x [61] 5 x [61, 481] 42 x [29] 18 x [140] 61 x [161] 12 x [164] 72 x [245] 44 x [254] 20 x [371] 3 x [376] 36 x [305, 460] 11 x [128] 2 x [128, 286] 22 x [128, 286, 296] 1 x [80, 499] 5 x [410] 17 x [123, 175, 374] 52 x [114] 12 x [114, 286] 22 x [52] 5 x [409] 53 x [51, 409] 28 x [141] 42 x [141, 352] 18 x [232, 350, 429] 51 x [14, 232, 441] 9 x [232, 374] 14 x [101, 232, 374] 12 x [293] 33 x [187, 293] 4 x [176, 293, 319] 37 x [11, 358] 11 x [360] 22 x [319, 360] 28 x [381] 11 x [381, 454] 58 x [31, 365, 381] 49 x [459] 36 x [171, 459] 46 x [68] 28 x [68, 101] 6 x [274] 7 x [274, 491] 23 x [209, 274, 491] 12 x [80, 274] 46 x [231, 288] 39 x [231, 315] 20 x [291, 417] 12 x [54, 417] 28 x [183] 39 x [183, 379] 63 x [24] 19 x [219] 24 x [198] 28 x [198, 484] 50 x [207] 15 x [207, 345] 27 x [170] 13 x [31, 170] 10 x [110, 170] 5 x [75] 35 x [75, 319] 36 x [98] 23 x [98, 101] 41 x [396] 6 x [291, 396] 42 x [5, 291, 396] 4 x [200, 396] 37 x [99] 34 x [99, 294] 51 x [302] 9 x [302, 467] 7 x [86, 346] 27 x [86, 346, 429] 36 x [284, 346] 13 x [44, 291, 467] 25 x [70, 104] 29 x [63, 104] 5 x [134] 23 x [55, 60, 134] 16 x [134, 340] 15 x [63, 134] 26 x [60, 134] 19 x [204] 11 x [204, 252] 5 x [204, 252, 429] 25 x [80, 204, 491] 10 x [204, 429] 12 x [425] 26 x [154, 425] 48 x [243, 425] 5 x [176, 425] 2 x [107] 12 x [107, 467] 25 x [81] 2 x [81, 92, 176] 21 x [81, 176] 13 x [240, 295] 10 x [111] 15 x [47, 111] 12 x [111, 467] 39 x [110, 127, 447] 12 x [80, 447] 2 x [229] 49 x [229, 344, 426] 22 x [229, 453] 5 x [17, 229] 16 x [290] 4 x [290, 379] 26 x [37, 440, 479] 60 x [37, 74] 10 x [297] 42 x [142, 297] 15 x [2, 67] 13 x [67, 461] 17 x [67, 123, 461] 44 x [67, 209, 221] 13 x [195, 390] 29 x [73, 366] 42 x [321, 390] 20 x [14, 69, 127] 17 x [2] 11 x [366] 29 x [53] 16 x [53, 291] 30 x [53, 305] 11 x [326] 11 x [288, 326, 341] 25 x [326, 341] 20 x [379, 429, 461] 7 x [305, 461] 39 x [87, 186, 426] 25 x [450] 3 x [450, 453] 25 x [15, 450] 2 x [240] 28 x [240, 340] 3 x [87, 240] 13 x [122, 240] 10 x [240, 479] 7 x [87, 186] 2 x [122, 186] 25 x [179, 374, 390] 12 x [152, 462] 5 x [152, 176] 5 x [206] 57 x [145, 206] 19 x [206, 252] 5 x [71] 75 x [55, 71] 5 x [71, 482] 7 x [71, 354] 7 x [71, 305] 19 x [103, 323, 453] 35 x [69, 103] 14 x [221, 482, 491] 12 x [416] 14 x [14, 69] 6 x [86] 11 x [86, 374] 4 x [14, 86, 179] 2 x [86, 179] 18 x [86, 429] 2 x [456] 6 x [252, 456] 3 x [339, 374, 456] 16 x [72, 311, 456] 14 x [374, 456] 2 x [145, 284] 14 x [149, 491] 6 x [56, 300] 2 x [374, 384, 498] 38 x [440, 453] 5 x [80, 179, 440] 61 x [35, 56, 482] 26 x [31, 56] 1 x [56, 407] 5 x [284] 9 x [72, 179, 284] 27 x [284, 350] 4 x [284, 407] 3 x [179, 284] 1 x [35, 74, 108] 14 x [74, 108] 29 x [339, 407, 498]