Build (method = -2) #dp: 121421 Step-3' Graph: 11096 vertices and 33281 arcs (11.18s) Step-4' Graph: 3504 vertices and 18097 arcs (11.33s) #V4/#V3 = 0.32 #A4/#A3 = 0.54 Ready! (11.33s) Optimize a model with 4004 rows, 18098 columns and 47290 nonzeros Presolve removed 787 rows and 986 columns Presolve time: 0.25s Presolved: 3217 rows, 17112 columns, 46483 nonzeros Variable types: 0 continuous, 17112 integer (11457 binary) Optimize a model with 3217 rows, 17112 columns and 46483 nonzeros Presolve removed 33 rows and 34 columns Presolved: 3184 rows, 17078 columns, 46736 nonzeros Root barrier log... Ordering time: 0.12s Barrier statistics: AA' NZ : 2.663e+04 Factor NZ : 1.901e+05 (roughly 10 MBytes of memory) Factor Ops : 2.813e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.37884600e+04 -1.00382804e+05 1.01e+06 1.91e-01 1.06e+02 0s 1 2.22859675e+03 -7.06499990e+04 2.28e+05 5.18e-03 2.46e+01 0s 2 1.57356737e+03 -3.56921837e+04 3.55e+04 8.88e-16 4.30e+00 0s 3 9.38355702e+02 -9.42883609e+03 3.90e+03 8.88e-16 6.06e-01 0s 4 7.19926684e+02 -3.58727357e+03 1.45e+03 8.88e-16 2.35e-01 0s 5 5.58716087e+02 -8.73014077e+02 5.17e+02 6.66e-16 8.09e-02 0s 6 4.58825375e+02 -3.25444690e+01 1.31e+02 5.17e-16 2.40e-02 0s 7 4.26034064e+02 2.04099033e+02 3.73e+01 6.66e-16 8.91e-03 0s 8 4.16424282e+02 2.87831512e+02 1.88e+01 6.66e-16 4.76e-03 0s 9 4.13441841e+02 3.15216047e+02 1.46e+01 8.88e-16 3.55e-03 0s 10 4.08969840e+02 3.37002110e+02 9.72e+00 8.88e-16 2.49e-03 0s 11 4.02333731e+02 3.54383315e+02 5.32e+00 8.04e-16 1.58e-03 0s 12 3.97342004e+02 3.69721717e+02 2.29e+00 8.88e-16 8.70e-04 1s 13 3.95714296e+02 3.74816985e+02 1.54e+00 8.88e-16 6.49e-04 1s 14 3.95015164e+02 3.79067482e+02 1.22e+00 9.05e-16 4.94e-04 1s 15 3.94406432e+02 3.82993975e+02 9.65e-01 8.43e-16 3.54e-04 1s 16 3.93481655e+02 3.85563254e+02 4.92e-01 7.45e-16 2.41e-04 1s 17 3.93189233e+02 3.88964658e+02 1.83e-01 6.00e-16 1.27e-04 1s 18 3.93036893e+02 3.91598924e+02 3.51e-02 4.66e-16 4.27e-05 1s 19 3.93004167e+02 3.92879627e+02 1.23e-03 5.55e-16 3.67e-06 1s 20 3.93000019e+02 3.92999796e+02 7.71e-07 4.44e-16 6.52e-09 1s 21 3.93000000e+02 3.93000000e+02 6.43e-13 7.26e-16 6.52e-12 1s 22 3.93000000e+02 3.93000000e+02 2.84e-13 6.66e-16 6.52e-15 1s Barrier solved model in 22 iterations and 0.76 seconds Optimal objective 3.93000000e+02 Root relaxation: objective 3.930000e+02, 11729 iterations, 1.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 393.0000000 393.00000 0.0% - 2s Explored 0 nodes (14674 simplex iterations) in 2.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.930000000000e+02, best bound 3.930000000000e+02, gap 0.0% Preprocessing time: 11.40 seconds Gurobi run time: 2.08 seconds Total run time: 13.48 seconds Objective: 393 Solution: 1 x [162] 1 x [355] 1 x [481] 1 x [99] 1 x [328] 1 x [410] 1 x [81] 1 x [457] 1 x [19] 1 x [157] 1 x [258] 1 x [478] 1 x [491] 1 x [46] 1 x [57] 1 x [169] 1 x [237] 1 x [475] 1 x [146] 1 x [297] 1 x [309] 1 x [467] 1 x [370] 1 x [428] 1 x [293] 1 x [368] 1 x [326] 1 x [359] 1 x [145] 1 x [269] 1 x [429] 1 x [32] 1 x [39] 1 x [174] 1 x [123] 1 x [171] 1 x [97] 1 x [85] 1 x [121] 1 x [244] 1 x [479] 1 x [64] 1 x [144] 1 x [181] 1 x [90] 1 x [103] 1 x [343] 1 x [409] 1 x [136] 1 x [183] 1 x [211] 1 x [360] 1 x [394] 1 x [60] 1 x [74] 1 x [184] 1 x [339] 1 x [441] 1 x [445] 1 x [227] 1 x [115] 1 x [120] 1 x [126] 1 x [203] 1 x [238] 1 x [300] 1 x [480] 1 x [20] 1 x [40] 1 x [65] 1 x [94] 1 x [216] 1 x [259] 1 x [500] 1 x [415] 1 x [164] 1 x [134] 1 x [320] 1 x [494] 1 x [16] 1 x [191] 1 x [310] 1 x [473] 1 x [195, 374] 1 x [9] 1 x [204] 1 x [268] 1 x [114, 212] 1 x [131] 1 x [330] 1 x [393] 1 x [430] 1 x [257] 1 x [261] 1 x [417] 1 x [54] 1 x [79] 1 x [84] 1 x [232] 1 x [272] 1 x [366] 1 x [437] 1 x [1] 1 x [152] 1 x [159] 1 x [353] 1 x [75] 1 x [182] 1 x [231] 1 x [316] 1 x [331] 1 x [344] 1 x [377] 1 x [407] 1 x [100] 1 x [317] 1 x [210] 1 x [218] 1 x [249] 1 x [43] 1 x [77] 1 x [213] 1 x [248, 471] 1 x [107] 1 x [284] 1 x [285] 1 x [340] 1 x [383] 1 x [404] 1 x [412] 1 x [47] 1 x [287] 1 x [408] 1 x [447] 1 x [466] 1 x [477] 1 x [52] 1 x [352] 1 x [101] 1 x [267] 1 x [336] 1 x [439] 1 x [49, 402] 1 x [472, 490] 1 x [220, 382] 1 x [14] 1 x [88] 1 x [230] 1 x [241] 1 x [250] 1 x [308] 1 x [376] 1 x [414] 1 x [142, 484] 1 x [29, 163] 1 x [129] 1 x [324] 1 x [397] 1 x [363] 1 x [304] 1 x [124] 1 x [168] 1 x [93] 1 x [496] 1 x [59, 239] 1 x [279] 1 x [56] 1 x [72] 1 x [274] 1 x [380] 1 x [423] 1 x [448] 1 x [416, 446] 1 x [186] 1 x [251] 1 x [254] 1 x [427] 1 x [436] 1 x [188] 1 x [61] 1 x [219] 1 x [278] 1 x [306] 1 x [313] 1 x [389] 1 x [36] 1 x [426, 485] 1 x [70] 1 x [78] 1 x [160] 1 x [273] 1 x [334] 1 x [13, 499] 1 x [44] 1 x [141] 1 x [454] 1 x [456] 1 x [208] 1 x [69, 488] 1 x [2, 58] 1 x [158] 1 x [194] 1 x [262] 1 x [345] 1 x [460] 1 x [265, 482] 1 x [45, 401] 1 x [140] 1 x [290] 1 x [431] 1 x [434] 1 x [41, 323] 1 x [38] 1 x [110] 1 x [119] 1 x [225] 1 x [245] 1 x [71, 483] 1 x [22, 102] 1 x [242] 1 x [276] 1 x [299] 1 x [357] 1 x [386] 1 x [185, 303] 1 x [173] 1 x [493] 1 x [379, 455] 1 x [371, 384] 1 x [207, 221, 256, 388] 1 x [34] 1 x [271] 1 x [217, 367] 1 x [198] 1 x [236] 1 x [255] 1 x [33] 1 x [263] 1 x [318] 1 x [349] 1 x [362] 1 x [495] 1 x [342, 406] 1 x [82] 1 x [92] 1 x [166] 1 x [228] 1 x [373] 1 x [378] 1 x [106, 167, 337] 1 x [12, 333] 1 x [6, 235, 292] 1 x [240, 350] 1 x [10] 1 x [176] 1 x [487] 1 x [50, 247] 1 x [87, 127, 133] 1 x [288, 301] 1 x [30] 1 x [68] 1 x [209] 1 x [291] 1 x [307] 1 x [391] 1 x [474] 1 x [118] 1 x [55] 1 x [205] 1 x [296] 1 x [312] 1 x [411] 1 x [498] 1 x [122, 189] 1 x [89, 116] 1 x [281, 321] 1 x [143, 226, 395] 1 x [76] 1 x [91] 1 x [109] 1 x [155] 1 x [178] 1 x [202] 1 x [302] 1 x [385] 1 x [403] 1 x [147, 465] 1 x [26, 27] 1 x [86] 1 x [165] 1 x [418] 1 x [486] 1 x [66] 1 x [398] 1 x [214, 372] 1 x [358, 451] 1 x [325, 381] 1 x [15] 1 x [283] 1 x [392] 1 x [419] 1 x [112] 1 x [4, 113] 1 x [98, 295] 1 x [286, 449] 1 x [438] 1 x [314, 399] 1 x [335] 1 x [42, 421] 1 x [8] 1 x [108] 1 x [338] 1 x [464] 1 x [187, 193, 233] 1 x [137, 170, 440] 1 x [53] 1 x [67] 1 x [73] 1 x [215] 1 x [305] 1 x [319] 1 x [458] 1 x [252, 422] 1 x [48] 1 x [270] 1 x [443] 1 x [18, 425] 1 x [177, 179] 1 x [148] 1 x [5, 361] 1 x [139, 282] 1 x [196, 433, 444] 1 x [37] 1 x [153] 1 x [154] 1 x [280] 1 x [132, 243] 1 x [390, 396, 462] 1 x [21, 201] 1 x [111] 1 x [125] 1 x [180] 1 x [224] 1 x [453] 1 x [175, 199] 1 x [192, 206, 253] 1 x [151] 1 x [424] 1 x [105] 1 x [197] 1 x [222] 1 x [348] 1 x [3, 266] 1 x [80, 135] 1 x [329, 442] 1 x [17] 1 x [104] 1 x [289] 1 x [315] 1 x [435] 1 x [172, 327, 461] 1 x [83, 223] 1 x [95] 1 x [432] 1 x [351, 400] 1 x [25, 130, 452] 1 x [35] 1 x [24] 1 x [150] 1 x [246] 1 x [369] 1 x [375] 1 x [387] 1 x [405] 1 x [149, 229, 260] 1 x [96] 1 x [469] 1 x [117, 277, 450] 1 x [354, 463] 1 x [31, 413] 1 x [11, 28, 489] 1 x [7, 322] 1 x [63, 190, 470] 1 x [23, 156] 1 x [62, 294, 311] 1 x [347, 492] 1 x [128] 1 x [200, 275, 468] 1 x [138, 346] 1 x [264, 298, 356, 497] 1 x [161, 234, 459] 1 x [51, 332, 365, 420] 1 x [341, 364, 476]