Build (method = -2) #dp: 200648 Step-3' Graph: 16095 vertices and 48278 arcs (19.50s) Step-4' Graph: 4023 vertices and 24134 arcs (19.70s) #V4/#V3 = 0.25 #A4/#A3 = 0.50 Ready! (19.70s) Optimize a model with 4523 rows, 24135 columns and 64363 nonzeros Presolve removed 508 rows and 1351 columns Presolve time: 0.25s Presolved: 4015 rows, 22784 columns, 61547 nonzeros Variable types: 0 continuous, 22784 integer (857 binary) Optimize a model with 4015 rows, 22784 columns and 61547 nonzeros Presolve removed 18 rows and 18 columns Presolved: 3997 rows, 22766 columns, 61572 nonzeros Root barrier log... Ordering time: 0.19s Barrier statistics: AA' NZ : 3.741e+04 Factor NZ : 2.584e+05 (roughly 13 MBytes of memory) Factor Ops : 4.284e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.66772135e+06 -1.01677871e+07 1.59e+08 9.17e-02 1.50e+04 0s 1 5.38118607e+05 -7.66137028e+06 1.83e+07 1.29e-01 1.87e+03 0s 2 9.09188760e+04 -3.34789189e+06 2.10e+06 1.63e-02 2.60e+02 0s 3 3.50302555e+04 -1.08809493e+06 2.84e+05 1.69e-03 4.74e+01 0s 4 2.78953214e+04 -4.09396969e+05 7.69e+04 1.14e-04 1.51e+01 0s 5 2.62788410e+04 -2.65846783e+05 3.74e+04 1.95e-14 8.88e+00 0s 6 2.55076078e+04 -2.02150890e+05 2.26e+04 1.82e-14 6.41e+00 0s 7 2.46545704e+04 -1.24698574e+05 7.49e+03 1.47e-14 3.69e+00 1s 8 2.41885475e+04 -7.78416673e+04 1.84e+03 8.88e-15 2.32e+00 1s 9 2.37958761e+04 -4.54593290e+04 1.07e+03 4.88e-15 1.56e+00 1s 10 2.32467166e+04 -3.47898276e+04 7.30e+02 4.00e-15 1.30e+00 1s 11 2.21421125e+04 -1.92919532e+04 2.83e+02 3.55e-15 9.15e-01 1s 12 2.09263610e+04 -5.00747917e+03 1.40e+02 2.33e-15 5.71e-01 1s 13 2.04668324e+04 2.46583543e+03 1.01e+02 1.86e-15 3.96e-01 1s 14 1.99853123e+04 5.14876618e+03 7.09e+01 2.32e-15 3.26e-01 1s 15 1.95823155e+04 8.25360010e+03 4.92e+01 2.16e-15 2.49e-01 1s 16 1.91757780e+04 1.12344833e+04 2.92e+01 1.75e-15 1.74e-01 1s 17 1.88588944e+04 1.32882014e+04 1.30e+01 1.72e-15 1.22e-01 1s 18 1.87000785e+04 1.45718305e+04 6.65e+00 1.77e-15 9.05e-02 1s 19 1.86463231e+04 1.58575217e+04 4.18e+00 2.08e-15 6.11e-02 1s 20 1.86308603e+04 1.68473602e+04 2.92e+00 1.78e-15 3.91e-02 1s 21 1.86012616e+04 1.82485153e+04 2.69e-02 1.51e-15 7.72e-03 1s 22 1.85924432e+04 1.85854790e+04 5.54e-04 1.67e-15 1.52e-04 1s 23 1.85920004e+04 1.85919935e+04 6.83e-11 1.30e-15 1.53e-07 1s 24 1.85920000e+04 1.85920000e+04 6.00e-11 1.63e-15 1.56e-13 1s Barrier solved model in 24 iterations and 1.11 seconds Optimal objective 1.85920000e+04 Root relaxation: objective 1.859200e+04, 17061 iterations, 1.36 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 18592.000000 18592.0000 0.0% - 2s Explored 0 nodes (17061 simplex iterations) in 2.25 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.859200000000e+04, best bound 1.859200000000e+04, gap 0.0% Preprocessing time: 19.79 seconds Gurobi run time: 2.25 seconds Total run time: 22.04 seconds Objective: 18592 Solution: 11 x [135] 67 x [188] 34 x [229] 53 x [337] 52 x [461] 99 x [157] 13 x [314] 18 x [223] 16 x [387] 89 x [480] 74 x [182] 63 x [239] 59 x [467] 17 x [267] 44 x [291] 85 x [342] 91 x [14] 29 x [201] 96 x [283] 37 x [313] 91 x [354] 70 x [383] 51 x [495] 35 x [73] 89 x [206] 44 x [282] 31 x [483] 27 x [24] 91 x [146] 76 x [249] 41 x [321] 83 x [425] 83 x [494] 97 x [122] 81 x [237] 50 x [248] 99 x [362] 37 x [54] 90 x [350] 46 x [376] 56 x [485] 12 x [123] 93 x [224] 79 x [482] 98 x [27] 7 x [91] 6 x [158] 1 x [219] 78 x [208] 5 x [288] 51 x [451] 87 x [452] 85 x [465] 34 x [1] 55 x [241] 86 x [370] 39 x [479] 10 x [371] 54 x [178] 94 x [303] 100 x [196] 63 x [302] 17 x [117] 98 x [294] 97 x [104] 63 x [378] 95 x [35] 85 x [46] 58 x [390] 83 x [217] 32 x [187] 41 x [402] 46 x [375] 57 x [439] 8 x [216] 52 x [36] 33 x [41] 1 x [194] 67 x [295] 57 x [63] 23 x [430] 8 x [486] 26 x [83] 26 x [349] 73 x [154] 22 x [327] 52 x [331] 58 x [385] 6 x [94] 45 x [94, 310] 83 x [31] 34 x [130] 37 x [130, 247] 5 x [365, 419] 53 x [89] 85 x [491] 43 x [4] 55 x [276] 63 x [348] 19 x [445] 42 x [442] 85 x [34] 5 x [132] 91 x [382] 58 x [475] 12 x [421] 86 x [235] 51 x [416] 10 x [435] 57 x [93] 56 x [386] 28 x [329] 8 x [329, 454] 49 x [141, 329] 14 x [7] 10 x [99] 5 x [168] 36 x [246] 33 x [252] 10 x [366] 64 x [408] 72 x [411] 27 x [437] 74 x [204] 79 x [268] 68 x [466] 47 x [234, 279] 88 x [18] 28 x [406] 4 x [5] 23 x [5, 449] 37 x [5, 254] 14 x [380] 13 x [380, 455] 33 x [160, 380] 50 x [149] 39 x [211] 33 x [169] 86 x [257] 88 x [357] 72 x [398] 34 x [221] 38 x [221, 393] 11 x [67, 221] 67 x [424] 1 x [365, 489] 16 x [304] 48 x [304, 410] 12 x [202, 304] 76 x [312] 88 x [345] 92 x [353] 92 x [471] 24 x [242] 68 x [67, 242] 24 x [32] 81 x [43] 72 x [236] 40 x [265] 3 x [80, 147] 10 x [147, 365] 21 x [105] 46 x [95, 105] 14 x [333] 86 x [464] 85 x [401] 14 x [401, 426] 72 x [55] 58 x [109] 88 x [318] 18 x [319] 64 x [428] 45 x [80, 153] 30 x [86] 28 x [86, 97] 9 x [335] 9 x [280] 21 x [125, 280] 31 x [280, 388] 8 x [487] 58 x [125, 487] 34 x [183] 86 x [199] 97 x [244] 32 x [250] 32 x [412, 460] 13 x [119, 412] 23 x [412, 418] 11 x [310, 412] 1 x [69] 21 x [107] 22 x [355] 40 x [37] 50 x [443] 26 x [80, 443] 7 x [3] 42 x [309] 35 x [309, 415] 20 x [271] 94 x [164] 23 x [175] 86 x [339] 44 x [409] 8 x [448] 7 x [28, 233, 407] 31 x [28, 233] 14 x [277] 32 x [113] 1 x [220] 45 x [405] 14 x [190, 273, 454] 9 x [30] 20 x [263] 90 x [308] 17 x [42, 305] 24 x [300, 305] 23 x [232, 305] 13 x [262, 305] 4 x [215] 79 x [92] 73 x [281] 10 x [373] 32 x [42, 373] 29 x [56] 48 x [126] 72 x [394] 14 x [129, 310] 14 x [22] 100 x [62] 40 x [210] 48 x [499] 19 x [197, 279] 29 x [197, 472] 39 x [197, 365] 28 x [16] 22 x [16, 473] 13 x [156, 497] 57 x [76] 7 x [140] 43 x [251] 60 x [384] 30 x [118] 66 x [330] 37 x [420] 70 x [453] 25 x [498] 9 x [127] 8 x [127, 225] 38 x [60] 27 x [60, 225] 13 x [60, 95] 10 x [60, 163] 9 x [60, 143] 36 x [171] 94 x [284] 3 x [189] 32 x [189, 300] 23 x [133, 189] 3 x [189, 462] 27 x [226] 64 x [228] 21 x [397] 14 x [74, 214] 22 x [138] 63 x [150] 22 x [372] 16 x [395] 61 x [440] 59 x [490] 4 x [38, 434] 1 x [17, 38] 46 x [151] 13 x [137, 151] 38 x [151, 233, 407] 43 x [121] 79 x [142] 14 x [186] 64 x [47] 13 x [47, 381] 23 x [47, 238] 71 x [264] 7 x [161] 32 x [84] 39 x [84, 343] 22 x [61, 84] 54 x [368] 15 x [8, 417] 9 x [48] 29 x [10, 48] 52 x [48, 481] 96 x [227] 5 x [124, 172] 45 x [356] 4 x [245, 356] 39 x [245, 356, 410] 58 x [278] 14 x [26, 261] 36 x [176, 261] 6 x [261, 474] 30 x [141, 261] 59 x [200] 95 x [301] 78 x [307] 59 x [436] 34 x [25, 145] 6 x [25, 95] 33 x [25, 256] 6 x [177] 69 x [423] 28 x [477] 26 x [96] 36 x [96, 454] 30 x [96, 500] 92 x [463] 41 x [114, 336] 8 x [52] 38 x [45] 95 x [218] 52 x [285] 33 x [459] 17 x [203] 25 x [198, 203] 6 x [141, 203] 88 x [185] 52 x [444] 11 x [470] 24 x [179, 240] 53 x [156, 240] 42 x [363] 18 x [363, 447] 9 x [51] 50 x [51, 103] 52 x [11, 317] 73 x [15] 89 x [49] 92 x [50] 12 x [82] 26 x [193] 82 x [476] 12 x [85] 27 x [192] 59 x [100, 192] 61 x [40] 48 x [159, 351] 10 x [191] 33 x [103, 191] 34 x [191, 431] 11 x [11, 23] 18 x [23, 399] 24 x [23, 434] 19 x [61, 166] 11 x [469] 26 x [286, 469] 15 x [414, 469] 24 x [44, 315, 469] 2 x [315, 469] 24 x [108] 23 x [108, 418] 43 x [8, 72] 21 x [42, 72, 468] 25 x [72, 172] 41 x [441] 1 x [279, 441] 14 x [441, 474] 41 x [400, 441] 8 x [359] 37 x [134, 359] 13 x [253] 32 x [253, 266] 14 x [13, 253] 45 x [90] 28 x [90, 273] 13 x [212] 44 x [231] 25 x [365, 450] 10 x [213, 438] 18 x [148, 152] 2 x [379, 484] 36 x [286, 323] 21 x [144, 259] 43 x [259, 426] 28 x [106, 275] 33 x [232, 275] 27 x [59, 88] 24 x [21, 59] 58 x [340] 42 x [65, 340] 9 x [426, 446] 14 x [68, 106] 48 x [68, 144] 25 x [68, 422] 5 x [222, 310] 18 x [174, 379] 14 x [174, 306] 36 x [115, 181] 10 x [360, 391] 46 x [334, 360] 14 x [360, 456] 16 x [116, 358] 1 x [290, 358, 429] 1 x [338] 12 x [184, 364] 16 x [298, 396] 19 x [396, 438] 33 x [290, 396, 429] 32 x [114, 131] 64 x [320] 10 x [97, 320] 5 x [310, 320] 22 x [299] 27 x [29, 299] 4 x [77] 27 x [77, 134] 29 x [209, 391] 10 x [88, 361] 5 x [78, 272, 361] 27 x [290, 361, 429] 13 x [53, 195] 44 x [53, 88] 20 x [53, 159] 14 x [53, 65, 101] 1 x [53, 404, 429] 20 x [112, 272] 5 x [78, 112, 272] 38 x [112, 290, 404] 21 x [255, 379] 51 x [255, 391] 26 x [255, 325] 4 x [162, 457] 57 x [162, 184] 9 x [162, 377] 5 x [180, 300] 3 x [232, 289] 4 x [243, 296] 52 x [296, 346] 1 x [9, 296] 30 x [269, 324] 41 x [115, 269] 21 x [64, 369] 40 x [101, 272, 369] 20 x [369, 433] 15 x [328, 478] 1 x [67, 70, 254] 29 x [293, 389] 41 x [341, 389] 28 x [379, 389] 6 x [19] 27 x [19, 474] 16 x [19, 128] 51 x [297] 47 x [98, 381] 6 x [184, 427] 24 x [258] 3 x [167] 27 x [8, 167] 23 x [44, 167] 9 x [44, 167, 233] 38 x [20, 243, 433] 24 x [458] 18 x [114, 458] 16 x [413, 458] 7 x [120] 22 x [324, 341] 17 x [101, 341] 42 x [12, 79] 13 x [205, 392, 404] 16 x [65, 392, 404] 10 x [81, 478] 5 x [81, 434] 30 x [33, 81, 434] 45 x [270, 403, 407] 50 x [13, 270, 493] 3 x [125, 270, 393] 9 x [20, 324] 32 x [478, 492] 26 x [352, 478] 16 x [110] 12 x [67, 110, 230] 13 x [152, 173, 195] 30 x [300, 374] 6 x [6, 87] 27 x [6, 455, 460] 14 x [58, 306] 5 x [20, 115, 172] 20 x [39, 254] 12 x [2, 184] 38 x [102, 334, 346] 8 x [71, 379] 8 x [347, 379] 15 x [287, 379] 41 x [432, 468] 1 x [287, 391] 41 x [2, 100] 4 x [2, 139] 3 x [2, 496] 6 x [111, 352] 3 x [456] 3 x [434, 456] 35 x [66, 163, 456] 10 x [57, 119] 4 x [207] 9 x [207, 415] 27 x [492] 17 x [322, 492] 9 x [454, 492] 12 x [155, 460] 3 x [155, 254] 27 x [12, 214, 399] 19 x [12, 434] 10 x [12, 488] 14 x [274, 352, 468] 15 x [287, 292] 10 x [165, 232, 292] 42 x [102, 292] 10 x [136, 344] 38 x [20, 322] 1 x [114, 170, 172] 6 x [316, 367, 399] 5 x [287, 344, 434] 12 x [152, 286, 429] 24 x [11, 179, 325] 7 x [139, 326, 347] 13 x [21, 152, 418] 17 x [152, 179, 332] 26 x [165, 325] 3 x [8, 325] 17 x [205, 316] 5 x [75, 165, 306] 23 x [75, 156, 165, 306] 24 x [165, 306, 311] 21 x [260, 287] 3 x [260] 11 x [97, 316]