Build (method = -2) #dp: 887272 Step-3' Graph: 10662 vertices and 45746 arcs (50.13s) Step-4' Graph: 3652 vertices and 31726 arcs (50.24s) #V4/#V3 = 0.34 #A4/#A3 = 0.69 Ready! (50.24s) Optimize a model with 4152 rows, 31727 columns and 87881 nonzeros Presolve removed 475 rows and 475 columns Presolve time: 0.32s Presolved: 3677 rows, 31252 columns, 87668 nonzeros Variable types: 0 continuous, 31252 integer (25020 binary) Optimize a model with 3677 rows, 31252 columns and 87668 nonzeros Presolve removed 3 rows and 3 columns Presolved: 3674 rows, 31249 columns, 87678 nonzeros Root barrier log... Ordering time: 0.16s Barrier statistics: AA' NZ : 5.122e+04 Factor NZ : 3.014e+05 (roughly 17 MBytes of memory) Factor Ops : 5.247e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.19583942e+04 -3.84738019e+05 6.84e+05 3.92e-01 6.08e+01 0s 1 1.78647871e+04 -1.65984281e+05 1.42e+05 6.66e-16 1.37e+01 0s 2 3.70138395e+03 -5.80497677e+04 1.54e+04 1.66e-02 2.04e+00 0s 3 1.10181980e+03 -1.30352074e+04 3.14e+03 2.73e-03 4.32e-01 0s 4 6.06681549e+02 -3.98273762e+03 1.23e+03 7.13e-04 1.59e-01 0s 5 4.23507896e+02 -1.32726431e+03 5.75e+02 1.61e-04 6.82e-02 1s 6 3.00665771e+02 -6.09683825e+02 1.91e+02 1.02e-06 2.68e-02 1s 7 2.48778347e+02 -7.53216509e+01 3.78e+01 9.44e-16 6.87e-03 1s 8 2.34209047e+02 6.21896554e+01 1.74e+01 5.48e-16 3.27e-03 1s 9 2.28390814e+02 1.01628233e+02 1.30e+01 3.75e-16 2.34e-03 1s 10 2.23668997e+02 1.33068319e+02 9.86e+00 3.82e-16 1.64e-03 1s 11 2.11699885e+02 1.49811333e+02 4.14e+00 4.44e-16 1.06e-03 1s 12 2.05040855e+02 1.78317262e+02 1.75e+00 2.99e-16 4.46e-04 1s 13 2.04800608e+02 1.85509727e+02 1.55e+00 2.68e-16 3.22e-04 1s 14 2.02067005e+02 1.89961461e+02 9.00e-01 2.73e-16 2.01e-04 1s 15 2.00145061e+02 1.92055006e+02 4.85e-01 2.70e-16 1.33e-04 1s 16 1.99442545e+02 1.93967310e+02 3.37e-01 2.40e-16 8.98e-05 1s 17 1.98697905e+02 1.95649640e+02 2.00e-01 3.02e-16 5.00e-05 1s 18 1.98323462e+02 1.96510560e+02 1.38e-01 2.62e-16 2.98e-05 1s 19 1.98072984e+02 1.96813902e+02 9.15e-02 2.26e-16 2.07e-05 1s 20 1.97916263e+02 1.96901942e+02 6.39e-02 2.38e-16 1.66e-05 1s 21 1.97846015e+02 1.97057862e+02 5.15e-02 2.22e-16 1.29e-05 1s 22 1.97731544e+02 1.97261915e+02 3.00e-02 2.30e-16 7.68e-06 1s 23 1.97690968e+02 1.97355870e+02 2.26e-02 2.22e-16 5.48e-06 1s 24 1.97662584e+02 1.97362302e+02 1.76e-02 2.22e-16 4.90e-06 1s 25 1.97651470e+02 1.97424993e+02 1.55e-02 2.65e-16 3.71e-06 1s 26 1.97585671e+02 1.97550506e+02 1.82e-04 2.90e-16 5.64e-07 1s 27 1.97580255e+02 1.97572607e+02 3.39e-06 2.81e-16 1.22e-07 2s 28 1.97580000e+02 1.97579993e+02 1.04e-11 3.18e-16 1.23e-10 2s 29 1.97580000e+02 1.97580000e+02 1.91e-10 2.50e-16 1.46e-16 2s Barrier solved model in 29 iterations and 1.59 seconds Optimal objective 1.97580000e+02 Root relaxation: objective 1.975800e+02, 16680 iterations, 2.65 seconds Total elapsed time = 6.15s Total elapsed time = 10.38s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 197.58000 0 212 - 197.58000 - - 11s H 0 0 256.0000000 197.58000 22.8% - 12s H 0 0 199.0000000 197.58000 0.71% - 12s 0 0 197.58000 0 564 199.00000 197.58000 0.71% - 17s 0 0 197.58000 0 967 199.00000 197.58000 0.71% - 19s 0 0 197.58000 0 1121 199.00000 197.58000 0.71% - 24s 0 0 197.58000 0 1150 199.00000 197.58000 0.71% - 33s 0 0 197.58000 0 380 199.00000 197.58000 0.71% - 62s H 0 0 198.0000000 197.58000 0.21% - 67s Explored 0 nodes (52004 simplex iterations) in 67.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.980000000000e+02, best bound 1.980000000000e+02, gap 0.0% Preprocessing time: 50.36 seconds Gurobi run time: 67.10 seconds Total run time: 117.46 seconds Objective: 198 Solution: 1 x [22, 174, 225] 1 x [87, 378] 1 x [367, 371] 1 x [460, 462] 1 x [159, 309, 320] 1 x [222, 485] 1 x [295, 475] 1 x [98, 134] 1 x [143, 284] 1 x [150, 263] 1 x [264, 331] 1 x [432, 447] 1 x [343, 422] 1 x [1, 126, 239] 1 x [156, 158, 208] 1 x [24, 42, 276] 1 x [365, 489] 1 x [79, 221, 434] 1 x [44, 262, 298] 1 x [21, 196] 1 x [235, 335] 1 x [94, 376] 1 x [153, 271, 348] 1 x [330, 476] 1 x [212, 346] 1 x [14, 314, 323] 1 x [229, 403] 1 x [96, 362, 374] 1 x [92, 342] 1 x [151, 319] 1 x [179, 215, 244] 1 x [105, 433] 1 x [53, 141, 163] 1 x [161, 167, 321] 1 x [15, 170, 255] 1 x [138, 345, 404] 1 x [216, 415, 451] 1 x [162, 414, 497] 1 x [29, 202, 281] 1 x [59, 135, 254] 1 x [232, 389, 446] 1 x [144, 327, 391] 1 x [359, 429, 500] 1 x [7, 270, 442] 1 x [171, 380, 412] 1 x [334, 370] 1 x [155, 165] 1 x [426, 431, 467] 1 x [325, 329, 419] 1 x [223, 286] 1 x [50, 198, 357] 1 x [68, 209, 217] 1 x [56, 203] 1 x [172, 461] 1 x [47, 58, 201] 1 x [128, 190, 493] 1 x [187, 285] 1 x [147, 280, 322] 1 x [61, 115, 186] 1 x [11, 97, 100] 1 x [13, 45, 233] 1 x [123, 246] 1 x [382, 453, 469] 1 x [133, 293] 1 x [183, 282, 484] 1 x [60, 294, 495] 1 x [85, 173, 440] 1 x [268, 438] 1 x [312, 390, 406] 1 x [12, 486] 1 x [5, 191] 1 x [4, 132, 464] 1 x [206, 278] 1 x [317, 487] 1 x [287, 364] 1 x [283, 405] 1 x [129, 160, 185] 1 x [69, 360, 421] 1 x [176, 261, 358] 1 x [25, 55, 480] 1 x [51, 338, 386] 1 x [19, 240, 253] 1 x [219, 479] 1 x [274, 307, 430] 1 x [369, 410, 441] 1 x [10, 30, 99] 1 x [149, 379, 409] 1 x [238, 297, 306] 1 x [145, 399] 1 x [267, 454] 1 x [154, 157] 1 x [230, 354, 361, 396] 1 x [8, 248, 491] 1 x [62, 471, 481] 1 x [49, 76, 109] 1 x [32, 290] 1 x [220, 381] 1 x [277, 344, 492] 1 x [207, 363] 1 x [119, 218, 279] 1 x [213, 448] 1 x [23, 152] 1 x [251, 407] 1 x [3, 275] 1 x [88, 197, 250] 1 x [424, 437] 1 x [372, 457] 1 x [2, 311] 1 x [289, 428] 1 x [131, 473] 1 x [324, 456, 494] 1 x [273, 488] 1 x [188, 200, 258] 1 x [259, 373] 1 x [35, 54, 182] 1 x [18, 67] 1 x [36, 211, 443] 1 x [192, 252, 477] 1 x [43, 366] 1 x [77, 408, 449] 1 x [266, 498] 1 x [113, 177] 1 x [189, 341] 1 x [175, 355, 395] 1 x [108, 139, 483] 1 x [210, 417] 1 x [337, 435] 1 x [265, 352] 1 x [224, 243] 1 x [91, 228, 392] 1 x [102, 146] 1 x [103, 184, 237] 1 x [20, 120, 333] 1 x [89, 302, 474] 1 x [84, 127, 310] 1 x [299, 458] 1 x [318, 332, 445] 1 x [90, 387] 1 x [31, 83] 1 x [199, 269, 468] 1 x [26, 82] 1 x [241, 300, 418] 1 x [63, 256, 420] 1 x [66, 78, 316] 1 x [168, 288] 1 x [16, 291] 1 x [117, 393, 402] 1 x [301, 466] 1 x [368, 398] 1 x [37, 385, 411] 1 x [124, 394] 1 x [260, 465, 496] 1 x [72, 112] 1 x [181, 204, 304] 1 x [101, 349, 490] 1 x [106, 336] 1 x [33, 383, 388] 1 x [6, 116] 1 x [169, 193, 296] 1 x [95, 455, 463] 1 x [142, 148] 1 x [245, 356, 482] 1 x [9, 227, 353] 1 x [39, 236, 328] 1 x [166, 351] 1 x [46, 65, 71] 1 x [52, 194, 436] 1 x [205, 384] 1 x [111, 234, 478] 1 x [110, 423, 499] 1 x [28, 118, 272] 1 x [64, 114, 242] 1 x [231, 313] 1 x [34, 41, 292] 1 x [93, 136] 1 x [80, 81] 1 x [178, 347] 1 x [86, 130, 401] 1 x [107, 249] 1 x [48, 350, 452] 1 x [27, 75] 1 x [38, 413] 1 x [137, 247, 257, 416] 1 x [195, 472] 1 x [164, 305, 308] 1 x [140, 377, 450] 1 x [315, 326, 375] 1 x [125, 226] 1 x [57, 400] 1 x [104, 459] 1 x [121, 180] 1 x [339, 439] 1 x [40, 303] 1 x [17, 214] 1 x [70, 444] 1 x [74, 122] 1 x [397, 425, 470] 1 x [73, 340, 427]