Build (method = -2) #dp: 1971819 Step-3' Graph: 32949 vertices and 116139 arcs (126.43s) Step-4' Graph: 7911 vertices and 66063 arcs (126.76s) #V4/#V3 = 0.24 #A4/#A3 = 0.57 Ready! (126.76s) Optimize a model with 8412 rows, 66064 columns and 182374 nonzeros Presolve removed 664 rows and 664 columns Presolve time: 0.81s Presolved: 7748 rows, 65400 columns, 182743 nonzeros Variable types: 0 continuous, 65400 integer (51342 binary) Optimize a model with 7748 rows, 65400 columns and 182743 nonzeros Presolve removed 67 rows and 67 columns Presolved: 7681 rows, 65333 columns, 183069 nonzeros Root barrier log... Ordering time: 0.65s Barrier statistics: AA' NZ : 9.533e+04 Factor NZ : 4.963e+05 (roughly 30 MBytes of memory) Factor Ops : 1.264e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.30716227e+05 -3.83049793e+06 4.55e+07 6.30e-01 1.65e+03 1s 1 1.32890722e+05 -1.31439081e+06 8.44e+06 2.89e-15 3.13e+02 1s 2 3.13992989e+04 -8.34655845e+05 9.52e+05 1.78e-15 3.96e+01 1s 3 1.44540392e+04 -3.35957473e+05 9.94e+04 1.78e-15 5.83e+00 1s 4 3.52944684e+03 -4.70801826e+04 1.51e+04 2.66e-15 8.23e-01 1s 5 1.27928723e+03 -1.14899368e+04 4.14e+03 1.78e-15 2.19e-01 1s 6 7.51551626e+02 -3.27456389e+03 1.99e+03 1.78e-15 9.34e-02 2s 7 4.08296001e+02 -8.49698978e+02 7.26e+02 1.33e-15 3.25e-02 2s 8 2.52627521e+02 -2.67624156e+02 1.77e+02 1.78e-15 8.90e-03 2s 9 2.17260966e+02 -1.03308115e+02 7.70e+01 1.39e-15 4.16e-03 2s 10 1.97506466e+02 6.16637423e-01 2.21e+01 8.88e-16 1.85e-03 2s 11 1.86063386e+02 8.72445583e+01 7.24e+00 9.44e-16 8.22e-04 2s 12 1.81862796e+02 1.31283624e+02 4.61e+00 8.88e-16 4.13e-04 2s 13 1.76416392e+02 1.50358720e+02 2.45e+00 6.80e-16 2.09e-04 2s 14 1.75432322e+02 1.53198399e+02 2.13e+00 8.88e-16 1.78e-04 2s 15 1.73609885e+02 1.59216489e+02 1.56e+00 8.26e-16 1.15e-04 2s 16 1.70674514e+02 1.62172656e+02 7.75e-01 8.99e-16 6.75e-05 3s 17 1.68885576e+02 1.64481418e+02 3.36e-01 8.08e-16 3.47e-05 3s 18 1.68134019e+02 1.65537325e+02 1.91e-01 8.67e-16 2.04e-05 3s 19 1.67811071e+02 1.66043296e+02 1.33e-01 8.39e-16 1.39e-05 3s 20 1.67563659e+02 1.66339886e+02 8.97e-02 8.87e-16 9.62e-06 3s 21 1.67282346e+02 1.66512765e+02 4.26e-02 8.45e-16 6.01e-06 3s 22 1.67186562e+02 1.66694607e+02 2.72e-02 8.93e-16 3.84e-06 3s 23 1.67107754e+02 1.66779422e+02 1.51e-02 8.88e-16 2.55e-06 3s 24 1.67096281e+02 1.66832891e+02 1.34e-02 1.03e-15 2.05e-06 3s 25 1.67079034e+02 1.66872077e+02 1.09e-02 1.01e-15 1.61e-06 3s 26 1.67053660e+02 1.66905973e+02 7.25e-03 9.76e-16 1.15e-06 4s 27 1.67047524e+02 1.66944820e+02 6.39e-03 9.99e-16 8.04e-07 4s 28 1.67001850e+02 1.66996441e+02 2.50e-06 1.11e-15 4.14e-08 4s 29 1.67000018e+02 1.66999972e+02 1.24e-12 7.97e-16 3.51e-10 4s 30 1.67000000e+02 1.67000000e+02 4.42e-12 8.88e-16 3.51e-13 4s Barrier solved model in 30 iterations and 3.97 seconds Optimal objective 1.67000000e+02 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 2.5077536e+00 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 12316 1.6700000e+02 0.000000e+00 0.000000e+00 7s 12316 1.6700000e+02 0.000000e+00 0.000000e+00 7s Root relaxation: objective 1.670000e+02, 12316 iterations, 6.91 seconds Total elapsed time = 14.83s Total elapsed time = 18.99s Total elapsed time = 23.41s Total elapsed time = 27.43s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 167.00000 0 886 - 167.00000 - - 31s H 0 0 294.0000000 167.00000 43.2% - 33s H 0 0 168.0000000 167.00000 0.60% - 42s 0 0 167.00000 0 409 168.00000 167.00000 0.60% - 65s 0 0 167.00000 0 297 168.00000 167.00000 0.60% - 78s 0 0 167.00000 0 426 168.00000 167.00000 0.60% - 79s H 0 0 167.0000000 167.00000 0.0% - 80s Cutting planes: Zero half: 1 Explored 0 nodes (85491 simplex iterations) in 80.32 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.670000000000e+02, best bound 1.670000000000e+02, gap 0.0% Preprocessing time: 127.00 seconds Gurobi run time: 80.32 seconds Total run time: 207.32 seconds Objective: 167 Solution: 1 x [15, 329, 340] 1 x [19, 92, 375] 1 x [85, 86, 89] 1 x [18, 184, 393] 1 x [36, 66, 379] 1 x [112, 164, 260] 1 x [22, 104, 372] 1 x [253, 254, 441] 1 x [244, 339, 470] 1 x [55, 365, 486] 1 x [34, 209, 440] 1 x [185, 212, 475] 1 x [275, 314, 472] 1 x [10, 128, 182] 1 x [4, 395, 447] 1 x [67, 223, 321] 1 x [136, 273, 407] 1 x [43, 226, 500] 1 x [230, 301, 311] 1 x [60, 268, 290] 1 x [345, 368, 406] 1 x [31, 114, 450] 1 x [106, 111, 176] 1 x [61, 65, 165] 1 x [137, 419, 469] 1 x [90, 251, 436] 1 x [103, 242, 361] 1 x [191, 373, 437] 1 x [63, 219, 288] 1 x [100, 332, 489] 1 x [286, 383, 455] 1 x [105, 446, 498] 1 x [57, 173, 217] 1 x [5, 287, 325] 1 x [241, 317, 496] 1 x [1, 304, 323] 1 x [168, 388, 431] 1 x [16, 291, 410] 1 x [155, 233, 271] 1 x [172, 240, 426] 1 x [331, 411, 495] 1 x [33, 327, 460] 1 x [83, 302, 499] 1 x [11, 169, 356] 1 x [127, 425, 461] 1 x [344, 366, 478] 1 x [364, 429, 458] 1 x [9, 71, 277] 1 x [183, 199, 405] 1 x [80, 139, 491] 1 x [49, 257, 333] 1 x [35, 79, 376] 1 x [99, 122, 334] 1 x [374, 414, 445] 1 x [238, 266, 307] 1 x [157, 263, 494] 1 x [170, 272, 358] 1 x [190, 315, 477] 1 x [45, 193, 452] 1 x [132, 231, 463] 1 x [420, 457, 480] 1 x [180, 256, 381] 1 x [156, 237, 270] 1 x [52, 468, 473] 1 x [30, 146, 228] 1 x [239, 355, 456] 1 x [40, 107, 171] 1 x [207, 300, 399] 1 x [73, 153, 434] 1 x [204, 229, 284] 1 x [293, 401, 448] 1 x [347, 424, 474] 1 x [102, 178, 179] 1 x [88, 318, 416] 1 x [186, 196, 338] 1 x [123, 205, 249] 1 x [276, 298, 402] 1 x [160, 413, 417] 1 x [125, 265, 299] 1 x [162, 279, 487] 1 x [116, 161, 328] 1 x [76, 120, 467] 1 x [202, 294, 428] 1 x [166, 210, 278] 1 x [3, 342, 412] 1 x [29, 255, 442] 1 x [39, 181, 432] 1 x [224, 252, 409] 1 x [68, 101, 466] 1 x [148, 200, 371] 1 x [42, 124, 201] 1 x [96, 142, 264] 1 x [247, 324, 398] 1 x [211, 261, 350] 1 x [245, 422, 439] 1 x [337, 341, 471] 1 x [126, 377, 418] 1 x [95, 163, 308] 1 x [26, 232, 363] 1 x [8, 167, 349] 1 x [174, 192, 465] 1 x [215, 313, 490] 1 x [147, 316, 378] 1 x [121, 423, 462] 1 x [97, 303, 392] 1 x [46, 135, 369] 1 x [7, 195, 362] 1 x [154, 187, 296] 1 x [427, 464, 501] 1 x [32, 74, 220] 1 x [54, 216, 438] 1 x [133, 259, 360] 1 x [58, 312, 396] 1 x [25, 149, 281] 1 x [91, 389, 488] 1 x [47, 151, 203] 1 x [6, 451, 485] 1 x [297, 351, 387] 1 x [53, 152, 415] 1 x [38, 81, 385] 1 x [194, 208, 267] 1 x [213, 343, 443] 1 x [23, 28, 51] 1 x [221, 454, 483] 1 x [143, 367, 380] 1 x [48, 188, 309] 1 x [75, 285, 382] 1 x [94, 258, 282] 1 x [140, 295, 484] 1 x [225, 227, 397] 1 x [24, 56, 70] 1 x [27, 218, 391] 1 x [109, 159, 320] 1 x [198, 234, 235] 1 x [20, 41, 352] 1 x [69, 243, 408] 1 x [12, 129, 430] 1 x [117, 141, 492] 1 x [280, 354, 357] 1 x [21, 269, 274] 1 x [59, 131, 433] 1 x [144, 222, 370] 1 x [289, 348, 449] 1 x [134, 177, 250] 1 x [62, 93, 421] 1 x [310, 326, 336] 1 x [84, 319, 482] 1 x [158, 394, 453] 1 x [17, 150, 346] 1 x [98, 130, 390] 1 x [115, 306, 444] 1 x [87, 246, 322] 1 x [78, 262, 359] 1 x [236, 248, 283] 1 x [72, 138, 459] 1 x [14, 386, 481] 1 x [145, 189, 476] 1 x [77, 118, 353] 1 x [50, 384, 493] 1 x [119, 175, 435] 1 x [82, 110, 113] 1 x [197, 214, 292] 1 x [44, 64, 335] 1 x [403, 479, 497] 1 x [13, 206, 330] 1 x [305, 400, 404] 1 x [2, 37, 108]