Build (method = -2) #dp: 236361 Step-3' Graph: 16967 vertices and 50894 arcs (25.71s) Step-4' Graph: 2912 vertices and 22784 arcs (25.91s) #V4/#V3 = 0.17 #A4/#A3 = 0.45 Ready! (25.91s) Optimize a model with 3413 rows, 22785 columns and 62535 nonzeros Presolve removed 533 rows and 1291 columns Presolve time: 0.28s Presolved: 2880 rows, 21494 columns, 59929 nonzeros Variable types: 0 continuous, 21494 integer (306 binary) Found heuristic solution: objective 19952.000000 Found heuristic solution: objective 19205.000000 Optimize a model with 2880 rows, 21494 columns and 59929 nonzeros Presolve removed 9 rows and 9 columns Presolved: 2871 rows, 21485 columns, 59955 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 3.333e+04 Factor NZ : 1.660e+05 (roughly 10 MBytes of memory) Factor Ops : 2.810e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.56845341e+06 -1.34151956e+07 3.98e+07 1.49e-01 6.30e+03 0s 1 5.00934432e+05 -4.98650568e+06 7.99e+06 3.89e-15 1.29e+03 0s 2 9.39889846e+04 -1.62322244e+06 1.09e+06 1.33e-14 1.92e+02 0s 3 3.13187057e+04 -6.12942533e+05 1.12e+05 2.35e-14 2.91e+01 0s 4 2.58122263e+04 -3.17174486e+05 3.75e+04 1.03e-14 1.21e+01 0s 5 2.38719563e+04 -1.85016314e+05 1.54e+04 7.11e-15 6.39e+00 0s 6 2.25896592e+04 -1.05854859e+05 4.22e+03 4.33e-15 3.35e+00 0s 7 2.14206535e+04 -6.20310869e+04 1.66e+03 2.55e-15 2.05e+00 0s 8 2.00311473e+04 -3.03520359e+04 3.78e+02 1.55e-15 1.19e+00 0s 9 1.86944866e+04 -1.33029047e+04 1.22e+02 1.42e-15 7.48e-01 0s 10 1.80056165e+04 -3.02445284e+03 7.34e+01 1.47e-15 4.90e-01 0s 11 1.77396151e+04 3.88695612e+03 5.63e+01 1.58e-15 3.23e-01 0s 12 1.75411896e+04 7.47392772e+03 4.40e+01 1.55e-15 2.35e-01 0s 13 1.73060995e+04 1.01737371e+04 3.04e+01 1.76e-15 1.66e-01 0s 14 1.70534924e+04 1.24506696e+04 1.71e+01 1.82e-15 1.07e-01 1s 15 1.69084465e+04 1.43525961e+04 8.58e+00 1.52e-15 5.95e-02 1s 16 1.68542573e+04 1.56321583e+04 3.85e+00 1.34e-15 2.84e-02 1s 17 1.68137721e+04 1.65845625e+04 1.24e+00 1.59e-15 5.34e-03 1s 18 1.67847945e+04 1.67766561e+04 2.64e-11 1.26e-15 1.89e-04 1s 19 1.67840001e+04 1.67839997e+04 4.71e-11 1.68e-15 9.16e-09 1s 20 1.67840000e+04 1.67840000e+04 1.33e-11 1.33e-15 9.16e-12 1s Barrier solved model in 20 iterations and 0.68 seconds Optimal objective 1.67840000e+04 Root relaxation: objective 1.678400e+04, 13242 iterations, 0.86 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 16784.000000 16784.0000 0.0% - 2s Explored 0 nodes (14966 simplex iterations) in 2.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.678400000000e+04, best bound 1.678400000000e+04, gap 0.0% Preprocessing time: 25.99 seconds Gurobi run time: 2.04 seconds Total run time: 28.03 seconds Objective: 16784 Solution: 47 x [418] 37 x [94] 35 x [190] 51 x [334] 93 x [154] 7 x [169] 58 x [256] 99 x [337] 1 x [142] 70 x [220] 12 x [358] 66 x [412] 42 x [235] 43 x [472] 95 x [274] 37 x [445] 46 x [307] 41 x [493] 52 x [19] 3 x [304, 374] 66 x [394] 29 x [409] 21 x [457] 92 x [436] 68 x [243, 397] 21 x [325] 41 x [31] 47 x [100] 18 x [25] 87 x [145] 5 x [157] 34 x [310] 24 x [4] 100 x [133] 5 x [193] 54 x [205, 328] 20 x [316] 19 x [85] 9 x [448] 50 x [277] 22 x [484] 70 x [490] 15 x [103] 32 x [466] 5 x [319] 27 x [97] 14 x [97, 455] 57 x [427] 18 x [424] 81 x [352] 62 x [405] 48 x [229] 44 x [139] 38 x [148] 15 x [406] 41 x [126] 36 x [453] 16 x [268] 76 x [349] 86 x [76] 99 x [393] 26 x [118] 33 x [370] 19 x [388] 47 x [415] 3 x [469] 17 x [16] 38 x [292] 94 x [121] 76 x [1] 43 x [3] 83 x [37] 84 x [346] 42 x [18] 18 x [322] 16 x [163, 322] 37 x [111] 4 x [403] 57 x [421] 95 x [40] 7 x [81] 42 x [48] 47 x [51] 61 x [379] 74 x [294] 90 x [297] 53 x [252] 22 x [333] 62 x [216] 89 x [390] 4 x [331, 374] 41 x [54] 2 x [54, 243] 44 x [225] 70 x [381] 32 x [63] 8 x [429] 27 x [387] 93 x [450] 2 x [324] 8 x [435] 78 x [183] 82 x [291] 12 x [49] 21 x [49, 301] 27 x [49, 124] 1 x [49, 104] 33 x [249] 31 x [384] 42 x [60] 99 x [201] 60 x [117] 75 x [444] 100 x [486] 9 x [109] 19 x [109, 374, 423] 3 x [6] 3 x [39, 374] 2 x [53] 18 x [9] 71 x [480] 88 x [57] 92 x [107] 70 x [422] 18 x [438] 31 x [230] 49 x [434] 32 x [476] 42 x [255] 19 x [462] 53 x [52, 467] 9 x [52, 374] 13 x [30] 73 x [176] 77 x [389] 34 x [461] 19 x [267] 47 x [33] 79 x [375] 52 x [261] 36 x [293] 76 x [134] 21 x [180] 59 x [264] 25 x [150, 423] 98 x [198] 43 x [311] 99 x [248] 45 x [132] 95 x [162] 31 x [149] 38 x [272] 1 x [465] 73 x [122] 25 x [189] 80 x [197] 7 x [317] 3 x [392] 74 x [29] 56 x [41] 32 x [377] 62 x [482] 88 x [129] 81 x [458] 89 x [182] 62 x [428] 35 x [2] 52 x [365] 2 x [281] 71 x [84] 74 x [240] 92 x [144] 7 x [447] 59 x [5] 90 x [125] 79 x [251] 35 x [408] 39 x [44] 35 x [425] 30 x [290] 10 x [245] 20 x [171] 48 x [258] 95 x [263] 1 x [320] 35 x [156] 51 x [204] 1 x [323] 43 x [383] 1 x [398] 72 x [407] 74 x [140] 7 x [452] 39 x [302] 70 x [359] 33 x [479] 13 x [168] 35 x [173] 42 x [275] 2 x [413] 10 x [449] 32 x [12] 21 x [221] 89 x [284] 20 x [288] 36 x [306] 32 x [329] 71 x [336] 30 x [338] 3 x [82] 19 x [82, 259] 21 x [82, 206] 33 x [82, 326] 78 x [96] 84 x [119] 38 x [170] 68 x [192] 36 x [213] 11 x [257] 5 x [260] 25 x [473] 53 x [219, 391] 28 x [14] 28 x [56] 36 x [89] 72 x [138] 10 x [494] 81 x [143] 53 x [161] 15 x [212] 88 x [386] 33 x [437] 74 x [167] 55 x [236] 98 x [404] 61 x [443] 21 x [205, 477] 49 x [361, 477] 52 x [242] 13 x [42] 57 x [42, 396] 14 x [250, 279] 23 x [495] 6 x [374, 495] 16 x [61] 53 x [7, 61] 16 x [61, 68] 7 x [61, 68, 396] 18 x [90, 136] 31 x [136, 431] 2 x [50, 136] 3 x [136, 344] 30 x [347] 53 x [347, 423] 32 x [186] 12 x [226] 28 x [226, 269] 53 x [163, 491] 9 x [71] 11 x [71, 475] 33 x [71, 470, 475] 13 x [71, 114] 5 x [463] 24 x [223, 463] 16 x [431, 463] 3 x [355] 16 x [69] 18 x [68, 69] 3 x [69, 374] 69 x [400, 410] 58 x [314] 36 x [178] 5 x [178, 391] 28 x [228, 351] 1 x [228, 374] 11 x [353] 58 x [353, 468] 15 x [269, 353] 12 x [196] 15 x [385] 19 x [420] 42 x [326, 420] 1 x [374, 420] 4 x [265] 14 x [166] 28 x [160, 166] 13 x [83] 34 x [83, 475] 53 x [83, 250] 18 x [7, 179] 56 x [179, 430] 28 x [371] 3 x [7, 371] 29 x [246, 371] 19 x [321] 15 x [246, 321, 456] 24 x [8, 321] 27 x [68, 321] 3 x [321, 374] 5 x [28] 48 x [28, 106] 15 x [28, 99, 380] 26 x [28, 99] 66 x [417] 21 x [62] 34 x [262] 4 x [99, 262] 3 x [262, 330] 14 x [34] 40 x [34, 211] 19 x [313] 29 x [313, 400] 29 x [460] 12 x [460, 492] 6 x [72, 460] 3 x [146, 250] 25 x [80, 146, 250] 52 x [78, 146] 16 x [70] 11 x [70, 160] 8 x [70, 339] 8 x [70, 72] 30 x [70, 215] 19 x [70, 215, 239] 38 x [106, 113] 21 x [113, 287] 16 x [188] 33 x [188, 259] 36 x [188, 343] 12 x [478] 40 x [270, 478] 10 x [185] 8 x [357] 29 x [90, 357] 7 x [80, 357] 3 x [357, 374] 26 x [22, 74] 2 x [46, 74] 11 x [46, 74, 246] 6 x [378] 5 x [205, 378] 28 x [47] 42 x [47, 432] 2 x [47, 332] 12 x [372] 7 x [141, 372] 72 x [46, 239, 372] 15 x [11] 43 x [11, 232, 287] 26 x [11, 223] 14 x [483] 31 x [211, 483] 30 x [342, 483] 1 x [200, 342, 483] 15 x [128, 432] 9 x [128, 135] 2 x [451] 41 x [159, 451, 501] 32 x [401] 25 x [223, 401] 42 x [301, 401, 456] 10 x [270, 283, 501] 4 x [283, 501] 6 x [141, 411] 15 x [414, 432] 11 x [301, 414] 1 x [207] 1 x [207, 367] 54 x [155, 207, 367] 13 x [207, 259] 26 x [382] 30 x [289, 382] 8 x [237] 15 x [181, 237] 9 x [237, 326] 1 x [91, 356] 20 x [91, 164, 356] 33 x [233, 350] 6 x [36, 199] 2 x [36, 199, 278] 27 x [36, 199, 368] 21 x [127, 191, 369] 10 x [55] 7 x [55, 165] 3 x [55, 356] 12 x [209] 27 x [209, 342] 42 x [187, 280] 40 x [13, 187] 67 x [218, 295, 380] 19 x [105, 247] 23 x [105, 241] 1 x [90, 308] 18 x [238, 335] 23 x [330, 335, 367] 8 x [335, 342] 10 x [141, 335] 9 x [141, 287, 335] 2 x [332, 335] 6 x [32, 342] 1 x [419] 7 x [22, 419] 45 x [22, 86, 419] 2 x [59] 36 x [59, 99, 127] 11 x [59, 367] 12 x [59, 247] 27 x [59, 218, 247] 23 x [184, 354] 37 x [339, 354] 9 x [366] 38 x [366, 439] 12 x [72, 366] 6 x [366, 464] 24 x [202, 286] 15 x [10, 202] 24 x [202, 217] 7 x [26, 202] 17 x [202, 498] 14 x [487] 28 x [27, 439] 16 x [7, 20] 4 x [147] 23 x [147, 175, 500] 3 x [147, 439] 5 x [147, 501] 22 x [67, 77, 231] 31 x [67, 439] 30 x [67, 164] 40 x [43, 254] 6 x [254, 367] 18 x [247, 254] 7 x [151] 11 x [151, 210] 3 x [151, 231] 30 x [17, 151] 55 x [36, 348] 29 x [102, 231, 348] 4 x [130] 3 x [130, 217] 68 x [130, 440, 497] 9 x [130, 440] 1 x [399] 11 x [73, 399] 60 x [112, 399, 455] 7 x [88, 399] 12 x [72, 399] 1 x [399, 489] 9 x [402] 50 x [72, 88, 402] 11 x [233, 416] 46 x [120, 416] 7 x [101] 9 x [454] 65 x [26, 318, 454] 23 x [164, 454] 26 x [73, 174, 500] 18 x [58, 174] 2 x [174, 247] 42 x [79, 174, 332] 9 x [446, 459, 499] 19 x [446, 499] 10 x [110, 123, 224] 2 x [110, 123] 32 x [172, 203] 16 x [172, 203, 305] 25 x [98, 172] 17 x [433] 4 x [339, 433] 10 x [285] 23 x [64, 285, 489] 5 x [177, 285] 14 x [75, 102, 285] 17 x [285, 485] 3 x [110, 285] 11 x [102, 285] 4 x [285, 489] 7 x [93] 69 x [17, 93, 289] 9 x [299] 18 x [299, 471] 45 x [24, 299] 2 x [376] 27 x [282, 341, 376] 41 x [341, 376, 459] 4 x [303] 17 x [303, 343] 10 x [116] 70 x [58, 116] 2 x [38, 271] 16 x [271, 278, 309] 20 x [92, 271, 474] 5 x [36, 131, 195] 30 x [363, 373] 21 x [38, 327, 373] 14 x [45, 309, 373] 11 x [362, 496] 23 x [35, 38, 496] 16 x [108, 305, 442] 52 x [108, 224, 481] 7 x [108, 241] 17 x [65, 108, 224] 8 x [363] 21 x [253, 363] 21 x [488] 9 x [115, 488] 40 x [13, 266] 7 x [231, 266] 34 x [21, 253, 362] 33 x [253, 356, 362] 13 x [273, 356, 442] 46 x [87, 141, 273] 6 x [58, 195, 222] 7 x [222, 327] 25 x [75, 79, 312] 10 x [234] 52 x [45, 234, 442] 11 x [65, 234, 244] 9 x [110, 234] 5 x [65, 234] 13 x [191, 234] 20 x [13, 23] 12 x [195, 224, 276] 1 x [66, 98, 300] 35 x [298, 300, 446] 18 x [300, 446] 25 x [98, 300] 1 x [98, 153] 8 x [208, 446] 43 x [296, 340, 471] 7 x [296, 485] 10 x [296, 356] 15 x [23] 13 x [15, 356, 364] 11 x [15, 141, 210] 22 x [211, 360] 6 x [152] 58 x [64, 152] 7 x [38, 441] 39 x [309, 426, 441] 26 x [66, 158, 298] 48 x [66, 194, 426] 8 x [98, 214, 345] 42 x [203, 210] 8 x [309] 13 x [227, 309] 2 x [309, 315] 8 x [95, 309, 315] 7 x [194, 426] 2 x [318, 474] 30 x [110, 395] 29 x [77, 158, 318] 12 x [194] 4 x [159, 194] 6 x [137, 305] 1 x [446]