Build (method = -2) #dp: 920036 Step-3' Graph: 41522 vertices and 124559 arcs (123.05s) Step-4' Graph: 6744 vertices and 55003 arcs (123.56s) #V4/#V3 = 0.16 #A4/#A3 = 0.44 Ready! (123.56s) Optimize a model with 7245 rows, 55004 columns and 151528 nonzeros Presolve removed 592 rows and 1844 columns Presolve time: 0.67s Presolved: 6653 rows, 53160 columns, 148430 nonzeros Variable types: 0 continuous, 53160 integer (1110 binary) Found heuristic solution: objective 17901.000000 Optimize a model with 6653 rows, 53160 columns and 148430 nonzeros Presolve removed 46 rows and 46 columns Presolved: 6607 rows, 53114 columns, 148545 nonzeros Root barrier log... Ordering time: 0.50s Barrier statistics: AA' NZ : 8.308e+04 Factor NZ : 4.882e+05 (roughly 30 MBytes of memory) Factor Ops : 1.216e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.01401640e+06 -6.06323619e+07 3.14e+08 4.99e-02 1.07e+04 1s 1 1.35624991e+06 -2.22642274e+07 7.03e+07 2.44e-15 2.43e+03 1s 2 1.85170578e+05 -6.77249440e+06 7.56e+06 2.11e-14 2.93e+02 1s 3 4.57617498e+04 -2.08799633e+06 7.19e+05 9.33e-15 4.00e+01 1s 4 3.01435915e+04 -9.14274904e+05 2.17e+05 1.11e-14 1.41e+01 1s 5 2.59194698e+04 -6.16569368e+05 1.02e+05 1.27e-14 8.37e+00 1s 6 2.37579558e+04 -3.66497136e+05 4.79e+04 7.11e-15 4.67e+00 1s 7 2.18454360e+04 -1.92971024e+05 1.69e+04 5.77e-15 2.32e+00 1s 8 1.99490981e+04 -1.21527968e+05 4.09e+03 4.44e-15 1.39e+00 1s 9 1.92022237e+04 -9.40420482e+04 3.23e+03 3.84e-15 1.11e+00 2s 10 1.75415225e+04 -7.45878330e+04 1.64e+03 4.09e-15 8.86e-01 2s 11 1.57627407e+04 -5.12187614e+04 5.22e+02 4.10e-15 6.35e-01 2s 12 1.49994612e+04 -3.67439144e+04 3.90e+02 3.81e-15 4.90e-01 2s 13 1.45912391e+04 -1.96294635e+04 3.23e+02 3.38e-15 3.24e-01 2s 14 1.42731940e+04 -1.11857714e+04 2.67e+02 3.73e-15 2.41e-01 2s 15 1.37637448e+04 -2.43991460e+03 1.75e+02 3.14e-15 1.53e-01 2s 16 1.31867031e+04 2.37291850e+03 7.66e+01 2.94e-15 1.02e-01 2s 17 1.29868167e+04 4.22786041e+03 5.20e+01 2.79e-15 8.25e-02 2s 18 1.28974285e+04 6.15949313e+03 3.99e+01 3.00e-15 6.35e-02 2s 19 1.28068360e+04 7.67735551e+03 2.92e+01 3.17e-15 4.83e-02 2s 20 1.27244518e+04 9.19872581e+03 1.47e+01 2.94e-15 3.32e-02 2s 21 1.26702265e+04 1.04721925e+04 4.85e+00 2.55e-15 2.07e-02 3s 22 1.26551119e+04 1.19140462e+04 2.37e+00 2.28e-15 6.97e-03 3s 23 1.26443363e+04 1.25449573e+04 1.26e+00 2.25e-15 9.38e-04 3s 24 1.26331596e+04 1.25891925e+04 1.14e-02 2.44e-15 4.13e-04 3s 25 1.26323348e+04 1.26322892e+04 3.46e-06 2.53e-15 4.28e-07 3s 26 1.26323333e+04 1.26323333e+04 9.46e-11 2.45e-15 4.28e-10 3s 27 1.26323333e+04 1.26323333e+04 1.20e-10 2.36e-15 5.80e-15 3s Barrier solved model in 27 iterations and 3.09 seconds Optimal objective 1.26323333e+04 Root relaxation: objective 1.263233e+04, 34967 iterations, 4.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12632.3333 0 12 17901.0000 12632.3333 29.4% - 8s H 0 0 12634.000000 12632.3333 0.01% - 8s H 0 0 12633.000000 12632.3333 0.01% - 9s Explored 0 nodes (43205 simplex iterations) in 9.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.263300000000e+04, best bound 1.263300000000e+04, gap 0.0% Preprocessing time: 123.76 seconds Gurobi run time: 9.09 seconds Total run time: 132.86 seconds Objective: 12633 Solution: 32 x [379] 7 x [19] 89 x [89] 36 x [393] 14 x [164] 30 x [329] 59 x [202, 372] 3 x [302, 372] 1 x [486] 5 x [185] 22 x [254] 59 x [391, 470] 62 x [209] 40 x [472] 44 x [128] 9 x [128, 302, 441] 47 x [253, 395] 21 x [395, 441] 41 x [301] 19 x [86, 301] 3 x [223] 7 x [60] 28 x [60, 257] 8 x [407] 62 x [291, 407] 22 x [345] 41 x [500] 3 x [114] 25 x [219] 45 x [76, 219] 10 x [165] 58 x [165, 270] 21 x [361] 36 x [373] 14 x [373, 391] 82 x [90] 28 x [286] 11 x [206, 286] 59 x [212, 286] 1 x [286, 302, 441] 18 x [176] 48 x [419] 25 x [498] 46 x [191, 498] 29 x [332] 21 x [64, 332] 45 x [46, 57] 42 x [57, 173, 377] 13 x [287] 20 x [168] 58 x [233] 97 x [496] 62 x [16] 18 x [16, 410] 13 x [1] 12 x [1, 366] 11 x [240] 86 x [499] 3 x [460] 49 x [169] 22 x [169, 290] 22 x [169, 366] 71 x [495] 88 x [127] 62 x [478] 1 x [76, 478] 3 x [364] 21 x [277] 22 x [80, 277] 45 x [173, 277] 2 x [11, 277] 5 x [139] 10 x [183] 23 x [80, 183] 13 x [66, 183] 12 x [79] 23 x [79, 466] 15 x [79, 80] 71 x [49] 6 x [99] 16 x [55, 99] 61 x [307] 33 x [307, 333] 15 x [318, 374] 28 x [191, 318, 374] 29 x [315] 25 x [315, 418] 24 x [315, 480] 29 x [263] 37 x [55, 263] 22 x [170] 24 x [170, 238] 26 x [142, 170] 8 x [463] 55 x [333, 463] 32 x [420] 44 x [132, 420] 26 x [45] 8 x [256] 38 x [80, 256] 7 x [237] 24 x [211, 237] 36 x [334, 473] 32 x [318, 473] 17 x [251, 473] 26 x [30] 35 x [30, 62] 17 x [11, 30] 20 x [434, 466] 16 x [251, 318, 434] 9 x [355] 26 x [194, 355] 72 x [207] 4 x [204] 20 x [192, 293, 312] 3 x [347] 11 x [211, 347] 21 x [40] 37 x [40, 102] 17 x [40, 396] 6 x [40, 317] 7 x [40, 338] 23 x [416] 25 x [76, 416] 32 x [186] 11 x [186, 192] 53 x [104, 186] 24 x [123] 35 x [123, 197] 23 x [162] 1 x [162, 197] 35 x [125] 24 x [125, 181] 1 x [125, 152] 43 x [276] 1 x [102, 276] 19 x [251, 276, 450] 9 x [47, 178] 13 x [160] 72 x [328] 7 x [302, 328] 31 x [120] 19 x [102, 120, 242] 11 x [102, 278] 29 x [294] 20 x [11, 205, 294] 52 x [342] 34 x [181, 342, 431] 14 x [342, 484] 26 x [29] 1 x [29, 242] 2 x [247] 52 x [211, 247] 51 x [39] 26 x [39, 95] 1 x [39, 95, 381] 43 x [224] 1 x [224, 414, 431] 31 x [181, 182, 224] 1 x [47, 224] 3 x [224, 431] 15 x [371] 45 x [85, 371] 2 x [251, 371] 7 x [42] 14 x [42, 251] 29 x [68] 25 x [68, 70] 57 x [163] 20 x [163, 365, 474] 29 x [96, 244] 34 x [96, 299] 37 x [465] 8 x [4, 465] 34 x [431, 465] 13 x [102, 422] 13 x [95, 422] 4 x [232] 21 x [47, 232, 299] 11 x [232, 402] 14 x [126] 8 x [108, 126] 22 x [126, 251, 390] 16 x [313] 13 x [63, 313] 19 x [55, 313] 15 x [55, 116, 313] 19 x [349] 28 x [325, 349] 29 x [275, 349] 6 x [155, 349] 3 x [173, 349] 16 x [147] 48 x [147, 376] 7 x [4, 350] 2 x [471] 9 x [103, 471] 11 x [55, 471] 16 x [303] 37 x [22, 303] 1 x [70, 303, 402] 18 x [303, 402] 13 x [369] 42 x [369, 414] 28 x [103, 369, 381] 6 x [318, 369] 34 x [121] 7 x [103, 464] 8 x [103, 205, 464] 1 x [153, 464] 36 x [220] 48 x [220, 439] 7 x [110, 220] 36 x [195] 35 x [195, 410, 484] 8 x [195, 339] 16 x [20, 154, 279] 37 x [154, 242, 299] 12 x [151] 6 x [151, 305] 23 x [151, 457] 20 x [98, 151] 21 x [58] 2 x [58, 118] 21 x [58, 137, 273] 15 x [58, 390] 43 x [43, 216] 15 x [11, 216] 25 x [297] 12 x [360] 65 x [122, 229, 360] 4 x [281] 14 x [37, 281] 38 x [281, 406] 7 x [122, 281] 14 x [215, 281] 41 x [389] 23 x [112, 389] 24 x [451] 50 x [43, 451] 2 x [43, 137, 451] 15 x [314, 451] 18 x [28] 2 x [53] 15 x [53, 112] 22 x [53, 122, 406] 3 x [53, 411] 10 x [38] 11 x [38, 112] 47 x [22, 38] 2 x [38, 376] 3 x [48] 3 x [367] 11 x [34, 367] 13 x [284, 367] 12 x [32, 367] 21 x [137, 367] 5 x [454] 7 x [275, 454] 43 x [194, 454] 2 x [92, 454] 65 x [284, 295] 1 x [225, 273] 2 x [267] 17 x [443] 30 x [304, 339, 443] 43 x [382] 20 x [11, 382] 4 x [94] 87 x [94, 494] 9 x [94, 305] 4 x [408] 3 x [408, 436] 88 x [246, 408, 436] 4 x [24] 2 x [24, 43, 279] 18 x [24, 87, 305] 8 x [24, 144] 5 x [218, 305] 2 x [109] 27 x [106, 109] 19 x [109, 179] 10 x [173, 352] 38 x [235] 42 x [235, 453] 15 x [129] 41 x [129, 312, 344] 1 x [129, 242] 11 x [21] 27 x [21, 144] 8 x [177] 5 x [177, 337] 2 x [222] 10 x [144, 222] 10 x [433] 68 x [69, 433] 52 x [34, 492] 2 x [230, 492] 16 x [357] 10 x [280] 45 x [18, 280] 8 x [18, 230, 280] 7 x [65, 280] 5 x [326] 22 x [326, 400] 39 x [20, 326, 343] 3 x [52, 326] 2 x [326, 487] 19 x [370] 11 x [202, 370] 38 x [289] 9 x [400, 482] 2 x [98, 400, 482] 2 x [439, 482] 5 x [184, 482] 61 x [331, 482] 6 x [298, 482] 51 x [54, 330, 430] 14 x [133, 430] 24 x [421] 3 x [394, 466] 11 x [150] 5 x [34, 150] 16 x [150, 331] 19 x [74, 150] 21 x [150, 192] 2 x [397] 42 x [112, 397] 2 x [130] 37 x [130, 310] 59 x [130, 467] 7 x [343, 444] 3 x [322] 9 x [230, 322] 30 x [262] 8 x [236] 47 x [236, 388] 54 x [138, 325] 2 x [309] 5 x [309, 412] 16 x [136, 309] 15 x [65, 309] 21 x [65, 309, 455] 17 x [167, 309] 2 x [131, 214] 31 x [62, 131, 214] 2 x [14] 30 x [14, 403] 17 x [14, 445] 17 x [14, 305] 1 x [14, 179] 19 x [4, 93] 15 x [111, 319] 38 x [319, 376] 5 x [159] 49 x [142, 159] 12 x [214, 353] 17 x [415] 32 x [82, 415] 46 x [56, 199] 18 x [56, 445] 21 x [31, 56] 1 x [31, 56, 386] 13 x [269] 6 x [269, 375] 34 x [12, 62, 375] 41 x [12, 31, 179] 55 x [115, 189] 5 x [118, 203] 7 x [84, 268, 387] 22 x [384, 387, 446] 3 x [387, 446] 45 x [84, 387] 6 x [41] 19 x [8, 10, 41] 15 x [10, 41, 179] 3 x [41, 412] 35 x [41, 243] 6 x [41, 65] 8 x [41, 65, 411] 2 x [143] 24 x [143, 388] 21 x [87, 143] 18 x [77] 1 x [77, 344] 14 x [221] 56 x [217, 221, 268] 6 x [65, 156, 221] 1 x [438, 469] 12 x [192, 438] 39 x [50] 17 x [50, 250] 4 x [50, 115] 7 x [20, 50] 48 x [227, 445, 453] 11 x [51] 10 x [51, 82] 44 x [51, 348] 18 x [51, 217] 3 x [2, 51] 39 x [116, 250, 485] 15 x [343, 485] 32 x [405, 440, 485] 8 x [274] 6 x [274, 489] 5 x [83, 274, 489] 12 x [65, 459] 16 x [424, 459] 3 x [22, 119] 7 x [493] 14 x [82, 493] 28 x [260, 493] 17 x [161, 493] 7 x [435] 37 x [83, 279, 435] 3 x [411, 435] 5 x [385] 19 x [327, 385] 19 x [98, 327, 385] 5 x [113, 375] 23 x [67, 134] 4 x [134, 412] 26 x [134, 180, 412] 16 x [283, 405] 21 x [208, 427] 60 x [15, 208] 17 x [320] 3 x [82, 320] 28 x [47, 82, 320] 20 x [67, 320] 1 x [67, 320, 339] 3 x [320, 404] 24 x [273, 320] 7 x [296] 28 x [296, 340] 1 x [161, 258] 40 x [37, 152, 158] 37 x [140, 489] 18 x [88, 213, 368] 33 x [213, 327] 4 x [213, 437] 10 x [213, 330, 437] 2 x [363] 5 x [73, 363] 9 x [363, 404] 59 x [285, 390] 3 x [335] 25 x [335, 354, 384] 12 x [335, 384] 31 x [260, 292, 305] 17 x [172, 321, 351] 30 x [321, 351] 14 x [214, 348, 351] 35 x [351, 401] 3 x [59] 16 x [59, 403] 15 x [59, 404] 49 x [88, 248, 489] 38 x [248, 312, 348] 19 x [97, 356] 50 x [117, 210, 231] 40 x [2, 117, 210] 54 x [81, 383, 461] 23 x [5, 81, 386] 13 x [6, 461] 30 x [6, 311] 6 x [261, 275] 5 x [72] 16 x [31, 72, 98] 46 x [175, 442] 30 x [175, 272, 476] 13 x [423] 5 x [311, 423] 42 x [324, 354, 491] 52 x [3, 306, 468] 34 x [3, 425] 39 x [259, 300, 477] 6 x [383, 398] 43 x [311, 398] 4 x [148, 272, 359] 6 x [488] 80 x [187, 488] 10 x [201] 5 x [201, 241] 26 x [91, 426] 19 x [35, 91, 426] 20 x [91, 266, 359] 26 x [67, 362, 491] 4 x [5, 22, 479] 40 x [336, 479] 4 x [22, 479] 5 x [413] 37 x [230, 413, 427] 29 x [214, 228, 413] 23 x [5, 413, 432] 6 x [413, 428] 9 x [141, 226] 10 x [15, 141, 226] 8 x [71, 300, 378] 50 x [308, 378, 447] 6 x [71, 378] 30 x [145, 359, 449] 6 x [71, 145] 24 x [25, 26, 27] 21 x [316, 358] 7 x [501] 47 x [425, 475, 501] 6 x [425, 501] 3 x [36, 199, 501] 5 x [311, 346, 483] 28 x [226, 483] 39 x [226, 399, 483] 20 x [157, 429, 452] 10 x [146, 157, 429] 7 x [26, 146, 157] 8 x [7, 9] 10 x [7, 426] 5 x [7, 54, 426] 19 x [7, 105, 359] 13 x [174] 1 x [171] 1 x [171, 188, 226] 47 x [105, 171, 241] 14 x [171, 228] 25 x [78, 171, 411] 17 x [26, 448, 452] 12 x [264, 448] 11 x [252, 264, 448] 31 x [264, 448, 458] 6 x [193] 16 x [135, 193] 1 x [75, 193] 40 x [23, 71, 271] 27 x [27, 196, 452] 9 x [196, 264] 12 x [44, 196, 264] 7 x [196, 264, 356] 30 x [26, 27, 196] 20 x [341, 380, 442] 69 x [190, 265] 28 x [265, 316] 12 x [245, 346, 477] 17 x [71, 245, 346] 38 x [100, 245, 300] 35 x [13, 161, 392] 25 x [33, 316, 380] 16 x [316, 380] 13 x [255, 271, 477] 8 x [255, 477] 1 x [255, 481] 31 x [255, 323] 7 x [239] 3 x [161, 239, 308] 8 x [239, 266] 9 x [239, 310] 10 x [161, 239] 18 x [17, 272, 409] 23 x [17, 101, 409] 27 x [17, 346] 1 x [17, 490] 27 x [17, 476, 490] 41 x [33, 252, 462] 25 x [426, 462] 2 x [321, 462] 9 x [166, 282, 380] 8 x [234, 282] 16 x [234, 282, 446] 9 x [210, 282, 426] 32 x [88, 282, 306] 1 x [282, 380] 12 x [226, 266, 497] 8 x [135, 497] 39 x [5, 200, 272] 23 x [166, 188, 456] 23 x [346, 456] 2 x [198, 426, 458] 10 x [124, 417] 8 x [124, 392] 8 x [107, 124] 9 x [107, 124, 188] 5 x [340, 417] 24 x [15, 105, 149] 29 x [2, 392, 490] 4 x [61, 311, 392] 7 x [288, 392] 8 x [107] 34 x [100, 101, 107] 4 x [107, 249] 3 x [107, 306, 327] 10 x [107, 288] 63 x [288, 341] 10 x [341, 380] 8 x [26, 429, 452] 1 x [26]