Build (method = -2) #dp: 1318747 Step-3' Graph: 47101 vertices and 141296 arcs (167.23s) Step-4' Graph: 7565 vertices and 62224 arcs (167.81s) #V4/#V3 = 0.16 #A4/#A3 = 0.44 Ready! (167.81s) Optimize a model with 8066 rows, 62225 columns and 171549 nonzeros Presolve removed 508 rows and 1678 columns Presolve time: 0.71s Presolved: 7558 rows, 60547 columns, 168684 nonzeros Variable types: 0 continuous, 60547 integer (695 binary) Optimize a model with 7558 rows, 60547 columns and 168684 nonzeros Presolve removed 61 rows and 61 columns Presolved: 7497 rows, 60486 columns, 168786 nonzeros Root barrier log... Ordering time: 0.64s Barrier statistics: AA' NZ : 9.310e+04 Factor NZ : 5.485e+05 (roughly 30 MBytes of memory) Factor Ops : 1.720e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.02076379e+08 -1.26381368e+08 1.07e+10 5.87e-02 2.86e+05 1s 1 1.89793611e+07 -5.99764110e+07 1.22e+09 2.66e-02 3.33e+04 1s 2 2.25697510e+06 -3.05253025e+07 1.29e+08 1.17e-03 3.68e+03 1s 3 2.37071823e+05 -1.27990715e+07 1.10e+07 9.55e-15 3.89e+02 1s 4 4.38637634e+04 -3.27238154e+06 8.75e+05 2.40e-14 4.82e+01 1s 5 3.10290446e+04 -1.52458073e+06 3.17e+05 9.33e-15 1.96e+01 2s 6 2.65093926e+04 -1.02364851e+06 1.48e+05 6.44e-15 1.17e+01 2s 7 2.46874321e+04 -6.85003711e+05 9.39e+04 7.55e-15 7.74e+00 2s 8 2.22111358e+04 -5.06952629e+05 3.55e+04 6.22e-15 5.05e+00 2s 9 2.08850202e+04 -3.19358454e+05 1.56e+04 4.22e-15 3.07e+00 2s 10 1.91183768e+04 -2.14849861e+05 8.18e+03 2.66e-15 2.05e+00 2s 11 1.77242624e+04 -1.60729045e+05 4.28e+03 2.22e-15 1.53e+00 2s 12 1.58241983e+04 -1.10149987e+05 1.55e+03 1.83e-15 1.06e+00 2s 13 1.41726610e+04 -6.97795033e+04 7.51e+02 1.61e-15 6.99e-01 2s 14 1.33234074e+04 -6.05155380e+04 5.25e+02 2.04e-15 6.13e-01 2s 15 1.28874241e+04 -4.83667601e+04 4.51e+02 2.16e-15 5.09e-01 3s 16 1.18843511e+04 -3.22713643e+04 2.67e+02 2.03e-15 3.66e-01 3s 17 1.13944499e+04 -1.45862388e+04 1.63e+02 1.77e-15 2.15e-01 3s 18 1.10022211e+04 -1.03962997e+04 8.98e+01 2.14e-15 1.77e-01 3s 19 1.09114820e+04 -4.38624124e+03 6.90e+01 1.82e-15 1.26e-01 3s 20 1.07202399e+04 -7.20192109e+02 3.93e+01 2.13e-15 9.45e-02 3s 21 1.05597813e+04 1.98038088e+03 1.46e+01 2.02e-15 7.08e-02 3s 22 1.05306287e+04 4.42129070e+03 8.18e+00 2.11e-15 5.04e-02 3s 23 1.05112735e+04 5.72991100e+03 4.75e+00 2.26e-15 3.94e-02 3s 24 1.05016687e+04 8.30069446e+03 7.83e-01 1.50e-15 1.82e-02 4s 25 1.04598800e+04 1.02878507e+04 2.58e-02 1.72e-15 1.42e-03 4s 26 1.04559625e+04 1.04538762e+04 1.96e-03 1.38e-15 1.72e-05 4s 27 1.04556935e+04 1.04555825e+04 5.02e-04 1.61e-15 9.17e-07 4s 28 1.04556012e+04 1.04555971e+04 5.82e-06 4.80e-12 3.35e-08 4s 29 1.04556000e+04 1.04556000e+04 4.08e-08 3.67e-15 3.36e-11 4s Barrier solved model in 29 iterations and 4.08 seconds Optimal objective 1.04556000e+04 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 5s Push phase complete: Pinf 0.0000000e+00, Dinf 5.4823727e+00 5s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 39158 1.0455600e+04 0.000000e+00 0.000000e+00 5s 39158 1.0455600e+04 0.000000e+00 0.000000e+00 5s Root relaxation: objective 1.045560e+04, 39158 iterations, 5.32 seconds Total elapsed time = 10.76s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10455.6000 0 28 - 10455.6000 - - 11s H 0 0 10674.000000 10455.6000 2.05% - 12s H 0 0 10527.000000 10455.6000 0.68% - 13s H 0 0 10461.000000 10455.6000 0.05% - 14s H 0 0 10457.000000 10455.6000 0.01% - 27s H 0 0 10456.000000 10455.6000 0.00% - 91s Explored 0 nodes (49170 simplex iterations) in 91.52 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.045600000000e+04, best bound 1.045600000000e+04, gap 0.0% Preprocessing time: 168.04 seconds Gurobi run time: 91.52 seconds Total run time: 259.56 seconds Objective: 10456 Solution: 2 x [487] 32 x [334, 487] 18 x [385, 487] 19 x [288, 487, 500] 8 x [487, 500] 3 x [152, 487] 3 x [99] 8 x [99, 116, 333] 6 x [99, 116] 19 x [421, 465] 2 x [96] 24 x [96, 343] 4 x [96, 152] 8 x [11, 96] 7 x [341] 49 x [169, 341] 24 x [199, 203, 341] 10 x [341, 465, 470] 1 x [59, 341] 2 x [131, 341] 17 x [57, 274, 500] 40 x [12, 22, 57] 2 x [57, 233] 3 x [243] 5 x [243, 251] 20 x [412, 459] 16 x [358, 459] 38 x [251, 453, 459] 36 x [21, 183, 339] 14 x [231, 479] 4 x [54] 45 x [54, 169, 333] 27 x [41, 54, 283] 4 x [54, 330] 2 x [54, 233] 20 x [240, 299, 461] 43 x [240, 368, 495] 2 x [314, 368] 29 x [146, 319] 4 x [24, 146] 46 x [24, 146, 333] 2 x [160] 18 x [103, 160] 77 x [160, 484] 2 x [43] 73 x [43, 472] 3 x [42, 43] 4 x [327] 35 x [327, 334] 15 x [345] 8 x [89] 33 x [332, 465, 471] 30 x [79, 183, 332] 4 x [332, 453] 18 x [332, 453, 471] 4 x [332, 471] 34 x [275, 357, 457] 4 x [210, 357, 465] 2 x [275, 357] 2 x [373] 29 x [343, 373] 48 x [36, 300, 373] 9 x [195] 6 x [72, 195] 18 x [72, 159, 195] 4 x [268] 42 x [268, 447] 44 x [41, 268, 278] 5 x [233, 268] 2 x [80, 100] 31 x [73, 80, 488] 22 x [50, 80, 217] 10 x [80, 183, 453] 6 x [80, 152] 28 x [188, 199] 13 x [151] 4 x [94, 116, 199] 11 x [94, 116] 9 x [56, 385] 4 x [11, 56, 385] 20 x [69, 465] 34 x [379, 493] 7 x [486] 56 x [220, 486] 4 x [486, 501] 31 x [279, 486, 501] 2 x [233, 486] 1 x [137] 27 x [466] 43 x [295, 466] 9 x [53, 348, 466] 2 x [276, 466] 10 x [152, 466] 12 x [375] 15 x [375, 422] 8 x [17] 30 x [17, 296, 436] 5 x [17, 31] 27 x [17, 339, 481] 2 x [17, 125] 2 x [166] 30 x [166, 400] 36 x [119, 166] 14 x [135, 166] 6 x [152, 166] 3 x [166, 233] 5 x [445] 41 x [44, 348, 445] 30 x [299, 330, 445] 6 x [152, 445] 39 x [430, 469] 6 x [266, 469] 7 x [152, 469] 36 x [144, 293, 481] 2 x [157, 293] 13 x [274, 293] 39 x [168, 343, 356] 11 x [157, 356] 30 x [72, 92, 356] 10 x [191] 13 x [191, 457, 488] 3 x [233, 374, 393] 2 x [233, 374, 474] 2 x [313] 48 x [181, 313] 29 x [107, 313, 348] 9 x [12, 170] 22 x [11, 170, 419] 1 x [170, 233] 22 x [82, 281, 483] 16 x [82, 92, 174] 13 x [82, 353] 3 x [394] 3 x [394, 405] 3 x [296, 394] 88 x [111, 394] 2 x [15, 385] 40 x [24, 199, 308] 13 x [110, 377] 30 x [254, 377] 20 x [141, 304] 39 x [32, 349, 415] 2 x [32, 347] 46 x [124, 295] 24 x [75, 217, 275] 73 x [147, 413] 6 x [353, 413] 2 x [347, 413] 1 x [92, 209, 413] 2 x [451] 25 x [22, 451] 10 x [92, 153, 451] 6 x [410] 16 x [272, 338, 410] 44 x [11, 365, 410] 4 x [233, 410] 2 x [246] 49 x [246, 412] 5 x [92, 153, 246] 7 x [429] 48 x [135, 234, 429] 1 x [429, 463] 6 x [183, 429] 6 x [152, 429] 18 x [256, 382] 1 x [256, 262] 27 x [145, 256] 6 x [256, 281] 16 x [153, 256] 10 x [371] 8 x [53, 371, 493] 40 x [110, 265, 371] 10 x [59, 371, 457] 18 x [331, 371, 384] 2 x [110, 371] 2 x [119, 371] 5 x [201] 5 x [130, 201] 21 x [201, 480] 29 x [201, 495] 6 x [152, 201] 2 x [201, 233] 95 x [130, 321] 2 x [104] 6 x [104, 157] 2 x [104, 275] 78 x [104, 393] 1 x [294] 2 x [294, 310] 1 x [294, 347] 13 x [294, 447] 12 x [218, 294, 470] 38 x [294, 323, 470] 61 x [162, 184] 3 x [50, 106, 162] 14 x [106, 162, 314] 17 x [145, 162, 266] 1 x [162, 266] 2 x [162, 233] 2 x [126, 324] 33 x [230, 300, 324] 1 x [78, 324] 2 x [324, 479] 6 x [165] 9 x [97, 165, 468] 2 x [165, 174] 19 x [165, 174, 353] 4 x [165, 468] 2 x [2] 15 x [2, 49] 18 x [212] 6 x [212, 484] 22 x [264, 267, 340] 12 x [59, 264, 340] 16 x [134, 340, 422] 25 x [340, 422] 35 x [360] 17 x [360, 472] 16 x [342, 360] 2 x [110, 360] 6 x [152, 360] 1 x [300, 372] 15 x [205] 48 x [6, 50, 205] 3 x [205, 254] 24 x [12, 36, 205] 4 x [12, 205] 22 x [125, 493, 497] 41 x [182, 406, 471] 2 x [172] 42 x [31, 172] 22 x [282, 349, 398] 2 x [282, 398] 9 x [282, 420] 20 x [182, 282, 420] 25 x [282, 493] 2 x [282, 404, 493] 1 x [9, 436] 5 x [492] 2 x [434] 25 x [120, 434] 61 x [186, 427] 6 x [186, 229] 8 x [24, 78, 186] 8 x [49, 464] 1 x [436, 464] 23 x [83, 436, 464] 35 x [261, 318, 464] 2 x [248] 19 x [208, 248] 37 x [155, 184, 248] 6 x [248, 260] 4 x [51] 6 x [51, 187] 10 x [51, 119, 187] 42 x [49, 51, 116] 36 x [51, 127, 422] 6 x [90, 95] 29 x [90, 108, 135] 32 x [90, 418] 6 x [90, 135] 42 x [52, 197, 479] 9 x [61, 358] 17 x [139, 285] 60 x [139, 224] 13 x [139, 261, 470] 14 x [128] 4 x [47] 23 x [47, 352] 40 x [47, 208] 9 x [25, 47, 59] 6 x [270] 12 x [113, 489] 28 x [113, 145, 347] 2 x [303] 21 x [95, 303, 428] 2 x [87, 303] 31 x [48, 87, 303] 29 x [269, 303] 2 x [156, 292] 19 x [207, 355] 26 x [274, 355] 2 x [110, 355] 41 x [10, 16] 30 x [16, 35] 37 x [277, 426, 482] 34 x [318, 387, 426] 6 x [95, 426] 2 x [233, 426] 6 x [249, 489] 22 x [110, 249] 23 x [5, 91, 228] 3 x [91, 228, 233] 1 x [41, 91, 284] 6 x [285, 467] 24 x [277, 285, 467] 24 x [25, 454] 2 x [180] 36 x [180, 352, 489] 11 x [87, 157, 180] 42 x [159, 180, 415] 8 x [403] 2 x [452] 1 x [259, 452] 49 x [187, 407, 452] 6 x [152, 452] 6 x [122] 34 x [122, 456] 29 x [83, 122] 2 x [122, 428] 6 x [215] 2 x [58, 101, 215] 7 x [58, 59, 215] 3 x [215, 259, 347] 8 x [200, 215, 259] 6 x [215, 222, 316] 41 x [215, 281, 316] 22 x [215, 224, 363] 3 x [70] 17 x [10, 70] 41 x [70, 78, 114] 10 x [70, 95] 4 x [70, 87] 2 x [29, 70] 6 x [402] 2 x [184, 402] 40 x [29, 157, 402] 2 x [402, 495] 1 x [140] 38 x [58, 140, 398] 6 x [140, 376] 26 x [106, 140, 336] 1 x [140, 300] 4 x [39] 2 x [39, 147] 13 x [351] 50 x [62, 164, 475] 46 x [37, 175] 1 x [252] 19 x [10, 252] 59 x [252, 370] 8 x [95, 120, 252] 2 x [252, 306] 1 x [252, 275] 1 x [200, 252] 2 x [85, 233] 8 x [309] 3 x [259, 309] 20 x [232, 309] 51 x [112, 501] 9 x [287] 1 x [287, 489] 10 x [255, 287, 489] 45 x [276, 287, 386] 2 x [287, 347] 23 x [10, 433] 33 x [109, 433] 1 x [233, 302] 25 x [127, 214] 15 x [31, 46] 3 x [414] 20 x [38, 414, 460] 18 x [369, 370, 414] 30 x [265, 407, 414] 2 x [407, 414] 3 x [157, 414] 8 x [116, 414] 43 x [78, 115, 380] 28 x [115, 240] 15 x [101, 171, 409] 41 x [304, 409] 11 x [59, 174, 409] 5 x [193, 435, 482] 31 x [19, 192, 435] 6 x [192, 435] 2 x [233, 435] 10 x [346, 359] 35 x [53, 346, 359] 50 x [236, 346] 2 x [344, 460] 8 x [155, 344, 460] 2 x [281, 344, 460] 2 x [233, 344, 460] 29 x [238, 344] 4 x [110, 344] 2 x [28] 6 x [28, 119, 387] 13 x [28, 411] 14 x [28, 119] 2 x [350] 39 x [347, 350, 499] 13 x [168, 350, 370] 3 x [26, 350] 28 x [206, 380] 4 x [322] 43 x [67, 322] 3 x [158, 322, 359] 20 x [259, 322] 20 x [101, 322, 359] 20 x [4, 158] 26 x [4, 239] 17 x [27] 33 x [27, 193, 404] 18 x [27, 259, 500] 9 x [117] 15 x [117, 498] 22 x [117, 171, 482] 2 x [117, 167] 13 x [20, 117] 14 x [13, 117] 7 x [138, 296] 6 x [178, 412] 9 x [178, 329] 80 x [102, 444] 18 x [149] 47 x [149, 193, 384] 3 x [81, 149] 7 x [59, 175, 245] 18 x [1, 245] 43 x [26, 171, 245] 20 x [245, 378] 2 x [105, 245] 8 x [105, 136, 245] 12 x [106, 161, 423] 45 x [378, 423, 498] 18 x [378, 423] 16 x [423, 444] 6 x [272, 423] 4 x [438] 2 x [250, 438] 24 x [7, 438] 22 x [161, 204, 438] 15 x [380, 438] 25 x [337, 359] 25 x [87, 194, 397] 32 x [200, 328, 431] 41 x [60, 95, 328] 6 x [152, 298, 390] 11 x [40, 298] 68 x [126, 250, 446] 1 x [167, 378, 446] 8 x [167, 446] 11 x [92, 203, 490] 1 x [476] 31 x [276, 476] 46 x [134, 202, 305] 1 x [305, 498] 37 x [259, 305, 339] 2 x [164, 305] 14 x [226] 20 x [106, 226, 395] 6 x [158, 226] 10 x [176, 208, 226] 10 x [208, 226] 42 x [238, 260, 485] 28 x [7, 477] 2 x [219] 30 x [227, 389, 494] 23 x [68, 221, 239] 28 x [203, 273, 280] 12 x [211, 280] 21 x [86, 101, 280] 46 x [381, 431, 463] 28 x [156, 317, 381] 20 x [247, 381] 2 x [121] 49 x [97, 121] 38 x [176, 189, 253] 24 x [157, 244] 15 x [34, 227, 335] 26 x [235, 239, 335] 14 x [93, 133, 473] 11 x [116, 133, 317] 5 x [116, 133] 14 x [216, 336, 390] 45 x [71, 88] 5 x [71, 227, 389] 4 x [196] 3 x [86, 417] 43 x [18, 86, 417] 21 x [194, 417] 46 x [14, 158, 189] 4 x [326] 12 x [325, 326] 13 x [236, 325, 326] 8 x [239, 326] 7 x [239, 326, 456] 14 x [8, 325] 48 x [8, 286, 437] 14 x [7, 8, 189] 17 x [34, 290, 306] 12 x [220, 386, 450] 1 x [386, 450] 44 x [241, 473] 1 x [55] 8 x [55, 367] 19 x [55, 76] 2 x [55, 312] 44 x [55, 143, 392] 21 x [76, 307] 7 x [297, 307, 392] 9 x [179, 198, 307] 51 x [66, 88] 33 x [7, 66, 462] 36 x [164, 271, 416] 14 x [286, 416] 36 x [84, 108, 416] 14 x [93, 173, 408] 19 x [129, 408] 21 x [190, 227, 273] 39 x [190, 273, 479] 4 x [190, 401] 1 x [190, 227] 4 x [171, 396] 53 x [30, 387, 448] 7 x [30, 175] 13 x [291] 19 x [98, 154, 392] 50 x [23, 154, 198] 26 x [213, 424] 24 x [129, 401, 424] 15 x [448, 455] 43 x [269, 325, 455] 1 x [221, 455] 7 x [391, 455] 14 x [148, 311, 470] 4 x [496] 2 x [202, 496] 73 x [258, 354] 8 x [147, 173, 258] 1 x [20, 129, 258] 2 x [189, 258] 16 x [20, 258] 15 x [155, 257, 271] 11 x [110, 257, 460] 16 x [155, 257] 2 x [177] 8 x [118, 177] 2 x [177, 448] 22 x [177, 320, 448] 2 x [177, 448, 462] 30 x [177, 366] 26 x [62, 173, 177] 2 x [177, 194] 23 x [123, 173] 20 x [76, 143, 458] 83 x [225, 289] 1 x [193, 225, 359] 25 x [148, 362] 42 x [34, 153, 362] 7 x [118, 150, 401] 21 x [23, 64, 425] 30 x [64, 198, 425] 7 x [64, 77, 198] 7 x [491] 37 x [194, 441, 491] 3 x [132, 491] 20 x [60, 132, 491] 8 x [297, 312, 388] 20 x [388, 432, 458] 28 x [432, 439, 458] 3 x [77, 98, 439] 6 x [63, 95, 364] 9 x [63, 289, 449] 4 x [63, 449] 11 x [63, 213, 463] 10 x [65, 361] 63 x [65, 401] 32 x [163, 185, 488] 29 x [185, 242, 478] 6 x [152, 185, 325] 8 x [185, 197] 12 x [59, 74, 142] 48 x [142, 263, 399] 14 x [98, 301, 458] 19 x [33] 8 x [33, 163] 34 x [33, 361, 482] 13 x [33, 478] 41 x [213, 237, 390] 3 x [3, 432, 458] 15 x [74, 228, 361] 53 x [74, 161, 315] 3 x [74, 223] 14 x [23, 312, 442] 31 x [77, 98, 442] 7 x [98, 442, 458] 17 x [45, 263, 315] 13 x [263, 449] 19 x [148, 383, 440] 14 x [148, 383, 431] 10 x [87, 361, 383] 4 x [306, 361, 383] 12 x [153, 361, 383] 30 x [383, 443]