Build (method = -2) #dp: 1604573 Step-3' Graph: 28362 vertices and 102563 arcs (94.19s) Step-4' Graph: 6677 vertices and 59193 arcs (94.48s) #V4/#V3 = 0.24 #A4/#A3 = 0.58 Ready! (94.48s) Optimize a model with 7178 rows, 59194 columns and 164232 nonzeros Presolve removed 582 rows and 582 columns Presolve time: 0.71s Presolved: 6596 rows, 58612 columns, 164200 nonzeros Variable types: 0 continuous, 58612 integer (46754 binary) Optimize a model with 6596 rows, 58612 columns and 164200 nonzeros Presolve removed 41 rows and 41 columns Presolved: 6555 rows, 58571 columns, 164340 nonzeros Root barrier log... Ordering time: 0.49s Barrier statistics: AA' NZ : 8.652e+04 Factor NZ : 4.288e+05 (roughly 30 MBytes of memory) Factor Ops : 1.088e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.74138009e+05 -2.83058569e+06 3.57e+07 5.50e-01 1.27e+03 1s 1 8.64373713e+04 -9.17567620e+05 7.41e+06 1.55e-15 2.67e+02 1s 2 2.20401391e+04 -5.88376031e+05 9.25e+05 1.55e-15 3.64e+01 1s 3 1.06113707e+04 -2.06343584e+05 7.57e+04 1.33e-15 4.20e+00 1s 4 2.50334515e+03 -3.57323224e+04 1.19e+04 1.55e-15 6.65e-01 1s 5 1.02027684e+03 -1.07248802e+04 3.59e+03 1.11e-15 2.03e-01 1s 6 5.97145290e+02 -4.43493694e+03 1.64e+03 1.11e-15 9.36e-02 1s 7 3.71665338e+02 -1.44794560e+03 6.79e+02 8.88e-16 3.67e-02 1s 8 2.65354516e+02 -4.12140283e+02 2.52e+02 8.67e-16 1.30e-02 1s 9 2.21198508e+02 -1.47553102e+02 9.34e+01 8.10e-16 5.34e-03 2s 10 1.99043128e+02 -5.89379560e+00 2.80e+01 2.44e-15 2.22e-03 2s 11 1.89570630e+02 8.55225689e+01 1.11e+01 1.62e-15 9.99e-04 2s 12 1.83159077e+02 1.18984527e+02 5.35e+00 2.00e-15 5.87e-04 2s 13 1.78636454e+02 1.32882300e+02 3.21e+00 1.88e-15 4.10e-04 2s 14 1.75724192e+02 1.47070794e+02 2.21e+00 2.00e-15 2.55e-04 2s 15 1.74096121e+02 1.56645737e+02 1.73e+00 1.55e-15 1.56e-04 2s 16 1.72439864e+02 1.57979965e+02 1.29e+00 1.79e-15 1.28e-04 2s 17 1.69852722e+02 1.62154164e+02 6.41e-01 2.00e-15 6.80e-05 2s 18 1.68566987e+02 1.63949514e+02 3.17e-01 1.78e-15 4.05e-05 2s 19 1.68088188e+02 1.65292255e+02 2.09e-01 2.22e-15 2.45e-05 2s 20 1.67801078e+02 1.65750329e+02 1.50e-01 1.67e-15 1.80e-05 2s 21 1.67507810e+02 1.66446481e+02 9.25e-02 1.33e-15 9.35e-06 3s 22 1.67321763e+02 1.66656575e+02 5.75e-02 2.44e-15 5.86e-06 3s 23 1.67207013e+02 1.66730934e+02 3.68e-02 1.60e-15 4.18e-06 3s 24 1.67170186e+02 1.66788466e+02 3.00e-02 1.90e-15 3.35e-06 3s 25 1.67137041e+02 1.66825966e+02 2.40e-02 2.14e-15 2.73e-06 3s 26 1.67112321e+02 1.66866701e+02 1.95e-02 2.16e-15 2.16e-06 3s 27 1.67074088e+02 1.66902086e+02 1.28e-02 1.90e-15 1.51e-06 3s 28 1.67048602e+02 1.66929529e+02 8.14e-03 1.74e-15 1.04e-06 3s 29 1.67040514e+02 1.66948563e+02 6.72e-03 1.89e-15 8.05e-07 3s 30 1.67033913e+02 1.66959671e+02 5.60e-03 1.84e-15 6.51e-07 3s 31 1.67033141e+02 1.66961836e+02 5.47e-03 2.13e-15 6.25e-07 3s 32 1.67029664e+02 1.66970887e+02 4.88e-03 2.00e-15 5.17e-07 3s 33 1.67002328e+02 1.66990174e+02 2.20e-04 1.78e-15 1.04e-07 4s 34 1.67000070e+02 1.66999724e+02 2.96e-07 1.50e-15 2.95e-09 4s 35 1.67000000e+02 1.67000000e+02 5.19e-12 1.60e-15 8.25e-14 4s Barrier solved model in 35 iterations and 3.72 seconds Optimal objective 1.67000000e+02 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 5s Push phase complete: Pinf 0.0000000e+00, Dinf 1.3673967e+01 5s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 11236 1.6700000e+02 0.000000e+00 0.000000e+00 5s 11236 1.6700000e+02 0.000000e+00 0.000000e+00 5s Root relaxation: objective 1.670000e+02, 11236 iterations, 5.29 seconds Total elapsed time = 12.23s Total elapsed time = 15.42s Total elapsed time = 20.12s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 167.00000 0 734 - 167.00000 - - 23s H 0 0 286.0000000 167.00000 41.6% - 25s H 0 0 169.0000000 167.00000 1.18% - 27s 0 0 167.00000 0 1434 169.00000 167.00000 1.18% - 38s 0 0 167.00000 0 2050 169.00000 167.00000 1.18% - 56s 0 0 167.00000 0 2402 169.00000 167.00000 1.18% - 76s 0 0 167.00000 0 2422 169.00000 167.00000 1.18% - 137s 0 0 167.00000 0 877 169.00000 167.00000 1.18% - 223s H 0 0 168.0000000 167.00000 0.60% - 224s 0 0 167.00000 0 322 168.00000 167.00000 0.60% - 242s 0 0 167.00000 0 451 168.00000 167.00000 0.60% - 243s 0 0 167.00000 0 481 168.00000 167.00000 0.60% - 244s 0 0 167.00000 0 499 168.00000 167.00000 0.60% - 246s 0 0 167.00000 0 533 168.00000 167.00000 0.60% - 248s 0 0 167.00000 0 248 168.00000 167.00000 0.60% - 253s H 0 0 167.0000000 167.00000 0.0% - 260s Explored 0 nodes (84752 simplex iterations) in 260.27 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: 94.70 seconds Gurobi run time: 260.27 seconds Total run time: 354.97 seconds Objective: 167 Solution: 1 x [401, 406, 498] 1 x [17, 235, 312] 1 x [182, 430, 476] 1 x [249, 256, 474] 1 x [176, 181, 453] 1 x [22, 270, 458] 1 x [34, 44, 146] 1 x [236, 426, 427] 1 x [51, 342, 351] 1 x [240, 432, 445] 1 x [110, 260, 280] 1 x [258, 365, 400] 1 x [105, 130, 494] 1 x [244, 266, 450] 1 x [414, 423, 424] 1 x [32, 131, 379] 1 x [124, 126, 224] 1 x [331, 417, 420] 1 x [142, 164, 473] 1 x [299, 344, 415] 1 x [114, 129, 429] 1 x [269, 304, 435] 1 x [28, 47, 381] 1 x [152, 214, 241] 1 x [199, 311, 372] 1 x [10, 68, 153] 1 x [335, 361, 395] 1 x [95, 237, 469] 1 x [63, 364, 367] 1 x [116, 389, 418] 1 x [281, 374, 451] 1 x [99, 213, 234] 1 x [127, 162, 438] 1 x [163, 207, 336] 1 x [193, 216, 309] 1 x [20, 363, 370] 1 x [106, 479, 501] 1 x [278, 385, 425] 1 x [198, 318, 490] 1 x [43, 89, 319] 1 x [254, 499, 500] 1 x [189, 352, 470] 1 x [128, 282, 460] 1 x [107, 334, 489] 1 x [120, 196, 206] 1 x [15, 58, 298] 1 x [329, 416, 442] 1 x [310, 377, 399] 1 x [6, 30, 64] 1 x [250, 368, 491] 1 x [65, 170, 373] 1 x [136, 407, 477] 1 x [57, 151, 323] 1 x [307, 386, 497] 1 x [49, 122, 204] 1 x [118, 179, 402] 1 x [39, 390, 486] 1 x [16, 62, 93] 1 x [219, 332, 403] 1 x [21, 301, 302] 1 x [8, 85, 239] 1 x [408, 412, 440] 1 x [200, 203, 217] 1 x [160, 315, 396] 1 x [77, 148, 482] 1 x [88, 191, 444] 1 x [2, 174, 496] 1 x [76, 101, 339] 1 x [327, 341, 463] 1 x [201, 227, 343] 1 x [90, 154, 375] 1 x [31, 273, 276] 1 x [92, 247, 456] 1 x [9, 230, 409] 1 x [74, 322, 350] 1 x [222, 286, 326] 1 x [165, 295, 483] 1 x [246, 265, 293] 1 x [42, 348, 459] 1 x [67, 347, 468] 1 x [35, 166, 284] 1 x [132, 156, 238] 1 x [59, 178, 359] 1 x [86, 145, 194] 1 x [192, 209, 220] 1 x [158, 357, 394] 1 x [70, 72, 257] 1 x [53, 306, 433] 1 x [11, 133, 338] 1 x [14, 25, 144] 1 x [52, 183, 447] 1 x [91, 255, 480] 1 x [113, 324, 346] 1 x [111, 157, 441] 1 x [272, 366, 492] 1 x [248, 294, 475] 1 x [54, 69, 300] 1 x [82, 84, 119] 1 x [263, 452, 454] 1 x [50, 185, 487] 1 x [285, 303, 465] 1 x [245, 328, 461] 1 x [231, 405, 485] 1 x [56, 223, 226] 1 x [117, 212, 355] 1 x [24, 123, 139] 1 x [172, 321, 387] 1 x [175, 264, 287] 1 x [243, 320, 358] 1 x [23, 48, 382] 1 x [104, 376, 419] 1 x [305, 397, 455] 1 x [75, 79, 333] 1 x [80, 314, 472] 1 x [29, 253, 434] 1 x [268, 330, 383] 1 x [288, 413, 493] 1 x [168, 190, 446] 1 x [138, 242, 316] 1 x [262, 393, 449] 1 x [171, 337, 464] 1 x [13, 38, 437] 1 x [3, 26, 481] 1 x [27, 61, 384] 1 x [141, 271, 356] 1 x [100, 102, 380] 1 x [211, 267, 283] 1 x [205, 317, 467] 1 x [177, 218, 259] 1 x [354, 439, 484] 1 x [125, 229, 297] 1 x [36, 187, 378] 1 x [78, 252, 313] 1 x [169, 180, 275] 1 x [1, 167, 360] 1 x [40, 134, 411] 1 x [41, 208, 471] 1 x [186, 274, 431] 1 x [73, 149, 225] 1 x [12, 115, 462] 1 x [33, 150, 202] 1 x [197, 345, 466] 1 x [19, 37, 143] 1 x [4, 96, 290] 1 x [103, 371, 428] 1 x [18, 97, 140] 1 x [46, 108, 392] 1 x [55, 261, 362] 1 x [251, 436, 443] 1 x [184, 296, 308] 1 x [292, 325, 488] 1 x [137, 147, 448] 1 x [277, 279, 398] 1 x [109, 155, 173] 1 x [5, 94, 422] 1 x [45, 159, 228] 1 x [195, 221, 289] 1 x [81, 340, 410] 1 x [233, 291, 349] 1 x [7, 135, 369] 1 x [121, 161, 215] 1 x [112, 188, 232] 1 x [60, 210, 457] 1 x [66, 71, 421] 1 x [83, 388, 495] 1 x [87, 98, 391] 1 x [353, 404, 478]