Build (method = -2) #dp: 893019 Step-3' Graph: 19789 vertices and 65607 arcs (67.93s) Step-4' Graph: 5385 vertices and 36799 arcs (68.17s) #V4/#V3 = 0.27 #A4/#A3 = 0.56 Ready! (68.17s) Optimize a model with 5885 rows, 36800 columns and 99634 nonzeros Presolve removed 763 rows and 764 columns Presolve time: 0.41s Presolved: 5122 rows, 36036 columns, 100214 nonzeros Variable types: 0 continuous, 36036 integer (27109 binary) Optimize a model with 5122 rows, 36036 columns and 100214 nonzeros Presolve removed 35 rows and 35 columns Presolved: 5087 rows, 36001 columns, 100462 nonzeros Root barrier log... Ordering time: 0.25s Barrier statistics: AA' NZ : 5.982e+04 Factor NZ : 3.835e+05 (roughly 20 MBytes of memory) Factor Ops : 6.571e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.94126230e+04 -5.69766342e+05 1.51e+06 4.17e-01 1.07e+02 0s 1 1.68428992e+04 -3.25681322e+05 2.57e+05 3.33e-02 2.06e+01 0s 2 5.71533907e+03 -8.93189670e+04 3.81e+04 3.38e-03 3.39e+00 1s 3 1.54936241e+03 -2.10214374e+04 5.54e+03 8.88e-16 5.93e-01 1s 4 8.89594827e+02 -6.54508829e+03 1.92e+03 6.66e-16 2.02e-01 1s 5 5.90240400e+02 -2.62335932e+03 8.77e+02 8.88e-16 9.10e-02 1s 6 3.65729418e+02 -9.05243146e+02 2.70e+02 6.66e-16 3.14e-02 1s 7 2.80359321e+02 -1.37805991e+02 5.88e+01 5.40e-16 8.10e-03 1s 8 2.63803086e+02 3.83652992e+01 2.82e+01 4.74e-16 3.84e-03 1s 9 2.56784293e+02 6.80543855e+01 1.95e+01 5.27e-16 3.06e-03 1s 10 2.50279781e+02 1.05208839e+02 1.51e+01 4.44e-16 2.29e-03 1s 11 2.42403832e+02 1.32099122e+02 1.12e+01 3.69e-16 1.70e-03 1s 12 2.31999118e+02 1.55292743e+02 6.83e+00 4.13e-16 1.15e-03 1s 13 2.25300591e+02 1.70330009e+02 4.58e+00 4.89e-16 8.12e-04 1s 14 2.24344669e+02 1.78802704e+02 4.23e+00 4.16e-16 6.72e-04 1s 15 2.22073435e+02 1.83112239e+02 3.31e+00 4.87e-16 5.70e-04 1s 16 2.20644655e+02 1.88456953e+02 2.57e+00 4.56e-16 4.67e-04 1s 17 2.19131669e+02 1.95035095e+02 1.68e+00 5.12e-16 3.46e-04 1s 18 2.19123388e+02 1.95652508e+02 1.65e+00 5.76e-16 3.37e-04 1s 19 2.18855317e+02 2.02601144e+02 1.40e+00 5.65e-16 2.33e-04 1s 20 2.18439785e+02 2.06862350e+02 8.64e-01 4.68e-16 1.65e-04 2s 21 2.18169399e+02 2.15728565e+02 3.49e-01 4.49e-16 3.48e-05 2s 22 2.18002104e+02 2.17911104e+02 7.16e-04 6.66e-16 1.27e-06 2s 23 2.18000002e+02 2.17999911e+02 2.52e-12 6.66e-16 1.27e-09 2s 24 2.18000000e+02 2.18000000e+02 3.00e-11 4.92e-16 1.28e-15 2s Barrier solved model in 24 iterations and 1.78 seconds Optimal objective 2.18000000e+02 Root relaxation: objective 2.180000e+02, 29927 iterations, 3.31 seconds Total elapsed time = 7.81s Total elapsed time = 10.04s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 218.00000 0 28 - 218.00000 - - 11s H 0 0 219.0000000 218.00000 0.46% - 11s H 0 0 218.0000000 218.00000 0.0% - 12s Explored 0 nodes (47594 simplex iterations) in 12.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.180000000000e+02, best bound 2.180000000000e+02, gap 0.0% Preprocessing time: 68.31 seconds Gurobi run time: 12.09 seconds Total run time: 80.40 seconds Objective: 218 Solution: 1 x [198, 243] 1 x [292, 407] 1 x [151, 396] 1 x [117, 137] 1 x [74, 308] 1 x [91, 318] 1 x [149, 242, 445] 1 x [460, 471, 492] 1 x [73, 354] 1 x [168, 209] 1 x [139, 148] 1 x [34, 236] 1 x [135, 361, 454] 1 x [338, 363] 1 x [108, 191, 452] 1 x [112, 406] 1 x [206, 257, 309] 1 x [76, 453] 1 x [475] 1 x [72, 241] 1 x [111, 419] 1 x [22, 389] 1 x [240, 335] 1 x [435, 447] 1 x [272, 457] 1 x [212, 262, 423] 1 x [30, 59] 1 x [194, 369] 1 x [1, 175, 226] 1 x [310, 496] 1 x [109, 152] 1 x [2, 47, 48] 1 x [320, 367, 395] 1 x [465] 1 x [38, 203] 1 x [82, 315] 1 x [50, 306] 1 x [7, 364] 1 x [96, 171, 316] 1 x [67, 356] 1 x [94, 125, 467] 1 x [88, 114] 1 x [35] 1 x [427, 440] 1 x [154, 434] 1 x [271, 446] 1 x [10, 79, 415] 1 x [26, 68] 1 x [13, 162] 1 x [266, 381] 1 x [401] 1 x [41, 250] 1 x [127] 1 x [56, 193] 1 x [23, 219] 1 x [238, 432] 1 x [103, 233] 1 x [5, 55] 1 x [255, 375, 391] 1 x [207, 461] 1 x [246, 443] 1 x [121, 302] 1 x [126, 200, 448] 1 x [237, 304] 1 x [165, 281, 314] 1 x [120, 400, 474] 1 x [329, 449] 1 x [174, 456, 469] 1 x [300, 357] 1 x [54, 138, 277] 1 x [66, 190] 1 x [325, 488] 1 x [382, 499] 1 x [70, 253, 422] 1 x [19, 331] 1 x [259, 359, 455] 1 x [285, 466] 1 x [141, 489] 1 x [32, 167] 1 x [84] 1 x [123, 274, 353] 1 x [205, 477] 1 x [288, 385] 1 x [11, 90, 202] 1 x [232, 362] 1 x [61, 458] 1 x [133, 332] 1 x [204, 294] 1 x [86, 248] 1 x [210, 234] 1 x [57, 261] 1 x [12, 276, 428] 1 x [89, 286] 1 x [290, 459] 1 x [264] 1 x [113, 386] 1 x [116, 163] 1 x [62, 102, 201] 1 x [221, 293, 472] 1 x [118, 268, 333] 1 x [188] 1 x [170, 337] 1 x [372, 399, 436] 1 x [282] 1 x [172, 451] 1 x [350, 397, 404] 1 x [426, 486] 1 x [328, 416] 1 x [322, 405] 1 x [130, 182, 327] 1 x [39, 351] 1 x [15, 179] 1 x [64, 280] 1 x [83, 433] 1 x [150, 366, 494] 1 x [124, 341, 414] 1 x [92, 410, 468] 1 x [75, 180] 1 x [144, 487] 1 x [69, 222] 1 x [342, 344] 1 x [239, 273] 1 x [3, 45, 442] 1 x [153, 498] 1 x [166] 1 x [184, 283] 1 x [9, 97, 263] 1 x [197, 225, 345] 1 x [278, 384] 1 x [33, 101, 106] 1 x [462, 464] 1 x [156, 192, 349] 1 x [312, 392] 1 x [228, 298] 1 x [27, 326] 1 x [176, 254, 324, 484] 1 x [208, 275] 1 x [235, 245, 393] 1 x [44, 65, 143] 1 x [155, 229] 1 x [417, 485] 1 x [8, 24] 1 x [146, 291, 411] 1 x [347, 370] 1 x [16] 1 x [63, 360] 1 x [321, 408] 1 x [214, 425] 1 x [58, 107] 1 x [53, 450] 1 x [119, 343, 403] 1 x [42, 142, 348] 1 x [173, 444] 1 x [279, 301] 1 x [398, 493] 1 x [51, 441, 478] 1 x [77] 1 x [28, 211] 1 x [187, 284] 1 x [244, 249] 1 x [371, 409] 1 x [17, 21] 1 x [319, 431] 1 x [147, 216] 1 x [122, 128] 1 x [105, 186] 1 x [227, 336] 1 x [199, 374] 1 x [159, 377] 1 x [340, 500] 1 x [99, 383] 1 x [287, 346] 1 x [29, 60, 394] 1 x [378, 473] 1 x [218, 311] 1 x [387, 480] 1 x [213, 497] 1 x [196, 479] 1 x [80, 158, 267] 1 x [185, 483] 1 x [269, 303] 1 x [132, 299] 1 x [6, 224] 1 x [20, 251, 380] 1 x [36, 420] 1 x [181, 421] 1 x [100, 145, 230] 1 x [140, 217, 365, 388] 1 x [52, 220] 1 x [95, 157] 1 x [295, 437] 1 x [31, 470, 491] 1 x [25, 231, 379] 1 x [85, 247] 1 x [297, 429, 439] 1 x [296, 418, 430] 1 x [37, 81] 1 x [78, 129, 189] 1 x [87, 463, 481] 1 x [164, 352] 1 x [160, 307, 373] 1 x [40, 71, 183] 1 x [256, 258, 355] 1 x [104, 265, 412] 1 x [134, 178, 317] 1 x [115, 223, 305] 1 x [260, 270, 339] 1 x [323, 402, 490] 1 x [4, 169, 177] 1 x [368, 476] 1 x [14, 289, 495] 1 x [46, 252, 313] 1 x [49, 136, 215] 1 x [110, 330, 424] 1 x [18, 376, 390, 413] 1 x [43, 131, 161] 1 x [93, 195, 358, 438] 1 x [98, 334, 482]