Build (method = -2) #dp: 389740 Step-3' Graph: 2347 vertices and 30783 arcs (7.57s) Step-4' Graph: 977 vertices and 28043 arcs (7.61s) #V4/#V3 = 0.42 #A4/#A3 = 0.91 Ready! (7.61s) Optimize a model with 1477 rows, 28044 columns and 82182 nonzeros Presolve removed 140 rows and 140 columns Presolve time: 0.28s Presolved: 1337 rows, 27904 columns, 82092 nonzeros Variable types: 0 continuous, 27904 integer (26232 binary) Found heuristic solution: objective 476.0000000 Optimize a model with 1337 rows, 27904 columns and 82092 nonzeros Presolved: 1337 rows, 27904 columns, 82092 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 4.280e+04 Factor NZ : 9.524e+04 (roughly 13 MBytes of memory) Factor Ops : 1.135e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.19422422e+04 -1.76274114e+05 1.91e+05 1.94e-01 1.74e+01 0s 1 9.70744261e+03 -3.24033739e+04 2.90e+04 6.66e-16 2.82e+00 0s 2 2.07069975e+03 -4.22639678e+03 4.11e+03 8.88e-16 4.03e-01 0s 3 8.07767443e+02 -9.56278716e+02 1.21e+03 8.88e-16 1.18e-01 0s 4 3.66315139e+02 -2.02645556e+02 2.75e+02 8.88e-16 2.90e-02 0s 5 2.71222517e+02 -7.12489748e+00 7.43e+01 6.66e-16 9.27e-03 0s 6 2.36299561e+02 1.22478527e+02 1.44e+01 3.39e-16 2.56e-03 0s 7 2.28760310e+02 1.47948458e+02 9.03e+00 4.44e-16 1.70e-03 0s 8 2.25321542e+02 1.54145408e+02 7.34e+00 5.30e-16 1.46e-03 0s 9 2.09767074e+02 1.81493694e+02 1.84e+00 3.27e-16 5.32e-04 0s 10 2.04719062e+02 1.96797772e+02 5.83e-01 4.44e-16 1.45e-04 0s 11 2.03339388e+02 1.97567466e+02 3.34e-01 4.44e-16 1.05e-04 0s 12 2.02200783e+02 1.99514165e+02 1.54e-01 4.44e-16 4.87e-05 0s 13 2.01710698e+02 2.00167175e+02 8.22e-02 4.44e-16 2.79e-05 0s 14 2.01247372e+02 2.00495724e+02 2.16e-02 6.66e-16 1.35e-05 0s 15 2.01178098e+02 2.00743908e+02 1.38e-02 5.82e-16 7.82e-06 0s 16 2.01116642e+02 2.00787529e+02 7.34e-03 5.63e-16 5.92e-06 0s 17 2.01076687e+02 2.00998442e+02 1.62e-04 3.65e-16 1.40e-06 0s 18 2.01070415e+02 2.01019968e+02 1.01e-04 4.44e-16 9.04e-07 0s 19 2.01060175e+02 2.01058878e+02 9.08e-07 4.02e-16 2.32e-08 0s 20 2.01060000e+02 2.01060000e+02 8.97e-12 3.64e-16 1.08e-13 1s Barrier solved model in 20 iterations and 0.50 seconds Optimal objective 2.01060000e+02 Root relaxation: objective 2.010600e+02, 17670 iterations, 0.76 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 201.06000 0 24 476.00000 201.06000 57.8% - 4s H 0 0 202.0000000 201.06000 0.47% - 4s Explored 0 nodes (26176 simplex iterations) in 4.74 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: 7.70 seconds Gurobi run time: 4.74 seconds Total run time: 12.44 seconds Objective: 202 Solution: 1 x [181, 478] 1 x [124, 370] 1 x [175, 230, 367] 1 x [351, 352, 476] 1 x [113, 241, 408] 1 x [282, 315, 489] 1 x [114, 250, 266, 317] 1 x [101, 377, 481] 1 x [39, 180, 498] 1 x [17, 374, 421] 1 x [87, 448] 1 x [105, 240] 1 x [211, 403, 444] 1 x [339, 410] 1 x [132, 243, 469] 1 x [7, 411] 1 x [77, 100, 454] 1 x [227, 262, 366] 1 x [154, 233, 261, 486] 1 x [49, 248, 265] 1 x [134, 465] 1 x [151, 237, 398, 404] 1 x [215, 311] 1 x [59, 84, 302] 1 x [6, 350, 430] 1 x [162, 360, 439] 1 x [20, 52, 159] 1 x [190, 361, 406] 1 x [102, 499] 1 x [60, 255, 343] 1 x [53, 92, 129] 1 x [268, 331] 1 x [95, 221] 1 x [179, 275, 369] 1 x [86, 99, 333, 368] 1 x [57, 136, 149] 1 x [196, 247] 1 x [73, 336, 420] 1 x [108, 216] 1 x [260, 309, 427] 1 x [127, 491] 1 x [78, 163] 1 x [37, 91, 278] 1 x [304, 390] 1 x [152, 219, 296] 1 x [158, 187, 338] 1 x [25, 98, 485] 1 x [279, 340] 1 x [32, 389] 1 x [35, 449] 1 x [197, 224, 432] 1 x [189, 301, 405] 1 x [93, 170, 172] 1 x [15, 139, 407] 1 x [2, 31, 185] 1 x [206, 335] 1 x [119, 245] 1 x [115, 273] 1 x [33, 450] 1 x [79, 327] 1 x [150, 418] 1 x [199, 210] 1 x [14, 22, 28] 1 x [391, 451] 1 x [200, 235, 312] 1 x [76, 198] 1 x [319, 443, 463] 1 x [24, 287] 1 x [303, 394] 1 x [97, 249, 414] 1 x [143, 416] 1 x [157, 326, 433] 1 x [283, 447, 500] 1 x [94, 167, 258] 1 x [165, 222, 379] 1 x [27, 353] 1 x [62, 228, 435] 1 x [50, 61, 325] 1 x [88, 346, 464] 1 x [29, 445] 1 x [104, 137, 473] 1 x [135, 259, 490] 1 x [64, 125, 380] 1 x [320, 342, 354] 1 x [337, 428] 1 x [148, 166] 1 x [103, 467] 1 x [12, 318] 1 x [89, 297, 359] 1 x [123, 270] 1 x [44, 226, 393] 1 x [238, 475] 1 x [67, 223] 1 x [440, 487] 1 x [348, 457] 1 x [286, 295] 1 x [85, 396] 1 x [271, 419, 455] 1 x [203, 207, 373] 1 x [160, 213] 1 x [70, 347] 1 x [471, 497] 1 x [453, 468] 1 x [313, 483] 1 x [214, 306] 1 x [208, 244] 1 x [111, 324] 1 x [66, 173] 1 x [48, 146] 1 x [138, 474] 1 x [364, 422] 1 x [34, 322] 1 x [9, 184, 316] 1 x [126, 145, 174] 1 x [329, 438] 1 x [155, 183] 1 x [204, 399] 1 x [40, 239] 1 x [277, 425] 1 x [280, 397] 1 x [120, 242] 1 x [96, 133, 254] 1 x [74, 257] 1 x [56, 118, 363] 1 x [43, 195] 1 x [47, 176, 460] 1 x [429, 482] 1 x [121, 178] 1 x [378, 456] 1 x [376, 417] 1 x [177, 305] 1 x [168, 314] 1 x [386, 415] 1 x [285, 493] 1 x [90, 383] 1 x [13, 413] 1 x [1, 356] 1 x [452, 461] 1 x [30, 341] 1 x [436, 458] 1 x [365, 423] 1 x [21, 63] 1 x [8, 323] 1 x [128, 344] 1 x [186, 300] 1 x [72, 116] 1 x [291, 409] 1 x [161, 401] 1 x [54, 140] 1 x [16, 202, 426] 1 x [267, 424] 1 x [38, 141] 1 x [264, 495] 1 x [253, 388] 1 x [45, 308] 1 x [171, 252, 392] 1 x [349, 437] 1 x [65, 130, 362] 1 x [205, 263] 1 x [18, 36] 1 x [251, 334] 1 x [294, 488] 1 x [330, 381] 1 x [194, 402] 1 x [82, 164] 1 x [371, 496] 1 x [276, 446] 1 x [182, 328, 345] 1 x [71, 289] 1 x [5, 201] 1 x [3, 107] 1 x [106, 217] 1 x [75, 269, 375] 1 x [441, 477] 1 x [272, 431] 1 x [188, 307] 1 x [23, 256] 1 x [382, 459, 492] 1 x [220, 400, 472] 1 x [68, 385, 462] 1 x [358, 494] 1 x [156, 298, 470] 1 x [69, 131, 288] 1 x [55, 299, 310] 1 x [236, 293, 395] 1 x [10, 292, 412] 1 x [4, 218, 231] 1 x [58, 442, 484] 1 x [142, 193, 321] 1 x [147, 153, 332] 1 x [80, 209, 372] 1 x [246, 290, 480] 1 x [229, 232, 281] 1 x [144, 212, 387] 1 x [19, 122, 234] 1 x [51, 434, 479] 1 x [26, 41, 46, 169] 1 x [81, 110, 357] 1 x [11, 112, 274] 1 x [109, 117, 225] 1 x [42, 192, 284, 384] 1 x [83, 191, 355, 466]