Build (method = -2) #dp: 316479 Step-3' Graph: 21462 vertices and 64379 arcs (30.08s) Step-4' Graph: 5078 vertices and 31611 arcs (30.35s) #V4/#V3 = 0.24 #A4/#A3 = 0.49 Ready! (30.35s) Optimize a model with 5578 rows, 31612 columns and 84684 nonzeros Presolve removed 775 rows and 780 columns Presolve time: 0.39s Presolved: 4803 rows, 30832 columns, 84714 nonzeros Variable types: 0 continuous, 30832 integer (22492 binary) Optimize a model with 4803 rows, 30832 columns and 84714 nonzeros Presolve removed 27 rows and 27 columns Presolved: 4776 rows, 30805 columns, 84924 nonzeros Root barrier log... Ordering time: 0.26s Barrier statistics: AA' NZ : 4.835e+04 Factor NZ : 3.010e+05 (roughly 17 MBytes of memory) Factor Ops : 4.714e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.01113715e+05 -2.72335266e+05 6.19e+06 2.21e-01 3.35e+02 0s 1 3.55357844e+04 -2.25186330e+05 1.35e+06 4.43e-02 7.48e+01 0s 2 6.88696506e+03 -1.40504402e+05 1.16e+05 2.75e-03 8.19e+00 0s 3 2.31890685e+03 -3.79069158e+04 1.10e+04 2.10e-04 1.14e+00 1s 4 1.26070552e+03 -1.01189139e+04 3.09e+03 1.33e-15 3.15e-01 1s 5 8.14183398e+02 -3.32455361e+03 1.18e+03 1.11e-15 1.19e-01 1s 6 5.45124871e+02 -1.34140992e+03 4.94e+02 1.33e-15 5.22e-02 1s 7 4.38109078e+02 -3.58737689e+02 2.04e+02 8.88e-16 2.12e-02 1s 8 3.94052320e+02 -7.08350746e+01 1.04e+02 7.77e-16 1.12e-02 1s 9 3.79691922e+02 3.96205576e+01 7.62e+01 1.11e-15 7.87e-03 1s 10 3.69208998e+02 1.02043608e+02 5.89e+01 9.99e-16 5.95e-03 1s 11 3.54077750e+02 1.53349833e+02 3.75e+01 9.99e-16 4.17e-03 1s 12 3.42655448e+02 1.92738697e+02 2.57e+01 8.88e-16 2.98e-03 1s 13 3.31596818e+02 2.28801885e+02 1.74e+01 1.11e-15 1.98e-03 1s 14 3.21964481e+02 2.54090190e+02 1.13e+01 8.88e-16 1.27e-03 1s 15 3.19613414e+02 2.58022296e+02 9.81e+00 1.11e-15 1.14e-03 1s 16 3.17535564e+02 2.64673822e+02 8.48e+00 1.67e-15 9.76e-04 1s 17 3.16290322e+02 2.69031215e+02 7.70e+00 1.44e-15 8.69e-04 1s 18 3.15163941e+02 2.75855118e+02 6.94e+00 1.67e-15 7.22e-04 1s 19 3.12752185e+02 2.78253941e+02 5.15e+00 1.67e-15 6.20e-04 1s 20 3.12105694e+02 2.79851827e+02 4.65e+00 1.55e-15 5.77e-04 1s 21 3.11398171e+02 2.85481578e+02 3.93e+00 1.36e-15 4.61e-04 1s 22 3.10923781e+02 2.92588023e+02 2.91e+00 1.55e-15 3.23e-04 1s 23 3.10305134e+02 3.02143236e+02 6.99e-01 1.55e-15 1.37e-04 1s 24 3.10019024e+02 3.09818358e+02 1.57e-13 1.11e-15 3.26e-06 1s 25 3.10000019e+02 3.09999818e+02 3.82e-13 1.55e-15 3.26e-09 2s 26 3.10000000e+02 3.10000000e+02 1.65e-12 8.88e-16 3.31e-15 2s Barrier solved model in 26 iterations and 1.54 seconds Optimal objective 3.10000000e+02 Root relaxation: objective 3.100000e+02, 24408 iterations, 2.49 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 310.0000000 310.00000 0.0% - 4s Explored 0 nodes (30349 simplex iterations) in 4.94 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.100000000000e+02, best bound 3.100000000000e+02, gap 0.0% Preprocessing time: 30.48 seconds Gurobi run time: 4.94 seconds Total run time: 35.42 seconds Objective: 310 Solution: 1 x [198] 1 x [200] 1 x [15] 1 x [80] 1 x [148] 1 x [244] 1 x [479] 1 x [171] 1 x [379] 1 x [461] 1 x [433] 1 x [7] 1 x [141] 1 x [87] 1 x [346] 1 x [35] 1 x [251] 1 x [488] 1 x [328] 1 x [98] 1 x [42] 1 x [96] 1 x [234] 1 x [8] 1 x [210] 1 x [314] 1 x [196] 1 x [309] 1 x [156] 1 x [395] 1 x [495] 1 x [402] 1 x [116] 1 x [61] 1 x [241] 1 x [399] 1 x [22] 1 x [451] 1 x [177] 1 x [353] 1 x [253] 1 x [108] 1 x [152] 1 x [482] 1 x [490] 1 x [140] 1 x [195] 1 x [20] 1 x [323] 1 x [366] 1 x [425] 1 x [58] 1 x [91] 1 x [76] 1 x [186, 375] 1 x [464] 1 x [347] 1 x [432] 1 x [413] 1 x [153] 1 x [10] 1 x [167] 1 x [243] 1 x [129] 1 x [250] 1 x [40] 1 x [317] 1 x [391] 1 x [66] 1 x [434] 1 x [85] 1 x [403] 1 x [453] 1 x [95] 1 x [230] 1 x [447] 1 x [205] 1 x [62] 1 x [477] 1 x [84] 1 x [427] 1 x [444] 1 x [354] 1 x [458] 1 x [289] 1 x [239] 1 x [271] 1 x [154] 1 x [238] 1 x [240] 1 x [25] 1 x [110] 1 x [297] 1 x [389] 1 x [267] 1 x [343] 1 x [462] 1 x [331] 1 x [219] 1 x [485] 1 x [423] 1 x [155] 1 x [105] 1 x [386] 1 x [181] 1 x [36] 1 x [75] 1 x [223] 1 x [480] 1 x [170] 1 x [417] 1 x [94] 1 x [1] 1 x [130] 1 x [23] 1 x [21] 1 x [292] 1 x [56] 1 x [57] 1 x [113] 1 x [103, 142, 218] 1 x [49] 1 x [109] 1 x [180, 384] 1 x [53] 1 x [327, 356, 454] 1 x [44] 1 x [45] 1 x [369] 1 x [55, 279] 1 x [128] 1 x [387] 1 x [266, 325] 1 x [291] 1 x [28, 322] 1 x [296] 1 x [190] 1 x [259, 265] 1 x [393] 1 x [46] 1 x [312, 407] 1 x [64, 90] 1 x [65, 340] 1 x [483] 1 x [111, 131] 1 x [182, 363] 1 x [390] 1 x [14] 1 x [78] 1 x [83, 405] 1 x [100] 1 x [496, 498] 1 x [410] 1 x [59, 233] 1 x [307] 1 x [284] 1 x [228, 499] 1 x [117, 392] 1 x [38, 474] 1 x [11] 1 x [275, 359] 1 x [34] 1 x [376, 493] 1 x [67, 72] 1 x [118, 373, 465] 1 x [258, 418] 1 x [47, 207] 1 x [245, 276, 333] 1 x [235] 1 x [89, 149] 1 x [27, 422] 1 x [24, 367] 1 x [278, 357] 1 x [165, 365] 1 x [416, 446] 1 x [214] 1 x [127, 160] 1 x [282, 338] 1 x [99, 476] 1 x [203, 429] 1 x [448, 478] 1 x [125, 406] 1 x [412, 415] 1 x [226, 409] 1 x [126, 133, 201] 1 x [119] 1 x [102, 298] 1 x [169, 269] 1 x [107, 286] 1 x [54, 421] 1 x [300, 378] 1 x [256, 341] 1 x [308, 445, 463] 1 x [17, 455] 1 x [68, 362] 1 x [143, 224] 1 x [147, 159, 459] 1 x [231, 339] 1 x [351, 383] 1 x [330, 398, 411] 1 x [183, 345] 1 x [377, 437] 1 x [299, 337] 1 x [101, 332] 1 x [139, 178] 1 x [93, 151] 1 x [52, 222, 335] 1 x [162, 404, 449] 1 x [316, 419] 1 x [70, 374] 1 x [69, 254] 1 x [263] 1 x [336, 435] 1 x [121, 348] 1 x [342, 431] 1 x [88, 120] 1 x [79, 92] 1 x [232, 469] 1 x [212, 257] 1 x [306, 497] 1 x [176] 1 x [134, 184] 1 x [5] 1 x [48, 400] 1 x [123, 174] 1 x [82, 172] 1 x [144, 262] 1 x [225, 315] 1 x [51, 460] 1 x [161, 194, 385] 1 x [2, 97, 285] 1 x [209, 430] 1 x [31, 115] 1 x [135, 204] 1 x [86, 185] 1 x [112] 1 x [146, 426] 1 x [208, 319] 1 x [4, 106, 157] 1 x [394, 470, 472] 1 x [236, 246] 1 x [150, 229] 1 x [81, 388] 1 x [401, 486] 1 x [216, 313, 439] 1 x [199, 420] 1 x [163, 349, 473] 1 x [273, 301, 466] 1 x [440] 1 x [39, 206, 320] 1 x [221, 310] 1 x [283, 443] 1 x [227, 481] 1 x [408, 467] 1 x [37, 274, 380] 1 x [13, 168, 450] 1 x [114, 287] 1 x [237, 500] 1 x [188, 436] 1 x [164, 441] 1 x [26, 252] 1 x [124, 361] 1 x [260, 494] 1 x [197, 329] 1 x [249, 305] 1 x [9, 16, 191] 1 x [220, 355] 1 x [293, 424] 1 x [32, 60] 1 x [74, 215] 1 x [344, 352, 360] 1 x [268, 370] 1 x [43, 71] 1 x [137, 138, 326] 1 x [29, 211] 1 x [290, 294, 318] 1 x [324] 1 x [19, 452] 1 x [30, 264] 1 x [6, 277] 1 x [50, 166] 1 x [368, 491] 1 x [288, 364] 1 x [280, 468] 1 x [179, 202, 350] 1 x [63, 489] 1 x [321, 438] 1 x [73, 457] 1 x [242, 270] 1 x [12, 456] 1 x [193, 295] 1 x [248, 428, 484] 1 x [187, 192, 414] 1 x [132, 442, 471] 1 x [41, 122] 1 x [247, 487] 1 x [136, 358] 1 x [33, 281] 1 x [18, 311] 1 x [372, 382] 1 x [145, 189] 1 x [261, 492] 1 x [77, 371] 1 x [272, 396] 1 x [217, 302] 1 x [104, 175, 255] 1 x [173, 381, 397] 1 x [213, 304] 1 x [3, 158, 334] 1 x [303, 475]