Build (method = -2) #dp: 68749 Step-3' Graph: 6104 vertices and 18305 arcs (5.89s) Step-4' Graph: 1181 vertices and 8459 arcs (5.96s) #V4/#V3 = 0.19 #A4/#A3 = 0.46 Ready! (5.96s) Optimize a model with 1682 rows, 8460 columns and 23022 nonzeros Presolve removed 583 rows and 592 columns Presolve time: 0.11s Presolved: 1099 rows, 7868 columns, 21928 nonzeros Variable types: 0 continuous, 7868 integer (6210 binary) Optimize a model with 1099 rows, 7868 columns and 21928 nonzeros Presolved: 1099 rows, 7868 columns, 21928 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.171e+04 Factor NZ : 4.928e+04 (roughly 4 MBytes of memory) Factor Ops : 4.477e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.26443012e+04 -6.51833214e+04 1.57e+06 2.23e-01 2.74e+02 0s 1 1.86690665e+03 -3.34246995e+04 2.86e+05 5.55e-16 5.16e+01 0s 2 1.49694650e+03 -1.61238945e+04 1.94e+04 6.66e-16 4.36e+00 0s 3 7.65733643e+02 -3.11341393e+03 2.14e+03 8.88e-16 5.70e-01 0s 4 5.51041899e+02 -5.08547922e+02 6.29e+02 7.77e-16 1.56e-01 0s 5 4.49329364e+02 2.91598447e+01 1.69e+02 6.66e-16 5.01e-02 0s 6 4.21238890e+02 2.49217069e+02 5.92e+01 6.66e-16 1.83e-02 0s 7 4.13665712e+02 3.48694315e+02 1.83e+01 8.88e-16 5.92e-03 0s 8 4.12637627e+02 3.72886878e+02 1.03e+01 6.31e-16 3.40e-03 0s 9 4.12150978e+02 3.84414732e+02 4.62e+00 6.66e-16 2.12e-03 0s 10 4.13020953e+02 4.02274442e+02 1.86e+00 6.66e-16 8.01e-04 0s 11 4.13048821e+02 4.11261176e+02 4.10e-02 6.66e-16 1.16e-04 0s 12 4.13000202e+02 4.12996457e+02 1.10e-04 6.66e-16 2.44e-07 0s 13 4.13000000e+02 4.13000000e+02 1.12e-10 5.09e-16 2.49e-13 0s Barrier solved model in 13 iterations and 0.12 seconds Optimal objective 4.13000000e+02 Root relaxation: objective 4.130000e+02, 5145 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 413.0000000 413.00000 0.0% - 0s Explored 0 nodes (6227 simplex iterations) in 0.53 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.130000000000e+02, best bound 4.130000000000e+02, gap 0.0% Preprocessing time: 6.00 seconds Gurobi run time: 0.53 seconds Total run time: 6.53 seconds Objective: 413 Solution: 1 x [418] 1 x [76] 1 x [112] 1 x [223] 1 x [16] 1 x [382] 1 x [448] 1 x [13] 1 x [37] 1 x [70] 1 x [133] 1 x [208] 1 x [214] 1 x [52] 1 x [403] 1 x [361] 1 x [232] 1 x [493] 1 x [457] 1 x [334] 1 x [433] 1 x [178] 1 x [244] 1 x [253] 1 x [469] 1 x [91] 1 x [226] 1 x [181] 1 x [121] 1 x [484] 1 x [73] 1 x [394] 1 x [28] 1 x [472] 1 x [388] 1 x [415] 1 x [463] 1 x [271] 1 x [412] 1 x [163] 1 x [172] 1 x [235] 1 x [442] 1 x [265] 1 x [379] 1 x [34] 1 x [49] 1 x [130] 1 x [166] 1 x [427] 1 x [481] 1 x [322] 1 x [262] 1 x [490] 1 x [307] 1 x [67] 1 x [496] 1 x [136] 1 x [47, 64, 270] 1 x [283] 1 x [343] 1 x [4] 1 x [301] 1 x [385] 1 x [139] 1 x [190] 1 x [199] 1 x [466] 1 x [499] 1 x [175] 1 x [304] 1 x [400] 1 x [313] 1 x [349] 1 x [142] 1 x [439] 1 x [337] 1 x [124] 1 x [217, 275] 1 x [46] 1 x [79] 1 x [157] 1 x [238] 1 x [31] 1 x [445] 1 x [277] 1 x [475] 1 x [138, 331] 1 x [370] 1 x [352] 1 x [256] 1 x [358] 1 x [184] 1 x [348] 1 x [286] 1 x [220] 1 x [160] 1 x [289] 1 x [487] 1 x [19] 1 x [147] 1 x [94] 1 x [165, 255, 280] 1 x [145] 1 x [421] 1 x [310] 1 x [367] 1 x [373] 1 x [21] 1 x [97] 1 x [186] 1 x [109] 1 x [78, 355, 432] 1 x [148] 1 x [50, 202, 443] 1 x [477] 1 x [300] 1 x [316] 1 x [346] 1 x [7, 167] 1 x [111] 1 x [408] 1 x [279] 1 x [103] 1 x [291] 1 x [478, 501] 1 x [45] 1 x [298] 1 x [295] 1 x [57] 1 x [207] 1 x [288] 1 x [339] 1 x [489] 1 x [48] 1 x [102] 1 x [441] 1 x [364, 396] 1 x [126] 1 x [438] 1 x [282] 1 x [312] 1 x [84] 1 x [159] 1 x [105] 1 x [447] 1 x [321] 1 x [104] 1 x [10, 430] 1 x [27] 1 x [156] 1 x [171] 1 x [480] 1 x [6] 1 x [285] 1 x [81] 1 x [243] 1 x [26] 1 x [372] 1 x [411] 1 x [192] 1 x [240] 1 x [311] 1 x [351] 1 x [153] 1 x [360] 1 x [462] 1 x [170] 1 x [198] 1 x [36] 1 x [56] 1 x [359] 1 x [498] 1 x [257] 1 x [267] 1 x [250] 1 x [149] 1 x [437] 1 x [83] 1 x [161, 247] 1 x [12] 1 x [201] 1 x [237] 1 x [315] 1 x [366] 1 x [87] 1 x [120] 1 x [303] 1 x [377] 1 x [174] 1 x [488] 1 x [154] 1 x [51] 1 x [299] 1 x [381] 1 x [422] 1 x [297] 1 x [444] 1 x [89] 1 x [261] 1 x [264] 1 x [309] 1 x [453] 1 x [465] 1 x [212] 1 x [314] 1 x [417] 1 x [41] 1 x [239] 1 x [242] 1 x [44] 1 x [168] 1 x [324] 1 x [151, 222] 1 x [386] 1 x [390] 1 x [483] 1 x [137] 1 x [308] 1 x [317] 1 x [371, 409] 1 x [150, 245] 1 x [24] 1 x [101] 1 x [183] 1 x [456] 1 x [486] 1 x [200] 1 x [273] 1 x [302] 1 x [410] 1 x [75] 1 x [323] 1 x [287] 1 x [414] 1 x [446] 1 x [93] 1 x [189] 1 x [350] 1 x [474] 1 x [398] 1 x [471] 1 x [158] 1 x [276] 1 x [354] 1 x [20] 1 x [30] 1 x [65] 1 x [176] 1 x [204] 1 x [219] 1 x [180] 1 x [228] 1 x [336] 1 x [8] 1 x [374] 1 x [413] 1 x [399] 1 x [206] 1 x [61] 1 x [29] 1 x [63] 1 x [107] 1 x [218] 1 x [363] 1 x [68] 1 x [146] 1 x [497] 1 x [269] 1 x [62] 1 x [86] 1 x [188] 1 x [216] 1 x [246] 1 x [353] 1 x [329] 1 x [341] 1 x [203] 1 x [210] 1 x [407] 1 x [54] 1 x [143] 1 x [260] 1 x [296] 1 x [357] 1 x [459] 1 x [495] 1 x [491] 1 x [431] 1 x [393] 1 x [15] 1 x [18] 1 x [125] 1 x [384] 1 x [450] 1 x [74] 1 x [251] 1 x [356] 1 x [416] 1 x [434] 1 x [494] 1 x [482] 1 x [23] 1 x [426] 1 x [2] 1 x [38] 1 x [128] 1 x [140] 1 x [392] 1 x [428] 1 x [132] 1 x [5] 1 x [14] 1 x [114] 1 x [173] 1 x [233] 1 x [293] 1 x [333] 1 x [335] 1 x [485] 1 x [230] 1 x [278] 1 x [404] 1 x [440] 1 x [35] 1 x [254] 1 x [284] 1 x [332] 1 x [383] 1 x [420] 1 x [92] 1 x [113] 1 x [224] 1 x [236] 1 x [266] 1 x [425] 1 x [476] 1 x [215] 1 x [305] 1 x [342] 1 x [195, 241] 1 x [213, 347, 402] 1 x [131, 187] 1 x [268, 419] 1 x [116, 369, 500] 1 x [95, 391] 1 x [458] 1 x [249] 1 x [134] 1 x [115, 118] 1 x [290, 368] 1 x [294, 378] 1 x [43, 209, 330] 1 x [85, 98] 1 x [25, 473] 1 x [401] 1 x [205, 460] 1 x [191, 292] 1 x [22, 82] 1 x [108, 272] 1 x [221] 1 x [33] 1 x [225] 1 x [258, 362, 397] 1 x [9, 211, 461] 1 x [164] 1 x [71, 340] 1 x [40, 58] 1 x [141, 424] 1 x [119] 1 x [227] 1 x [96, 196] 1 x [231, 380] 1 x [39, 319] 1 x [182, 325] 1 x [53, 375] 1 x [470] 1 x [155] 1 x [1, 345] 1 x [72] 1 x [152, 263, 328] 1 x [259, 449] 1 x [185, 274] 1 x [197, 405] 1 x [327, 423] 1 x [60, 106] 1 x [135] 1 x [117, 179, 318] 1 x [42, 436] 1 x [69, 320] 1 x [162, 169, 479] 1 x [88, 122, 365] 1 x [11, 90] 1 x [77, 99] 1 x [144, 387] 1 x [55, 338] 1 x [3, 452, 464] 1 x [127, 389] 1 x [66, 234] 1 x [123, 429] 1 x [80, 344] 1 x [252, 435] 1 x [110, 177, 248] 1 x [193, 492] 1 x [129, 454] 1 x [100, 468] 1 x [281] 1 x [59, 376] 1 x [194, 229] 1 x [32, 455] 1 x [395, 451] 1 x [326, 467] 1 x [17, 306, 406]