Build (method = -2) #dp: 796393 Step-3' Graph: 7906 vertices and 52111 arcs (16.81s) Step-4' Graph: 2018 vertices and 40335 arcs (16.88s) #V4/#V3 = 0.26 #A4/#A3 = 0.77 Ready! (16.88s) Optimize a model with 2519 rows, 40336 columns and 116976 nonzeros Presolve removed 217 rows and 217 columns Presolve time: 0.42s Presolved: 2302 rows, 40119 columns, 117224 nonzeros Variable types: 0 continuous, 40119 integer (36657 binary) Optimize a model with 2302 rows, 40119 columns and 117224 nonzeros Presolved: 2302 rows, 40119 columns, 117224 nonzeros Root barrier log... Ordering time: 0.07s Barrier statistics: AA' NZ : 5.771e+04 Factor NZ : 1.673e+05 (roughly 20 MBytes of memory) Factor Ops : 3.188e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.65500777e+05 -8.06674241e+05 5.87e+06 3.53e-01 1.45e+02 0s 1 4.42059537e+04 -1.28364300e+05 1.02e+06 6.66e-16 2.49e+01 0s 2 5.99088481e+03 -2.94504678e+04 9.08e+04 2.00e-15 2.43e+00 0s 3 1.14779342e+03 -5.19561674e+03 7.54e+03 2.22e-15 2.34e-01 0s 4 5.15611732e+02 -1.23299355e+03 2.19e+03 1.11e-15 6.65e-02 0s 5 2.98241903e+02 -3.30995197e+02 7.04e+02 1.35e-15 2.23e-02 0s 6 2.37051602e+02 -1.47733139e+02 3.57e+02 1.55e-15 1.19e-02 0s 7 1.94993356e+02 6.38639876e+01 9.58e+01 1.91e-15 3.33e-03 0s 8 1.82891125e+02 1.10470383e+02 2.11e+01 1.75e-15 1.19e-03 0s 9 1.77157624e+02 1.41959492e+02 7.29e+00 1.28e-15 5.05e-04 0s 10 1.70875623e+02 1.58281187e+02 1.14e+00 1.11e-15 1.64e-04 1s 11 1.69294915e+02 1.63796084e+02 5.87e-01 1.78e-15 7.14e-05 1s 12 1.68543752e+02 1.65304257e+02 3.82e-01 1.33e-15 4.21e-05 1s 13 1.68019297e+02 1.66139669e+02 2.43e-01 1.22e-15 2.45e-05 1s 14 1.67429157e+02 1.66463311e+02 9.11e-02 1.29e-15 1.24e-05 1s 15 1.67267878e+02 1.66751379e+02 5.55e-02 1.23e-15 6.67e-06 1s 16 1.67171327e+02 1.66851742e+02 3.44e-02 1.41e-15 4.12e-06 1s 17 1.67044590e+02 1.66942501e+02 7.83e-03 1.53e-15 1.30e-06 1s 18 1.67008180e+02 1.66973232e+02 1.17e-03 2.22e-15 4.40e-07 1s 19 1.67002122e+02 1.66992386e+02 2.08e-04 1.55e-15 1.22e-07 1s 20 1.67000015e+02 1.66999992e+02 1.35e-06 1.67e-15 2.91e-10 1s 21 1.67000000e+02 1.67000000e+02 1.04e-12 1.78e-15 3.18e-16 1s Barrier solved model in 21 iterations and 0.91 seconds Optimal objective 1.67000000e+02 Root relaxation: objective 1.670000e+02, 10094 iterations, 1.39 seconds Total elapsed time = 5.55s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 167.0000000 167.00000 0.0% - 8s Explored 0 nodes (24388 simplex iterations) in 8.01 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: 17.01 seconds Gurobi run time: 8.01 seconds Total run time: 25.03 seconds Objective: 167 Solution: 1 x [73, 177, 245] 1 x [37, 353, 441] 1 x [146, 271, 375] 1 x [61, 326, 435] 1 x [60, 272, 475] 1 x [15, 145, 396] 1 x [109, 201, 324] 1 x [136, 386, 437] 1 x [166, 315, 443] 1 x [6, 76, 384] 1 x [208, 381, 480] 1 x [121, 379, 392] 1 x [5, 82, 330] 1 x [68, 111, 391] 1 x [251, 415, 451] 1 x [7, 429, 473] 1 x [53, 64, 387] 1 x [317, 320, 367] 1 x [413, 460, 468] 1 x [261, 265, 269] 1 x [168, 175, 450] 1 x [106, 260, 297] 1 x [161, 436, 438] 1 x [29, 394, 447] 1 x [221, 232, 332] 1 x [48, 250, 491] 1 x [104, 249, 448] 1 x [147, 195, 319] 1 x [142, 236, 278] 1 x [24, 143, 472] 1 x [198, 310, 455] 1 x [224, 277, 462] 1 x [376, 380, 482] 1 x [87, 288, 484] 1 x [74, 119, 256] 1 x [292, 404, 433] 1 x [225, 419, 490] 1 x [152, 264, 457] 1 x [25, 80, 122] 1 x [30, 279, 352] 1 x [63, 290, 466] 1 x [180, 371, 454] 1 x [133, 182, 219] 1 x [89, 95, 418] 1 x [192, 289, 483] 1 x [33, 280, 383] 1 x [57, 345, 424] 1 x [44, 130, 197] 1 x [253, 255, 459] 1 x [84, 325, 470] 1 x [108, 303, 403] 1 x [17, 51, 453] 1 x [213, 370, 469] 1 x [200, 335, 409] 1 x [102, 318, 427] 1 x [105, 301, 377] 1 x [150, 361, 422] 1 x [92, 117, 364] 1 x [135, 405, 444] 1 x [78, 81, 362] 1 x [163, 476, 501] 1 x [291, 316, 329] 1 x [217, 267, 465] 1 x [154, 212, 323] 1 x [67, 115, 257] 1 x [144, 252, 283] 1 x [103, 167, 390] 1 x [428, 440, 445] 1 x [346, 354, 461] 1 x [139, 299, 333] 1 x [28, 282, 389] 1 x [123, 132, 439] 1 x [107, 244, 311] 1 x [322, 344, 486] 1 x [3, 156, 393] 1 x [238, 281, 500] 1 x [98, 487, 494] 1 x [86, 138, 190] 1 x [11, 20, 97] 1 x [94, 137, 170] 1 x [14, 314, 334] 1 x [101, 179, 211] 1 x [56, 71, 286] 1 x [10, 173, 206] 1 x [99, 313, 341] 1 x [12, 96, 304] 1 x [185, 202, 359] 1 x [158, 205, 218] 1 x [50, 400, 449] 1 x [26, 184, 215] 1 x [169, 305, 410] 1 x [284, 308, 337] 1 x [222, 328, 395] 1 x [220, 302, 339] 1 x [83, 171, 172] 1 x [118, 401, 414] 1 x [140, 258, 358] 1 x [23, 128, 412] 1 x [113, 174, 235] 1 x [70, 186, 194] 1 x [191, 369, 406] 1 x [72, 164, 274] 1 x [306, 485, 493] 1 x [155, 307, 467] 1 x [13, 203, 296] 1 x [62, 160, 474] 1 x [19, 45, 239] 1 x [22, 204, 458] 1 x [127, 254, 336] 1 x [91, 131, 227] 1 x [178, 398, 495] 1 x [209, 402, 463] 1 x [43, 65, 125] 1 x [77, 259, 365] 1 x [187, 309, 356] 1 x [110, 262, 407] 1 x [237, 374, 397] 1 x [21, 266, 499] 1 x [176, 268, 452] 1 x [27, 55, 420] 1 x [196, 411, 497] 1 x [59, 431, 478] 1 x [38, 100, 327] 1 x [31, 230, 446] 1 x [149, 350, 373] 1 x [41, 399, 496] 1 x [93, 312, 442] 1 x [2, 75, 157] 1 x [88, 159, 464] 1 x [4, 120, 228] 1 x [90, 193, 360] 1 x [162, 366, 382] 1 x [129, 343, 378] 1 x [8, 226, 416] 1 x [85, 372, 479] 1 x [34, 246, 408] 1 x [36, 368, 385] 1 x [58, 471, 488] 1 x [214, 338, 348] 1 x [9, 112, 434] 1 x [183, 233, 247] 1 x [114, 240, 481] 1 x [49, 52, 275] 1 x [35, 229, 423] 1 x [199, 207, 294] 1 x [69, 148, 489] 1 x [165, 273, 331] 1 x [153, 276, 432] 1 x [181, 293, 417] 1 x [126, 248, 321] 1 x [124, 188, 355] 1 x [46, 300, 425] 1 x [16, 287, 349] 1 x [32, 141, 342] 1 x [47, 295, 492] 1 x [79, 263, 388] 1 x [270, 298, 430] 1 x [42, 351, 498] 1 x [189, 223, 421] 1 x [134, 151, 340] 1 x [39, 66, 234] 1 x [1, 116, 243] 1 x [241, 363, 456] 1 x [18, 216, 347] 1 x [54, 210, 477] 1 x [40, 242, 285] 1 x [231, 357, 426]