Build (method = -2) #dp: 1133654 Step-3' Graph: 14885 vertices and 56431 arcs (64.08s) Step-4' Graph: 4763 vertices and 36187 arcs (64.25s) #V4/#V3 = 0.32 #A4/#A3 = 0.64 Ready! (64.25s) Optimize a model with 5263 rows, 36188 columns and 99042 nonzeros Presolve removed 656 rows and 656 columns Presolve time: 0.42s Presolved: 4607 rows, 35532 columns, 99425 nonzeros Variable types: 0 continuous, 35532 integer (27652 binary) Optimize a model with 4607 rows, 35532 columns and 99425 nonzeros Presolve removed 42 rows and 42 columns Presolved: 4565 rows, 35490 columns, 99700 nonzeros Root barrier log... Ordering time: 0.21s Barrier statistics: AA' NZ : 5.870e+04 Factor NZ : 3.540e+05 (roughly 20 MBytes of memory) Factor Ops : 6.122e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.64154318e+04 -4.02634288e+05 1.09e+06 3.49e-01 6.91e+01 0s 1 1.80557308e+04 -1.96210215e+05 2.34e+05 6.66e-16 1.60e+01 0s 2 4.44383549e+03 -9.38749647e+04 2.84e+04 1.99e-02 2.83e+00 0s 3 1.22723433e+03 -2.05391118e+04 4.31e+03 3.34e-03 5.11e-01 1s 4 7.10561399e+02 -7.57538812e+03 1.63e+03 1.19e-03 2.04e-01 1s 5 4.68306348e+02 -2.92132821e+03 7.01e+02 4.37e-04 8.79e-02 1s 6 3.24239647e+02 -1.38005768e+03 2.53e+02 1.52e-04 3.79e-02 1s 7 2.53060832e+02 -3.14547600e+02 4.75e+01 1.78e-15 1.00e-02 1s 8 2.40606706e+02 -5.24039609e+01 2.44e+01 8.88e-16 4.85e-03 1s 9 2.33756816e+02 7.51912200e+00 1.76e+01 8.67e-16 3.63e-03 1s 10 2.31289050e+02 6.45809593e+01 1.55e+01 9.99e-16 2.67e-03 1s 11 2.19649743e+02 1.11798213e+02 7.31e+00 8.88e-16 1.64e-03 1s 12 2.11851239e+02 1.53078713e+02 3.40e+00 8.88e-16 8.69e-04 1s 13 2.07294995e+02 1.81215328e+02 1.44e+00 6.66e-16 3.79e-04 1s 14 2.06028805e+02 1.88017680e+02 1.10e+00 8.88e-16 2.62e-04 1s 15 2.05036035e+02 1.91922530e+02 8.46e-01 1.11e-15 1.90e-04 1s 16 2.04147463e+02 1.95575561e+02 6.29e-01 8.88e-16 1.25e-04 1s 17 2.02788759e+02 1.97945951e+02 2.96e-01 1.11e-15 6.99e-05 1s 18 2.02300716e+02 1.98874478e+02 1.83e-01 7.92e-16 4.93e-05 1s 19 2.02119301e+02 1.99545109e+02 1.43e-01 1.33e-15 3.70e-05 1s 20 2.01998861e+02 2.00350174e+02 1.17e-01 8.88e-16 2.38e-05 1s 21 2.01812346e+02 2.00714210e+02 7.81e-02 8.88e-16 1.59e-05 2s 22 2.01675846e+02 2.00942019e+02 5.02e-02 1.22e-15 1.06e-05 2s 23 2.01638104e+02 2.01048011e+02 4.31e-02 1.89e-15 8.53e-06 2s 24 2.01574874e+02 2.01120037e+02 3.12e-02 1.11e-15 6.56e-06 2s 25 2.01528835e+02 2.01256816e+02 2.03e-02 8.36e-16 3.93e-06 2s 26 2.01479018e+02 2.01326928e+02 8.75e-03 8.88e-16 2.19e-06 2s 27 2.01440817e+02 2.01435707e+02 9.58e-05 8.88e-16 7.25e-08 2s 28 2.01440000e+02 2.01439999e+02 4.40e-09 8.88e-16 1.38e-11 2s 29 2.01440000e+02 2.01440000e+02 3.77e-12 9.30e-16 7.63e-17 2s Barrier solved model in 29 iterations and 1.99 seconds Optimal objective 2.01440000e+02 Root relaxation: objective 2.014400e+02, 16972 iterations, 3.35 seconds Total elapsed time = 8.53s Total elapsed time = 11.95s Total elapsed time = 15.01s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 201.44000 0 378 - 201.44000 - - 18s H 0 0 260.0000000 201.44000 22.5% - 20s H 0 0 203.0000000 201.44000 0.77% - 20s 0 0 201.44000 0 621 203.00000 201.44000 0.77% - 24s 0 0 201.44000 0 904 203.00000 201.44000 0.77% - 28s 0 0 201.44000 0 864 203.00000 201.44000 0.77% - 32s 0 0 201.44000 0 874 203.00000 201.44000 0.77% - 41s H 0 0 202.0000000 201.44000 0.28% - 49s Cutting planes: Zero half: 6 Explored 0 nodes (44186 simplex iterations) in 49.13 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.020000000000e+02, best bound 2.020000000000e+02, gap 0.0% Preprocessing time: 64.39 seconds Gurobi run time: 49.13 seconds Total run time: 113.52 seconds Objective: 202 Solution: 1 x [119, 243, 293] 1 x [184, 292] 1 x [57, 396] 1 x [137, 180] 1 x [318, 385] 1 x [74, 394, 451] 1 x [242, 308, 471] 1 x [73, 354] 1 x [168, 235, 268] 1 x [112, 389, 460] 1 x [104, 148] 1 x [50, 338] 1 x [34, 253, 474] 1 x [91, 341, 454] 1 x [21, 419] 1 x [254, 475] 1 x [141, 206, 390] 1 x [245, 349, 452] 1 x [72, 310] 1 x [114, 240] 1 x [76, 453] 1 x [54, 406] 1 x [273, 435] 1 x [22] 1 x [212, 399, 455] 1 x [361, 457] 1 x [30, 70, 391] 1 x [194, 298] 1 x [449, 465] 1 x [4, 226, 370] 1 x [408, 429, 496] 1 x [33, 48, 456] 1 x [109, 280, 478] 1 x [295, 320, 418] 1 x [18, 79, 203] 1 x [229, 315] 1 x [306, 379] 1 x [353, 356, 407] 1 x [7, 46] 1 x [88, 190, 468] 1 x [272, 316, 484] 1 x [35, 410] 1 x [81, 175, 467] 1 x [105, 440] 1 x [154, 434] 1 x [271, 446] 1 x [10, 51, 499] 1 x [266, 287] 1 x [26, 93] 1 x [13, 78] 1 x [289, 401] 1 x [193, 269] 1 x [41, 340] 1 x [47, 233, 369] 1 x [152, 285, 461] 1 x [44, 200, 448] 1 x [213, 365, 443] 1 x [219, 227] 1 x [231, 238] 1 x [96, 276, 304] 1 x [127, 224] 1 x [192, 325, 375] 1 x [108, 129, 251, 400] 1 x [55, 380] 1 x [262, 277, 335] 1 x [121, 314] 1 x [174, 299, 395] 1 x [165, 348, 433] 1 x [223, 329] 1 x [173, 388, 488] 1 x [357, 363] 1 x [163, 382] 1 x [160, 209, 259] 1 x [62, 66] 1 x [281, 466] 1 x [350, 422, 477] 1 x [135, 205, 343] 1 x [123, 367, 414] 1 x [19, 427] 1 x [42, 100, 489] 1 x [86, 330, 442] 1 x [84, 210, 260] 1 x [284, 290] 1 x [23, 264] 1 x [32, 159] 1 x [56, 294] 1 x [89, 244] 1 x [261, 286] 1 x [151, 428] 1 x [61, 387] 1 x [130, 131, 288] 1 x [204, 232] 1 x [332, 483] 1 x [333, 386] 1 x [11, 300, 482] 1 x [14, 179, 234] 1 x [110, 116, 183] 1 x [139, 188] 1 x [265, 282] 1 x [472, 485, 494] 1 x [118, 450, 476] 1 x [28, 102, 169] 1 x [143, 170, 355] 1 x [236, 351] 1 x [128, 172] 1 x [327, 372, 415] 1 x [267, 278, 397] 1 x [146, 198, 322] 1 x [445, 486] 1 x [15, 376] 1 x [38, 124, 247] 1 x [328, 416] 1 x [40, 182, 405] 1 x [136, 366] 1 x [144, 178] 1 x [64, 126] 1 x [83, 250] 1 x [69, 207] 1 x [12, 92, 274] 1 x [344, 374] 1 x [153, 222] 1 x [257, 283] 1 x [43, 239, 296] 1 x [166, 303] 1 x [60, 462] 1 x [45, 196, 342] 1 x [95, 256, 384] 1 x [31, 75, 270] 1 x [197, 302, 491] 1 x [156, 230, 275] 1 x [149, 263, 381] 1 x [208, 279] 1 x [393, 398] 1 x [101, 201, 392] 1 x [347, 498] 1 x [312, 362, 404] 1 x [246, 360] 1 x [324, 345, 447] 1 x [27, 181] 1 x [228, 432] 1 x [65, 216, 459] 1 x [24, 133] 1 x [326, 331, 417] 1 x [113, 155] 1 x [291, 371] 1 x [321, 323, 339] 1 x [59, 98, 214] 1 x [90, 107] 1 x [237, 469, 493] 1 x [16, 215] 1 x [106, 142] 1 x [53, 68] 1 x [2, 195, 403] 1 x [211, 241] 1 x [217, 307, 444] 1 x [52, 122, 473] 1 x [77, 186] 1 x [97, 441] 1 x [346, 439, 490] 1 x [117, 249] 1 x [17, 463] 1 x [80, 187] 1 x [3, 58, 497] 1 x [147, 424, 470] 1 x [6, 134, 500] 1 x [20, 29, 220] 1 x [120, 377] 1 x [140, 171, 317] 1 x [9, 336] 1 x [132, 431, 479] 1 x [63, 311] 1 x [158, 436, 437] 1 x [248, 480] 1 x [162, 185, 297] 1 x [82, 352, 420] 1 x [161, 319, 412] 1 x [25, 103, 334] 1 x [115, 177, 199] 1 x [218, 383] 1 x [37, 176, 305, 413] 1 x [145, 409] 1 x [99, 378] 1 x [337, 430] 1 x [189, 358, 423] 1 x [258, 421, 438] 1 x [39, 157] 1 x [85, 487] 1 x [71, 221] 1 x [150, 191, 495] 1 x [167, 252, 368] 1 x [5, 49, 87, 309] 1 x [402, 464] 1 x [36, 255] 1 x [8, 301, 481] 1 x [164, 359] 1 x [67, 138] 1 x [425, 492] 1 x [1, 458] 1 x [111, 426] 1 x [94, 225] 1 x [125, 202, 373] 1 x [313, 364, 411]