Build (method = -2) #dp: 846341 Step-3' Graph: 7824 vertices and 41921 arcs (31.37s) Step-4' Graph: 2672 vertices and 31617 arcs (31.46s) #V4/#V3 = 0.34 #A4/#A3 = 0.75 Ready! (31.47s) Optimize a model with 3172 rows, 31618 columns and 89514 nonzeros Presolve removed 397 rows and 397 columns Presolve time: 0.34s Presolved: 2775 rows, 31221 columns, 89730 nonzeros Variable types: 0 continuous, 31221 integer (26755 binary) Optimize a model with 2775 rows, 31221 columns and 89730 nonzeros Presolve removed 6 rows and 6 columns Presolved: 2769 rows, 31215 columns, 89777 nonzeros Root barrier log... Ordering time: 0.05s Barrier statistics: AA' NZ : 5.052e+04 Factor NZ : 2.222e+05 (roughly 16 MBytes of memory) Factor Ops : 3.901e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.30099654e+04 -3.23459225e+05 5.46e+05 3.61e-01 4.26e+01 0s 1 1.80110068e+04 -9.29556072e+04 9.77e+04 5.55e-16 8.16e+00 0s 2 3.53193296e+03 -2.36145199e+04 1.15e+04 6.66e-16 1.13e+00 0s 3 1.07211217e+03 -6.80172941e+03 2.53e+03 5.55e-16 2.75e-01 0s 4 5.72399871e+02 -2.17786866e+03 1.00e+03 6.66e-16 1.07e-01 0s 5 3.46236371e+02 -8.29163305e+02 3.20e+02 8.88e-16 3.87e-02 0s 6 2.63865171e+02 -2.94163507e+02 7.64e+01 4.44e-16 1.30e-02 0s 7 2.38402770e+02 -3.57885839e+01 1.76e+01 5.59e-16 5.09e-03 0s 8 2.30875213e+02 6.88339611e+01 1.10e+01 3.35e-16 2.89e-03 0s 9 2.13323191e+02 1.34938334e+02 1.66e+00 5.55e-16 1.29e-03 1s 10 2.07331794e+02 1.85693707e+02 6.94e-01 4.44e-16 3.52e-04 1s 11 2.04356925e+02 1.92394075e+02 3.14e-01 4.44e-16 1.94e-04 1s 12 2.02668802e+02 1.95990300e+02 1.33e-01 4.44e-16 1.08e-04 1s 13 2.01565723e+02 1.98512803e+02 2.73e-02 3.16e-16 4.90e-05 1s 14 2.01267077e+02 1.99907417e+02 9.27e-03 2.77e-16 2.18e-05 1s 15 2.01149244e+02 2.00425999e+02 4.07e-03 3.13e-16 1.16e-05 1s 16 2.01120508e+02 2.00747855e+02 2.93e-03 3.44e-16 5.98e-06 1s 17 2.01065784e+02 2.01029851e+02 1.59e-04 4.44e-16 5.76e-07 1s 18 2.01060008e+02 2.01059955e+02 1.43e-07 3.33e-16 8.39e-10 1s 19 2.01060000e+02 2.01060000e+02 7.15e-12 4.44e-16 8.39e-13 1s Barrier solved model in 19 iterations and 0.91 seconds Optimal objective 2.01060000e+02 Root relaxation: objective 2.010600e+02, 17838 iterations, 1.63 seconds Total elapsed time = 5.96s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 201.06000 0 201 - 201.06000 - - 9s H 0 0 248.0000000 201.06000 18.9% - 9s H 0 0 202.0000000 201.06000 0.47% - 10s Explored 0 nodes (31755 simplex iterations) in 10.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.020000000000e+02, best bound 2.020000000000e+02, gap 0.0% Preprocessing time: 31.58 seconds Gurobi run time: 10.14 seconds Total run time: 41.72 seconds Objective: 202 Solution: 1 x [124, 437] 1 x [172, 302, 367] 1 x [164, 181] 1 x [51, 236, 241] 1 x [272, 352] 1 x [315, 422] 1 x [178, 250, 338] 1 x [155, 377, 489] 1 x [17, 123, 406] 1 x [180, 217] 1 x [209, 240, 343] 1 x [87, 448] 1 x [243, 459, 493] 1 x [147, 339] 1 x [411, 446] 1 x [364, 444] 1 x [77, 106, 142] 1 x [49, 68, 263] 1 x [259, 311] 1 x [134, 465] 1 x [71, 360] 1 x [212, 218, 261] 1 x [198, 200, 366] 1 x [179, 237, 408] 1 x [6, 82] 1 x [190, 426] 1 x [52, 213, 379] 1 x [482, 499] 1 x [59, 298, 460] 1 x [45, 255] 1 x [264, 369] 1 x [331, 347] 1 x [92, 288, 494] 1 x [221, 457] 1 x [101, 333, 498] 1 x [138, 196] 1 x [260, 454] 1 x [136, 156, 265] 1 x [73, 374, 420] 1 x [176, 216, 391] 1 x [55, 390] 1 x [78, 163] 1 x [37, 396] 1 x [47, 152, 153] 1 x [268, 491] 1 x [25, 270] 1 x [279, 427] 1 x [1, 158] 1 x [429, 449] 1 x [40, 197] 1 x [301, 329, 361] 1 x [38, 389] 1 x [118, 170, 226] 1 x [2, 132, 387] 1 x [206, 293, 430] 1 x [273, 358] 1 x [34, 407] 1 x [127, 327] 1 x [119, 245] 1 x [144, 418] 1 x [11, 450] 1 x [199, 215] 1 x [28, 60, 235] 1 x [149, 383, 463] 1 x [24, 287] 1 x [121, 312] 1 x [340, 451] 1 x [15, 137, 202] 1 x [76, 232, 368] 1 x [53, 93, 126] 1 x [337, 394] 1 x [228, 247] 1 x [286, 414] 1 x [299, 326, 362] 1 x [281, 375, 432] 1 x [129, 275, 345] 1 x [70, 416] 1 x [72, 167] 1 x [27, 353] 1 x [229, 386, 500] 1 x [18, 98, 165] 1 x [419, 433, 440] 1 x [162, 224, 405] 1 x [223, 443] 1 x [62, 83, 267] 1 x [67, 238] 1 x [42, 222, 436] 1 x [33, 346, 412] 1 x [22, 114, 184] 1 x [159, 187, 417] 1 x [157, 325, 481] 1 x [54, 140] 1 x [29, 445] 1 x [81, 398, 404] 1 x [32, 424] 1 x [104, 271, 435] 1 x [145, 169, 262] 1 x [151, 220, 322] 1 x [94, 160, 320] 1 x [7, 276] 1 x [233, 392, 402] 1 x [96, 455, 473] 1 x [19, 58, 283] 1 x [9, 309, 495] 1 x [69, 295, 385] 1 x [74, 278, 490] 1 x [97, 116] 1 x [30, 61, 442] 1 x [39, 122, 355] 1 x [125, 193, 496] 1 x [109, 447, 472] 1 x [113, 403, 438] 1 x [186, 300] 1 x [112, 239, 462] 1 x [314, 319, 480] 1 x [14, 230, 370] 1 x [20, 201, 317] 1 x [63, 365] 1 x [115, 192, 252] 1 x [254, 274, 371] 1 x [35, 102] 1 x [31, 225, 266] 1 x [64, 128] 1 x [85, 95] 1 x [4, 470] 1 x [84, 168] 1 x [182, 194, 328] 1 x [356, 415] 1 x [323, 423] 1 x [376, 378] 1 x [56, 195] 1 x [117, 246, 475] 1 x [307, 466, 479] 1 x [99, 135, 290] 1 x [41, 89, 244] 1 x [258, 335] 1 x [46, 189, 304] 1 x [154, 210, 439] 1 x [75, 191, 434] 1 x [57, 248] 1 x [26, 277] 1 x [231, 342, 372] 1 x [36, 349] 1 x [10, 321, 354] 1 x [183, 410] 1 x [141, 291] 1 x [44, 91, 139] 1 x [8, 21] 1 x [177, 305] 1 x [211, 297, 384] 1 x [3, 50] 1 x [166, 350, 464] 1 x [242, 296, 425] 1 x [110, 399] 1 x [351, 431, 476] 1 x [285, 310, 373] 1 x [316, 441, 487] 1 x [428, 467] 1 x [148, 303] 1 x [103, 150] 1 x [12, 318] 1 x [86, 133, 348] 1 x [88, 336] 1 x [79, 203] 1 x [16, 130, 143] 1 x [471, 497] 1 x [468, 469] 1 x [313, 483] 1 x [214, 306] 1 x [111, 453] 1 x [105, 146] 1 x [66, 324] 1 x [48, 173] 1 x [269, 474, 485] 1 x [280, 363, 421] 1 x [120, 397] 1 x [43, 257] 1 x [80, 456] 1 x [90, 413] 1 x [13, 332] 1 x [452, 461] 1 x [341, 484] 1 x [292, 458] 1 x [175, 344] 1 x [161, 401] 1 x [253, 388] 1 x [308, 359, 486] 1 x [171, 207, 234] 1 x [334, 488] 1 x [251, 294] 1 x [381, 478] 1 x [5, 289] 1 x [107, 174, 395] 1 x [477, 492] 1 x [188, 256] 1 x [23, 108] 1 x [185, 249, 400] 1 x [282, 330, 382] 1 x [131, 205, 357] 1 x [65, 380, 409] 1 x [100, 208, 227] 1 x [204, 219, 284, 393]