Build (method = -2) #dp: 1154907 Step-3' Graph: 22691 vertices and 75002 arcs (94.62s) Step-4' Graph: 6563 vertices and 42746 arcs (94.90s) #V4/#V3 = 0.29 #A4/#A3 = 0.57 Ready! (94.90s) Optimize a model with 7063 rows, 42747 columns and 115119 nonzeros Presolve removed 779 rows and 779 columns Presolve time: 0.47s Presolved: 6284 rows, 41968 columns, 115837 nonzeros Variable types: 0 continuous, 41968 integer (30888 binary) Optimize a model with 6284 rows, 41968 columns and 115837 nonzeros Presolve removed 39 rows and 39 columns Presolved: 6245 rows, 41929 columns, 116101 nonzeros Root barrier log... Ordering time: 0.32s Barrier statistics: AA' NZ : 6.954e+04 Factor NZ : 4.907e+05 (roughly 23 MBytes of memory) Factor Ops : 8.967e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.70101790e+04 -5.22372926e+05 2.10e+06 2.16e-01 9.04e+01 1s 1 2.91573643e+04 -3.10642385e+05 5.29e+05 7.77e-16 2.41e+01 1s 2 7.64148813e+03 -1.14147498e+05 7.54e+04 6.66e-16 4.04e+00 1s 3 2.06198202e+03 -2.67089010e+04 1.08e+04 8.88e-16 6.75e-01 1s 4 1.10934525e+03 -8.66255018e+03 3.27e+03 6.11e-16 2.17e-01 1s 5 7.08423210e+02 -3.65433466e+03 1.37e+03 4.44e-16 9.53e-02 1s 6 4.43367010e+02 -9.48948407e+02 5.90e+02 3.11e-15 3.54e-02 1s 7 2.84333300e+02 -2.78845048e+02 1.21e+02 1.55e-15 1.01e-02 1s 8 2.48743744e+02 -8.44985858e+01 3.62e+01 2.44e-15 4.78e-03 1s 9 2.39164237e+02 -3.73335729e+01 2.15e+01 2.66e-15 3.73e-03 1s 10 2.32629671e+02 8.73373102e+01 1.43e+01 1.33e-15 1.91e-03 1s 11 2.26478688e+02 1.18437476e+02 9.71e+00 1.55e-15 1.39e-03 1s 12 2.17462524e+02 1.40938399e+02 5.10e+00 1.22e-15 9.59e-04 1s 13 2.09721667e+02 1.58584556e+02 3.23e+00 1.38e-15 6.35e-04 1s 14 2.05941180e+02 1.70940231e+02 2.24e+00 1.32e-15 4.33e-04 1s 15 2.01933738e+02 1.77558503e+02 1.21e+00 1.06e-15 2.98e-04 2s 16 1.99035780e+02 1.86750917e+02 5.23e-01 1.55e-15 1.49e-04 2s 17 1.97799047e+02 1.90971912e+02 2.87e-01 1.33e-15 8.28e-05 2s 18 1.97413539e+02 1.93031319e+02 2.27e-01 9.73e-16 5.33e-05 2s 19 1.96979049e+02 1.93773227e+02 1.59e-01 1.12e-15 3.90e-05 2s 20 1.96647147e+02 1.94178746e+02 1.10e-01 1.67e-15 2.99e-05 2s 21 1.96382079e+02 1.94864497e+02 7.34e-02 1.22e-15 1.84e-05 2s 22 1.96139431e+02 1.95238550e+02 4.19e-02 1.33e-15 1.09e-05 2s 23 1.96076301e+02 1.95425500e+02 3.44e-02 1.33e-15 7.91e-06 2s 24 1.95999190e+02 1.95517790e+02 2.52e-02 1.33e-15 5.85e-06 2s 25 1.95950060e+02 1.95600537e+02 1.94e-02 1.22e-15 4.25e-06 2s 26 1.95899993e+02 1.95660001e+02 1.34e-02 1.44e-15 2.92e-06 2s 27 1.95867080e+02 1.95699489e+02 9.67e-03 1.20e-15 2.04e-06 2s 28 1.95847058e+02 1.95718556e+02 7.49e-03 1.46e-15 1.57e-06 2s 29 1.95833441e+02 1.95737922e+02 6.05e-03 1.45e-15 1.17e-06 2s 30 1.95810557e+02 1.95749185e+02 3.74e-03 1.74e-15 7.48e-07 3s 31 1.95786718e+02 1.95765576e+02 1.19e-03 1.33e-15 2.57e-07 3s 32 1.95780766e+02 1.95769810e+02 6.21e-04 1.11e-15 1.33e-07 3s 33 1.95778088e+02 1.95770390e+02 3.57e-04 1.30e-15 9.34e-08 3s 34 1.95777215e+02 1.95772354e+02 2.76e-04 1.22e-15 5.92e-08 3s 35 1.95776647e+02 1.95773362e+02 2.24e-04 1.33e-15 4.02e-08 3s 36 1.95774587e+02 1.95773768e+02 3.20e-05 1.55e-15 9.90e-09 3s 37 1.95774201e+02 1.95774186e+02 1.86e-07 1.55e-15 1.77e-10 3s 38 1.95774191e+02 1.95774191e+02 2.14e-11 1.47e-15 3.36e-15 3s Barrier solved model in 38 iterations and 3.10 seconds Optimal objective 1.95774191e+02 Root relaxation: objective 1.957742e+02, 6337 iterations, 3.52 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 195.77419 0 827 - 195.77419 - - 11s 0 0 195.77493 0 1149 - 195.77493 - - 21s H 0 0 199.0000000 195.77493 1.62% - 27s 0 0 195.77525 0 1297 199.00000 195.77525 1.62% - 37s H 0 0 196.0000000 195.77525 0.11% - 43s Cutting planes: Gomory: 4 Zero half: 3 Explored 0 nodes (21068 simplex iterations) in 43.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.960000000000e+02, best bound 1.960000000000e+02, gap 0.0% Preprocessing time: 95.06 seconds Gurobi run time: 43.14 seconds Total run time: 138.21 seconds Objective: 196 Solution: 1 x [298, 361, 495] 1 x [150, 301, 311] 1 x [331, 463] 1 x [27, 389] 1 x [194, 440] 1 x [65, 468] 1 x [445, 488] 1 x [170, 338, 465] 1 x [264, 422, 487] 1 x [284, 400] 1 x [224, 229, 358] 1 x [43, 382] 1 x [155, 179, 193] 1 x [18, 61] 1 x [115, 156, 329] 1 x [47, 233] 1 x [196, 234, 493] 1 x [135, 145, 161] 1 x [413, 414] 1 x [185, 251] 1 x [53, 192, 247] 1 x [162, 401] 1 x [112, 330] 1 x [28, 39] 1 x [40, 49, 130] 1 x [337, 410] 1 x [140, 395] 1 x [177, 409] 1 x [207, 259, 333] 1 x [235, 320, 332] 1 x [16, 281] 1 x [372, 430] 1 x [210, 294] 1 x [146, 449] 1 x [280, 388, 490] 1 x [342, 481] 1 x [58, 134, 223] 1 x [290, 364, 497] 1 x [266, 289, 396] 1 x [44, 189, 315] 1 x [138, 343] 1 x [88, 113] 1 x [299, 421, 450] 1 x [66, 132, 461] 1 x [117, 344] 1 x [76, 221, 483] 1 x [199, 420, 432] 1 x [167, 317] 1 x [69, 285] 1 x [206, 384, 435] 1 x [42, 77] 1 x [188, 200, 271] 1 x [51, 127, 174] 1 x [286, 340] 1 x [171, 367] 1 x [351, 475] 1 x [175, 309] 1 x [38, 98, 275] 1 x [240, 245, 472] 1 x [80, 205, 365] 1 x [441, 485] 1 x [10, 226, 482] 1 x [304, 334] 1 x [7, 63, 318] 1 x [325, 423] 1 x [425, 457] 1 x [321, 407] 1 x [83, 122, 228] 1 x [256, 479] 1 x [62, 176, 323] 1 x [116, 419, 499] 1 x [238, 446] 1 x [201, 478] 1 x [21, 267] 1 x [29, 496] 1 x [22, 54] 1 x [26, 216, 322] 1 x [32, 390] 1 x [147, 252, 362] 1 x [253, 360] 1 x [142, 248, 438] 1 x [157, 379] 1 x [444, 473] 1 x [213, 277, 327] 1 x [1, 484] 1 x [12, 186] 1 x [173, 214, 265] 1 x [4, 23, 279] 1 x [52, 164] 1 x [55, 462, 492] 1 x [9, 239] 1 x [3, 118, 366] 1 x [218, 402] 1 x [19, 114] 1 x [71, 381, 434] 1 x [168, 359] 1 x [272, 399] 1 x [394, 416] 1 x [158, 355] 1 x [5, 181] 1 x [99, 143, 464] 1 x [197, 426, 455] 1 x [84, 257] 1 x [11, 139, 369] 1 x [17, 45, 346] 1 x [35, 295, 452] 1 x [41, 67, 406] 1 x [50, 198, 288] 1 x [480, 486] 1 x [33, 187, 227] 1 x [100, 160] 1 x [260, 371, 405] 1 x [237, 350] 1 x [20, 236, 442] 1 x [212, 424, 470] 1 x [129, 190, 411] 1 x [57, 341] 1 x [125, 293, 489] 1 x [243, 324] 1 x [124, 326] 1 x [75, 448, 476] 1 x [86, 102, 386] 1 x [8, 64, 149] 1 x [231, 310] 1 x [163, 225, 437] 1 x [282, 453, 491] 1 x [137, 166, 494] 1 x [415, 456] 1 x [70, 81] 1 x [13, 353] 1 x [153, 303, 471] 1 x [68, 82, 220] 1 x [73, 169, 354] 1 x [184, 412] 1 x [59, 105, 467] 1 x [262, 374] 1 x [217, 477] 1 x [2, 208] 1 x [85, 296, 348] 1 x [72, 273, 474] 1 x [123, 241] 1 x [144, 352] 1 x [110, 377, 443] 1 x [93, 368] 1 x [94, 249] 1 x [78, 242, 345] 1 x [6, 37, 131] 1 x [119, 128, 152] 1 x [108, 385, 500] 1 x [34, 316, 451] 1 x [14, 25, 312] 1 x [244, 439] 1 x [292, 376, 469] 1 x [183, 408] 1 x [268, 347, 454] 1 x [258, 335, 387] 1 x [375, 397, 447] 1 x [202, 300, 319] 1 x [90, 336] 1 x [106, 302, 370] 1 x [297, 380] 1 x [97, 313] 1 x [180, 261, 459] 1 x [104, 136, 263] 1 x [87, 363] 1 x [111, 254, 314] 1 x [103, 283, 305] 1 x [60, 107] 1 x [393, 398, 403] 1 x [31, 274, 287] 1 x [178, 203, 458] 1 x [308, 418, 460] 1 x [141, 328] 1 x [148, 204, 255] 1 x [219, 306, 307] 1 x [121, 250] 1 x [339, 404] 1 x [15, 151, 429] 1 x [36, 46] 1 x [215, 230, 427] 1 x [30, 74, 154] 1 x [92, 291, 383] 1 x [91, 96, 428] 1 x [182, 191] 1 x [211, 222, 378] 1 x [209, 269, 356] 1 x [165, 232, 498] 1 x [109, 126, 133] 1 x [48, 95, 270, 466] 1 x [120, 172, 392] 1 x [89, 417] 1 x [79, 246, 278] 1 x [56, 349, 431] 1 x [159, 195, 391] 1 x [276, 357, 436] 1 x [24, 101, 373, 433]