Build (method = -2) #dp: 139637 Step-3' Graph: 14820 vertices and 44453 arcs (12.69s) Step-4' Graph: 3808 vertices and 22429 arcs (12.88s) #V4/#V3 = 0.26 #A4/#A3 = 0.50 Ready! (12.88s) Optimize a model with 4308 rows, 22430 columns and 59678 nonzeros Presolve removed 745 rows and 748 columns Presolve time: 0.30s Presolved: 3563 rows, 21682 columns, 59311 nonzeros Variable types: 0 continuous, 21682 integer (15609 binary) Found heuristic solution: objective 424.0000000 Optimize a model with 3563 rows, 21682 columns and 59311 nonzeros Presolve removed 42 rows and 42 columns Presolved: 3521 rows, 21640 columns, 59584 nonzeros Root barrier log... Ordering time: 0.19s Barrier statistics: AA' NZ : 3.339e+04 Factor NZ : 2.284e+05 (roughly 12 MBytes of memory) Factor Ops : 3.716e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.47979230e+03 -1.02373376e+05 1.75e+06 2.20e-01 1.31e+02 0s 1 -3.21611999e+03 -7.00189355e+04 4.93e+05 1.22e-15 3.78e+01 0s 2 1.21711305e+03 -4.31915413e+04 3.68e+04 7.77e-16 3.61e+00 0s 3 1.02673193e+03 -1.46662202e+04 6.13e+03 9.99e-16 7.40e-01 0s 4 7.70838973e+02 -3.41164842e+03 1.36e+03 1.78e-15 1.74e-01 0s 5 5.97969318e+02 -9.23562784e+02 5.42e+02 1.13e-15 6.74e-02 0s 6 4.71651047e+02 -2.34562534e+02 1.65e+02 1.08e-15 2.61e-02 0s 7 4.26341319e+02 1.15004035e+02 4.17e+01 1.02e-15 9.42e-03 1s 8 4.15028509e+02 2.42212100e+02 2.08e+01 8.88e-16 4.91e-03 1s 9 4.07170593e+02 2.86462679e+02 1.16e+01 1.11e-15 3.22e-03 1s 10 4.01644065e+02 3.15389101e+02 6.75e+00 1.33e-15 2.21e-03 1s 11 3.98681921e+02 3.39713634e+02 4.91e+00 7.51e-16 1.49e-03 1s 12 3.95358022e+02 3.56720724e+02 2.95e+00 7.71e-16 9.60e-04 1s 13 3.93978803e+02 3.68103307e+02 2.31e+00 9.09e-16 6.45e-04 1s 14 3.92646477e+02 3.69071135e+02 1.74e+00 1.31e-15 5.80e-04 1s 15 3.91871626e+02 3.72482165e+02 1.42e+00 1.03e-15 4.75e-04 1s 16 3.90111932e+02 3.79531977e+02 7.46e-01 8.88e-16 2.58e-04 1s 17 3.88936905e+02 3.84519706e+02 2.41e-01 1.55e-15 1.06e-04 1s 18 3.88554672e+02 3.85987267e+02 9.55e-02 7.46e-16 6.09e-05 1s 19 3.88452137e+02 3.86614987e+02 5.88e-02 9.15e-16 4.34e-05 1s 20 3.88382763e+02 3.87020080e+02 3.75e-02 8.24e-16 3.21e-05 1s 21 3.88327334e+02 3.87519701e+02 2.23e-02 1.11e-15 1.90e-05 1s 22 3.88320216e+02 3.87561034e+02 2.07e-02 1.44e-15 1.79e-05 1s 23 3.88287931e+02 3.87651860e+02 1.30e-02 1.22e-15 1.49e-05 1s 24 3.88280573e+02 3.87794194e+02 1.05e-02 1.11e-15 1.14e-05 1s 25 3.88257755e+02 3.87950371e+02 5.77e-03 1.11e-15 7.19e-06 1s 26 3.88250133e+02 3.87971378e+02 4.37e-03 1.02e-15 6.51e-06 1s 27 3.88236740e+02 3.88109882e+02 1.67e-03 9.99e-16 2.96e-06 1s 28 3.88231033e+02 3.88152602e+02 8.73e-04 8.88e-16 1.83e-06 1s 29 3.88227284e+02 3.88212297e+02 3.99e-04 8.88e-16 3.53e-07 1s 30 3.88223815e+02 3.88223367e+02 7.88e-06 8.07e-16 1.05e-08 1s 31 3.88223684e+02 3.88223684e+02 2.94e-12 1.20e-15 1.05e-11 1s 32 3.88223684e+02 3.88223684e+02 6.32e-13 1.33e-15 1.05e-14 1s Barrier solved model in 32 iterations and 1.27 seconds Optimal objective 3.88223684e+02 Root relaxation: objective 3.882237e+02, 9521 iterations, 1.41 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 388.22368 0 62 424.00000 388.22368 8.44% - 2s H 0 0 390.0000000 388.22368 0.46% - 2s H 0 0 389.0000000 388.22368 0.20% - 2s Explored 0 nodes (13036 simplex iterations) in 2.68 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.890000000000e+02, best bound 3.890000000000e+02, gap 0.0% Preprocessing time: 12.97 seconds Gurobi run time: 2.68 seconds Total run time: 15.64 seconds Objective: 389 Solution: 1 x [236] 1 x [242] 1 x [357] 1 x [454] 1 x [411] 1 x [68] 1 x [115] 1 x [165] 1 x [167] 1 x [172] 1 x [201] 1 x [223] 1 x [346] 1 x [121] 1 x [187] 1 x [278] 1 x [347] 1 x [438] 1 x [497] 1 x [104] 1 x [419] 1 x [366] 1 x [376] 1 x [388] 1 x [400] 1 x [482] 1 x [101] 1 x [156] 1 x [299] 1 x [426] 1 x [5] 1 x [70] 1 x [249] 1 x [69] 1 x [351] 1 x [352] 1 x [435] 1 x [437] 1 x [491] 1 x [6] 1 x [224] 1 x [288] 1 x [330] 1 x [473] 1 x [417] 1 x [134] 1 x [237] 1 x [264] 1 x [394] 1 x [367] 1 x [398] 1 x [17] 1 x [413] 1 x [428] 1 x [451] 1 x [21] 1 x [78] 1 x [204] 1 x [457] 1 x [197] 1 x [54] 1 x [92] 1 x [254] 1 x [272] 1 x [381] 1 x [456] 1 x [84] 1 x [23] 1 x [145] 1 x [364] 1 x [402] 1 x [79] 1 x [126] 1 x [146] 1 x [290] 1 x [311] 1 x [373] 1 x [45] 1 x [82] 1 x [110] 1 x [173] 1 x [185] 1 x [189] 1 x [284] 1 x [293] 1 x [301] 1 x [343] 1 x [433] 1 x [474] 1 x [12] 1 x [327] 1 x [363, 371] 1 x [86] 1 x [108] 1 x [175] 1 x [200] 1 x [445] 1 x [487] 1 x [397] 1 x [379, 496] 1 x [83] 1 x [213] 1 x [303] 1 x [488] 1 x [125] 1 x [226] 1 x [350] 1 x [151] 1 x [273] 1 x [447] 1 x [448] 1 x [265, 500] 1 x [24] 1 x [71] 1 x [77] 1 x [386] 1 x [406] 1 x [477] 1 x [74] 1 x [148, 410] 1 x [170] 1 x [190] 1 x [81] 1 x [235] 1 x [460] 1 x [479] 1 x [485] 1 x [486] 1 x [26] 1 x [87] 1 x [133] 1 x [230] 1 x [341] 1 x [466] 1 x [2] 1 x [32] 1 x [102] 1 x [246] 1 x [259] 1 x [287] 1 x [399] 1 x [3] 1 x [177] 1 x [194] 1 x [207] 1 x [228] 1 x [292] 1 x [296] 1 x [418] 1 x [112] 1 x [199] 1 x [220] 1 x [291] 1 x [336] 1 x [407] 1 x [150] 1 x [372] 1 x [253, 422] 1 x [257] 1 x [271] 1 x [289] 1 x [305] 1 x [315] 1 x [314, 412] 1 x [368] 1 x [387] 1 x [55] 1 x [124] 1 x [331] 1 x [75, 380] 1 x [266] 1 x [279] 1 x [214] 1 x [93] 1 x [131] 1 x [193] 1 x [439] 1 x [476] 1 x [18, 128] 1 x [27] 1 x [166] 1 x [256, 432] 1 x [67] 1 x [111] 1 x [455] 1 x [475] 1 x [210] 1 x [4] 1 x [14] 1 x [53] 1 x [176] 1 x [227] 1 x [489] 1 x [215, 495] 1 x [446] 1 x [458] 1 x [154] 1 x [405] 1 x [444] 1 x [142] 1 x [195] 1 x [205] 1 x [206] 1 x [461] 1 x [30, 260] 1 x [335, 434] 1 x [313] 1 x [56] 1 x [129] 1 x [267] 1 x [334] 1 x [25] 1 x [153] 1 x [395] 1 x [105, 269] 1 x [62, 322] 1 x [238] 1 x [113, 155] 1 x [63] 1 x [147] 1 x [179] 1 x [202] 1 x [468] 1 x [222, 281] 1 x [22, 340] 1 x [19] 1 x [36] 1 x [218] 1 x [358] 1 x [374] 1 x [478] 1 x [9] 1 x [65] 1 x [138] 1 x [139] 1 x [300] 1 x [430] 1 x [441] 1 x [449] 1 x [274, 403] 1 x [100] 1 x [436] 1 x [107, 295] 1 x [76] 1 x [91] 1 x [118] 1 x [182, 453] 1 x [10] 1 x [375] 1 x [161, 241, 377] 1 x [127, 158, 472] 1 x [41] 1 x [192] 1 x [324] 1 x [326] 1 x [209, 283, 356] 1 x [136, 261] 1 x [308] 1 x [392] 1 x [423] 1 x [120] 1 x [140] 1 x [188] 1 x [7] 1 x [20] 1 x [48] 1 x [130] 1 x [282] 1 x [452] 1 x [174, 348] 1 x [157, 312] 1 x [8] 1 x [60] 1 x [135] 1 x [181] 1 x [229] 1 x [252] 1 x [280] 1 x [95, 203] 1 x [51] 1 x [149] 1 x [420] 1 x [429] 1 x [464] 1 x [469] 1 x [493] 1 x [80, 297] 1 x [332] 1 x [401] 1 x [33] 1 x [171] 1 x [258] 1 x [421] 1 x [52, 58, 492] 1 x [196, 251] 1 x [285, 365] 1 x [378, 463] 1 x [97, 342] 1 x [44, 286] 1 x [40, 240] 1 x [46] 1 x [186] 1 x [250] 1 x [349] 1 x [408] 1 x [370, 481] 1 x [231, 391] 1 x [277] 1 x [298] 1 x [99, 498] 1 x [122, 183] 1 x [37] 1 x [321] 1 x [471] 1 x [499] 1 x [159, 490] 1 x [216] 1 x [304] 1 x [309] 1 x [325] 1 x [263, 310] 1 x [143, 318, 484] 1 x [106, 440] 1 x [35] 1 x [276] 1 x [302] 1 x [317, 384] 1 x [465] 1 x [483] 1 x [49, 141, 385] 1 x [50, 137] 1 x [208, 275, 294] 1 x [354] 1 x [362] 1 x [393] 1 x [73, 103, 123] 1 x [16, 221] 1 x [47] 1 x [162] 1 x [416] 1 x [494] 1 x [178, 319, 450] 1 x [72, 369] 1 x [114] 1 x [144] 1 x [247] 1 x [316] 1 x [396] 1 x [28] 1 x [88] 1 x [169] 1 x [355] 1 x [11, 233] 1 x [211, 339] 1 x [225] 1 x [383] 1 x [96, 307] 1 x [262] 1 x [328] 1 x [119, 217, 427] 1 x [160] 1 x [198] 1 x [245] 1 x [64, 90, 425] 1 x [31, 66, 344] 1 x [29, 333] 1 x [1, 244, 389] 1 x [94, 163, 306] 1 x [13] 1 x [219, 239] 1 x [116, 184, 243] 1 x [85, 414, 462] 1 x [117, 323] 1 x [337, 359, 409] 1 x [57, 212, 390] 1 x [15, 34, 38] 1 x [61, 98, 442, 467] 1 x [191, 255, 443] 1 x [43, 59, 459] 1 x [234, 338, 345] 1 x [270, 360, 431] 1 x [480] 1 x [39, 353, 404] 1 x [109, 152, 180] 1 x [42, 89, 361] 1 x [164, 232, 470] 1 x [132, 329, 415] 1 x [168, 268, 320] 1 x [248, 382, 424]