Build (method = -2) #dp: 1246283 Step-3' Graph: 15446 vertices and 59273 arcs (70.98s) Step-4' Graph: 4868 vertices and 38117 arcs (71.16s) #V4/#V3 = 0.32 #A4/#A3 = 0.64 Ready! (71.16s) Optimize a model with 5368 rows, 38118 columns and 104622 nonzeros Presolve removed 545 rows and 545 columns Presolve time: 0.40s Presolved: 4823 rows, 37573 columns, 105039 nonzeros Variable types: 0 continuous, 37573 integer (29193 binary) Optimize a model with 4823 rows, 37573 columns and 105039 nonzeros Presolve removed 17 rows and 17 columns Presolved: 4806 rows, 37556 columns, 105163 nonzeros Root barrier log... Ordering time: 0.26s Barrier statistics: AA' NZ : 6.229e+04 Factor NZ : 3.748e+05 (roughly 20 MBytes of memory) Factor Ops : 6.524e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.27869796e+04 -6.49449264e+05 1.31e+06 4.62e-01 1.04e+02 0s 1 2.41517340e+04 -3.16858742e+05 2.14e+05 8.88e-16 1.93e+01 0s 2 5.04675877e+03 -8.14697849e+04 2.01e+04 1.11e-15 2.37e+00 1s 3 1.50517765e+03 -2.07516494e+04 4.34e+03 9.99e-16 5.55e-01 1s 4 7.94647900e+02 -6.62146418e+03 1.66e+03 7.22e-16 2.06e-01 1s 5 4.62284890e+02 -3.10586073e+03 6.00e+02 1.10e-15 8.75e-02 1s 6 3.27841081e+02 -1.56632324e+03 2.45e+02 1.11e-15 4.10e-02 1s 7 2.62976633e+02 -3.08897470e+02 5.89e+01 3.11e-15 1.07e-02 1s 8 2.42525769e+02 -1.64942726e+01 1.49e+01 8.88e-16 3.96e-03 1s 9 2.37010456e+02 7.49159835e+01 1.05e+01 6.66e-16 2.41e-03 1s 10 2.30098736e+02 1.09985627e+02 7.40e+00 4.44e-16 1.74e-03 1s 11 2.23626085e+02 1.40424916e+02 5.01e+00 4.44e-16 1.19e-03 1s 12 2.16813657e+02 1.61912875e+02 2.83e+00 6.66e-16 7.67e-04 1s 13 2.09993505e+02 1.80866517e+02 8.98e-01 4.44e-16 3.96e-04 1s 14 2.07226642e+02 1.90747374e+02 4.05e-01 4.44e-16 2.22e-04 1s 15 2.06101840e+02 1.96633092e+02 2.38e-01 4.44e-16 1.28e-04 1s 16 2.04880527e+02 1.99994893e+02 7.07e-02 3.33e-16 6.54e-05 1s 17 2.04459130e+02 2.01839002e+02 3.36e-02 4.44e-16 3.51e-05 1s 18 2.04214944e+02 2.02767017e+02 1.59e-02 3.33e-16 1.94e-05 1s 19 2.04179946e+02 2.03041622e+02 1.36e-02 4.68e-16 1.52e-05 1s 20 2.04139220e+02 2.03220191e+02 1.08e-02 4.53e-16 1.23e-05 2s 21 2.04068974e+02 2.03464911e+02 5.55e-03 4.24e-16 8.07e-06 2s 22 2.04032922e+02 2.03631100e+02 3.22e-03 3.48e-16 5.37e-06 2s 23 2.03998332e+02 2.03715801e+02 1.34e-03 3.62e-16 3.77e-06 2s 24 2.03995973e+02 2.03866389e+02 1.23e-03 3.42e-16 1.73e-06 2s 25 2.03982055e+02 2.03966647e+02 6.67e-05 3.33e-16 2.05e-07 2s 26 2.03980011e+02 2.03979974e+02 4.53e-11 3.81e-16 4.95e-10 2s 27 2.03980000e+02 2.03980000e+02 4.97e-11 3.57e-16 4.95e-13 2s Barrier solved model in 27 iterations and 1.92 seconds Optimal objective 2.03980000e+02 Root relaxation: objective 2.039800e+02, 18437 iterations, 3.45 seconds Total elapsed time = 12.30s Total elapsed time = 15.03s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 203.98000 0 670 - 203.98000 - - 18s H 0 0 206.0000000 203.98000 0.98% - 20s 0 0 203.98000 0 1016 206.00000 203.98000 0.98% - 27s 0 0 203.98000 0 1158 206.00000 203.98000 0.98% - 30s H 0 0 205.0000000 203.98000 0.50% - 33s 0 0 203.98000 0 66 205.00000 203.98000 0.50% - 47s 0 0 203.98000 0 31 205.00000 203.98000 0.50% - 67s H 0 0 204.0000000 203.98000 0.01% - 67s Explored 0 nodes (94194 simplex iterations) in 67.64 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.040000000000e+02, best bound 2.040000000000e+02, gap 0.0% Preprocessing time: 71.31 seconds Gurobi run time: 67.64 seconds Total run time: 138.95 seconds Objective: 204 Solution: 1 x [124, 244] 1 x [243, 289] 1 x [49, 64, 216] 1 x [278, 449] 1 x [248, 482] 1 x [197, 395] 1 x [73, 390, 451] 1 x [93, 206, 270] 1 x [218, 494] 1 x [282, 376] 1 x [4, 144, 441] 1 x [77, 288, 492] 1 x [31, 409] 1 x [2, 220, 404] 1 x [225, 427] 1 x [9, 470] 1 x [37, 426] 1 x [146, 421] 1 x [10, 414] 1 x [328, 391] 1 x [263, 274] 1 x [89, 159, 192] 1 x [80, 280, 388] 1 x [42, 300] 1 x [29, 295] 1 x [151, 170, 413] 1 x [143, 290, 457] 1 x [3, 92, 242] 1 x [249, 401, 429] 1 x [260, 299] 1 x [76, 83] 1 x [203, 322] 1 x [326, 372] 1 x [367, 373] 1 x [259, 354] 1 x [7, 148, 489] 1 x [55, 150] 1 x [24, 325] 1 x [38, 180, 398] 1 x [174, 500] 1 x [152, 240] 1 x [133, 227, 296] 1 x [251, 303, 374] 1 x [432, 472] 1 x [65, 234] 1 x [215, 313] 1 x [156, 273] 1 x [132, 211] 1 x [116, 380] 1 x [119, 485] 1 x [195, 247, 461] 1 x [255, 279, 459] 1 x [194, 230, 316] 1 x [41, 163, 386] 1 x [115, 379] 1 x [347, 360, 491] 1 x [40, 87, 235] 1 x [137, 224, 361] 1 x [176, 355, 464] 1 x [134, 198, 496] 1 x [307, 465] 1 x [129, 265] 1 x [50, 342, 362] 1 x [61, 424] 1 x [52, 145, 434] 1 x [276, 405] 1 x [97, 179, 392] 1 x [6, 332] 1 x [25, 177] 1 x [481, 497] 1 x [165, 264, 298] 1 x [22, 383, 399] 1 x [122, 223] 1 x [252, 315, 389] 1 x [94, 292] 1 x [123, 199] 1 x [12, 305, 435] 1 x [19, 213, 294, 473] 1 x [90, 359, 433] 1 x [344, 371] 1 x [254, 293] 1 x [161, 183, 281] 1 x [88, 138, 458] 1 x [221, 309, 407] 1 x [400, 478] 1 x [182, 310] 1 x [44, 331] 1 x [312, 466] 1 x [43, 411] 1 x [79, 246] 1 x [341, 416] 1 x [207, 285] 1 x [106, 387] 1 x [339, 353] 1 x [51, 284, 425] 1 x [157, 484] 1 x [228, 378] 1 x [47, 113, 406] 1 x [283, 436] 1 x [84, 343, 396] 1 x [253, 320, 402] 1 x [56, 127, 462] 1 x [169, 171] 1 x [39, 479] 1 x [35, 357, 377] 1 x [130, 324] 1 x [98, 196] 1 x [100, 160, 319] 1 x [431, 453] 1 x [205, 384] 1 x [306, 448] 1 x [32, 82, 365] 1 x [250, 397] 1 x [48, 109, 430] 1 x [105, 258] 1 x [85, 139, 340] 1 x [16, 336, 346] 1 x [238, 444, 483] 1 x [135, 231, 394] 1 x [34, 75, 154] 1 x [188, 219, 471] 1 x [136, 351] 1 x [14, 63, 81] 1 x [15, 385] 1 x [178, 239] 1 x [46, 418] 1 x [91, 217] 1 x [363, 422] 1 x [121, 209, 262] 1 x [189, 261] 1 x [30, 257] 1 x [58, 101, 108] 1 x [181, 338] 1 x [74, 454, 474] 1 x [193, 210, 226] 1 x [99, 272] 1 x [69, 140, 382] 1 x [350, 368] 1 x [17, 155, 275] 1 x [202, 410] 1 x [103, 356] 1 x [71, 125] 1 x [112, 301] 1 x [131, 330, 345] 1 x [18, 268, 480] 1 x [126, 237, 446] 1 x [5, 229, 443] 1 x [128, 208] 1 x [327, 420, 456] 1 x [168, 358] 1 x [53, 59, 445] 1 x [117, 172, 337] 1 x [222, 314, 498] 1 x [23, 184] 1 x [241, 348, 364] 1 x [11, 428] 1 x [45, 232, 499] 1 x [66, 120, 403] 1 x [60, 297] 1 x [212, 438] 1 x [20, 72, 318] 1 x [114, 187, 191] 1 x [142, 185, 477] 1 x [21, 95] 1 x [26, 27, 158] 1 x [110, 488] 1 x [70, 269] 1 x [266, 452, 460] 1 x [408, 490] 1 x [86, 107, 162] 1 x [28, 311] 1 x [36, 370] 1 x [214, 267, 286] 1 x [62, 334, 487] 1 x [111, 153] 1 x [54, 381] 1 x [437, 455, 495] 1 x [57, 277] 1 x [204, 256] 1 x [308, 375] 1 x [33, 118, 245] 1 x [287, 419, 439] 1 x [164, 412] 1 x [104, 333] 1 x [68, 349] 1 x [141, 200, 476] 1 x [447, 467] 1 x [173, 463, 475] 1 x [102, 190, 302, 450] 1 x [271, 442] 1 x [175, 369] 1 x [96, 366, 493] 1 x [167, 291, 468] 1 x [201, 393] 1 x [13, 186, 317] 1 x [147, 486] 1 x [166, 469] 1 x [329, 440] 1 x [233, 323] 1 x [78, 423] 1 x [67, 304] 1 x [1, 236, 415] 1 x [8, 352, 417] 1 x [149, 321, 335]