Build (method = -2) #dp: 1691987 Step-3' Graph: 29530 vertices and 106916 arcs (98.19s) Step-4' Graph: 6775 vertices and 61406 arcs (98.48s) #V4/#V3 = 0.23 #A4/#A3 = 0.57 Ready! (98.48s) Optimize a model with 7276 rows, 61407 columns and 170675 nonzeros Presolve removed 609 rows and 609 columns Presolve time: 0.76s Presolved: 6667 rows, 60798 columns, 170965 nonzeros Variable types: 0 continuous, 60798 integer (48808 binary) Optimize a model with 6667 rows, 60798 columns and 170965 nonzeros Presolve removed 26 rows and 26 columns Presolved: 6641 rows, 60772 columns, 171110 nonzeros Root barrier log... Ordering time: 0.54s Barrier statistics: AA' NZ : 9.004e+04 Factor NZ : 4.387e+05 (roughly 30 MBytes of memory) Factor Ops : 1.097e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.01413442e+05 -3.07494425e+06 3.33e+07 5.68e-01 1.15e+03 1s 1 1.01529567e+05 -9.68760796e+05 5.26e+06 1.33e-15 1.86e+02 1s 2 2.21731012e+04 -5.44846991e+05 4.39e+05 1.11e-15 1.88e+01 1s 3 7.93159108e+03 -1.43067331e+05 4.53e+04 1.22e-15 2.53e+00 1s 4 2.11863083e+03 -2.15583630e+04 7.76e+03 8.88e-16 4.08e-01 1s 5 1.00390835e+03 -8.02861218e+03 2.89e+03 8.88e-16 1.58e-01 1s 6 6.48783459e+02 -2.92551616e+03 1.56e+03 9.99e-16 7.74e-02 1s 7 4.07346551e+02 -1.07997893e+03 6.89e+02 9.99e-16 3.35e-02 1s 8 2.51310488e+02 -3.28900160e+02 1.59e+02 1.33e-15 9.12e-03 2s 9 2.10328630e+02 -1.07887401e+02 5.56e+01 9.25e-16 3.79e-03 2s 10 1.94549825e+02 -2.14410653e+01 1.74e+01 6.66e-16 2.06e-03 2s 11 1.85339481e+02 9.00977879e+01 6.13e+00 5.55e-16 8.35e-04 2s 12 1.79198661e+02 1.19795957e+02 2.49e+00 5.00e-16 5.04e-04 2s 13 1.75055884e+02 1.38603224e+02 1.40e+00 4.44e-16 3.07e-04 2s 14 1.72645934e+02 1.50955556e+02 8.87e-01 3.12e-16 1.82e-04 2s 15 1.71056250e+02 1.55994783e+02 6.07e-01 2.78e-16 1.26e-04 2s 16 1.69821505e+02 1.60965938e+02 3.96e-01 2.78e-16 7.42e-05 2s 17 1.69063213e+02 1.63219723e+02 2.78e-01 2.31e-16 4.90e-05 2s 18 1.68761494e+02 1.64116918e+02 2.35e-01 2.52e-16 3.89e-05 2s 19 1.68211194e+02 1.65055275e+02 1.57e-01 2.22e-16 2.64e-05 3s 20 1.68092451e+02 1.65619308e+02 1.41e-01 4.44e-16 2.08e-05 3s 21 1.67730189e+02 1.66167672e+02 9.27e-02 2.22e-16 1.31e-05 3s 22 1.67354285e+02 1.66437284e+02 4.26e-02 2.59e-16 7.67e-06 3s 23 1.67245015e+02 1.66621900e+02 2.87e-02 3.33e-16 5.21e-06 3s 24 1.67203214e+02 1.66743413e+02 2.37e-02 2.22e-16 3.85e-06 3s 25 1.67157235e+02 1.66777967e+02 1.82e-02 2.56e-16 3.17e-06 3s 26 1.67096191e+02 1.66851049e+02 1.09e-02 3.33e-16 2.05e-06 3s 27 1.67072344e+02 1.66899665e+02 8.09e-03 2.29e-16 1.44e-06 3s 28 1.67064906e+02 1.66919953e+02 7.24e-03 3.33e-16 1.21e-06 3s 29 1.67054095e+02 1.66937321e+02 6.02e-03 2.58e-16 9.78e-07 3s 30 1.67032271e+02 1.66960544e+02 3.48e-03 2.43e-16 6.00e-07 3s 31 1.67003549e+02 1.66993592e+02 3.37e-04 2.85e-16 8.29e-08 4s 32 1.67000008e+02 1.66999991e+02 3.20e-13 3.33e-16 1.39e-10 4s 33 1.67000000e+02 1.67000000e+02 5.73e-12 3.33e-16 2.81e-16 4s Barrier solved model in 33 iterations and 3.75 seconds Optimal objective 1.67000000e+02 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 6s Push phase complete: Pinf 0.0000000e+00, Dinf 1.7358387e+00 6s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 12262 1.6700000e+02 0.000000e+00 0.000000e+00 6s 12262 1.6700000e+02 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.670000e+02, 12262 iterations, 5.62 seconds Total elapsed time = 12.56s Total elapsed time = 16.23s Total elapsed time = 22.52s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 167.00000 0 558 - 167.00000 - - 25s H 0 0 262.0000000 167.00000 36.3% - 28s H 0 0 170.0000000 167.00000 1.76% - 29s 0 0 167.00000 0 2029 170.00000 167.00000 1.76% - 39s 0 0 167.00000 0 2564 170.00000 167.00000 1.76% - 66s H 0 0 168.0000000 167.00000 0.60% - 68s 0 0 167.00000 0 127 168.00000 167.00000 0.60% - 84s Explored 0 nodes (61440 simplex iterations) in 85.33 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: 98.70 seconds Gurobi run time: 85.33 seconds Total run time: 184.04 seconds Objective: 167 Solution: 1 x [33, 84, 85] 1 x [63, 185, 235] 1 x [387, 462, 493] 1 x [43, 162, 365] 1 x [401, 427, 437] 1 x [73, 297, 389] 1 x [89, 362, 490] 1 x [13, 148, 371] 1 x [42, 159, 415] 1 x [86, 142, 144] 1 x [31, 110, 155] 1 x [442, 443, 444] 1 x [243, 406, 407] 1 x [145, 254, 294] 1 x [212, 302, 322] 1 x [28, 176, 206] 1 x [50, 135, 403] 1 x [188, 434, 481] 1 x [5, 67, 279] 1 x [87, 275, 358] 1 x [172, 278, 420] 1 x [125, 317, 436] 1 x [72, 140, 397] 1 x [7, 23, 251] 1 x [189, 239, 378] 1 x [38, 274, 293] 1 x [111, 195, 258] 1 x [158, 211, 485] 1 x [150, 414, 480] 1 x [65, 316, 354] 1 x [163, 197, 333] 1 x [165, 214, 351] 1 x [231, 248, 475] 1 x [326, 432, 448] 1 x [18, 169, 290] 1 x [21, 213, 325] 1 x [320, 412, 446] 1 x [149, 184, 402] 1 x [19, 482, 483] 1 x [27, 215, 453] 1 x [167, 314, 391] 1 x [361, 372, 458] 1 x [53, 151, 375] 1 x [411, 424, 470] 1 x [219, 305, 445] 1 x [60, 249, 369] 1 x [394, 479, 494] 1 x [225, 226, 267] 1 x [164, 352, 492] 1 x [276, 400, 416] 1 x [363, 435, 478] 1 x [193, 282, 467] 1 x [93, 112, 497] 1 x [268, 381, 386] 1 x [16, 127, 128] 1 x [170, 245, 379] 1 x [121, 123, 491] 1 x [104, 224, 241] 1 x [61, 348, 452] 1 x [57, 62, 271] 1 x [40, 131, 368] 1 x [14, 70, 450] 1 x [102, 228, 461] 1 x [30, 156, 238] 1 x [1, 383, 465] 1 x [246, 350, 472] 1 x [101, 390, 430] 1 x [152, 175, 309] 1 x [10, 329, 426] 1 x [201, 423, 471] 1 x [39, 133, 174] 1 x [233, 380, 463] 1 x [200, 269, 292] 1 x [118, 137, 425] 1 x [230, 264, 355] 1 x [29, 277, 489] 1 x [116, 286, 330] 1 x [240, 318, 376] 1 x [143, 298, 421] 1 x [229, 236, 347] 1 x [287, 466, 469] 1 x [335, 377, 439] 1 x [17, 328, 395] 1 x [74, 234, 343] 1 x [178, 194, 221] 1 x [36, 54, 288] 1 x [157, 332, 474] 1 x [11, 115, 344] 1 x [357, 367, 468] 1 x [49, 311, 382] 1 x [180, 208, 242] 1 x [44, 46, 237] 1 x [222, 252, 346] 1 x [4, 12, 45] 1 x [76, 83, 210] 1 x [6, 183, 220] 1 x [69, 106, 129] 1 x [136, 296, 327] 1 x [48, 419, 499] 1 x [146, 227, 409] 1 x [179, 289, 360] 1 x [99, 340, 486] 1 x [199, 299, 473] 1 x [190, 191, 447] 1 x [51, 55, 117] 1 x [92, 181, 300] 1 x [66, 79, 410] 1 x [301, 342, 392] 1 x [58, 90, 114] 1 x [108, 451, 500] 1 x [35, 312, 454] 1 x [122, 173, 307] 1 x [25, 96, 488] 1 x [80, 98, 196] 1 x [139, 257, 270] 1 x [113, 295, 315] 1 x [161, 385, 413] 1 x [26, 88, 339] 1 x [64, 95, 202] 1 x [153, 205, 422] 1 x [94, 291, 384] 1 x [9, 323, 331] 1 x [2, 100, 192] 1 x [41, 82, 345] 1 x [3, 217, 417] 1 x [52, 216, 405] 1 x [47, 337, 438] 1 x [20, 223, 456] 1 x [134, 147, 433] 1 x [124, 356, 428] 1 x [321, 334, 441] 1 x [107, 187, 280] 1 x [283, 398, 464] 1 x [168, 244, 266] 1 x [37, 138, 186] 1 x [119, 418, 431] 1 x [78, 204, 262] 1 x [218, 319, 336] 1 x [284, 310, 455] 1 x [81, 109, 440] 1 x [68, 97, 263] 1 x [8, 132, 247] 1 x [105, 256, 477] 1 x [349, 359, 396] 1 x [364, 399, 408] 1 x [120, 182, 259] 1 x [338, 429, 487] 1 x [130, 209, 306] 1 x [71, 75, 91] 1 x [24, 313, 393] 1 x [154, 261, 449] 1 x [56, 265, 285] 1 x [32, 232, 303] 1 x [281, 388, 501] 1 x [59, 476, 484] 1 x [126, 198, 496] 1 x [177, 253, 341] 1 x [160, 308, 498] 1 x [324, 366, 457] 1 x [373, 374, 459] 1 x [15, 77, 304] 1 x [207, 273, 460] 1 x [166, 404, 495] 1 x [141, 171, 370] 1 x [103, 260, 272] 1 x [203, 250, 255] 1 x [22, 34, 353]