Build (method = -2) #dp: 251540 Step-3' Graph: 15355 vertices and 46058 arcs (29.49s) Step-4' Graph: 2953 vertices and 21254 arcs (29.67s) #V4/#V3 = 0.19 #A4/#A3 = 0.46 Ready! (29.67s) Optimize a model with 3454 rows, 21255 columns and 57863 nonzeros Presolve removed 508 rows and 1284 columns Presolve time: 0.25s Presolved: 2946 rows, 19971 columns, 55234 nonzeros Variable types: 0 continuous, 19971 integer (332 binary) Found heuristic solution: objective 21091.000000 Optimize a model with 2946 rows, 19971 columns and 55234 nonzeros Presolve removed 9 rows and 9 columns Presolved: 2937 rows, 19962 columns, 55267 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 3.145e+04 Factor NZ : 1.634e+05 (roughly 10 MBytes of memory) Factor Ops : 2.585e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.57220997e+06 -1.51557435e+07 3.61e+07 7.95e-02 7.66e+03 0s 1 4.82495695e+05 -5.22732260e+06 6.74e+06 1.33e-15 1.46e+03 0s 2 8.84500098e+04 -1.80152829e+06 8.36e+05 6.44e-15 2.03e+02 0s 3 3.03581174e+04 -5.53105041e+05 7.14e+04 2.40e-14 2.63e+01 0s 4 2.55228105e+04 -2.73011252e+05 2.18e+04 1.02e-14 1.07e+01 0s 5 2.37495549e+04 -1.61456448e+05 9.12e+03 7.99e-15 5.84e+00 0s 6 2.23980352e+04 -7.15168768e+04 3.32e+03 3.77e-15 2.71e+00 0s 7 2.14738946e+04 -4.08951474e+04 1.31e+03 3.22e-15 1.67e+00 0s 8 2.05362111e+04 -2.37362201e+04 4.56e+02 1.79e-15 1.14e+00 0s 9 1.96429284e+04 -9.32427830e+03 1.95e+02 2.00e-15 7.34e-01 0s 10 1.90725022e+04 -3.47922575e+03 1.19e+02 1.79e-15 5.69e-01 0s 11 1.87815789e+04 2.41100870e+03 8.96e+01 1.88e-15 4.13e-01 0s 12 1.86128864e+04 8.35118804e+03 7.12e+01 1.66e-15 2.59e-01 0s 13 1.82472698e+04 1.12848370e+04 3.43e+01 1.81e-15 1.75e-01 0s 14 1.81315252e+04 1.34672253e+04 2.45e+01 1.66e-15 1.17e-01 0s 15 1.80265854e+04 1.55372911e+04 1.43e+01 1.87e-15 6.25e-02 1s 16 1.79794719e+04 1.61438690e+04 8.60e+00 1.59e-15 4.60e-02 1s 17 1.79521737e+04 1.66813770e+04 4.26e+00 1.62e-15 3.18e-02 1s 18 1.79226936e+04 1.76292191e+04 9.23e-01 1.22e-15 7.34e-03 1s 19 1.79150073e+04 1.78398790e+04 1.80e-01 1.13e-15 1.88e-03 1s 20 1.79120722e+04 1.79109251e+04 2.24e-11 1.44e-15 2.86e-05 1s 21 1.79120001e+04 1.79119989e+04 2.23e-11 1.55e-15 2.86e-08 1s 22 1.79120000e+04 1.79120000e+04 4.02e-12 1.60e-15 2.86e-11 1s Barrier solved model in 22 iterations and 0.69 seconds Optimal objective 1.79120000e+04 Root relaxation: objective 1.791200e+04, 13495 iterations, 0.87 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17912.0000 0 154 21091.0000 17912.0000 15.1% - 1s H 0 0 17917.000000 17912.0000 0.03% - 2s H 0 0 17916.000000 17912.0000 0.02% - 2s H 0 0 17912.000000 17912.0000 0.0% - 2s Explored 0 nodes (15739 simplex iterations) in 2.29 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.791200000000e+04, best bound 1.791200000000e+04, gap 0.0% Preprocessing time: 29.76 seconds Gurobi run time: 2.29 seconds Total run time: 32.05 seconds Objective: 17912 Solution: 35 x [169] 1 x [469] 41 x [124] 20 x [157] 21 x [58] 54 x [346] 47 x [391] 59 x [61] 44 x [262] 28 x [313] 46 x [187] 7 x [370] 91 x [136] 32 x [160] 25 x [403] 73 x [478] 33 x [127] 84 x [229] 46 x [148] 58 x [256] 72 x [451] 33 x [205] 25 x [385] 48 x [415] 48 x [460] 11 x [196] 49 x [466] 72 x [367] 77 x [319] 91 x [433] 69 x [442] 95 x [481] 22 x [220] 92 x [244] 84 x [298] 19 x [295] 99 x [31] 17 x [241] 58 x [286] 53 x [316] 99 x [280] 44 x [490] 75 x [409] 85 x [268] 30 x [418] 6 x [307] 14 x [271] 14 x [150, 271] 92 x [133] 95 x [85] 7 x [373] 99 x [238] 23 x [37] 68 x [181] 21 x [304] 76 x [475] 87 x [274] 30 x [355] 25 x [55] 70 x [64] 44 x [363] 40 x [223] 76 x [358] 76 x [379] 79 x [121] 27 x [352] 93 x [412] 65 x [210] 17 x [118] 16 x [376] 31 x [27] 19 x [195] 79 x [310] 42 x [342] 52 x [81] 83 x [235] 12 x [67] 82 x [208] 62 x [192] 42 x [394] 6 x [120] 85 x [69] 44 x [252] 53 x [327] 41 x [4] 91 x [46] 70 x [361] 75 x [193] 59 x [237] 40 x [429] 46 x [255] 4 x [406] 11 x [351] 12 x [474] 44 x [177] 4 x [360] 13 x [78] 57 x [201] 47 x [213] 29 x [411] 94 x [324] 57 x [42] 45 x [44] 65 x [111] 31 x [117] 16 x [135] 98 x [30] 100 x [339] 32 x [176] 36 x [82, 176] 66 x [357] 41 x [303] 37 x [153] 69 x [377] 16 x [300] 25 x [39] 59 x [15] 51 x [65] 74 x [270] 49 x [345] 1 x [77] 90 x [115] 88 x [116] 76 x [240] 16 x [51] 25 x [33] 91 x [468] 30 x [417] 74 x [435] 26 x [54] 34 x [402] 16 x [444] 49 x [498] 2 x [95] 5 x [86] 92 x [38] 25 x [167] 22 x [318] 64 x [330] 100 x [260] 19 x [455] 45 x [52] 69 x [14] 87 x [50] 52 x [236] 35 x [389] 31 x [112] 67 x [112, 122, 447] 16 x [84] 68 x [129] 27 x [258] 7 x [92] 81 x [395] 40 x [458] 76 x [203] 33 x [480] 74 x [142] 4 x [142, 368] 29 x [265] 11 x [265, 457] 51 x [45, 265] 45 x [269] 48 x [23] 22 x [231] 13 x [162] 21 x [272] 47 x [290] 9 x [413] 24 x [113] 80 x [141] 90 x [41] 1 x [372] 62 x [438] 4 x [322] 23 x [321, 322] 69 x [266, 322] 43 x [32] 17 x [384] 44 x [384, 388] 17 x [206] 44 x [326] 20 x [440] 80 x [119] 98 x [443] 20 x [36] 99 x [98] 70 x [233] 90 x [329] 28 x [420] 98 x [434] 60 x [264] 88 x [341] 84 x [398] 78 x [428] 49 x [247] 18 x [247, 366] 26 x [5, 247] 66 x [393] 35 x [422] 51 x [63] 3 x [452] 15 x [482] 91 x [83] 77 x [185] 77 x [425] 80 x [149] 100 x [101] 5 x [245] 67 x [299] 7 x [20] 25 x [60] 24 x [80] 18 x [188] 6 x [159] 33 x [371] 55 x [59] 48 x [126] 11 x [164] 66 x [173] 19 x [287] 51 x [473] 29 x [62] 78 x [374] 51 x [407] 43 x [471] 63 x [104] 49 x [197] 69 x [263] 43 x [333] 64 x [347] 80 x [158] 67 x [171] 48 x [296] 6 x [392] 23 x [2] 26 x [215] 58 x [314] 53 x [470] 24 x [74] 25 x [74, 178] 26 x [74, 122] 19 x [289] 3 x [174, 289] 43 x [140, 174, 289] 4 x [496] 26 x [178, 496] 31 x [331] 18 x [34, 331] 16 x [331, 332] 35 x [183] 20 x [214] 47 x [293] 55 x [359] 23 x [178, 359] 1 x [294, 366, 450] 1 x [427] 14 x [315] 25 x [315, 388] 5 x [243, 315, 462] 40 x [315, 462] 50 x [486] 17 x [459, 486] 5 x [366, 486] 3 x [462, 486] 8 x [308, 486] 58 x [94] 19 x [34, 445] 9 x [103] 14 x [250] 33 x [34, 250] 8 x [250, 253] 36 x [250, 323] 12 x [421] 39 x [332, 421, 423] 24 x [19] 4 x [19, 40] 50 x [19, 146] 14 x [19, 182] 50 x [154, 170, 243] 33 x [145] 28 x [114] 24 x [114, 156] 4 x [10] 50 x [10, 381] 21 x [10, 174] 1 x [10, 368] 15 x [163] 18 x [163, 218] 15 x [163, 218, 323] 35 x [163, 465] 50 x [123] 4 x [172, 335] 30 x [172, 410, 432] 19 x [172, 500] 6 x [172, 230, 500] 4 x [28] 18 x [28, 198] 10 x [28, 410] 12 x [28, 143] 25 x [28, 491] 4 x [337] 46 x [337, 459] 2 x [334, 465, 501] 3 x [100] 10 x [48] 20 x [48, 198] 4 x [48, 410] 33 x [48, 408] 11 x [284] 56 x [228, 284] 11 x [284, 465] 7 x [291] 23 x [291, 334] 46 x [53, 291] 74 x [161] 14 x [161, 485] 41 x [93] 4 x [93, 146] 1 x [93, 308] 17 x [9] 40 x [9, 156, 465] 10 x [9, 465] 32 x [9, 68] 29 x [405] 36 x [495] 28 x [484, 495] 10 x [288, 495] 9 x [334, 495] 87 x [191] 96 x [309] 2 x [309, 368] 11 x [312] 5 x [198, 312, 484] 22 x [198, 312] 18 x [312, 464] 2 x [308, 312] 32 x [239] 20 x [239, 426] 18 x [165, 239] 6 x [239, 423] 10 x [108, 239] 8 x [230, 239] 29 x [207] 50 x [207, 336] 10 x [224] 6 x [386, 423] 4 x [282] 37 x [282, 288] 6 x [282, 450] 11 x [399] 7 x [190] 3 x [190, 477] 48 x [190, 410, 477] 2 x [190, 446] 22 x [199, 204, 432] 63 x [390] 9 x [34, 390] 18 x [390, 494] 16 x [350] 43 x [288, 350, 450] 7 x [151] 12 x [97, 151] 3 x [151, 492] 19 x [151, 320] 14 x [151, 477] 44 x [222] 29 x [222, 499] 4 x [222, 410, 499] 5 x [222, 266] 8 x [180, 281] 15 x [87, 180, 446] 25 x [212] 4 x [56, 212] 45 x [212, 366, 483] 18 x [212, 230] 20 x [189] 38 x [189, 199, 450] 25 x [56, 189] 8 x [182, 189] 10 x [277] 47 x [232, 277] 30 x [257, 277] 34 x [456] 30 x [154, 456, 485] 4 x [332, 456] 2 x [53, 456] 19 x [456, 485] 18 x [194] 17 x [73] 3 x [73, 306] 15 x [497] 47 x [138] 19 x [96, 138, 225] 7 x [211, 467] 21 x [278] 20 x [278, 366] 8 x [275] 4 x [275, 288] 12 x [96, 275] 4 x [217] 12 x [217, 477] 10 x [217, 423] 3 x [109] 83 x [17, 109] 4 x [109, 479] 19 x [476] 34 x [463, 476] 4 x [454, 476] 4 x [410, 476] 34 x [18] 11 x [18, 199] 1 x [18, 182] 18 x [6] 37 x [6, 487] 7 x [26, 400] 46 x [26, 292, 432] 46 x [26, 168, 226] 14 x [273] 53 x [230, 273, 400] 7 x [349] 5 x [349, 493] 31 x [349, 479, 493] 15 x [43, 349] 4 x [147, 349] 1 x [349, 366] 30 x [71, 349] 5 x [397] 3 x [279, 397] 42 x [353, 397] 26 x [397, 467] 3 x [397, 404] 32 x [79, 479, 494] 11 x [246] 16 x [106, 246] 11 x [225, 246] 50 x [168, 246] 3 x [1, 383] 8 x [437] 11 x [437, 487] 51 x [182, 292, 437] 20 x [96, 437] 3 x [12] 24 x [12, 132] 4 x [12, 230] 10 x [24] 20 x [24, 219] 27 x [24, 144] 15 x [24, 29] 1 x [24, 467] 18 x [267, 441] 8 x [302] 26 x [302, 487] 15 x [225, 302, 489] 16 x [281, 302] 10 x [21] 26 x [21, 408] 4 x [49] 5 x [49, 216, 354] 29 x [49, 75] 11 x [378] 12 x [317, 378] 15 x [147, 378] 11 x [344, 378] 1 x [328, 436] 1 x [25, 156] 17 x [414, 441] 17 x [279, 424] 55 x [251, 424, 446] 1 x [276] 40 x [276, 467, 493] 3 x [144, 276] 23 x [144, 147, 276] 2 x [106, 276] 20 x [106, 147, 276] 2 x [276, 404] 28 x [461] 39 x [130, 305, 461] 15 x [446, 461] 17 x [11, 226, 494] 1 x [70, 362, 431] 35 x [175, 499] 33 x [179] 16 x [13, 179] 1 x [179, 477] 3 x [91] 9 x [75, 91, 147] 19 x [91, 279] 2 x [91, 110] 30 x [91, 110, 408] 15 x [91, 251] 9 x [91, 467] 3 x [91, 305] 4 x [283, 311] 34 x [216, 283, 354] 25 x [128, 283, 285] 4 x [75, 125, 283] 5 x [279, 283] 11 x [90] 20 x [90, 364, 477] 22 x [90, 106] 2 x [90, 477] 1 x [90, 305] 15 x [90, 199] 5 x [88, 99] 4 x [202] 12 x [198, 202] 8 x [35] 20 x [35, 343] 22 x [35, 226, 404] 4 x [234, 343] 13 x [242] 3 x [130, 242] 3 x [178, 242] 8 x [325] 20 x [107, 216, 325] 5 x [97, 152] 40 x [152, 301, 404] 3 x [152, 493] 32 x [53, 152, 281] 3 x [354, 396] 17 x [110, 356, 396] 17 x [7, 396] 4 x [332, 430, 453] 3 x [209] 6 x [97, 209] 42 x [71, 209, 343] 17 x [209, 487] 14 x [130, 209] 3 x [106, 209] 31 x [227, 232] 12 x [254, 328] 10 x [227, 328] 21 x [137, 328, 356] 4 x [16, 99] 24 x [16, 99, 128] 29 x [375, 431, 472] 32 x [134, 249, 472] 1 x [99, 472] 13 x [89, 216, 472] 8 x [227, 448] 16 x [380, 448] 5 x [75, 261, 297] 1 x [105] 9 x [105, 279] 3 x [166, 338] 8 x [166, 387] 13 x [166, 257, 380] 16 x [99, 166, 449] 11 x [3, 166, 285] 19 x [57] 14 x [57, 354, 404] 39 x [57, 261, 369] 21 x [29, 57, 353] 65 x [155, 348, 375] 4 x [375, 500] 14 x [354, 362, 453] 5 x [131, 354, 453] 15 x [380, 439] 31 x [89, 439] 3 x [89, 110, 439] 8 x [125, 200, 487] 9 x [387] 15 x [340, 387] 14 x [387, 400, 401] 9 x [75, 76, 254] 70 x [107, 254] 9 x [75, 227] 23 x [227, 279] 4 x [227, 441] 12 x [125, 139, 221] 21 x [22, 89, 144] 19 x [72, 186, 311] 9 x [221, 261] 8 x [102, 249] 4 x [134, 249] 15 x [249, 383, 449] 8 x [186, 340, 488] 3 x [340, 380] 12 x [301, 344, 419] 43 x [285, 365, 380] 1 x [248] 24 x [66, 155, 248] 7 x [155, 248] 6 x [248, 348] 4 x [102] 7 x [102, 431] 10 x [102, 216, 431] 3 x [8, 102, 431] 28 x [99, 259] 1 x [99, 382, 449] 5 x [89, 110, 184] 4 x [47, 155, 383] 22 x [89, 186, 354] 4 x [419] 51 x [364, 419] 3 x [348, 416, 449]