Build (method = -2) #dp: 558608 Step-3' Graph: 28831 vertices and 86486 arcs (71.90s) Step-4' Graph: 5107 vertices and 39038 arcs (72.26s) #V4/#V3 = 0.18 #A4/#A3 = 0.45 Ready! (72.26s) Optimize a model with 5608 rows, 39039 columns and 106907 nonzeros Presolve removed 857 rows and 858 columns Presolve time: 0.53s Presolved: 4751 rows, 38181 columns, 106840 nonzeros Variable types: 0 continuous, 38181 integer (30030 binary) Optimize a model with 4751 rows, 38181 columns and 106840 nonzeros Presolve removed 30 rows and 30 columns Presolved: 4721 rows, 38151 columns, 107012 nonzeros Root barrier log... Ordering time: 0.29s Barrier statistics: AA' NZ : 5.752e+04 Factor NZ : 3.120e+05 (roughly 20 MBytes of memory) Factor Ops : 6.242e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.15158555e+05 -1.63014275e+06 4.72e+07 5.72e-01 3.06e+03 0s 1 1.73502686e+05 -1.04787461e+06 7.51e+06 1.55e-15 5.03e+02 1s 2 3.53794286e+04 -6.11332380e+05 7.89e+05 1.33e-15 5.85e+01 1s 3 1.09318156e+04 -1.99475784e+05 7.33e+04 1.11e-15 7.12e+00 1s 4 2.99764512e+03 -4.60700872e+04 1.13e+04 1.22e-15 1.26e+00 1s 5 1.27346875e+03 -1.40527949e+04 3.51e+03 7.77e-16 3.91e-01 1s 6 7.65026607e+02 -4.77070349e+03 1.53e+03 7.22e-16 1.63e-01 1s 7 5.06640104e+02 -2.07514819e+03 6.54e+02 9.99e-16 7.37e-02 1s 8 3.59256515e+02 -1.22296763e+03 1.80e+02 8.88e-16 3.13e-02 1s 9 3.30860977e+02 -2.89122102e+02 8.10e+01 7.74e-16 1.20e-02 1s 10 3.18571834e+02 1.81823655e+01 3.11e+01 8.88e-16 4.97e-03 1s 11 3.11820280e+02 1.59696395e+02 8.31e+00 1.11e-15 2.17e-03 1s 12 3.08887930e+02 2.35319678e+02 4.55e+00 6.66e-16 1.03e-03 1s 13 3.05221268e+02 2.42761328e+02 1.53e+00 8.88e-16 8.41e-04 1s 14 3.04660153e+02 2.54430956e+02 1.25e+00 9.00e-16 6.75e-04 1s 15 3.04165452e+02 2.62316150e+02 1.03e+00 9.82e-16 5.62e-04 1s 16 3.03509034e+02 2.71698460e+02 7.38e-01 1.11e-15 4.26e-04 1s 17 3.03348350e+02 2.80375972e+02 6.31e-01 1.55e-15 3.08e-04 1s 18 3.03154335e+02 2.85525033e+02 4.85e-01 1.33e-15 2.36e-04 1s 19 3.02751301e+02 2.97488852e+02 1.33e-02 1.55e-15 6.91e-05 1s 20 3.02671326e+02 3.02605344e+02 3.41e-13 5.18e-16 8.65e-07 2s 21 3.02666671e+02 3.02666605e+02 2.38e-13 1.11e-15 8.65e-10 2s 22 3.02666667e+02 3.02666667e+02 2.83e-12 8.88e-16 8.75e-16 2s Barrier solved model in 22 iterations and 1.62 seconds Optimal objective 3.02666667e+02 Root relaxation: objective 3.026667e+02, 25791 iterations, 2.48 seconds Total elapsed time = 5.58s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 302.66667 0 5 - 302.66667 - - 6s H 0 0 304.0000000 302.66667 0.44% - 6s H 0 0 303.0000000 302.66667 0.11% - 6s Explored 0 nodes (33840 simplex iterations) in 6.28 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.030000000000e+02, best bound 3.030000000000e+02, gap 0.0% Preprocessing time: 72.41 seconds Gurobi run time: 6.28 seconds Total run time: 78.69 seconds Objective: 303 Solution: 1 x [142] 1 x [277] 1 x [463] 1 x [292] 1 x [400] 1 x [394] 1 x [439] 1 x [133] 1 x [175] 1 x [442] 1 x [403] 1 x [4] 1 x [226] 1 x [76] 1 x [397] 1 x [448] 1 x [355] 1 x [214] 1 x [7] 1 x [189] 1 x [271] 1 x [343] 1 x [367] 1 x [136] 1 x [106] 1 x [469] 1 x [298] 1 x [13] 1 x [453] 1 x [369] 1 x [127] 1 x [150] 1 x [93] 1 x [348] 1 x [361] 1 x [363] 1 x [87] 1 x [423] 1 x [219] 1 x [63] 1 x [18] 1 x [462] 1 x [282] 1 x [237] 1 x [111] 1 x [183] 1 x [450] 1 x [333] 1 x [54] 1 x [330] 1 x [167] 1 x [289, 341] 1 x [470] 1 x [17] 1 x [252] 1 x [99, 409] 1 x [228] 1 x [231] 1 x [474] 1 x [53] 1 x [344] 1 x [389] 1 x [240] 1 x [159] 1 x [190] 1 x [162] 1 x [245] 1 x [199] 1 x [213] 1 x [350] 1 x [156] 1 x [33] 1 x [123] 1 x [158] 1 x [492] 1 x [137] 1 x [206] 1 x [5] 1 x [155] 1 x [117] 1 x [194] 1 x [65] 1 x [254] 1 x [420] 1 x [236] 1 x [446] 1 x [131] 1 x [212] 1 x [386] 1 x [243] 1 x [149] 1 x [465] 1 x [101] 1 x [38] 1 x [188] 1 x [104] 1 x [66, 395] 1 x [342] 1 x [125] 1 x [311] 1 x [401] 1 x [419] 1 x [482] 1 x [340] 1 x [329] 1 x [89] 1 x [242] 1 x [181] 1 x [20, 407, 451] 1 x [98] 1 x [270] 1 x [58] 1 x [315, 500] 1 x [25] 1 x [437, 454] 1 x [307] 1 x [86, 456] 1 x [57, 384] 1 x [92, 331] 1 x [134] 1 x [379, 385] 1 x [64, 447] 1 x [417] 1 x [192] 1 x [88] 1 x [52, 178] 1 x [205, 411] 1 x [82] 1 x [280] 1 x [138] 1 x [334] 1 x [262, 297, 431] 1 x [78] 1 x [124] 1 x [263] 1 x [45, 244] 1 x [440] 1 x [337] 1 x [283, 485] 1 x [336] 1 x [132] 1 x [396] 1 x [399] 1 x [338] 1 x [310] 1 x [182] 1 x [449] 1 x [256] 1 x [285, 332] 1 x [24] 1 x [32, 60, 376] 1 x [59, 215] 1 x [55, 281] 1 x [91] 1 x [130] 1 x [71] 1 x [97, 227] 1 x [126] 1 x [388] 1 x [203, 493, 501] 1 x [306, 433] 1 x [253] 1 x [141, 198] 1 x [287, 487] 1 x [209, 217, 495] 1 x [152, 247] 1 x [47, 96] 1 x [50, 464] 1 x [172, 457] 1 x [301, 378] 1 x [56, 180, 220] 1 x [2, 154] 1 x [42, 225, 259] 1 x [109, 357, 405] 1 x [246, 308] 1 x [286, 312] 1 x [383, 438] 1 x [210, 418] 1 x [304, 444] 1 x [184, 459] 1 x [218, 373, 461] 1 x [107, 160] 1 x [9, 295] 1 x [108] 1 x [202, 377] 1 x [196, 249, 455] 1 x [94, 103] 1 x [11, 113] 1 x [77, 84] 1 x [398] 1 x [265, 323] 1 x [284] 1 x [273, 481] 1 x [176, 360, 432] 1 x [3, 293] 1 x [187, 391] 1 x [8, 80, 467] 1 x [300, 366] 1 x [51, 290] 1 x [251, 321] 1 x [278, 328] 1 x [222] 1 x [115, 260] 1 x [313, 473] 1 x [95, 204] 1 x [291, 408] 1 x [72, 466] 1 x [296, 358] 1 x [223, 275] 1 x [15, 248] 1 x [90] 1 x [352, 477] 1 x [266, 382] 1 x [129, 484] 1 x [12] 1 x [257, 322] 1 x [349, 354, 413] 1 x [36, 46] 1 x [229, 279] 1 x [233, 239, 488] 1 x [128, 499] 1 x [346, 422] 1 x [75, 83] 1 x [163, 335] 1 x [34, 146, 362] 1 x [35, 364] 1 x [302, 325] 1 x [139, 221] 1 x [48, 272, 318] 1 x [118, 191] 1 x [14, 472] 1 x [168, 235] 1 x [347, 486] 1 x [268, 303] 1 x [40, 230] 1 x [207, 404] 1 x [61, 294, 314] 1 x [121, 179] 1 x [44, 365, 460] 1 x [208, 496] 1 x [135, 151, 353] 1 x [102, 319] 1 x [112] 1 x [39, 145] 1 x [165, 390] 1 x [29, 216] 1 x [1, 41, 443] 1 x [31, 327] 1 x [16, 269] 1 x [37, 356, 489] 1 x [19, 320] 1 x [105, 424] 1 x [119, 380, 478] 1 x [370, 371] 1 x [74, 476] 1 x [374, 421] 1 x [211, 435] 1 x [201, 416] 1 x [345, 412] 1 x [30, 73, 161] 1 x [276, 317, 406] 1 x [21, 27, 122] 1 x [267, 436] 1 x [415] 1 x [79, 169] 1 x [170, 387] 1 x [372, 427] 1 x [6, 483] 1 x [26, 316, 393] 1 x [28, 143] 1 x [410, 430] 1 x [274, 434] 1 x [100, 241] 1 x [43, 429] 1 x [255, 264, 480] 1 x [144, 166, 452] 1 x [238, 309, 368] 1 x [174, 381, 479] 1 x [234, 339] 1 x [173] 1 x [197, 324] 1 x [10, 116, 261] 1 x [81, 186, 305] 1 x [185, 195, 445] 1 x [148, 468] 1 x [140, 157, 351] 1 x [147, 490] 1 x [62, 68] 1 x [110, 193, 497] 1 x [70, 164, 326] 1 x [85, 359, 426] 1 x [23, 120, 498] 1 x [153, 392, 441] 1 x [67, 177] 1 x [232, 402] 1 x [114, 458] 1 x [49, 258, 425] 1 x [250, 494] 1 x [224, 375, 471] 1 x [22, 414] 1 x [288, 299, 491] 1 x [171, 428, 475] 1 x [69, 200]