Build (method = -2) #dp: 683118 Step-3' Graph: 6620 vertices and 37494 arcs (23.54s) Step-4' Graph: 2190 vertices and 28634 arcs (23.63s) #V4/#V3 = 0.33 #A4/#A3 = 0.76 Ready! (23.63s) Optimize a model with 2690 rows, 28635 columns and 81529 nonzeros Presolve removed 301 rows and 301 columns Presolve time: 0.30s Presolved: 2389 rows, 28334 columns, 81343 nonzeros Variable types: 0 continuous, 28334 integer (24636 binary) Found heuristic solution: objective 324.0000000 Optimize a model with 2389 rows, 28334 columns and 81343 nonzeros Presolve removed 7 rows and 7 columns Presolved: 2382 rows, 28327 columns, 81383 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 4.594e+04 Factor NZ : 1.886e+05 (roughly 14 MBytes of memory) Factor Ops : 3.067e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.57758334e+04 -1.77040413e+05 2.03e+05 2.06e-01 1.83e+01 0s 1 8.04075531e+03 -4.94635931e+04 3.88e+04 5.55e-16 3.71e+00 0s 2 1.90070070e+03 -9.88745015e+03 5.65e+03 6.66e-16 5.78e-01 0s 3 6.29015494e+02 -2.71276775e+03 1.22e+03 1.97e-03 1.40e-01 0s 4 3.68753937e+02 -8.58203410e+02 3.88e+02 6.66e-16 4.73e-02 0s 5 3.18636689e+02 -4.70285833e+02 2.35e+02 4.86e-16 2.84e-02 0s 6 2.78276897e+02 -1.46798592e+02 1.16e+02 6.66e-16 1.35e-02 0s 7 2.39352269e+02 3.63186564e+01 1.97e+01 4.52e-16 4.40e-03 0s 8 2.30339602e+02 1.20353955e+02 1.11e+01 2.09e-05 2.25e-03 0s 9 2.23932335e+02 1.42399103e+02 6.70e+00 5.49e-16 1.59e-03 0s 10 2.18968154e+02 1.65172579e+02 4.97e+00 2.85e-16 1.04e-03 0s 11 2.13691108e+02 1.78061253e+02 2.98e+00 2.51e-16 6.72e-04 0s 12 2.11378353e+02 1.95286631e+02 1.92e+00 3.24e-16 3.00e-04 1s 13 2.07095327e+02 2.00191878e+02 4.54e-01 2.51e-16 1.25e-04 1s 14 2.06570881e+02 2.02739869e+02 3.21e-01 2.60e-16 6.94e-05 1s 15 2.06083847e+02 2.03730841e+02 2.08e-01 2.22e-16 4.26e-05 1s 16 2.05723971e+02 2.03903911e+02 1.27e-01 2.28e-16 3.27e-05 1s 17 2.05514430e+02 2.04450870e+02 8.13e-02 2.38e-16 1.91e-05 1s 18 2.05324181e+02 2.04605217e+02 4.52e-02 2.22e-16 1.29e-05 1s 19 2.05257945e+02 2.04783314e+02 3.15e-02 2.22e-16 8.51e-06 1s 20 2.05194326e+02 2.04862426e+02 2.01e-02 2.22e-16 5.94e-06 1s 21 2.05183072e+02 2.04915849e+02 1.81e-02 2.86e-16 4.79e-06 1s 22 2.05153619e+02 2.04932575e+02 1.32e-02 2.22e-16 3.96e-06 1s 23 2.05129743e+02 2.04994981e+02 9.75e-03 2.22e-16 2.42e-06 1s 24 2.05116704e+02 2.05015159e+02 6.45e-03 2.88e-16 1.82e-06 1s 25 2.05095966e+02 2.05049775e+02 6.40e-04 2.25e-16 8.18e-07 1s 26 2.05087340e+02 2.05082105e+02 2.97e-07 2.34e-16 9.24e-08 1s 27 2.05086669e+02 2.05086655e+02 4.25e-11 2.39e-16 2.61e-10 1s 28 2.05086667e+02 2.05086667e+02 3.53e-11 4.44e-16 2.76e-16 1s Barrier solved model in 28 iterations and 1.01 seconds Optimal objective 2.05086667e+02 Root relaxation: objective 2.050867e+02, 16344 iterations, 1.67 seconds Total elapsed time = 5.22s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 205.08667 0 68 324.00000 205.08667 36.7% - 7s H 0 0 206.0000000 205.08667 0.44% - 8s Explored 0 nodes (28627 simplex iterations) in 8.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.060000000000e+02, best bound 2.060000000000e+02, gap 0.0% Preprocessing time: 23.75 seconds Gurobi run time: 8.02 seconds Total run time: 31.76 seconds Objective: 206 Solution: 1 x [196, 235] 1 x [79, 396, 468] 1 x [259, 331, 333] 1 x [83, 121, 231] 1 x [153, 211] 1 x [141, 315, 484] 1 x [373, 451] 1 x [39, 444] 1 x [1, 138, 177] 1 x [101, 112, 357] 1 x [172, 222] 1 x [145, 170] 1 x [34, 184, 329] 1 x [260, 464, 496] 1 x [20, 149, 402] 1 x [57, 476] 1 x [289, 441] 1 x [14, 313, 335] 1 x [36, 297] 1 x [241, 304, 467] 1 x [132, 226, 367] 1 x [135, 157] 1 x [62, 116] 1 x [89, 439] 1 x [348, 404] 1 x [97, 102] 1 x [158, 338] 1 x [117, 322, 423] 1 x [26, 306, 452] 1 x [183, 185, 469] 1 x [45, 446, 486] 1 x [80, 143, 267] 1 x [278, 290] 1 x [349, 432] 1 x [29, 358, 420] 1 x [64, 362] 1 x [17, 251, 303] 1 x [24, 406, 409] 1 x [11, 105, 494] 1 x [198, 390, 433] 1 x [69, 291] 1 x [175, 242] 1 x [266, 307, 472] 1 x [96, 261] 1 x [3, 31, 282] 1 x [208, 350, 389] 1 x [281, 482] 1 x [106, 351] 1 x [240, 453] 1 x [144, 147] 1 x [93, 438] 1 x [10, 294] 1 x [210, 344] 1 x [47, 434] 1 x [239, 425] 1 x [7, 142] 1 x [67, 299, 408] 1 x [413, 485] 1 x [319, 336, 465] 1 x [320, 365] 1 x [258, 292] 1 x [60, 500] 1 x [23, 52, 417] 1 x [255, 256, 490] 1 x [114, 162, 213] 1 x [190, 418] 1 x [118, 209, 345] 1 x [32, 126, 195] 1 x [359, 382] 1 x [219, 228, 268, 424] 1 x [41, 68] 1 x [280, 450] 1 x [70, 152] 1 x [100, 352, 399] 1 x [225, 309] 1 x [293, 393] 1 x [50, 274] 1 x [305, 429] 1 x [174, 288, 415] 1 x [71, 192] 1 x [363, 416] 1 x [65, 371] 1 x [21, 234, 381] 1 x [76, 272, 275] 1 x [75, 356] 1 x [163, 273] 1 x [314, 435, 489] 1 x [12, 191, 431] 1 x [283, 405, 470] 1 x [223, 301, 328] 1 x [59, 497] 1 x [28, 364, 493] 1 x [133, 232, 414] 1 x [56, 91] 1 x [233, 247] 1 x [140, 146] 1 x [81, 308] 1 x [111, 321] 1 x [203, 205, 492] 1 x [103, 264, 277] 1 x [87, 398] 1 x [49, 188, 477] 1 x [169, 337, 342] 1 x [95, 311, 324] 1 x [108, 380] 1 x [139, 310] 1 x [72, 123, 230] 1 x [6, 9, 243] 1 x [8, 178, 447] 1 x [155, 246] 1 x [124, 238, 386] 1 x [53, 212, 454] 1 x [77, 400, 495] 1 x [127, 197, 422] 1 x [113, 318, 491] 1 x [120, 122, 421] 1 x [61, 332, 360] 1 x [218, 341, 383] 1 x [42, 397, 430] 1 x [90, 296] 1 x [88, 179, 265] 1 x [13, 54, 410] 1 x [98, 384, 474] 1 x [19, 85, 154] 1 x [5, 119, 181] 1 x [249, 339, 436] 1 x [160, 227, 334] 1 x [148, 412] 1 x [30, 478] 1 x [27, 214] 1 x [55, 110] 1 x [150, 194, 206] 1 x [286, 456] 1 x [151, 271] 1 x [229, 253, 392] 1 x [166, 488] 1 x [316, 391, 466] 1 x [25, 161] 1 x [92, 312] 1 x [131, 182] 1 x [284, 455] 1 x [128, 376] 1 x [244, 448] 1 x [44, 164] 1 x [74, 237, 498] 1 x [252, 285] 1 x [18, 173, 295] 1 x [35, 317] 1 x [204, 216] 1 x [104, 475] 1 x [37, 51, 483] 1 x [109, 245, 462] 1 x [4, 156] 1 x [82, 428] 1 x [84, 262] 1 x [15, 16, 354] 1 x [73, 270] 1 x [38, 186, 459] 1 x [220, 224, 385] 1 x [40, 419] 1 x [94, 215, 347] 1 x [78, 180] 1 x [33, 257, 346] 1 x [202, 377, 427] 1 x [200, 269, 361] 1 x [254, 330, 437] 1 x [440, 460] 1 x [366, 458] 1 x [137, 387] 1 x [125, 221] 1 x [207, 353] 1 x [130, 171] 1 x [167, 340] 1 x [248, 326] 1 x [43, 276, 287] 1 x [401, 499] 1 x [369, 445] 1 x [325, 442] 1 x [46, 355] 1 x [189, 323] 1 x [388, 480] 1 x [58, 176] 1 x [22, 201] 1 x [375, 378] 1 x [107, 136, 298] 1 x [327, 411] 1 x [159, 187] 1 x [99, 343] 1 x [395, 481] 1 x [457, 463] 1 x [66, 394] 1 x [48, 86] 1 x [63, 263, 407] 1 x [115, 165] 1 x [473, 487] 1 x [372, 443] 1 x [300, 479] 1 x [250, 449] 1 x [302, 403] 1 x [193, 368] 1 x [217, 279] 1 x [379, 461] 1 x [2, 236] 1 x [168, 370] 1 x [129, 199, 471] 1 x [134, 374, 426]