Build (method = -2) #dp: 19845 Step-3' Graph: 2086 vertices and 6251 arcs (1.32s) Step-4' Graph: 382 vertices and 2843 arcs (1.34s) #V4/#V3 = 0.18 #A4/#A3 = 0.45 Ready! (1.34s) Optimize a model with 883 rows, 2844 columns and 7772 nonzeros Presolve removed 495 rows and 497 columns Presolve time: 0.02s Presolved: 388 rows, 2347 columns, 6369 nonzeros Variable types: 0 continuous, 2347 integer (1827 binary) Found heuristic solution: objective 480.0000000 Optimize a model with 388 rows, 2347 columns and 6369 nonzeros Presolved: 388 rows, 2347 columns, 6369 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.313e+03 Factor NZ : 1.114e+04 (roughly 1 MByte of memory) Factor Ops : 4.608e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 -3.71581155e+02 -7.54303142e+03 7.05e+04 3.11e-01 4.85e+01 0s 1 1.49345675e+02 -3.26058932e+03 1.45e+04 4.66e-15 1.03e+01 0s 2 5.53121784e+02 -1.29275791e+03 9.98e+02 1.89e-15 1.00e+00 0s 3 4.95167388e+02 2.66042310e+01 1.95e+02 4.22e-15 2.04e-01 0s 4 4.65978261e+02 3.38073476e+02 5.08e+01 3.55e-15 5.24e-02 0s 5 4.56588019e+02 4.09824998e+02 1.33e+01 3.11e-15 1.52e-02 0s 6 4.54132048e+02 4.29774873e+02 4.89e+00 2.89e-15 6.65e-03 0s 7 4.52559062e+02 4.38592811e+02 2.11e+00 2.13e-15 3.49e-03 0s 8 4.50920783e+02 4.43256899e+02 1.16e+00 3.77e-15 1.89e-03 0s 9 4.49676438e+02 4.46178210e+02 4.97e-01 4.22e-15 8.53e-04 0s 10 4.49054395e+02 4.47419389e+02 9.98e-02 2.44e-15 3.70e-04 0s 11 4.48829756e+02 4.48695938e+02 3.79e-04 2.89e-15 2.86e-05 0s 12 4.48800033e+02 4.48799896e+02 2.38e-14 2.44e-15 2.91e-08 0s 13 4.48800000e+02 4.48800000e+02 2.66e-14 2.22e-15 2.92e-14 0s Barrier solved model in 13 iterations and 0.03 seconds Optimal objective 4.48800000e+02 Root relaxation: objective 4.488000e+02, 719 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 448.80000 0 24 480.00000 448.80000 6.50% - 0s H 0 0 450.0000000 448.80000 0.27% - 0s H 0 0 449.0000000 448.80000 0.04% - 0s Explored 0 nodes (1103 simplex iterations) in 0.11 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.490000000000e+02, best bound 4.490000000000e+02, gap 0.0% Preprocessing time: 1.35 seconds Gurobi run time: 0.11 seconds Total run time: 1.46 seconds Objective: 449 Solution: 1 x [382] 1 x [391] 1 x [55] 1 x [433] 1 x [67] 1 x [130] 1 x [394] 1 x [10] 1 x [211] 1 x [178] 1 x [25] 1 x [223] 1 x [355] 1 x [16] 1 x [49] 1 x [385] 1 x [460] 1 x [304] 1 x [175] 1 x [202] 1 x [322] 1 x [28] 1 x [46] 1 x [4] 1 x [403] 1 x [292] 1 x [475] 1 x [187] 1 x [193] 1 x [271] 1 x [367] 1 x [37] 1 x [43] 1 x [280] 1 x [325] 1 x [58] 1 x [307] 1 x [337] 1 x [196] 1 x [436] 1 x [148] 1 x [454] 1 x [85] 1 x [163] 1 x [166] 1 x [346] 1 x [397] 1 x [52] 1 x [493] 1 x [142] 1 x [61] 1 x [154] 1 x [352] 1 x [100] 1 x [328] 1 x [76] 1 x [298] 1 x [118] 1 x [64] 1 x [448] 1 x [331, 472] 1 x [133] 1 x [256] 1 x [445] 1 x [124] 1 x [469] 1 x [487] 1 x [151] 1 x [427] 1 x [253] 1 x [289] 1 x [286] 1 x [205] 1 x [247] 1 x [421] 1 x [157] 1 x [439] 1 x [259] 1 x [91] 1 x [13, 334] 1 x [214] 1 x [268] 1 x [430] 1 x [115] 1 x [184] 1 x [499] 1 x [250] 1 x [88] 1 x [388] 1 x [466] 1 x [73] 1 x [310] 1 x [490] 1 x [145] 1 x [409] 1 x [121] 1 x [301] 1 x [7] 1 x [361] 1 x [234] 1 x [364] 1 x [34] 1 x [229] 1 x [246] 1 x [349] 1 x [442] 1 x [451] 1 x [424] 1 x [82] 1 x [238] 1 x [375] 1 x [406] 1 x [109, 343] 1 x [262] 1 x [372] 1 x [106] 1 x [241] 1 x [313] 1 x [220, 412] 1 x [19] 1 x [190] 1 x [417] 1 x [84] 1 x [139] 1 x [141] 1 x [379] 1 x [481] 1 x [94] 1 x [376] 1 x [415] 1 x [498] 1 x [226] 1 x [373] 1 x [408] 1 x [340] 1 x [172] 1 x [277] 1 x [79, 457] 1 x [192] 1 x [232] 1 x [96] 1 x [370] 1 x [97] 1 x [1] 1 x [208] 1 x [366] 1 x [138] 1 x [160] 1 x [264] 1 x [363] 1 x [318] 1 x [103, 453] 1 x [3] 1 x [219] 1 x [244] 1 x [478] 1 x [112] 1 x [319, 339] 1 x [316] 1 x [480] 1 x [9] 1 x [426] 1 x [496] 1 x [70] 1 x [201] 1 x [303] 1 x [321] 1 x [483] 1 x [492] 1 x [90] 1 x [24] 1 x [12, 235, 419] 1 x [381] 1 x [315] 1 x [31, 181] 1 x [171] 1 x [21] 1 x [117] 1 x [279] 1 x [360] 1 x [108] 1 x [351] 1 x [285] 1 x [501] 1 x [99] 1 x [75] 1 x [152, 295, 482] 1 x [243] 1 x [358, 418] 1 x [114] 1 x [420] 1 x [291] 1 x [283, 300] 1 x [162] 1 x [312] 1 x [378] 1 x [174] 1 x [186] 1 x [261] 1 x [183] 1 x [116, 156, 199] 1 x [411] 1 x [81] 1 x [113] 1 x [161] 1 x [216] 1 x [252] 1 x [432] 1 x [80] 1 x [207] 1 x [209] 1 x [444] 1 x [93] 1 x [173] 1 x [255] 1 x [231] 1 x [429] 1 x [147] 1 x [98] 1 x [123] 1 x [228, 269] 1 x [377] 1 x [120] 1 x [144] 1 x [443] 1 x [63] 1 x [270] 1 x [459] 1 x [258] 1 x [423] 1 x [122] 1 x [348] 1 x [233, 288, 342] 1 x [126] 1 x [249] 1 x [463, 471, 488] 1 x [227] 1 x [390] 1 x [489] 1 x [129] 1 x [146] 1 x [242] 1 x [332] 1 x [389] 1 x [456] 1 x [402] 1 x [165] 1 x [354] 1 x [222] 1 x [450] 1 x [66] 1 x [467] 1 x [36] 1 x [45] 1 x [107] 1 x [282] 1 x [410] 1 x [20] 1 x [287] 1 x [317] 1 x [345] 1 x [401] 1 x [60] 1 x [369] 1 x [380] 1 x [23] 1 x [54] 1 x [182] 1 x [189] 1 x [248] 1 x [131, 265] 1 x [350] 1 x [2] 1 x [6] 1 x [294] 1 x [422] 1 x [87] 1 x [399] 1 x [30] 1 x [150] 1 x [311] 1 x [495] 1 x [65] 1 x [309] 1 x [497] 1 x [272, 484] 1 x [92] 1 x [273] 1 x [398] 1 x [438] 1 x [449] 1 x [39] 1 x [48] 1 x [170] 1 x [198] 1 x [431] 1 x [167] 1 x [477] 1 x [53] 1 x [74] 1 x [125] 1 x [215] 1 x [327] 1 x [15] 1 x [86] 1 x [297] 1 x [221] 1 x [324] 1 x [102] 1 x [185] 1 x [275] 1 x [486] 1 x [27] 1 x [77] 1 x [177] 1 x [195] 1 x [254] 1 x [320] 1 x [462] 1 x [197] 1 x [206] 1 x [225] 1 x [353] 1 x [22, 330] 1 x [95] 1 x [101] 1 x [134] 1 x [357] 1 x [425] 1 x [437] 1 x [41, 251] 1 x [204] 1 x [257] 1 x [267] 1 x [326] 1 x [33] 1 x [51] 1 x [149] 1 x [155] 1 x [194] 1 x [306] 1 x [127, 393, 470] 1 x [35, 40, 111] 1 x [260] 1 x [263] 1 x [341] 1 x [485] 1 x [135, 323, 400] 1 x [169, 296, 441] 1 x [18] 1 x [128] 1 x [191] 1 x [308] 1 x [446] 1 x [458] 1 x [405] 1 x [38] 1 x [71] 1 x [119] 1 x [158] 1 x [164] 1 x [180] 1 x [213] 1 x [237] 1 x [245] 1 x [371] 1 x [452] 1 x [464] 1 x [359] 1 x [404] 1 x [266] 1 x [440] 1 x [476] 1 x [494] 1 x [105] 1 x [302] 1 x [416] 1 x [8] 1 x [62] 1 x [110] 1 x [140] 1 x [396] 1 x [17] 1 x [50] 1 x [176] 1 x [236] 1 x [435] 1 x [47] 1 x [57] 1 x [69] 1 x [132] 1 x [137] 1 x [143] 1 x [290] 1 x [299] 1 x [344] 1 x [347] 1 x [179] 1 x [387] 1 x [407] 1 x [461] 1 x [491] 1 x [374] 1 x [384] 1 x [68] 1 x [455] 1 x [14] 1 x [104] 1 x [212] 1 x [293] 1 x [356] 1 x [362] 1 x [395] 1 x [414] 1 x [29] 1 x [56] 1 x [83] 1 x [89] 1 x [188] 1 x [224] 1 x [281] 1 x [305] 1 x [336] 1 x [368] 1 x [383] 1 x [392] 1 x [434] 1 x [284] 1 x [5] 1 x [26] 1 x [32] 1 x [44] 1 x [239] 1 x [335] 1 x [386] 1 x [413] 1 x [473] 1 x [72, 230, 500] 1 x [11, 278, 333] 1 x [42, 59, 159] 1 x [78] 1 x [200, 274, 428] 1 x [218] 1 x [240, 447, 479] 1 x [153, 217, 338] 1 x [136, 329, 474] 1 x [168, 203, 465] 1 x [276, 365] 1 x [210, 314, 468]