Build (method = -2) #dp: 477610 Step-3' Graph: 27952 vertices and 83849 arcs (58.71s) Step-4' Graph: 7679 vertices and 43303 arcs (59.07s) #V4/#V3 = 0.27 #A4/#A3 = 0.52 Ready! (59.07s) Optimize a model with 8179 rows, 43304 columns and 114558 nonzeros Presolve removed 850 rows and 852 columns Presolve time: 0.55s Presolved: 7329 rows, 42452 columns, 114852 nonzeros Variable types: 0 continuous, 42452 integer (29532 binary) Optimize a model with 7329 rows, 42452 columns and 114852 nonzeros Presolve removed 73 rows and 73 columns Presolved: 7256 rows, 42379 columns, 115299 nonzeros Root barrier log... Ordering time: 0.40s Barrier statistics: AA' NZ : 6.814e+04 Factor NZ : 5.312e+05 (roughly 24 MBytes of memory) Factor Ops : 9.967e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.89324276e+05 -5.50976159e+05 9.82e+06 2.31e-01 4.18e+02 1s 1 7.51761993e+04 -4.47708860e+05 2.84e+06 1.59e-02 1.23e+02 1s 2 1.10940328e+04 -2.79668255e+05 2.03e+05 8.68e-05 1.14e+01 1s 3 3.78967472e+03 -6.42610072e+04 2.51e+04 8.88e-16 1.67e+00 1s 4 1.57103556e+03 -1.60811741e+04 5.13e+03 8.88e-16 3.77e-01 1s 5 9.23707236e+02 -4.92182069e+03 1.64e+03 5.41e-16 1.26e-01 1s 6 6.08210464e+02 -1.62403721e+03 7.24e+02 3.11e-15 5.19e-02 1s 7 4.96556485e+02 -9.24318430e+02 4.15e+02 2.78e-15 3.10e-02 1s 8 4.09600611e+02 -4.79805323e+02 1.88e+02 1.33e-15 1.65e-02 1s 9 3.78743881e+02 -2.68607263e+02 1.13e+02 7.22e-16 1.10e-02 1s 10 3.65606559e+02 -5.43134582e+01 8.35e+01 5.59e-16 7.04e-03 1s 11 3.53215771e+02 1.34932571e+01 5.99e+01 4.44e-16 5.37e-03 1s 12 3.42280583e+02 9.87885150e+01 4.26e+01 3.65e-16 3.69e-03 2s 13 3.27792329e+02 1.65803668e+02 2.44e+01 2.28e-16 2.29e-03 2s 14 3.19686213e+02 1.99167307e+02 1.83e+01 2.22e-16 1.67e-03 2s 15 3.13733107e+02 2.22161484e+02 1.47e+01 2.22e-16 1.25e-03 2s 16 3.07345400e+02 2.36058935e+02 1.10e+01 2.22e-16 9.56e-04 2s 17 3.03188889e+02 2.45625157e+02 8.37e+00 4.44e-16 7.59e-04 2s 18 2.99736828e+02 2.57042818e+02 5.85e+00 4.44e-16 5.52e-04 2s 19 2.99688798e+02 2.58637104e+02 5.73e+00 4.44e-16 5.30e-04 2s 20 2.99101961e+02 2.62727725e+02 5.15e+00 4.44e-16 4.68e-04 2s 21 2.98140792e+02 2.74187729e+02 2.86e+00 4.44e-16 2.99e-04 2s 22 2.97778363e+02 2.81313785e+02 9.89e-01 3.33e-16 1.99e-04 2s 23 2.97654258e+02 2.91088556e+02 7.04e-01 4.44e-16 7.97e-05 2s 24 2.97521868e+02 2.96808571e+02 2.98e-02 4.44e-16 8.48e-06 2s 25 2.97500011e+02 2.97499725e+02 5.06e-06 3.75e-16 3.39e-09 3s 26 2.97500000e+02 2.97500000e+02 1.11e-11 4.44e-16 3.39e-12 3s 27 2.97500000e+02 2.97500000e+02 9.29e-13 4.44e-16 3.39e-15 3s Barrier solved model in 27 iterations and 2.65 seconds Optimal objective 2.97500000e+02 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 5s Push phase complete: Pinf 0.0000000e+00, Dinf 7.5875286e-01 5s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 33704 2.9750000e+02 0.000000e+00 0.000000e+00 5s 33704 2.9750000e+02 0.000000e+00 0.000000e+00 5s Root relaxation: objective 2.975000e+02, 33704 iterations, 5.13 seconds Total elapsed time = 11.49s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 297.50000 0 14 - 297.50000 - - 13s H 0 0 299.0000000 297.50000 0.50% - 13s H 0 0 298.0000000 297.50000 0.17% - 13s Explored 0 nodes (50757 simplex iterations) in 13.66 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.980000000000e+02, best bound 2.980000000000e+02, gap 0.0% Preprocessing time: 59.24 seconds Gurobi run time: 13.66 seconds Total run time: 72.91 seconds Objective: 298 Solution: 1 x [162] 1 x [481] 1 x [410] 1 x [457] 1 x [478] 1 x [475] 1 x [146] 1 x [309] 1 x [157] 1 x [145] 1 x [32] 1 x [39] 1 x [174] 1 x [171] 1 x [479] 1 x [343] 1 x [409] 1 x [360] 1 x [441] 1 x [445] 1 x [115] 1 x [238] 1 x [40] 1 x [65] 1 x [216] 1 x [259] 1 x [134] 1 x [320] 1 x [16] 1 x [473] 1 x [330] 1 x [430] 1 x [9, 329] 1 x [54] 1 x [19] 1 x [1] 1 x [331] 1 x [344] 1 x [407] 1 x [366] 1 x [317] 1 x [355] 1 x [210] 1 x [99, 143] 1 x [43] 1 x [77] 1 x [213] 1 x [359] 1 x [284] 1 x [285] 1 x [340] 1 x [218] 1 x [47] 1 x [272] 1 x [52] 1 x [267] 1 x [394] 1 x [181] 1 x [88] 1 x [414] 1 x [84] 1 x [496] 1 x [279] 1 x [423] 1 x [186] 1 x [251] 1 x [61] 1 x [389] 1 x [334] 1 x [194] 1 x [140] 1 x [290] 1 x [434] 1 x [160] 1 x [38] 1 x [245] 1 x [299] 1 x [173] 1 x [493] 1 x [271] 1 x [59, 237] 1 x [198] 1 x [33] 1 x [318] 1 x [362] 1 x [495] 1 x [228] 1 x [326] 1 x [10] 1 x [176] 1 x [487] 1 x [57] 1 x [75] 1 x [236] 1 x [324] 1 x [55] 1 x [205] 1 x [76] 1 x [155] 1 x [64] 1 x [486] 1 x [231] 1 x [411] 1 x [66] 1 x [419] 1 x [438] 1 x [311, 388, 491] 1 x [353] 1 x [338] 1 x [53] 1 x [67] 1 x [386] 1 x [294, 412] 1 x [456] 1 x [81] 1 x [225, 301] 1 x [280] 1 x [125] 1 x [224] 1 x [424] 1 x [166, 248] 1 x [197] 1 x [17] 1 x [289] 1 x [315] 1 x [435] 1 x [73] 1 x [153] 1 x [432] 1 x [82] 1 x [35] 1 x [150] 1 x [369] 1 x [405] 1 x [468, 477] 1 x [11, 221, 262] 1 x [208, 325] 1 x [474] 1 x [296] 1 x [123, 327] 1 x [240, 352] 1 x [105, 185] 1 x [368, 472] 1 x [142, 242] 1 x [94, 470] 1 x [114, 119] 1 x [385, 483] 1 x [34, 413] 1 x [382, 443] 1 x [312, 455] 1 x [37] 1 x [41, 49, 207, 454] 1 x [183, 337] 1 x [113, 439] 1 x [463, 469] 1 x [258, 264] 1 x [229, 300] 1 x [266, 313] 1 x [384, 447] 1 x [130, 180, 492] 1 x [63, 90] 1 x [28, 111] 1 x [195, 363, 499] 1 x [21, 380] 1 x [42, 287] 1 x [370, 401] 1 x [398, 416] 1 x [136, 314] 1 x [426, 458] 1 x [60, 422] 1 x [22, 418] 1 x [117, 250] 1 x [18, 306] 1 x [103, 187, 189] 1 x [80, 404] 1 x [255, 440] 1 x [230, 400] 1 x [25, 291] 1 x [36, 199] 1 x [172, 498] 1 x [182, 281] 1 x [139, 392] 1 x [74, 177] 1 x [106, 429] 1 x [209, 395] 1 x [328] 1 x [156, 246, 364] 1 x [191, 444] 1 x [46, 147] 1 x [91, 358] 1 x [286, 466] 1 x [116, 378] 1 x [265, 391, 396] 1 x [372, 417] 1 x [428] 1 x [56, 295] 1 x [276, 465] 1 x [373, 488] 1 x [211, 253] 1 x [269, 390] 1 x [126, 252] 1 x [121, 421] 1 x [27, 109] 1 x [30, 196, 234] 1 x [120, 132] 1 x [336, 406] 1 x [159, 321] 1 x [217, 436] 1 x [15, 51, 275] 1 x [292, 339] 1 x [232] 1 x [297, 350] 1 x [101, 451] 1 x [204] 1 x [2, 349] 1 x [69, 408] 1 x [169, 288] 1 x [431, 433] 1 x [303, 467] 1 x [268, 323] 1 x [170, 244] 1 x [79, 112] 1 x [85, 256] 1 x [332, 397, 425] 1 x [48, 133, 361] 1 x [188, 241] 1 x [87, 274] 1 x [235, 302, 322] 1 x [203, 485] 1 x [128, 293, 348] 1 x [7, 270, 365] 1 x [383] 1 x [50, 144] 1 x [26, 193, 263, 420] 1 x [6, 476, 500] 1 x [393] 1 x [283, 356, 449] 1 x [141, 304] 1 x [163, 179, 305] 1 x [13, 152] 1 x [184, 220] 1 x [219, 260] 1 x [249, 482] 1 x [97, 273] 1 x [131, 239] 1 x [261] 1 x [20] 1 x [310, 446] 1 x [471, 494] 1 x [12, 427] 1 x [151, 341, 497] 1 x [72, 480] 1 x [168, 227] 1 x [110, 164] 1 x [138, 357] 1 x [107, 214] 1 x [31, 83, 437] 1 x [316, 484] 1 x [89, 377] 1 x [62, 308] 1 x [45, 95] 1 x [257, 381] 1 x [158, 415] 1 x [202, 490] 1 x [29, 93] 1 x [70] 1 x [374, 460] 1 x [212, 448] 1 x [14, 489] 1 x [223, 387, 399] 1 x [124, 402] 1 x [100, 200, 453] 1 x [354, 367, 376] 1 x [44, 278] 1 x [3, 254] 1 x [118, 129] 1 x [135, 215, 247] 1 x [92, 206] 1 x [5, 78, 192] 1 x [298, 307] 1 x [24, 351, 459] 1 x [345, 452] 1 x [149, 165, 201] 1 x [96, 233] 1 x [104, 342] 1 x [137, 282, 347, 403] 1 x [4, 175, 335] 1 x [167, 319] 1 x [226, 277, 346, 375, 462] 1 x [148, 190] 1 x [8, 122, 450] 1 x [58, 68, 461] 1 x [102, 154] 1 x [23, 127, 178, 379] 1 x [71, 464] 1 x [108, 371] 1 x [86, 243, 442] 1 x [98, 161, 222, 333]