Build (method = -2) #dp: 703882 Step-3' Graph: 31509 vertices and 94520 arcs (74.02s) Step-4' Graph: 7709 vertices and 46920 arcs (74.43s) #V4/#V3 = 0.24 #A4/#A3 = 0.50 Ready! (74.43s) Optimize a model with 8209 rows, 46921 columns and 125349 nonzeros Presolve removed 891 rows and 1156 columns Presolve time: 0.69s Presolved: 7318 rows, 45765 columns, 125457 nonzeros Variable types: 0 continuous, 45765 integer (32847 binary) Optimize a model with 7318 rows, 45765 columns and 125457 nonzeros Presolve removed 22 rows and 22 columns Presolved: 7296 rows, 45743 columns, 125624 nonzeros Root barrier log... Ordering time: 0.42s Barrier statistics: AA' NZ : 7.346e+04 Factor NZ : 5.577e+05 (roughly 26 MBytes of memory) Factor Ops : 1.068e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.46329194e+05 -6.47006498e+05 1.74e+07 2.86e-01 5.99e+02 1s 1 9.47705135e+04 -5.33414484e+05 4.53e+06 1.78e-15 1.59e+02 1s 2 1.72198351e+04 -3.72417788e+05 4.47e+05 1.33e-15 1.86e+01 1s 3 6.08203316e+03 -1.03382787e+05 5.83e+04 1.11e-15 2.85e+00 1s 4 2.00452197e+03 -1.67062791e+04 7.04e+03 1.33e-15 3.89e-01 1s 5 9.81160475e+02 -3.76946036e+03 1.74e+03 8.88e-16 1.00e-01 1s 6 5.50270211e+02 -1.40500453e+03 6.39e+02 1.11e-15 3.92e-02 1s 7 3.92352920e+02 -5.95012615e+02 2.35e+02 1.55e-15 1.68e-02 1s 8 3.57908041e+02 -2.08236491e+02 1.53e+02 1.33e-15 9.48e-03 1s 9 3.37701561e+02 -7.25483777e+01 1.09e+02 1.78e-15 6.53e-03 1s 10 3.26758516e+02 3.59640717e+00 8.69e+01 8.88e-16 4.97e-03 2s 11 3.09233414e+02 5.31610241e+01 5.58e+01 1.11e-15 3.63e-03 2s 12 2.90587778e+02 9.52632582e+01 3.11e+01 9.16e-16 2.55e-03 2s 13 2.75563361e+02 1.44099930e+02 2.01e+01 8.48e-16 1.66e-03 2s 14 2.63294606e+02 1.68484644e+02 1.23e+01 9.81e-16 1.16e-03 2s 15 2.56515156e+02 1.85049169e+02 9.09e+00 9.99e-16 8.60e-04 2s 16 2.52134235e+02 1.96310327e+02 7.03e+00 9.98e-16 6.66e-04 2s 17 2.47778577e+02 2.01378994e+02 5.08e+00 1.21e-15 5.46e-04 2s 18 2.44957837e+02 2.12743977e+02 3.75e+00 1.11e-15 3.77e-04 2s 19 2.43302304e+02 2.18459150e+02 2.94e+00 1.11e-15 2.90e-04 2s 20 2.42635836e+02 2.23307246e+02 2.47e+00 1.33e-15 2.25e-04 2s 21 2.41872893e+02 2.27709117e+02 1.63e+00 9.20e-16 1.63e-04 2s 22 2.41384789e+02 2.29386998e+02 1.27e+00 1.06e-15 1.37e-04 2s 23 2.40696438e+02 2.34096695e+02 4.11e-01 8.88e-16 7.37e-05 3s 24 2.40567215e+02 2.38131053e+02 2.46e-01 8.88e-16 2.74e-05 3s 25 2.40422477e+02 2.39274900e+02 5.15e-02 9.99e-16 1.27e-05 3s 26 2.40384349e+02 2.39654952e+02 5.08e-03 1.11e-15 7.99e-06 3s 27 2.40375129e+02 2.40368913e+02 1.10e-05 1.55e-15 6.80e-08 3s 28 2.40375000e+02 2.40374994e+02 9.12e-13 1.11e-15 6.80e-11 3s 29 2.40375000e+02 2.40375000e+02 9.66e-13 1.33e-15 6.80e-14 3s Barrier solved model in 29 iterations and 2.98 seconds Optimal objective 2.40375000e+02 Root relaxation: objective 2.403750e+02, 34184 iterations, 4.80 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 240.37500 0 34 - 240.37500 - - 10s H 0 0 245.0000000 240.37500 1.89% - 11s H 0 0 243.0000000 240.37500 1.08% - 11s H 0 0 241.0000000 240.37500 0.26% - 12s Explored 0 nodes (46839 simplex iterations) in 12.11 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.410000000000e+02, best bound 2.410000000000e+02, gap 0.0% Preprocessing time: 74.62 seconds Gurobi run time: 12.11 seconds Total run time: 86.73 seconds Objective: 241 Solution: 1 x [312] 1 x [452] 1 x [217] 1 x [393] 1 x [27] 1 x [348] 1 x [448] 1 x [335] 1 x [110] 1 x [76] 1 x [38] 1 x [406] 1 x [287] 1 x [264, 390] 1 x [207, 289] 1 x [150] 1 x [226, 418] 1 x [72, 139, 141] 1 x [324] 1 x [392, 419] 1 x [255, 338] 1 x [101, 162, 203] 1 x [104, 214] 1 x [262, 286] 1 x [298, 311] 1 x [371, 444] 1 x [318, 378] 1 x [62, 87, 229] 1 x [69] 1 x [151, 489] 1 x [122, 357] 1 x [222] 1 x [458] 1 x [52, 233] 1 x [59, 232] 1 x [460] 1 x [342, 403] 1 x [225] 1 x [114, 352] 1 x [12, 386] 1 x [363] 1 x [241] 1 x [310] 1 x [265, 288] 1 x [93, 197] 1 x [157] 1 x [99, 473] 1 x [18, 177] 1 x [86] 1 x [6, 290] 1 x [49, 284] 1 x [119, 306] 1 x [373, 425] 1 x [37, 334, 395] 1 x [60, 340] 1 x [183, 333, 412] 1 x [182, 351] 1 x [280, 416] 1 x [100, 108, 470] 1 x [57, 498] 1 x [132, 400] 1 x [133, 272] 1 x [218, 247, 268] 1 x [42, 196] 1 x [106, 266] 1 x [210, 215] 1 x [149, 219, 296] 1 x [211, 477] 1 x [261, 345] 1 x [8, 469] 1 x [168, 362] 1 x [24, 140, 244, 277] 1 x [36] 1 x [185, 405, 422] 1 x [43, 73, 447] 1 x [358, 421] 1 x [9, 499] 1 x [130, 464] 1 x [200, 385] 1 x [47, 178] 1 x [493] 1 x [20, 249] 1 x [98, 267] 1 x [15, 269] 1 x [126] 1 x [154, 439] 1 x [10, 32] 1 x [63, 105] 1 x [486] 1 x [173] 1 x [172, 382] 1 x [120, 152, 169] 1 x [205, 319] 1 x [19, 254] 1 x [303] 1 x [482] 1 x [67] 1 x [109, 462] 1 x [227, 281] 1 x [221, 256] 1 x [34, 442] 1 x [4, 317] 1 x [198, 474] 1 x [48, 206] 1 x [13, 344, 491] 1 x [94, 192] 1 x [291, 424] 1 x [5, 56] 1 x [160, 404] 1 x [45, 188] 1 x [148, 193, 276] 1 x [41, 174] 1 x [33, 144] 1 x [65, 88] 1 x [22, 79, 278] 1 x [127, 257] 1 x [129, 484] 1 x [380, 472] 1 x [170, 468] 1 x [53, 459] 1 x [39, 346] 1 x [180, 465] 1 x [31, 58] 1 x [135, 199] 1 x [240, 242] 1 x [128, 220, 283] 1 x [30, 408] 1 x [92, 195] 1 x [26, 302, 383] 1 x [90, 356] 1 x [208, 488] 1 x [55, 184] 1 x [251, 271] 1 x [166, 414] 1 x [123, 273, 466] 1 x [478, 494] 1 x [40, 91] 1 x [231, 492] 1 x [95, 175] 1 x [44, 71] 1 x [361, 381, 476] 1 x [102, 301] 1 x [250, 437] 1 x [138, 372] 1 x [35, 299] 1 x [124, 142, 436] 1 x [64, 156] 1 x [85, 186] 1 x [28, 300] 1 x [137, 230, 248] 1 x [191, 325, 411] 1 x [21, 377] 1 x [440, 467] 1 x [260, 343] 1 x [159, 279] 1 x [61, 263] 1 x [336, 496] 1 x [118, 481] 1 x [330, 461] 1 x [84, 274] 1 x [131] 1 x [113, 171] 1 x [2, 181] 1 x [216, 246] 1 x [46, 374] 1 x [332, 463, 485] 1 x [155, 179] 1 x [17, 322, 328] 1 x [112, 223] 1 x [285, 410] 1 x [398, 500] 1 x [78, 417] 1 x [83, 315] 1 x [25, 451] 1 x [167, 446] 1 x [51, 143] 1 x [304, 379] 1 x [204, 326] 1 x [165, 228, 433] 1 x [190, 201, 429] 1 x [153, 471] 1 x [136, 323, 375] 1 x [125, 314] 1 x [396, 407] 1 x [3, 107, 365] 1 x [252, 364] 1 x [14, 66, 275] 1 x [97, 360] 1 x [68, 394, 415] 1 x [161, 259, 479] 1 x [7, 331] 1 x [355, 409] 1 x [81, 391] 1 x [224, 427] 1 x [89, 455] 1 x [164, 292] 1 x [238, 341] 1 x [80, 236] 1 x [387, 413] 1 x [1, 163] 1 x [359, 457] 1 x [327, 376] 1 x [212, 245] 1 x [116, 146] 1 x [75, 350] 1 x [194, 209, 368] 1 x [121, 294] 1 x [147, 420] 1 x [434, 480] 1 x [176, 428, 430] 1 x [388, 450] 1 x [389, 454, 483] 1 x [235, 320] 1 x [158, 270] 1 x [187, 189, 316] 1 x [305, 487] 1 x [258, 293] 1 x [397, 432, 449] 1 x [74, 77, 282] 1 x [103, 145] 1 x [23, 234] 1 x [239, 307, 475] 1 x [16, 96] 1 x [111, 309, 369] 1 x [353, 423, 426] 1 x [399, 402] 1 x [337, 497] 1 x [11, 366] 1 x [243, 253, 297, 339] 1 x [237, 308] 1 x [54, 490] 1 x [117, 435, 438, 495] 1 x [70, 367, 431] 1 x [202, 370, 443] 1 x [29, 115, 349] 1 x [354, 384, 401] 1 x [313, 445, 453] 1 x [134, 213, 456] 1 x [329] 1 x [295, 321, 441] 1 x [50, 82, 347]