Build (method = -2) #dp: 1625656 Step-3' Graph: 26869 vertices and 99092 arcs (90.88s) Step-4' Graph: 6542 vertices and 58438 arcs (91.15s) #V4/#V3 = 0.24 #A4/#A3 = 0.59 Ready! (91.15s) Optimize a model with 7043 rows, 58439 columns and 162237 nonzeros Presolve removed 552 rows and 552 columns Presolve time: 0.69s Presolved: 6491 rows, 57887 columns, 162364 nonzeros Variable types: 0 continuous, 57887 integer (46223 binary) Optimize a model with 6491 rows, 57887 columns and 162364 nonzeros Presolve removed 36 rows and 36 columns Presolved: 6455 rows, 57851 columns, 162558 nonzeros Root barrier log... Ordering time: 0.53s Barrier statistics: AA' NZ : 8.340e+04 Factor NZ : 4.227e+05 (roughly 30 MBytes of memory) Factor Ops : 1.051e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.55245198e+05 -2.46320055e+06 2.94e+07 5.41e-01 9.85e+02 1s 1 8.26777697e+04 -7.54174926e+05 4.07e+06 1.33e-15 1.40e+02 1s 2 2.04264591e+04 -4.11296935e+05 4.08e+05 2.00e-15 1.65e+01 1s 3 7.54631507e+03 -1.15564195e+05 4.96e+04 1.11e-15 2.44e+00 1s 4 1.99210001e+03 -1.87257912e+04 8.33e+03 8.88e-16 3.95e-01 1s 5 8.96528637e+02 -4.83999561e+03 2.91e+03 8.88e-16 1.27e-01 1s 6 5.38054769e+02 -1.58407683e+03 1.35e+03 8.88e-16 5.59e-02 1s 7 3.22263844e+02 -6.36015368e+02 4.71e+02 1.33e-15 2.12e-02 1s 8 2.36299923e+02 -1.43037969e+02 1.52e+02 8.88e-16 6.82e-03 1s 9 2.08789954e+02 -2.14673310e+01 6.03e+01 8.88e-16 3.09e-03 2s 10 1.92993469e+02 4.46771003e+01 2.15e+01 6.66e-16 1.58e-03 2s 11 1.84742982e+02 1.13411065e+02 9.70e+00 5.55e-16 6.96e-04 2s 12 1.78692489e+02 1.38229333e+02 4.76e+00 4.44e-16 3.77e-04 2s 13 1.75318710e+02 1.52190805e+02 3.04e+00 4.44e-16 2.14e-04 2s 14 1.72787867e+02 1.55459637e+02 1.93e+00 4.72e-16 1.58e-04 2s 15 1.71054149e+02 1.59700953e+02 1.26e+00 4.53e-16 1.03e-04 2s 16 1.69370059e+02 1.63358166e+02 6.57e-01 4.58e-16 5.42e-05 2s 17 1.68738556e+02 1.64980187e+02 4.59e-01 4.96e-16 3.40e-05 2s 18 1.67946313e+02 1.65722156e+02 2.28e-01 3.71e-16 2.00e-05 2s 19 1.67734479e+02 1.66111367e+02 1.73e-01 4.44e-16 1.46e-05 2s 20 1.67566866e+02 1.66349121e+02 1.31e-01 4.77e-16 1.09e-05 2s 21 1.67396696e+02 1.66567476e+02 9.00e-02 4.95e-16 7.45e-06 3s 22 1.67291174e+02 1.66719942e+02 6.49e-02 4.46e-16 5.14e-06 3s 23 1.67203232e+02 1.66766876e+02 4.53e-02 4.72e-16 3.91e-06 3s 24 1.67176283e+02 1.66827535e+02 3.92e-02 5.28e-16 3.14e-06 3s 25 1.67153248e+02 1.66860337e+02 3.38e-02 5.83e-16 2.64e-06 3s 26 1.67138826e+02 1.66882102e+02 3.06e-02 6.08e-16 2.31e-06 3s 27 1.67096639e+02 1.66912839e+02 2.15e-02 6.27e-16 1.66e-06 3s 28 1.67064010e+02 1.66937391e+02 1.41e-02 6.70e-16 1.14e-06 3s 29 1.67058591e+02 1.66943467e+02 1.29e-02 6.66e-16 1.04e-06 3s 30 1.67055204e+02 1.66947567e+02 1.22e-02 6.03e-16 9.68e-07 3s 31 1.67022017e+02 1.66980916e+02 4.69e-03 4.69e-16 3.70e-07 3s 32 1.67000686e+02 1.66997895e+02 6.53e-06 4.16e-16 2.41e-08 3s 33 1.67000001e+02 1.66999998e+02 7.11e-13 4.89e-16 2.42e-11 4s 34 1.67000000e+02 1.67000000e+02 5.80e-12 4.59e-16 3.58e-17 4s Barrier solved model in 34 iterations and 3.58 seconds Optimal objective 1.67000000e+02 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 6s Push phase complete: Pinf 0.0000000e+00, Dinf 1.1671287e+00 6s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10573 1.6700000e+02 0.000000e+00 0.000000e+00 6s 10573 1.6700000e+02 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.670000e+02, 10573 iterations, 5.77 seconds Total elapsed time = 12.40s Total elapsed time = 15.25s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 167.00000 0 347 - 167.00000 - - 21s H 0 0 272.0000000 167.00000 38.6% - 23s H 0 0 168.0000000 167.00000 0.60% - 31s 0 0 167.00000 0 410 168.00000 167.00000 0.60% - 46s 0 0 167.00000 0 245 168.00000 167.00000 0.60% - 54s 0 0 167.00000 0 376 168.00000 167.00000 0.60% - 55s 0 0 167.00000 0 449 168.00000 167.00000 0.60% - 56s 0 0 167.00000 0 518 168.00000 167.00000 0.60% - 57s 0 0 167.00000 0 538 168.00000 167.00000 0.60% - 59s 0 0 167.00000 0 173 168.00000 167.00000 0.60% - 64s H 0 0 167.0000000 167.00000 0.0% - 64s Explored 0 nodes (74104 simplex iterations) in 64.49 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: 91.36 seconds Gurobi run time: 64.49 seconds Total run time: 155.85 seconds Objective: 167 Solution: 1 x [8, 37, 67] 1 x [276, 435, 475] 1 x [60, 104, 244] 1 x [375, 459, 496] 1 x [233, 245, 400] 1 x [21, 145, 327] 1 x [300, 324, 456] 1 x [58, 351, 437] 1 x [10, 315, 443] 1 x [66, 384, 468] 1 x [115, 381, 497] 1 x [127, 239, 392] 1 x [77, 111, 295] 1 x [5, 430, 439] 1 x [243, 250, 251] 1 x [112, 413, 471] 1 x [299, 301, 429] 1 x [7, 164, 387] 1 x [55, 93, 317] 1 x [135, 261, 382] 1 x [297, 298, 366] 1 x [106, 374, 450] 1 x [160, 161, 296] 1 x [203, 312, 394] 1 x [48, 124, 200] 1 x [105, 221, 376] 1 x [15, 224, 310] 1 x [142, 278, 335] 1 x [305, 472, 474] 1 x [218, 277, 483] 1 x [59, 319, 372] 1 x [116, 249, 283] 1 x [35, 155, 256] 1 x [87, 101, 484] 1 x [28, 482, 498] 1 x [24, 292, 451] 1 x [45, 270, 457] 1 x [30, 187, 206] 1 x [25, 98, 378] 1 x [137, 395, 418] 1 x [108, 399, 490] 1 x [180, 253, 411] 1 x [63, 114, 492] 1 x [182, 232, 489] 1 x [102, 192, 196] 1 x [57, 158, 265] 1 x [80, 262, 383] 1 x [17, 44, 178] 1 x [84, 141, 441] 1 x [46, 403, 455] 1 x [255, 454, 501] 1 x [414, 424, 426] 1 x [78, 194, 453] 1 x [51, 199, 446] 1 x [174, 367, 377] 1 x [213, 431, 463] 1 x [246, 352, 470] 1 x [350, 423, 469] 1 x [147, 163, 422] 1 x [282, 380, 448] 1 x [33, 128, 280] 1 x [88, 356, 476] 1 x [391, 420, 427] 1 x [61, 273, 444] 1 x [326, 409, 467] 1 x [259, 447, 485] 1 x [288, 313, 500] 1 x [117, 341, 364] 1 x [205, 339, 404] 1 x [340, 417, 438] 1 x [42, 122, 285] 1 x [267, 361, 432] 1 x [92, 143, 166] 1 x [81, 159, 321] 1 x [26, 226, 291] 1 x [29, 210, 223] 1 x [70, 323, 368] 1 x [95, 97, 257] 1 x [123, 144, 342] 1 x [286, 287, 329] 1 x [271, 344, 461] 1 x [50, 103, 150] 1 x [79, 260, 355] 1 x [20, 215, 334] 1 x [11, 369, 445] 1 x [152, 172, 212] 1 x [136, 167, 314] 1 x [318, 325, 440] 1 x [75, 322, 389] 1 x [69, 333, 371] 1 x [43, 132, 402] 1 x [31, 204, 347] 1 x [36, 331, 462] 1 x [252, 254, 433] 1 x [4, 90, 491] 1 x [49, 151, 168] 1 x [188, 268, 311] 1 x [16, 234, 379] 1 x [6, 185, 217] 1 x [64, 269, 346] 1 x [32, 157, 362] 1 x [110, 214, 486] 1 x [156, 202, 419] 1 x [175, 197, 345] 1 x [13, 113, 281] 1 x [52, 272, 415] 1 x [72, 89, 235] 1 x [3, 263, 388] 1 x [348, 353, 466] 1 x [237, 465, 499] 1 x [258, 357, 405] 1 x [91, 129, 308] 1 x [186, 238, 425] 1 x [82, 222, 290] 1 x [131, 154, 191] 1 x [9, 373, 464] 1 x [71, 169, 410] 1 x [220, 302, 330] 1 x [56, 487, 488] 1 x [139, 195, 477] 1 x [304, 338, 401] 1 x [40, 153, 207] 1 x [1, 126, 494] 1 x [230, 289, 396] 1 x [134, 343, 434] 1 x [73, 176, 332] 1 x [68, 133, 198] 1 x [231, 354, 390] 1 x [14, 86, 94] 1 x [247, 363, 479] 1 x [99, 190, 236] 1 x [359, 478, 480] 1 x [240, 248, 397] 1 x [53, 360, 442] 1 x [39, 173, 349] 1 x [19, 284, 495] 1 x [227, 306, 307] 1 x [62, 119, 328] 1 x [140, 279, 316] 1 x [100, 125, 416] 1 x [358, 408, 473] 1 x [22, 138, 209] 1 x [171, 407, 412] 1 x [146, 179, 274] 1 x [27, 162, 193] 1 x [121, 393, 452] 1 x [65, 148, 225] 1 x [12, 23, 337] 1 x [38, 336, 493] 1 x [370, 421, 428] 1 x [149, 189, 436] 1 x [85, 107, 293] 1 x [76, 109, 120] 1 x [177, 264, 460] 1 x [170, 365, 406] 1 x [130, 309, 458] 1 x [2, 201, 385] 1 x [96, 211, 386] 1 x [216, 320, 481] 1 x [229, 294, 398] 1 x [34, 41, 228] 1 x [184, 275, 449] 1 x [18, 47, 54] 1 x [74, 83, 118] 1 x [181, 183, 266] 1 x [165, 219, 241] 1 x [208, 242, 303]