Build (method = -2) #dp: 28251 Step-3' Graph: 122 vertices and 16698 arcs (0.17s) Step-4' Graph: 112 vertices and 16678 arcs (0.18s) #V4/#V3 = 0.92 #A4/#A3 = 1.00 Ready! (0.18s) Optimize a model with 612 rows, 16679 columns and 49817 nonzeros Presolve removed 162 rows and 166 columns Presolve time: 0.13s Presolved: 450 rows, 16513 columns, 48654 nonzeros Variable types: 0 continuous, 16513 integer (16296 binary) Found heuristic solution: objective 489.0000000 Optimize a model with 450 rows, 16513 columns and 48654 nonzeros Presolved: 450 rows, 16513 columns, 48654 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.272e+04 Factor NZ : 3.595e+04 (roughly 7 MBytes of memory) Factor Ops : 3.994e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.83417196e+04 -1.19469216e+05 6.29e+04 1.17e-01 1.31e+01 0s 1 5.62920899e+03 -1.53583406e+04 6.52e+03 4.44e-16 1.58e+00 0s 2 1.14735405e+03 -1.40110394e+03 7.48e+02 2.00e-15 1.95e-01 0s 3 3.27192485e+02 -1.53525232e+02 4.53e+01 8.67e-16 2.17e-02 0s 4 2.53195006e+02 1.01381455e+02 3.65e-12 7.23e-05 4.60e-03 0s 5 2.30714352e+02 1.57441832e+02 1.91e-12 7.39e-05 2.22e-03 0s 6 2.25438879e+02 1.71213870e+02 1.35e-12 1.35e-15 1.64e-03 0s 7 2.22421698e+02 1.79700250e+02 1.12e-12 1.49e-15 1.29e-03 0s 8 2.17953748e+02 1.80668954e+02 8.65e-13 1.53e-15 1.13e-03 0s 9 2.12412905e+02 1.91026505e+02 5.83e-13 1.02e-15 6.48e-04 0s 10 2.06920883e+02 1.95223902e+02 8.54e-13 1.35e-15 3.54e-04 0s 11 2.02900694e+02 1.98924919e+02 1.60e-12 7.70e-16 1.20e-04 0s 12 2.01921716e+02 1.99880699e+02 3.42e-12 9.99e-16 6.18e-05 0s 13 2.01621074e+02 2.00190589e+02 3.54e-12 1.08e-15 4.33e-05 0s 14 2.01382236e+02 2.00470364e+02 2.48e-12 9.95e-16 2.76e-05 0s 15 2.01165440e+02 2.00668308e+02 1.19e-12 1.01e-15 1.51e-05 0s 16 2.00873672e+02 2.00838203e+02 1.58e-12 9.99e-16 1.07e-06 0s 17 2.00846694e+02 2.00846658e+02 1.99e-12 1.78e-15 1.08e-09 0s 18 2.00846667e+02 2.00846667e+02 8.32e-13 1.78e-15 1.08e-12 0s Barrier solved model in 18 iterations and 0.20 seconds Optimal objective 2.00846667e+02 Root relaxation: objective 2.008467e+02, 10223 iterations, 0.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 200.84667 0 43 489.00000 200.84667 58.9% - 1s H 0 0 201.0000000 200.84667 0.08% - 1s Explored 0 nodes (15692 simplex iterations) in 1.86 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.010000000000e+02, best bound 2.010000000000e+02, gap 0.0% Preprocessing time: 0.23 seconds Gurobi run time: 1.86 seconds Total run time: 2.09 seconds Objective: 201 Solution: 1 x [438, 497] 1 x [428, 478] 1 x [319, 461] 1 x [318, 401] 1 x [55, 337] 1 x [9, 305] 1 x [81, 229] 1 x [188, 212, 433] 1 x [135, 185, 320] 1 x [380, 464] 1 x [373, 460] 1 x [333, 360] 1 x [261, 314] 1 x [157, 190] 1 x [78, 79, 270] 1 x [16, 44, 290] 1 x [379, 480] 1 x [265, 403] 1 x [236, 387] 1 x [120, 223] 1 x [43, 145] 1 x [29, 74] 1 x [471, 484] 1 x [353, 467] 1 x [239, 345] 1 x [189, 322] 1 x [182, 312] 1 x [176, 253] 1 x [148, 162] 1 x [26, 116] 1 x [371, 427] 1 x [336, 342] 1 x [291, 332] 1 x [167, 267] 1 x [398, 465] 1 x [354, 357] 1 x [313, 338] 1 x [257, 283] 1 x [226, 254] 1 x [201, 230] 1 x [14, 169] 1 x [443, 495] 1 x [211, 457] 1 x [180, 412] 1 x [149, 383] 1 x [8, 213] 1 x [406, 417] 1 x [483, 500] 1 x [351, 466] 1 x [268, 282] 1 x [204, 216] 1 x [147, 206] 1 x [94, 141, 423] 1 x [73, 77, 177] 1 x [49, 52, 498] 1 x [15, 33, 37] 1 x [434, 487] 1 x [259, 343] 1 x [238, 240] 1 x [60, 215] 1 x [90, 166, 209] 1 x [174, 186, 200] 1 x [80, 155, 316] 1 x [2, 24, 233] 1 x [255, 408] 1 x [249, 366] 1 x [146, 252] 1 x [28, 168] 1 x [422, 494] 1 x [399, 425] 1 x [386, 390] 1 x [321, 341] 1 x [266, 293] 1 x [59, 93] 1 x [362, 431] 1 x [280, 416] 1 x [248, 296] 1 x [237, 286] 1 x [225, 235] 1 x [136, 161] 1 x [122, 131, 193] 1 x [114, 210, 462] 1 x [61, 140, 285] 1 x [376, 489] 1 x [350, 421] 1 x [184, 269] 1 x [111, 121, 172] 1 x [54, 432, 458] 1 x [38, 62, 444] 1 x [13, 82, 165] 1 x [415, 485] 1 x [358, 392] 1 x [243, 277] 1 x [474, 482] 1 x [396, 449] 1 x [298, 302] 1 x [87, 224] 1 x [34, 123] 1 x [5, 17, 492] 1 x [389, 454] 1 x [329, 445] 1 x [219, 367] 1 x [158, 348] 1 x [108, 276] 1 x [91, 128] 1 x [4, 69] 1 x [27, 163, 459] 1 x [361, 491] 1 x [203, 340] 1 x [105, 309] 1 x [103, 279] 1 x [89, 221] 1 x [112, 152, 278] 1 x [400, 452] 1 x [139, 451] 1 x [68, 288] 1 x [31, 208] 1 x [144, 245, 450] 1 x [124, 326, 394] 1 x [84, 95, 463] 1 x [51, 231, 418] 1 x [419, 479] 1 x [370, 381] 1 x [324, 331] 1 x [154, 242] 1 x [86, 241] 1 x [71, 217] 1 x [1, 64] 1 x [472, 481] 1 x [303, 442] 1 x [178, 181] 1 x [83, 137] 1 x [469, 486] 1 x [369, 430] 1 x [196, 275] 1 x [63, 106] 1 x [35, 47] 1 x [294, 295] 1 x [192, 247] 1 x [191, 195] 1 x [129, 194] 1 x [117, 130] 1 x [48, 115] 1 x [53, 179, 227] 1 x [58, 378] 1 x [41, 365] 1 x [36, 104] 1 x [21, 72, 264] 1 x [346, 439] 1 x [297, 375] 1 x [46, 97] 1 x [323, 402] 1 x [10, 187] 1 x [11, 410, 436] 1 x [3, 160, 328] 1 x [85, 232, 347] 1 x [300, 317, 330] 1 x [304, 311, 339] 1 x [171, 308, 413] 1 x [7, 156, 414] 1 x [205, 349, 490] 1 x [30, 150, 151] 1 x [6, 65, 385] 1 x [76, 281, 327] 1 x [100, 119, 372] 1 x [19, 23, 199] 1 x [234, 335, 397] 1 x [272, 447, 475] 1 x [173, 355, 382] 1 x [50, 102, 132, 441] 1 x [18, 273, 364] 1 x [109, 384, 435] 1 x [42, 250, 437] 1 x [218, 220, 299, 411] 1 x [92, 183, 246] 1 x [20, 134, 393] 1 x [98, 127, 352] 1 x [88, 99, 493] 1 x [22, 40, 57, 289] 1 x [287, 391, 446] 1 x [256, 258, 409] 1 x [75, 164, 244] 1 x [66, 356, 453] 1 x [107, 153, 496] 1 x [125, 170, 251, 468] 1 x [315, 424, 455, 488] 1 x [159, 368, 405] 1 x [32, 45, 101, 207, 477] 1 x [25, 70, 334, 473] 1 x [67, 271, 440, 476] 1 x [202, 306, 307, 426] 1 x [39, 110, 344, 374, 470] 1 x [138, 197, 325, 404] 1 x [96, 214, 301, 448] 1 x [126, 175, 407, 499] 1 x [198, 228, 363, 456] 1 x [377, 388, 395, 429] 1 x [12, 142, 222, 292] 1 x [143, 274, 359, 420] 1 x [56, 113, 262, 263] 1 x [118, 133, 260, 284, 310]