Build (method = -2) #dp: 855485 Step-3' Graph: 39109 vertices and 117320 arcs (107.68s) Step-4' Graph: 6450 vertices and 52002 arcs (108.18s) #V4/#V3 = 0.16 #A4/#A3 = 0.44 Ready! (108.18s) Optimize a model with 6951 rows, 52003 columns and 143113 nonzeros Presolve removed 845 rows and 846 columns Presolve time: 0.68s Presolved: 6106 rows, 51157 columns, 142996 nonzeros Variable types: 0 continuous, 51157 integer (40447 binary) Optimize a model with 6106 rows, 51157 columns and 142996 nonzeros Presolve removed 41 rows and 41 columns Presolved: 6065 rows, 51116 columns, 143170 nonzeros Root barrier log... Ordering time: 0.45s Barrier statistics: AA' NZ : 7.690e+04 Factor NZ : 4.485e+05 (roughly 27 MBytes of memory) Factor Ops : 1.055e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.55721157e+05 -1.87577025e+06 6.11e+07 4.46e-01 2.17e+03 1s 1 1.88126142e+05 -1.13940218e+06 1.03e+07 3.22e-03 3.78e+02 1s 2 3.89635220e+04 -6.88045226e+05 1.10e+06 1.78e-15 4.51e+01 1s 3 1.98989636e+04 -2.27742213e+05 3.71e+05 1.55e-15 1.43e+01 1s 4 7.77772534e+03 -9.68074722e+04 7.15e+04 1.55e-15 3.21e+00 1s 5 2.63569388e+03 -3.24776024e+04 1.58e+04 1.33e-15 7.94e-01 1s 6 1.10221768e+03 -7.42778336e+03 4.64e+03 1.78e-15 2.17e-01 1s 7 6.55407062e+02 -2.28916861e+03 2.04e+03 1.55e-15 9.08e-02 1s 8 4.00012572e+02 -9.76403424e+02 7.37e+02 1.55e-15 3.60e-02 1s 9 3.09585403e+02 -2.80169352e+02 2.87e+02 1.33e-15 1.39e-02 1s 10 2.93314022e+02 -4.00740163e+01 1.90e+02 1.33e-15 7.92e-03 1s 11 2.78701427e+02 1.00023063e+02 7.10e+01 1.33e-15 3.17e-03 2s 12 2.72477022e+02 1.67408514e+02 2.57e+01 1.22e-15 1.41e-03 2s 13 2.69556855e+02 2.15303653e+02 1.42e+01 1.55e-15 6.80e-04 2s 14 2.68714687e+02 2.16174215e+02 1.20e+01 1.59e-15 6.39e-04 2s 15 2.68549320e+02 2.23863530e+02 1.14e+01 1.91e-15 5.48e-04 2s 16 2.66798962e+02 2.37734514e+02 5.57e+00 1.97e-15 3.32e-04 2s 17 2.66125167e+02 2.60623892e+02 1.35e-01 1.78e-15 5.47e-05 2s 18 2.66002414e+02 2.65973469e+02 7.49e-05 1.33e-15 2.84e-07 2s 19 2.66000000e+02 2.66000000e+02 7.66e-11 2.44e-15 9.80e-13 2s 20 2.66000000e+02 2.66000000e+02 2.84e-13 1.78e-15 9.80e-16 2s Barrier solved model in 20 iterations and 2.27 seconds Optimal objective 2.66000000e+02 Root relaxation: objective 2.660000e+02, 35334 iterations, 3.88 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 266.0000000 266.00000 0.0% - 8s Explored 0 nodes (41486 simplex iterations) in 8.27 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.660000000000e+02, best bound 2.660000000000e+02, gap 0.0% Preprocessing time: 108.37 seconds Gurobi run time: 8.27 seconds Total run time: 116.64 seconds Objective: 266 Solution: 1 x [406] 1 x [125, 430] 1 x [17] 1 x [365, 474] 1 x [176] 1 x [270] 1 x [34] 1 x [427] 1 x [351] 1 x [255, 445] 1 x [110] 1 x [258] 1 x [105] 1 x [24, 450] 1 x [414, 418] 1 x [131] 1 x [142] 1 x [126] 1 x [420] 1 x [415] 1 x [114] 1 x [435] 1 x [28] 1 x [372] 1 x [153] 1 x [152] 1 x [395, 476] 1 x [237] 1 x [159, 367] 1 x [389] 1 x [281] 1 x [213] 1 x [162] 1 x [207, 214] 1 x [198] 1 x [20, 47] 1 x [345, 425] 1 x [501] 1 x [500] 1 x [146, 193] 1 x [282] 1 x [43, 383] 1 x [172, 470] 1 x [206, 259] 1 x [334] 1 x [15] 1 x [329] 1 x [399] 1 x [6] 1 x [250] 1 x [136] 1 x [65, 205, 473] 1 x [57, 332] 1 x [101, 497] 1 x [16, 316] 1 x [204] 1 x [402] 1 x [390, 481] 1 x [403] 1 x [244, 301] 1 x [408] 1 x [130, 315] 1 x [107, 239, 375] 1 x [174] 1 x [127, 203] 1 x [88, 273] 1 x [482] 1 x [224, 343] 1 x [191] 1 x [90] 1 x [76, 256] 1 x [463] 1 x [456] 1 x [286, 458] 1 x [51, 409] 1 x [128, 322] 1 x [165] 1 x [265, 467] 1 x [433] 1 x [133, 185] 1 x [86, 318, 348] 1 x [42] 1 x [72, 377] 1 x [284, 364] 1 x [201, 238] 1 x [59, 313] 1 x [25, 438] 1 x [220, 401] 1 x [151, 468] 1 x [327, 394] 1 x [447, 487] 1 x [324] 1 x [106, 492] 1 x [157, 437] 1 x [480] 1 x [35, 300] 1 x [248] 1 x [263] 1 x [84] 1 x [50, 163] 1 x [461] 1 x [465] 1 x [219, 382] 1 x [2, 231] 1 x [226] 1 x [77, 137, 139] 1 x [254, 387] 1 x [117] 1 x [243] 1 x [264] 1 x [333] 1 x [419, 453] 1 x [156, 253] 1 x [314, 442] 1 x [455] 1 x [493, 494] 1 x [268, 451] 1 x [118, 242] 1 x [168] 1 x [217, 449] 1 x [3] 1 x [13, 424] 1 x [337, 491] 1 x [354] 1 x [249, 317] 1 x [100, 380] 1 x [218] 1 x [22, 384] 1 x [121, 141] 1 x [267] 1 x [36, 478] 1 x [115, 278] 1 x [39, 180] 1 x [23, 208] 1 x [167, 247] 1 x [192, 274] 1 x [78, 119, 129] 1 x [246, 297] 1 x [225, 373] 1 x [111, 143] 1 x [197, 311] 1 x [80, 103, 335] 1 x [236, 436] 1 x [97, 417] 1 x [138, 368, 411] 1 x [234, 290] 1 x [33, 83, 432] 1 x [108] 1 x [109, 295] 1 x [21, 228] 1 x [227, 279] 1 x [289, 361] 1 x [261, 269, 477] 1 x [235, 308] 1 x [55, 488] 1 x [81] 1 x [310, 422] 1 x [44, 155] 1 x [291, 347, 426] 1 x [63, 147] 1 x [245, 448] 1 x [37, 232] 1 x [18, 369] 1 x [161, 189, 240] 1 x [186, 457] 1 x [11, 202] 1 x [182, 266, 340] 1 x [195, 407] 1 x [199, 479, 495] 1 x [386, 388] 1 x [71, 486] 1 x [251, 336, 360] 1 x [405, 466] 1 x [443, 460] 1 x [428, 483] 1 x [349, 462] 1 x [210, 381] 1 x [46, 421] 1 x [73, 164] 1 x [355, 410] 1 x [431] 1 x [260, 323, 391] 1 x [154, 398, 452] 1 x [173, 499] 1 x [38, 331] 1 x [94, 181] 1 x [271, 312] 1 x [404] 1 x [4, 124] 1 x [92, 283, 416] 1 x [5, 321] 1 x [292, 489] 1 x [344, 353] 1 x [175, 304] 1 x [325, 444] 1 x [352, 397] 1 x [45, 120] 1 x [1, 10] 1 x [423, 471] 1 x [252, 485] 1 x [376, 454] 1 x [299, 371] 1 x [233, 241] 1 x [61, 68, 320] 1 x [134, 400] 1 x [362, 469] 1 x [294, 296] 1 x [40, 396] 1 x [288] 1 x [145, 275] 1 x [356, 440] 1 x [135, 184] 1 x [188, 257, 459] 1 x [91, 328] 1 x [26, 498] 1 x [66, 358] 1 x [102, 339] 1 x [285, 363] 1 x [58, 79] 1 x [56, 99] 1 x [54, 148] 1 x [150, 306, 464] 1 x [31, 262] 1 x [166, 190] 1 x [7, 89] 1 x [32, 149, 303] 1 x [177, 307] 1 x [52, 309] 1 x [104, 187] 1 x [67, 98, 179] 1 x [171, 330] 1 x [209, 280] 1 x [9, 357] 1 x [19, 116, 215] 1 x [82, 178] 1 x [169, 287, 359] 1 x [75, 132, 490] 1 x [212, 216, 223] 1 x [53, 221, 319] 1 x [379, 441] 1 x [14, 60, 342] 1 x [30, 144, 439] 1 x [93, 112] 1 x [95, 229] 1 x [8, 12, 346] 1 x [49, 374, 393] 1 x [85, 413] 1 x [29, 196] 1 x [74, 122, 272] 1 x [140, 293, 429] 1 x [41, 378, 385] 1 x [70, 87, 475] 1 x [276, 298, 446] 1 x [123, 194, 412] 1 x [170, 341, 370] 1 x [64, 392] 1 x [48, 62, 305] 1 x [338] 1 x [222, 230, 496] 1 x [113, 211] 1 x [434, 484] 1 x [183, 302, 472] 1 x [158, 200, 350] 1 x [27, 160] 1 x [96, 366] 1 x [69, 277, 326]