Build (method = -2) #dp: 969241 Step-3' Graph: 40876 vertices and 122621 arcs (132.42s) Step-4' Graph: 7198 vertices and 55265 arcs (132.94s) #V4/#V3 = 0.18 #A4/#A3 = 0.45 Ready! (132.94s) Optimize a model with 7699 rows, 55266 columns and 151406 nonzeros Presolve removed 887 rows and 1067 columns Presolve time: 0.77s Presolved: 6812 rows, 54199 columns, 151031 nonzeros Variable types: 0 continuous, 54199 integer (42316 binary) Optimize a model with 6812 rows, 54199 columns and 151031 nonzeros Presolve removed 71 rows and 71 columns Presolved: 6741 rows, 54128 columns, 151373 nonzeros Root barrier log... Ordering time: 0.52s Barrier statistics: AA' NZ : 8.325e+04 Factor NZ : 4.947e+05 (roughly 30 MBytes of memory) Factor Ops : 1.290e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.82551044e+06 -1.79539903e+06 9.55e+07 1.62e-01 2.61e+03 1s 1 5.05565722e+05 -1.14019908e+06 1.74e+07 6.66e-16 4.94e+02 1s 2 7.34245961e+04 -7.26981712e+05 1.51e+06 8.88e-16 4.80e+01 1s 3 1.79340013e+04 -2.26447320e+05 1.41e+05 6.66e-16 5.83e+00 1s 4 3.42758376e+03 -4.43795194e+04 1.43e+04 6.66e-15 7.79e-01 1s 5 1.29355865e+03 -8.30550299e+03 3.70e+03 3.05e-15 1.86e-01 1s 6 7.66417736e+02 -3.52581895e+03 1.75e+03 3.00e-15 8.95e-02 1s 7 5.32365157e+02 -1.97710666e+03 9.21e+02 3.44e-15 4.97e-02 1s 8 4.04163307e+02 -1.44471200e+03 5.04e+02 3.89e-15 3.15e-02 2s 9 3.05763376e+02 -3.21392541e+02 1.71e+02 3.00e-15 1.02e-02 2s 10 2.79895212e+02 -1.16488534e+01 7.12e+01 3.44e-15 4.12e-03 2s 11 2.68926892e+02 6.23677513e+01 2.71e+01 3.77e-15 2.37e-03 2s 12 2.61994256e+02 1.70220935e+02 8.81e+00 3.11e-15 9.41e-04 2s 13 2.56700320e+02 1.95075394e+02 3.86e+00 4.33e-15 6.05e-04 2s 14 2.54105109e+02 2.04278103e+02 2.35e+00 3.55e-15 4.81e-04 2s 15 2.53272630e+02 2.07791278e+02 1.92e+00 4.66e-15 4.37e-04 2s 16 2.52619398e+02 2.11407252e+02 1.61e+00 5.55e-15 3.95e-04 2s 17 2.52107386e+02 2.20596203e+02 1.39e+00 4.94e-15 3.03e-04 2s 18 2.51550333e+02 2.28788410e+02 1.16e+00 5.11e-15 2.20e-04 2s 19 2.50644713e+02 2.31153213e+02 7.75e-01 5.00e-15 1.86e-04 3s 20 2.50392928e+02 2.32693451e+02 6.42e-01 5.66e-15 1.69e-04 3s 21 2.50277996e+02 2.36192231e+02 5.48e-01 5.44e-15 1.34e-04 3s 22 2.50172443e+02 2.38074707e+02 4.27e-01 6.22e-15 1.15e-04 3s 23 2.50049707e+02 2.45832501e+02 6.20e-02 4.66e-15 3.94e-05 3s 24 2.50023403e+02 2.47826152e+02 2.86e-02 4.44e-15 2.05e-05 3s 25 2.50011960e+02 2.49547585e+02 1.30e-02 3.77e-15 4.38e-06 3s 26 2.50001261e+02 2.49979267e+02 3.68e-04 2.96e-15 2.06e-07 3s 27 2.50000002e+02 2.49999979e+02 1.57e-12 3.02e-15 2.06e-10 3s 28 2.50000000e+02 2.50000000e+02 1.37e-12 4.00e-15 2.06e-13 3s 29 2.50000000e+02 2.50000000e+02 5.15e-13 3.11e-15 2.06e-16 3s Barrier solved model in 29 iterations and 3.41 seconds Optimal objective 2.50000000e+02 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 5s Push phase complete: Pinf 0.0000000e+00, Dinf 2.2107622e+01 5s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 36529 2.5000000e+02 0.000000e+00 0.000000e+00 5s 36529 2.5000000e+02 0.000000e+00 0.000000e+00 5s Root relaxation: objective 2.500000e+02, 36529 iterations, 5.50 seconds Total elapsed time = 12.15s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 250.0000000 250.00000 0.0% - 12s Explored 0 nodes (48417 simplex iterations) in 12.81 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+02, best bound 2.500000000000e+02, gap 0.0% Preprocessing time: 133.15 seconds Gurobi run time: 12.81 seconds Total run time: 145.96 seconds Objective: 250 Solution: 1 x [370] 1 x [466] 1 x [223] 1 x [121] 1 x [237] 1 x [213] 1 x [33] 1 x [95] 1 x [187] 1 x [113] 1 x [196] 1 x [197] 1 x [367] 1 x [313] 1 x [118] 1 x [169] 1 x [124] 1 x [451] 1 x [363] 1 x [220] 1 x [310] 1 x [63] 1 x [389] 1 x [50] 1 x [122, 319] 1 x [42] 1 x [5, 358] 1 x [307] 1 x [425] 1 x [98] 1 x [46] 1 x [428] 1 x [2] 1 x [82, 236] 1 x [341] 1 x [71, 333] 1 x [241, 485] 1 x [154, 411] 1 x [27, 45] 1 x [385] 1 x [299] 1 x [473] 1 x [469] 1 x [108, 132, 371] 1 x [346, 447] 1 x [262] 1 x [136, 491] 1 x [460] 1 x [442] 1 x [418] 1 x [321, 478] 1 x [87, 490] 1 x [360] 1 x [120, 140] 1 x [422, 465] 1 x [116, 464] 1 x [68, 92] 1 x [228, 269, 459] 1 x [195] 1 x [150, 413] 1 x [440] 1 x [264] 1 x [59] 1 x [374] 1 x [192, 381] 1 x [182, 433] 1 x [462, 480] 1 x [308, 398] 1 x [143, 205] 1 x [31, 56] 1 x [165, 178, 482] 1 x [391, 410] 1 x [252, 253] 1 x [168, 409] 1 x [127] 1 x [156, 260] 1 x [288, 339] 1 x [423, 474] 1 x [458] 1 x [392, 463] 1 x [185, 499] 1 x [39, 96, 225] 1 x [146, 203] 1 x [408, 444] 1 x [201] 1 x [266, 434] 1 x [218, 326, 400] 1 x [174, 435] 1 x [84] 1 x [426, 498] 1 x [34, 329] 1 x [335, 379] 1 x [111, 364] 1 x [53, 181, 450] 1 x [78] 1 x [281, 352] 1 x [81] 1 x [298, 317] 1 x [23, 494] 1 x [13, 206] 1 x [17, 403] 1 x [157] 1 x [188] 1 x [295] 1 x [244, 457] 1 x [229, 467] 1 x [256, 332] 1 x [83, 184] 1 x [8, 286, 305] 1 x [14, 259] 1 x [7, 58] 1 x [292, 438] 1 x [36, 43] 1 x [280, 484] 1 x [148, 479] 1 x [268, 492] 1 x [4, 219] 1 x [130, 296] 1 x [131, 162, 343] 1 x [261, 303] 1 x [40, 355] 1 x [64, 401] 1 x [86, 320] 1 x [395, 493] 1 x [133, 147] 1 x [107, 351] 1 x [20, 477] 1 x [243, 361, 388] 1 x [97, 347] 1 x [177, 251, 454] 1 x [30, 483] 1 x [240, 334] 1 x [193, 500] 1 x [106, 402] 1 x [279, 377] 1 x [199, 376] 1 x [32, 344] 1 x [101, 487] 1 x [129, 144] 1 x [128, 274] 1 x [365, 455] 1 x [306, 345] 1 x [134, 160] 1 x [158, 441, 448] 1 x [314, 328] 1 x [173, 404] 1 x [318, 489] 1 x [198, 394] 1 x [77, 336] 1 x [110, 238] 1 x [62, 285] 1 x [47, 249, 342] 1 x [38, 125] 1 x [159, 257, 340] 1 x [139, 171] 1 x [66, 357] 1 x [76, 272, 354] 1 x [230, 270, 382] 1 x [61, 368, 380] 1 x [255, 446] 1 x [80, 155, 166] 1 x [88, 471] 1 x [481] 1 x [16, 373] 1 x [1, 104] 1 x [186, 470] 1 x [137, 216, 415] 1 x [75, 316, 323] 1 x [51, 72, 348] 1 x [37, 254] 1 x [99, 210] 1 x [55, 221, 297] 1 x [200, 429] 1 x [29, 141] 1 x [67, 227] 1 x [126, 449] 1 x [287, 301, 356] 1 x [431, 443] 1 x [235, 488] 1 x [135, 439] 1 x [209, 304] 1 x [325, 366, 417] 1 x [226, 271] 1 x [396, 475] 1 x [41, 362, 436] 1 x [232, 330] 1 x [208, 414] 1 x [85, 378] 1 x [324, 453] 1 x [248, 258, 472] 1 x [245, 432] 1 x [22, 60, 375] 1 x [231, 283] 1 x [79, 327] 1 x [3, 49, 65] 1 x [153, 424] 1 x [175, 300] 1 x [152, 412] 1 x [202, 215] 1 x [167, 387] 1 x [69, 242] 1 x [44, 105, 211] 1 x [103, 406] 1 x [102, 109, 117] 1 x [290, 430] 1 x [311, 383, 452] 1 x [57, 89, 233] 1 x [164, 277] 1 x [263, 397, 416] 1 x [25, 119, 267] 1 x [73, 369, 393] 1 x [176, 217] 1 x [12, 115] 1 x [15, 234, 276] 1 x [353, 468] 1 x [54, 90, 190] 1 x [338, 349, 372] 1 x [24, 407] 1 x [52, 273] 1 x [21, 112] 1 x [194, 322, 476] 1 x [70, 142] 1 x [19, 247] 1 x [91, 246, 420] 1 x [265, 419] 1 x [149, 151] 1 x [11, 302, 384] 1 x [18, 35, 74] 1 x [180, 183, 461] 1 x [224, 278, 289] 1 x [212, 386, 496] 1 x [331, 427] 1 x [93, 275, 294] 1 x [161, 214] 1 x [26, 456, 486] 1 x [172, 293] 1 x [145, 179, 315] 1 x [100, 359, 437] 1 x [189, 284, 445] 1 x [207, 239, 421] 1 x [10, 94] 1 x [123, 399] 1 x [48, 138, 250] 1 x [6, 170] 1 x [9, 163, 282] 1 x [114, 204, 350] 1 x [28, 291, 309] 1 x [191, 337, 495] 1 x [222, 390, 501] 1 x [312, 405, 497]