Build (method = -2) #dp: 705493 Step-3' Graph: 6499 vertices and 49641 arcs (14.02s) Step-4' Graph: 1777 vertices and 40197 arcs (14.08s) #V4/#V3 = 0.27 #A4/#A3 = 0.81 Ready! (14.08s) Optimize a model with 2278 rows, 40198 columns and 117044 nonzeros Presolve removed 216 rows and 216 columns Presolve time: 0.42s Presolved: 2062 rows, 39982 columns, 117327 nonzeros Variable types: 0 continuous, 39982 integer (36956 binary) Optimize a model with 2062 rows, 39982 columns and 117327 nonzeros Presolve removed 1 rows and 1 columns Presolved: 2061 rows, 39981 columns, 117328 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 5.996e+04 Factor NZ : 1.631e+05 (roughly 20 MBytes of memory) Factor Ops : 3.322e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.90021457e+05 -9.13680907e+05 4.22e+06 3.57e-01 1.14e+02 0s 1 2.98142229e+04 -1.26418549e+05 6.99e+05 7.77e-16 1.85e+01 0s 2 3.50925248e+03 -2.36949680e+04 4.81e+04 5.18e-04 1.46e+00 0s 3 9.00035612e+02 -3.44233861e+03 5.65e+03 5.55e-16 1.80e-01 0s 4 4.19894910e+02 -6.88831944e+02 1.45e+03 3.61e-16 4.59e-02 0s 5 2.88065849e+02 -2.46341549e+02 5.86e+02 4.02e-16 1.96e-02 0s 6 2.22698452e+02 -3.18605639e+01 2.05e+02 6.66e-16 7.34e-03 0s 7 2.00558521e+02 5.14583839e+01 7.28e+01 4.70e-16 3.18e-03 0s 8 1.81927659e+02 1.15446313e+02 1.44e+01 3.85e-16 1.02e-03 0s 9 1.76777984e+02 1.39856907e+02 6.60e+00 3.35e-16 5.24e-04 1s 10 1.73714030e+02 1.51982298e+02 3.95e+00 4.44e-16 3.01e-04 1s 11 1.71269880e+02 1.60956235e+02 2.22e+00 2.27e-16 1.42e-04 1s 12 1.69502143e+02 1.63506760e+02 1.21e+00 2.22e-16 8.14e-05 1s 13 1.68264368e+02 1.65643414e+02 5.61e-01 2.64e-16 3.54e-05 1s 14 1.67559836e+02 1.66490104e+02 2.17e-01 2.43e-16 1.43e-05 1s 15 1.67232407e+02 1.66615122e+02 7.81e-02 2.61e-16 8.06e-06 1s 16 1.67107603e+02 1.66818892e+02 3.37e-02 2.22e-16 3.75e-06 1s 17 1.67041506e+02 1.66961439e+02 1.18e-02 2.80e-16 1.05e-06 1s 18 1.67018022e+02 1.66993815e+02 5.00e-03 2.47e-16 3.24e-07 1s 19 1.67000084e+02 1.66999885e+02 6.59e-06 3.33e-16 2.51e-09 1s 20 1.67000000e+02 1.67000000e+02 7.26e-13 2.27e-16 2.51e-12 1s Barrier solved model in 20 iterations and 0.89 seconds Optimal objective 1.67000000e+02 Root relaxation: objective 1.670000e+02, 12055 iterations, 1.45 seconds Total elapsed time = 5.11s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 167.00000 0 47 - 167.00000 - - 8s H 0 0 186.0000000 167.00000 10.2% - 8s H 0 0 168.0000000 167.00000 0.60% - 18s * 0 0 0 167.0000000 167.00000 0.0% - 19s Cutting planes: Zero half: 5 Explored 0 nodes (32591 simplex iterations) in 19.98 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: 14.22 seconds Gurobi run time: 19.98 seconds Total run time: 34.19 seconds Objective: 167 Solution: 1 x [274, 306, 329] 1 x [18, 184, 393] 1 x [19, 147, 441] 1 x [89, 115, 312] 1 x [242, 320, 379] 1 x [42, 372, 391] 1 x [164, 367, 479] 1 x [209, 328, 464] 1 x [254, 340, 431] 1 x [187, 350, 486] 1 x [185, 325, 452] 1 x [250, 282, 470] 1 x [97, 128, 449] 1 x [70, 395, 426] 1 x [417, 459, 472] 1 x [28, 223, 365] 1 x [129, 343, 407] 1 x [239, 301, 330] 1 x [175, 257, 500] 1 x [60, 339, 490] 1 x [283, 345, 444] 1 x [114, 424, 501] 1 x [40, 74, 176] 1 x [81, 165, 234] 1 x [297, 326, 361] 1 x [150, 373, 383] 1 x [159, 213, 219] 1 x [244, 347, 419] 1 x [6, 90, 123] 1 x [177, 232, 498] 1 x [182, 286, 341] 1 x [57, 324, 445] 1 x [258, 332, 487] 1 x [46, 259, 287] 1 x [16, 50, 174] 1 x [69, 288, 496] 1 x [1, 266, 465] 1 x [168, 268, 351] 1 x [224, 233, 331] 1 x [236, 240, 270] 1 x [260, 349, 495] 1 x [300, 375, 460] 1 x [35, 317, 499] 1 x [32, 169, 371] 1 x [344, 425, 478] 1 x [72, 127, 368] 1 x [2, 245, 364] 1 x [5, 126, 277] 1 x [15, 49, 294] 1 x [105, 139, 171] 1 x [45, 79, 99] 1 x [183, 189, 214] 1 x [91, 374, 402] 1 x [52, 263, 278] 1 x [181, 307, 434] 1 x [216, 315, 473] 1 x [193, 357, 420] 1 x [142, 170, 390] 1 x [133, 137, 463] 1 x [38, 256, 276] 1 x [225, 237, 333] 1 x [204, 221, 355] 1 x [30, 47, 207] 1 x [95, 293, 436] 1 x [186, 271, 377] 1 x [7, 205, 416] 1 x [64, 125, 162] 1 x [141, 178, 200] 1 x [160, 335, 338] 1 x [106, 120, 458] 1 x [25, 342, 468] 1 x [29, 135, 394] 1 x [39, 88, 295] 1 x [96, 430, 497] 1 x [68, 265, 410] 1 x [337, 440, 471] 1 x [117, 318, 422] 1 x [34, 36, 83] 1 x [107, 113, 427] 1 x [118, 119, 429] 1 x [77, 392, 439] 1 x [161, 253, 476] 1 x [101, 302, 442] 1 x [26, 469, 482] 1 x [356, 401, 415] 1 x [82, 116, 488] 1 x [76, 215, 246] 1 x [41, 84, 319] 1 x [111, 152, 220] 1 x [227, 262, 284] 1 x [20, 98, 352] 1 x [13, 218, 272] 1 x [206, 358, 380] 1 x [78, 86, 109] 1 x [366, 369, 454] 1 x [359, 403, 483] 1 x [17, 353, 400] 1 x [255, 456, 481] 1 x [53, 131, 433] 1 x [148, 303, 404] 1 x [311, 455, 466] 1 x [59, 73, 248] 1 x [151, 158, 305] 1 x [56, 110, 157] 1 x [251, 389, 475] 1 x [8, 37, 108] 1 x [112, 149, 269] 1 x [134, 405, 448] 1 x [146, 290, 421] 1 x [10, 11, 12] 1 x [212, 299, 370] 1 x [14, 191, 346] 1 x [44, 130, 435] 1 x [140, 144, 310] 1 x [21, 322, 354] 1 x [93, 132, 229] 1 x [33, 100, 230] 1 x [280, 428, 438] 1 x [208, 381, 461] 1 x [143, 196, 291] 1 x [173, 296, 409] 1 x [153, 188, 334] 1 x [281, 423, 493] 1 x [24, 75, 289] 1 x [85, 362, 396] 1 x [31, 264, 387] 1 x [22, 62, 408] 1 x [199, 314, 437] 1 x [122, 388, 411] 1 x [71, 202, 384] 1 x [66, 145, 492] 1 x [155, 194, 418] 1 x [65, 285, 385] 1 x [23, 124, 489] 1 x [252, 308, 457] 1 x [54, 104, 406] 1 x [179, 192, 298] 1 x [61, 348, 474] 1 x [249, 382, 450] 1 x [94, 203, 231] 1 x [247, 462, 477] 1 x [51, 163, 197] 1 x [102, 397, 485] 1 x [211, 273, 321] 1 x [55, 235, 443] 1 x [180, 327, 376] 1 x [226, 228, 413] 1 x [58, 80, 198] 1 x [154, 241, 480] 1 x [121, 279, 399] 1 x [313, 360, 363] 1 x [190, 195, 275] 1 x [304, 467, 484] 1 x [166, 309, 494] 1 x [48, 92, 292] 1 x [172, 323, 412] 1 x [136, 316, 386] 1 x [43, 67, 222] 1 x [87, 336, 414] 1 x [138, 167, 201] 1 x [9, 238, 491] 1 x [378, 446, 451] 1 x [4, 27, 103] 1 x [3, 398, 447] 1 x [217, 267, 453] 1 x [63, 210, 261] 1 x [156, 243, 432]