Build (method = -2) #dp: 79711 Step-3' Graph: 238 vertices and 26610 arcs (0.84s) Step-4' Graph: 201 vertices and 26536 arcs (0.85s) #V4/#V3 = 0.84 #A4/#A3 = 1.00 Ready! (0.85s) Optimize a model with 702 rows, 26537 columns and 79213 nonzeros Presolve removed 6 rows and 6 columns Presolve time: 0.20s Presolved: 696 rows, 26531 columns, 72952 nonzeros Variable types: 0 continuous, 26531 integer (26147 binary) Found heuristic solution: objective 497.0000000 Optimize a model with 696 rows, 26531 columns and 72952 nonzeros Presolved: 696 rows, 26531 columns, 72952 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 3.807e+04 Factor NZ : 5.715e+04 (roughly 10 MBytes of memory) Factor Ops : 7.678e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.28821326e+04 -2.18337216e+05 4.55e+05 3.46e-01 2.49e+01 0s 1 1.06236033e+04 -3.24932886e+04 7.51e+04 4.44e-16 4.03e+00 0s 2 1.20749245e+03 -4.64862613e+03 6.38e+03 5.55e-16 3.88e-01 0s 3 3.27744025e+02 -3.68057569e+02 5.32e+02 3.50e-16 3.88e-02 0s 4 2.30346473e+02 -7.77925961e+01 1.26e+02 1.58e-04 1.17e-02 0s 5 2.01678961e+02 3.84456541e+01 3.93e+01 3.33e-16 4.54e-03 0s 6 1.88896508e+02 1.19582797e+02 2.00e+01 2.21e-16 1.75e-03 0s 7 1.81043198e+02 1.52392765e+02 9.47e+00 1.39e-16 6.89e-04 0s 8 1.73869021e+02 1.59648899e+02 1.98e+00 2.05e-16 2.95e-04 0s 9 1.70901016e+02 1.62822898e+02 1.00e+00 2.14e-16 1.65e-04 0s 10 1.69434567e+02 1.65207950e+02 5.70e-01 1.88e-16 8.61e-05 0s 11 1.67966333e+02 1.66178972e+02 1.87e-01 1.90e-16 3.56e-05 0s 12 1.67384724e+02 1.66611619e+02 6.33e-02 2.22e-16 1.52e-05 0s 13 1.67149488e+02 1.66840222e+02 2.36e-02 1.79e-16 6.07e-06 0s 14 1.67051207e+02 1.66958967e+02 7.78e-03 3.09e-16 1.82e-06 0s 15 1.67002740e+02 1.66994216e+02 2.47e-04 3.03e-16 1.63e-07 0s 16 1.67000006e+02 1.66999965e+02 8.75e-08 2.26e-16 7.75e-10 0s 17 1.67000000e+02 1.67000000e+02 1.89e-13 4.44e-16 7.75e-13 0s Barrier solved model in 17 iterations and 0.33 seconds Optimal objective 1.67000000e+02 Root relaxation: objective 1.670000e+02, 8339 iterations, 0.57 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 167.00000 0 45 497.00000 167.00000 66.4% - 3s H 0 0 168.0000000 167.00000 0.60% - 5s 0 0 167.00000 0 40 168.00000 167.00000 0.60% - 6s Cutting planes: Zero half: 1 Explored 0 nodes (23312 simplex iterations) in 6.66 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.670000000000e+02, best bound 1.670000000000e+02, gap 0.0% Preprocessing time: 0.94 seconds Gurobi run time: 6.66 seconds Total run time: 7.59 seconds Objective: 167 Solution: 1 x [35, 317, 499] 1 x [113, 328, 416] 1 x [34, 83, 440] 1 x [338, 413, 427] 1 x [118, 254, 302] 1 x [29, 404, 439] 1 x [26, 253, 422] 1 x [119, 326, 442] 1 x [344, 469, 471] 1 x [77, 200, 337] 1 x [36, 244, 246] 1 x [116, 323, 415] 1 x [59, 82, 107] 1 x [152, 340, 342] 1 x [158, 160, 161] 1 x [32, 263, 478] 1 x [14, 76, 92] 1 x [42, 101, 319] 1 x [111, 220, 227] 1 x [65, 262, 347] 1 x [40, 209, 212] 1 x [20, 41, 352] 1 x [13, 78, 176] 1 x [131, 358, 434] 1 x [74, 332, 364] 1 x [106, 143, 245] 1 x [86, 110, 379] 1 x [120, 367, 386] 1 x [109, 218, 467] 1 x [185, 272, 454] 1 x [179, 392, 403] 1 x [75, 380, 400] 1 x [15, 171, 481] 1 x [98, 301, 483] 1 x [125, 175, 221] 1 x [25, 230, 311] 1 x [23, 433, 443] 1 x [53, 134, 169] 1 x [137, 148, 239] 1 x [97, 330, 389] 1 x [251, 449, 466] 1 x [64, 84, 99] 1 x [73, 164, 275] 1 x [12, 151, 335] 1 x [44, 157, 170] 1 x [91, 341, 495] 1 x [149, 267, 475] 1 x [128, 188, 391] 1 x [11, 206, 286] 1 x [37, 395, 429] 1 x [250, 296, 485] 1 x [146, 281, 424] 1 x [194, 325, 350] 1 x [112, 359, 398] 1 x [2, 290, 448] 1 x [71, 150, 421] 1 x [10, 260, 497] 1 x [52, 95, 287] 1 x [242, 370, 435] 1 x [197, 288, 355] 1 x [346, 354, 473] 1 x [39, 68, 130] 1 x [8, 127, 153] 1 x [18, 19, 365] 1 x [265, 305, 426] 1 x [167, 310, 468] 1 x [142, 333, 362] 1 x [38, 390, 487] 1 x [279, 322, 366] 1 x [66, 282, 373] 1 x [348, 349, 360] 1 x [96, 229, 425] 1 x [100, 147, 264] 1 x [224, 280, 407] 1 x [208, 383, 405] 1 x [21, 108, 196] 1 x [177, 278, 409] 1 x [47, 126, 334] 1 x [320, 396, 493] 1 x [204, 289, 377] 1 x [50, 85, 399] 1 x [31, 249, 255] 1 x [123, 215, 331] 1 x [27, 70, 104] 1 x [22, 33, 368] 1 x [17, 357, 430] 1 x [155, 159, 472] 1 x [183, 199, 450] 1 x [16, 173, 284] 1 x [293, 299, 388] 1 x [24, 202, 252] 1 x [145, 162, 186] 1 x [114, 343, 411] 1 x [57, 417, 418] 1 x [256, 294, 441] 1 x [168, 369, 385] 1 x [124, 237, 374] 1 x [283, 437, 459] 1 x [141, 274, 444] 1 x [345, 457, 482] 1 x [6, 436, 470] 1 x [69, 178, 329] 1 x [93, 184, 300] 1 x [140, 271, 276] 1 x [406, 446, 461] 1 x [191, 291, 298] 1 x [115, 477, 492] 1 x [49, 132, 408] 1 x [61, 269, 351] 1 x [81, 266, 318] 1 x [181, 316, 501] 1 x [7, 306, 339] 1 x [56, 231, 382] 1 x [54, 94, 258] 1 x [277, 384, 474] 1 x [247, 248, 285] 1 x [133, 163, 353] 1 x [397, 428, 453] 1 x [62, 211, 273] 1 x [312, 438, 463] 1 x [55, 223, 401] 1 x [309, 458, 490] 1 x [88, 376, 480] 1 x [214, 226, 500] 1 x [90, 139, 456] 1 x [58, 419, 465] 1 x [122, 187, 462] 1 x [28, 46, 455] 1 x [102, 198, 460] 1 x [241, 402, 447] 1 x [219, 270, 303] 1 x [121, 295, 464] 1 x [30, 363, 476] 1 x [105, 371, 394] 1 x [216, 356, 451] 1 x [79, 190, 488] 1 x [72, 174, 304] 1 x [189, 207, 233] 1 x [166, 222, 228] 1 x [48, 268, 479] 1 x [144, 201, 412] 1 x [63, 297, 393] 1 x [213, 259, 410] 1 x [9, 136, 182] 1 x [4, 67, 431] 1 x [80, 314, 414] 1 x [87, 138, 236] 1 x [5, 234, 238] 1 x [135, 381, 498] 1 x [361, 432, 489] 1 x [232, 372, 486] 1 x [1, 321, 496] 1 x [203, 292, 307] 1 x [60, 172, 257] 1 x [3, 210, 336] 1 x [193, 205, 494] 1 x [43, 445, 452] 1 x [192, 235, 387] 1 x [45, 129, 165] 1 x [243, 484, 491] 1 x [154, 375, 420] 1 x [117, 225, 327] 1 x [103, 261, 423] 1 x [156, 217, 308] 1 x [51, 89, 313] 1 x [195, 324, 378] 1 x [180, 240, 315]