Build (method = -2) #dp: 1325418 Step-3' Graph: 46221 vertices and 138656 arcs (172.14s) Step-4' Graph: 7479 vertices and 61172 arcs (172.71s) #V4/#V3 = 0.16 #A4/#A3 = 0.44 Ready! (172.71s) Optimize a model with 7980 rows, 61173 columns and 168565 nonzeros Presolve removed 486 rows and 1616 columns Presolve time: 0.69s Presolved: 7494 rows, 59557 columns, 165844 nonzeros Variable types: 0 continuous, 59557 integer (871 binary) Optimize a model with 7494 rows, 59557 columns and 165844 nonzeros Presolve removed 46 rows and 46 columns Presolved: 7448 rows, 59511 columns, 165926 nonzeros Root barrier log... Ordering time: 0.60s Barrier statistics: AA' NZ : 9.062e+04 Factor NZ : 5.349e+05 (roughly 30 MBytes of memory) Factor Ops : 1.416e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.32491090e+07 -1.07819732e+08 3.74e+09 8.10e-02 1.98e+05 1s 1 1.46430367e+07 -4.81763756e+07 4.68e+08 8.88e-16 2.53e+04 1s 2 1.76281883e+06 -2.52834002e+07 4.85e+07 1.78e-15 2.78e+03 1s 3 2.16905819e+05 -1.02586136e+07 4.83e+06 4.44e-15 3.33e+02 1s 4 4.58587197e+04 -2.65372976e+06 4.33e+05 3.09e-14 4.27e+01 1s 5 3.02559048e+04 -1.09427563e+06 1.29e+05 1.07e-14 1.49e+01 1s 6 2.45567614e+04 -7.34974890e+05 4.94e+04 8.66e-15 8.38e+00 2s 7 2.25942748e+04 -4.82441347e+05 2.88e+04 6.22e-15 5.35e+00 2s 8 2.07316097e+04 -2.93913901e+05 1.40e+04 3.33e-15 3.13e+00 2s 9 1.91988102e+04 -2.03540073e+05 6.48e+03 2.88e-15 2.07e+00 2s 10 1.75060889e+04 -1.43696495e+05 2.98e+03 3.03e-15 1.43e+00 2s 11 1.62815148e+04 -1.24335328e+05 1.79e+03 3.69e-15 1.22e+00 2s 12 1.46852605e+04 -8.94429188e+04 7.93e+02 3.56e-15 8.90e-01 2s 13 1.30789091e+04 -6.00991810e+04 3.54e+02 3.71e-15 6.20e-01 2s 14 1.21259897e+04 -4.56296235e+04 2.29e+02 3.22e-15 4.88e-01 2s 15 1.17313535e+04 -3.45560996e+04 1.87e+02 3.21e-15 3.91e-01 2s 16 1.13528423e+04 -2.68452151e+04 1.49e+02 3.12e-15 3.22e-01 3s 17 1.06094080e+04 -1.99221612e+04 7.05e+01 3.20e-15 2.57e-01 3s 18 1.03662957e+04 -6.92088799e+03 4.32e+01 3.11e-15 1.45e-01 3s 19 1.01501964e+04 -3.55194119e+03 2.49e+01 3.77e-15 1.15e-01 3s 20 1.00976434e+04 -3.31431048e+03 2.10e+01 3.39e-15 1.13e-01 3s 21 1.00468230e+04 -1.46968954e+03 1.68e+01 3.23e-15 9.67e-02 3s 22 9.97857305e+03 1.26409058e+03 1.16e+01 2.97e-15 7.31e-02 3s 23 9.92959737e+03 2.99155147e+03 7.44e+00 2.90e-15 5.82e-02 3s 24 9.88317046e+03 6.94530647e+03 2.61e+00 2.50e-15 2.46e-02 3s 25 9.85742508e+03 9.43414660e+03 1.27e+00 2.15e-15 3.56e-03 3s 26 9.83870511e+03 9.78672957e+03 4.41e-02 2.44e-15 4.36e-04 4s 27 9.83700235e+03 9.83694829e+03 8.54e-06 2.59e-15 4.53e-07 4s 28 9.83700000e+03 9.83699995e+03 1.72e-10 2.39e-15 4.53e-10 4s 29 9.83700000e+03 9.83700000e+03 3.91e-11 3.03e-15 4.53e-13 4s Barrier solved model in 29 iterations and 3.83 seconds Optimal objective 9.83700000e+03 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 6s Push phase complete: Pinf 0.0000000e+00, Dinf 1.4264950e+01 6s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 40331 9.8370000e+03 0.000000e+00 0.000000e+00 6s 40331 9.8370000e+03 0.000000e+00 0.000000e+00 6s Root relaxation: objective 9.837000e+03, 40331 iterations, 5.66 seconds Total elapsed time = 11.54s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 9837.0000000 9837.00000 0.0% - 13s Explored 0 nodes (51959 simplex iterations) in 13.22 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.837000000000e+03, best bound 9.837000000000e+03, gap 0.0% Preprocessing time: 172.93 seconds Gurobi run time: 13.22 seconds Total run time: 186.16 seconds Objective: 9837 Solution: 12 x [22, 37] 6 x [435] 52 x [114, 270, 375] 1 x [270, 375] 2 x [269, 375] 8 x [330, 375] 20 x [24, 223, 245] 59 x [60, 374, 423] 19 x [145, 205] 30 x [145, 184] 27 x [145, 432] 18 x [88, 324] 38 x [141, 269, 324] 29 x [68, 278, 324] 1 x [324, 326] 1 x [437] 45 x [326, 344, 443] 8 x [384] 16 x [247, 384] 21 x [259, 381] 50 x [90, 381, 501] 29 x [368, 380, 381] 1 x [340, 392] 13 x [340, 368, 392] 44 x [45, 342, 392] 8 x [79, 392] 21 x [46, 339, 392] 10 x [165, 392] 1 x [5, 124, 241] 46 x [5, 165, 241] 24 x [5, 124] 49 x [110, 111, 224] 2 x [251] 14 x [218, 239, 429] 26 x [224, 387, 391] 3 x [95, 155, 387] 20 x [233, 287, 387] 9 x [95, 387] 8 x [233, 387] 4 x [73, 261, 356] 19 x [195, 223, 261] 40 x [241, 246, 261] 10 x [317, 400] 21 x [317, 442] 48 x [73, 317, 431] 2 x [115, 246, 317] 12 x [115, 195, 317] 19 x [413, 475] 7 x [231, 413, 439] 1 x [246, 413, 439] 20 x [124, 195, 413] 24 x [195, 413] 47 x [135, 430, 450] 42 x [87, 246, 297] 33 x [35, 243, 297] 15 x [161, 501] 51 x [394, 492] 9 x [159, 394] 1 x [175, 221] 32 x [221, 270, 485] 37 x [48, 496] 9 x [249] 14 x [249, 351, 492] 6 x [249, 492] 12 x [241, 426, 482] 39 x [172, 319] 24 x [210, 319] 23 x [78, 319] 9 x [246, 310] 7 x [223, 277] 44 x [177, 269, 277] 41 x [10, 472] 57 x [77, 99, 472] 11 x [142] 25 x [79, 142] 28 x [211, 292] 11 x [292, 315, 423] 35 x [72, 177, 484] 7 x [30, 481] 8 x [30, 106] 23 x [30, 106, 110] 3 x [180, 184] 11 x [256] 38 x [256, 286] 36 x [10, 256] 11 x [244, 256] 26 x [64, 192, 298] 26 x [192, 206] 24 x [182] 15 x [182, 300, 318] 25 x [73, 182, 315] 25 x [182, 318] 10 x [63] 28 x [35, 63, 368] 1 x [457] 9 x [430, 457] 16 x [344, 457, 485] 15 x [269, 457] 4 x [344, 457] 7 x [25] 3 x [25, 72] 27 x [25, 215, 500] 58 x [25, 86, 191] 3 x [25, 233] 40 x [217, 490] 15 x [195, 305, 490] 4 x [195, 374, 490] 1 x [368, 490] 22 x [92, 127, 383] 8 x [79, 383, 497] 57 x [79, 243, 383] 69 x [418, 487] 67 x [8, 57, 58] 11 x [57, 459] 27 x [44, 271, 368] 44 x [44, 282, 300] 9 x [84] 15 x [84, 499] 10 x [84, 376] 30 x [84, 153, 426] 10 x [84, 446] 30 x [255] 34 x [255, 287] 24 x [141, 424] 73 x [160, 403] 61 x [51, 271] 6 x [51, 92, 426] 8 x [51, 92] 2 x [51, 396] 13 x [106, 453] 22 x [172, 377] 19 x [352] 2 x [86, 99, 352] 2 x [155, 352, 489] 32 x [86, 352] 11 x [155, 352] 4 x [213] 26 x [208, 213] 3 x [213, 470, 498] 1 x [422] 5 x [211, 422] 29 x [50, 218, 469] 12 x [233, 469] 23 x [7, 33, 102] 7 x [280, 476] 2 x [448] 26 x [15, 203, 448] 6 x [158, 448] 27 x [351, 448] 22 x [444, 487] 46 x [298, 396, 444] 4 x [301, 315, 444] 4 x [172, 288] 23 x [172, 288, 500] 13 x [160, 288, 341] 17 x [22, 288] 33 x [22, 288, 309] 3 x [288, 341] 12 x [208, 404] 20 x [22, 404] 38 x [137, 404] 17 x [238, 427] 48 x [343, 427] 30 x [409] 12 x [214, 447] 12 x [447, 481] 21 x [343, 447] 49 x [68, 247, 447] 60 x [117, 301, 315] 12 x [122] 8 x [122, 343, 455] 2 x [75, 123, 438] 71 x [232, 438] 22 x [345, 438, 441] 22 x [65, 143, 499] 4 x [8, 143, 499] 32 x [78, 143, 296] 7 x [43, 81] 22 x [80, 267] 32 x [123, 152, 291] 1 x [208, 291] 9 x [214, 291, 341] 55 x [92, 291, 439] 2 x [29, 280, 332] 6 x [29, 218, 280] 38 x [24, 29, 115] 21 x [205, 323] 35 x [77, 130, 257] 16 x [135, 257, 395] 33 x [91, 144] 9 x [91, 144, 360] 10 x [144, 459, 481] 15 x [356, 445, 488] 47 x [205, 445] 12 x [362, 445] 10 x [334] 47 x [313, 334] 25 x [334, 374] 17 x [103, 131, 470] 7 x [103, 234] 40 x [103, 234, 396] 34 x [43, 103] 34 x [23, 280, 329] 29 x [26, 43, 329] 10 x [301, 329] 40 x [108, 123, 461] 24 x [376, 461] 31 x [341, 461, 496] 15 x [45, 260, 454] 8 x [35, 172, 260] 9 x [260, 474] 37 x [260, 395, 431] 10 x [250, 325] 23 x [21, 218, 325] 16 x [13, 31] 33 x [31, 367] 37 x [167, 442, 485] 30 x [4, 342] 14 x [21, 212, 217] 21 x [212, 234] 7 x [333] 9 x [232, 333] 14 x [73, 157] 5 x [132] 59 x [116, 132, 433] 18 x [132, 158, 367] 44 x [389, 440, 471] 37 x [24, 93, 252] 21 x [116, 252] 20 x [16] 50 x [6, 131, 151] 2 x [6, 58, 80] 5 x [6, 58, 77] 5 x [462] 6 x [311] 13 x [151, 311, 332] 2 x [78, 311] 5 x [311, 471] 1 x [311, 455] 1 x [311, 332] 29 x [346] 25 x [400, 486] 2 x [91, 168] 14 x [67, 151, 168] 9 x [168, 253] 7 x [168, 253, 440] 34 x [38, 112, 168] 31 x [235] 26 x [166, 235] 75 x [202, 415] 11 x [388] 14 x [202, 388] 2 x [174, 388] 5 x [423, 466] 20 x [93, 405, 456] 9 x [405, 456] 7 x [197] 28 x [156, 259, 266] 46 x [21, 281, 382] 11 x [75, 199, 281] 3 x [92, 187, 281] 11 x [194, 281, 326] 4 x [92, 281] 8 x [465] 33 x [354, 465] 8 x [129, 295] 8 x [199, 425] 18 x [199, 266, 425] 1 x [102, 199, 425] 9 x [68, 199, 425] 1 x [17, 199, 425] 39 x [295, 363, 425] 56 x [9, 112, 174] 21 x [91, 98, 290] 20 x [290, 489] 27 x [56, 70, 339] 18 x [56, 151] 18 x [154, 166] 10 x [154, 335] 39 x [154, 330, 335] 13 x [139] 42 x [136, 169] 24 x [101, 169, 464] 16 x [169, 464] 22 x [220, 463] 35 x [338, 455, 478] 9 x [285, 338, 348] 12 x [338, 455] 41 x [32, 40] 19 x [20, 40, 366] 42 x [230, 399, 481] 2 x [217, 230] 13 x [234, 434] 48 x [46, 94] 21 x [126, 419] 24 x [126, 345, 366] 8 x [126, 222] 25 x [34, 176] 50 x [176, 227, 460] 40 x [236, 262] 29 x [70, 222, 236] 8 x [147, 236, 283] 37 x [366, 451, 479] 13 x [66, 133] 37 x [178, 248] 11 x [248, 265] 9 x [55, 248, 356] 9 x [105, 248] 23 x [248, 373] 5 x [248, 356] 24 x [20, 34, 480] 18 x [480, 483] 14 x [451, 480] 42 x [222, 390, 483] 23 x [350, 390] 21 x [27, 296, 390] 30 x [173, 178] 58 x [173, 478] 11 x [91, 173] 51 x [101, 207, 316] 9 x [316, 369] 15 x [27, 316, 369] 15 x [316, 468] 9 x [164, 316, 468] 19 x [28, 119, 276] 3 x [21, 28, 119] 5 x [23, 119, 262] 9 x [23, 119] 2 x [21, 119] 9 x [53, 70] 6 x [113, 358] 54 x [74, 158, 358] 41 x [28, 203, 284] 8 x [283, 284] 1 x [284, 360] 18 x [196, 306] 4 x [70, 306, 360] 44 x [283, 306] 6 x [244, 337] 20 x [148] 8 x [185, 274] 3 x [185, 222, 274] 33 x [164, 185, 274] 15 x [11, 274, 414] 10 x [78, 412] 54 x [308, 357, 393] 10 x [179, 493] 21 x [181, 493] 10 x [436] 21 x [23, 83, 436] 42 x [120, 327, 436] 1 x [125, 206, 233] 11 x [125, 233] 7 x [138, 259, 308] 25 x [138, 259] 26 x [350, 370] 1 x [152, 185, 193] 44 x [66, 193] 1 x [283, 372, 407] 20 x [97, 190] 11 x [190, 406] 11 x [118, 190] 1 x [162, 222, 492] 1 x [162, 222, 501] 8 x [417, 421] 10 x [254, 417, 421] 18 x [224, 417, 421] 26 x [207, 421] 11 x [163, 421] 18 x [104, 107, 385] 40 x [106, 107, 402] 29 x [107, 363, 488] 2 x [104, 107] 41 x [264, 460] 25 x [264, 372, 474] 14 x [209, 264] 12 x [76, 227, 321] 1 x [17, 76, 321] 30 x [76, 146] 8 x [11, 76, 185] 12 x [336] 16 x [121, 130] 12 x [12] 37 x [12, 419, 483] 13 x [12, 237] 21 x [357, 441, 458] 7 x [369, 458] 31 x [348, 369, 458] 1 x [8, 369, 458] 3 x [441, 458] 13 x [47, 170, 372] 13 x [229] 1 x [152, 229, 273] 9 x [229, 496] 9 x [229, 289] 3 x [1] 1 x [1, 11] 30 x [27, 71, 100] 3 x [201] 2 x [34, 201] 8 x [201, 460] 2 x [47, 265, 473] 1 x [47, 473] 7 x [350, 364, 386] 11 x [293, 299, 321] 36 x [265, 293, 414] 12 x [293, 401] 21 x [293, 303] 12 x [216, 371] 13 x [216, 363, 371] 22 x [216, 371, 488] 16 x [62, 216] 6 x [62, 216, 295] 2 x [225] 46 x [80, 225, 355] 13 x [74, 152, 225] 4 x [225, 372] 5 x [20, 225] 5 x [152, 225] 5 x [149, 177, 355] 18 x [55, 149, 207] 10 x [149, 177] 29 x [2, 34] 40 x [2, 47, 471] 7 x [2, 23] 26 x [26, 41, 196] 30 x [27, 41, 411] 36 x [41, 414] 4 x [19, 164] 30 x [332, 361, 408] 36 x [82, 341, 452] 9 x [452, 481] 40 x [200, 321, 449] 5 x [304, 307] 23 x [314, 349] 2 x [314, 318, 349] 27 x [349, 410] 16 x [83, 321, 349] 24 x [307, 397] 12 x [54, 307] 10 x [179, 307, 495] 1 x [186, 307] 14 x [83, 186, 307] 10 x [18, 83] 8 x [18, 83, 441] 16 x [18, 153] 36 x [294, 295, 353] 15 x [282, 428, 467] 39 x [196, 320] 23 x [85, 477, 495] 5 x [85, 195] 1 x [85, 195, 332] 1 x [85, 332] 2 x [275] 8 x [69, 116, 275] 13 x [36, 275, 378] 54 x [59, 275, 372] 3 x [11, 42, 302] 26 x [152, 226, 302] 32 x [146, 302, 312] 12 x [11, 302] 3 x [204, 314, 328] 11 x [187, 189] 1 x [3, 331] 51 x [3, 150, 477] 3 x [3, 495] 27 x [118, 171, 353] 18 x [69, 171] 20 x [62, 171, 179] 4 x [353, 359] 13 x [259, 353, 359] 16 x [359, 420] 16 x [146, 312, 359] 2 x [152, 359] 54 x [120, 198, 268] 2 x [47, 49, 198] 9 x [198, 279] 1 x [198, 314] 4 x [198, 314, 364] 19 x [198, 420] 20 x [14, 128, 406] 14 x [71, 258, 406] 25 x [42, 279, 398] 11 x [234, 258, 268] 5 x [140, 179, 268] 33 x [118, 240] 20 x [134, 322] 1 x [134, 322, 500] 17 x [96, 322] 33 x [14, 61, 75] 14 x [14, 152, 371] 6 x [89] 4 x [89, 371] 1 x [89, 239, 371] 2 x [89, 188] 23 x [71, 82, 258] 50 x [183, 263, 379] 19 x [204, 379] 11 x [39, 134, 242] 5 x [134, 242, 347] 31 x [17, 134, 242] 4 x [49, 365] 27 x [32, 49, 365] 17 x [54, 183, 263] 13 x [183, 272, 299] 1 x [183, 204, 474] 25 x [39, 96, 491] 26 x [39, 96, 371] 10 x [109, 240, 416] 14 x [109, 314, 494] 4 x [52, 410, 494] 17 x [150, 219, 240] 12 x [219, 240] 26 x [219, 385, 494] 11 x [219, 228, 272] 8 x [228, 272] 13 x [204]