Build (method = -2) #dp: 84925 Step-3' Graph: 7903 vertices and 23702 arcs (7.56s) Step-4' Graph: 1453 vertices and 10802 arcs (7.65s) #V4/#V3 = 0.18 #A4/#A3 = 0.46 Ready! (7.65s) Optimize a model with 1954 rows, 10803 columns and 29507 nonzeros Presolve removed 460 rows and 820 columns Presolve time: 0.12s Presolved: 1494 rows, 9983 columns, 27666 nonzeros Variable types: 0 continuous, 9983 integer (234 binary) Found heuristic solution: objective 21965.000000 Optimize a model with 1494 rows, 9983 columns and 27666 nonzeros Presolved: 1494 rows, 9983 columns, 27666 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.545e+04 Factor NZ : 6.991e+04 (roughly 5 MBytes of memory) Factor Ops : 7.440e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.63434810e+05 -3.60115667e+06 1.33e+07 6.65e-02 4.05e+03 0s 1 2.29977976e+05 -1.38338700e+06 2.34e+06 9.99e-16 7.37e+02 0s 2 4.82499068e+04 -4.63927642e+05 2.39e+05 4.00e-15 8.91e+01 0s 3 2.72337033e+04 -1.66232178e+05 2.70e+04 1.35e-14 1.59e+01 0s 4 2.48073355e+04 -7.88367648e+04 8.95e+03 6.88e-15 7.00e+00 0s 5 2.36694075e+04 -4.29602387e+04 2.94e+03 4.77e-15 3.84e+00 0s 6 2.29382815e+04 -1.87895861e+04 9.70e+02 2.55e-15 2.22e+00 0s 7 2.19748488e+04 -4.32074506e+03 1.81e+02 1.53e-15 1.33e+00 0s 8 2.12944523e+04 8.74685706e+03 3.40e+01 1.44e-15 6.28e-01 0s 9 2.09210472e+04 1.41695864e+04 1.72e+01 1.55e-15 3.37e-01 0s 10 2.08118005e+04 1.60313077e+04 1.22e+01 1.64e-15 2.39e-01 0s 11 2.07125669e+04 1.70889284e+04 8.46e+00 1.61e-15 1.81e-01 0s 12 2.06364492e+04 1.82790929e+04 5.20e+00 1.69e-15 1.18e-01 0s 13 2.05695666e+04 1.89441105e+04 2.33e+00 1.88e-15 8.11e-02 0s 14 2.05622974e+04 1.92431955e+04 2.02e+00 1.73e-15 6.58e-02 0s 15 2.05554814e+04 1.97440476e+04 1.72e+00 1.60e-15 4.05e-02 0s 16 2.05364726e+04 2.00943312e+04 8.08e-01 1.58e-15 2.21e-02 0s 17 2.05290111e+04 2.03020903e+04 2.89e-01 1.36e-15 1.13e-02 0s 18 2.05239900e+04 2.05020864e+04 3.15e-02 1.19e-15 1.09e-03 0s 19 2.05230215e+04 2.05209567e+04 8.19e-05 1.57e-15 1.03e-04 0s 20 2.05230000e+04 2.05229980e+04 5.00e-12 1.34e-15 1.03e-07 0s 21 2.05230000e+04 2.05230000e+04 5.44e-12 1.18e-15 1.03e-10 0s Barrier solved model in 21 iterations and 0.26 seconds Optimal objective 2.05230000e+04 Root relaxation: objective 2.052300e+04, 6304 iterations, 0.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 20523.000000 20523.0000 0.0% - 0s Explored 0 nodes (6863 simplex iterations) in 0.93 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.052300000000e+04, best bound 2.052300000000e+04, gap 0.0% Preprocessing time: 7.69 seconds Gurobi run time: 0.93 seconds Total run time: 8.62 seconds Objective: 20523 Solution: 42 x [136] 99 x [418] 32 x [94] 83 x [97] 87 x [190] 16 x [334] 55 x [166] 91 x [304] 26 x [154] 35 x [313] 33 x [169] 78 x [256] 77 x [328] 37 x [337] 44 x [118] 68 x [142] 55 x [220] 56 x [358] 71 x [412] 47 x [235] 19 x [70] 89 x [472] 27 x [406] 73 x [82] 4 x [274] 85 x [445] 89 x [307] 27 x [493] 33 x [19] 17 x [178] 50 x [463] 26 x [394] 85 x [262] 91 x [397] 9 x [268] 38 x [409] 42 x [457] 95 x [436] 21 x [265] 77 x [196] 28 x [325] 72 x [31] 46 x [100] 46 x [478] 71 x [25] 72 x [145] 60 x [28] 13 x [157] 4 x [310] 78 x [4] 8 x [133] 35 x [193] 8 x [316] 5 x [460] 86 x [226] 48 x [85] 7 x [34] 68 x [448] 63 x [322] 92 x [385] 71 x [277] 24 x [484] 29 x [490] 85 x [103] 76 x [61] 33 x [466] 8 x [91] 33 x [91, 455] 2 x [319] 21 x [427] 14 x [49] 18 x [424] 20 x [352] 51 x [405] 57 x [229] 40 x [139] 83 x [148] 35 x [283] 23 x [331] 27 x [382] 53 x [55] 4 x [55, 400] 3 x [187] 4 x [187, 467] 91 x [126] 26 x [355] 94 x [453] 50 x [349] 100 x [76] 28 x [393] 89 x [370] 57 x [388] 21 x [415] 30 x [199] 91 x [42] 16 x [469] 79 x [295] 85 x [16] 88 x [292] 5 x [121] 47 x [1] 41 x [3] 75 x [39] 43 x [37] 29 x [346] 97 x [109] 39 x [451] 87 x [18] 36 x [379] 66 x [69] 19 x [111] 32 x [403] 86 x [421] 18 x [40] 51 x [81] 39 x [48] 31 x [51] 84 x [52] 83 x [294] 9 x [54] 81 x [297] 15 x [357] 97 x [183] 90 x [354] 99 x [252] 2 x [487] 38 x [333] 74 x [216] 39 x [22, 202] 25 x [321] 55 x [390] 43 x [225] 24 x [381] 6 x [63] 25 x [150] 60 x [417] 50 x [429] 10 x [387] 9 x [286] 12 x [22, 286] 26 x [86, 286] 2 x [191, 286] 19 x [191, 218, 286] 63 x [483] 40 x [450] 47 x [105] 93 x [324] 96 x [372] 15 x [435] 86 x [291] 18 x [249] 99 x [279] 98 x [384] 48 x [60] 30 x [201] 30 x [117] 63 x [444] 67 x [486] 37 x [67, 205] 9 x [67, 467] 5 x [130] 73 x [130, 332] 40 x [228] 45 x [151] 16 x [151, 205] 9 x [151, 467] 67 x [6] 15 x [378] 67 x [219] 39 x [348] 38 x [205, 348] 18 x [348, 467] 87 x [53] 25 x [371] 58 x [9] 63 x [366] 81 x [480] 3 x [10] 55 x [10, 211] 6 x [10, 259] 21 x [10, 233] 10 x [27] 63 x [57] 26 x [107] 92 x [422] 71 x [438] 58 x [230] 31 x [347] 42 x [434] 23 x [477] 10 x [476] 43 x [47] 45 x [242] 82 x [255] 60 x [462] 53 x [30] 24 x [233, 499] 97 x [147] 54 x [176] 74 x [389] 69 x [416] 94 x [399] 89 x [411] 68 x [461] 49 x [267] 28 x [33] 23 x [375] 79 x [261] 78 x [293] 53 x [350] 26 x [134] 38 x [180] 95 x [264] 9 x [68, 454] 18 x [68, 206, 454] 5 x [8, 454] 14 x [8, 155, 454] 22 x [77, 454] 100 x [198] 100 x [311] 39 x [285] 4 x [248] 65 x [172] 17 x [43, 172] 43 x [132] 24 x [433] 22 x [200, 433] 3 x [433, 467] 77 x [162] 25 x [209] 43 x [123] 44 x [123, 470] 40 x [59] 60 x [149] 61 x [254] 4 x [272] 84 x [465] 73 x [122] 82 x [189] 12 x [197] 70 x [317] 39 x [392] 72 x [29] 97 x [41] 69 x [377] 25 x [495] 17 x [32] 27 x [146] 89 x [482] 92 x [129] 67 x [369] 67 x [458] 2 x [182] 1 x [237] 76 x [428] 79 x [2] 1 x [365] 1 x [281] 5 x [376] 44 x [135, 376] 16 x [344, 376] 9 x [77, 155, 376] 54 x [84] 15 x [240] 4 x [144] 94 x [188] 53 x [447] 96 x [5] 85 x [125] 95 x [251] 60 x [408] 1 x [44] 38 x [414] 90 x [425] 30 x [290] 17 x [62] 94 x [174] 65 x [245] 2 x [74] 61 x [113] 43 x [171] 10 x [207] 72 x [258] 16 x [263] 44 x [308] 88 x [320] 54 x [410] 39 x [303] 12 x [303, 423] 22 x [303, 456] 13 x [24, 303] 2 x [128] 59 x [156] 40 x [186] 16 x [204] 39 x [323] 41 x [383] 92 x [398] 62 x [407] 51 x [140] 93 x [402] 23 x [452] 34 x [83] 57 x [302] 7 x [359] 45 x [479] 93 x [491] 14 x [217] 26 x [168] 34 x [173] 31 x [275] 2 x [413] 52 x [449] 4 x [12] 77 x [101] 94 x [221] 65 x [284] 12 x [288] 53 x [306] 2 x [329] 8 x [336] 14 x [338] 69 x [353] 61 x [71] 19 x [96] 41 x [119] 4 x [170] 74 x [192] 56 x [213] 19 x [257] 78 x [260] 84 x [401] 75 x [473] 11 x [14] 66 x [20] 39 x [56] 85 x [89] 64 x [138] 77 x [185] 88 x [314] 31 x [420] 24 x [494] 42 x [11] 14 x [143] 12 x [161] 55 x [212] 67 x [386] 52 x [437] 52 x [167] 22 x [179] 57 x [236] 47 x [335] 50 x [404] 59 x [419] 26 x [443] 17 x [88, 280] 29 x [115, 280] 19 x [95, 280] 9 x [280, 330] 21 x [102, 271] 9 x [271, 431] 28 x [233, 271] 5 x [239, 271] 12 x [299] 9 x [299, 374] 72 x [116] 65 x [108] 19 x [108, 400] 7 x [93] 60 x [93, 243] 9 x [373] 4 x [43, 373] 78 x [244, 373] 14 x [363] 13 x [78, 363] 14 x [496] 65 x [127, 253] 8 x [253, 431] 43 x [273] 19 x [312] 24 x [124, 312] 9 x [312, 391] 45 x [114, 312] 54 x [131] 3 x [266] 23 x [234] 45 x [234, 475] 32 x [234, 468] 1 x [13] 4 x [13, 191] 40 x [222] 44 x [222, 468] 2 x [488] 29 x [163, 488] 34 x [301, 488] 30 x [423, 488] 16 x [300] 25 x [300, 432] 13 x [78, 300] 35 x [246, 287, 300] 1 x [155, 300] 4 x [104, 300] 31 x [276] 53 x [276, 430] 1 x [17, 184] 4 x [8, 208, 351] 28 x [153] 20 x [153, 330] 2 x [153, 155] 36 x [15, 343] 54 x [15, 106, 455] 18 x [296] 18 x [7, 296] 1 x [106, 296, 467] 29 x [269, 296] 13 x [23] 47 x [23, 250] 51 x [360] 9 x [364] 4 x [330, 364, 431] 15 x [362] 17 x [343, 362] 5 x [269, 343, 362] 9 x [361, 362] 49 x [152] 13 x [66] 16 x [66, 223] 7 x [66, 380] 30 x [66, 68, 218] 25 x [24, 66] 28 x [214, 330, 380] 31 x [99, 120, 214] 4 x [8, 442] 40 x [102, 441] 13 x [239, 441] 3 x [298] 17 x [298, 344] 2 x [120, 298] 9 x [203] 9 x [106, 203] 14 x [38] 5 x [38, 106] 24 x [24, 38] 29 x [239, 481, 492] 5 x [72, 481] 16 x [309] 3 x [200, 250, 309] 30 x [24, 309, 351] 42 x [200, 309] 38 x [342, 426] 5 x [160, 227] 20 x [112, 289] 54 x [395] 26 x [395, 430] 5 x [395, 396] 1 x [395, 467] 18 x [64, 330] 24 x [474] 34 x [351, 474] 9 x [155, 474] 17 x [345] 20 x [73, 239, 327] 15 x [282] 9 x [7, 282] 15 x [158] 26 x [158, 343] 22 x [78, 158] 1 x [80, 158] 18 x [351, 459] 25 x [318] 13 x [102, 318] 29 x [218, 318] 4 x [340] 11 x [340, 439] 2 x [340, 500] 15 x [194] 32 x [7, 194] 15 x [112, 165, 500] 6 x [112, 231, 500] 28 x [43, 95, 164] 15 x [58, 87, 215] 33 x [58, 87, 464] 32 x [58, 270, 327] 6 x [58, 72, 327] 9 x [58, 164, 501] 14 x [137] 15 x [446] 9 x [351, 446] 36 x [497] 16 x [232, 497] 15 x [135, 497] 1 x [238, 485] 2 x [98] 39 x [77, 98, 232] 40 x [98, 232, 326] 16 x [175, 224] 5 x [110, 175, 464] 1 x [65, 175, 464] 21 x [65, 99, 175] 24 x [175, 215, 227] 15 x [341] 83 x [223, 341] 21 x [440] 31 x [22, 440] 4 x [332, 440] 3 x [72, 210, 270] 16 x [45, 72, 210] 24 x [95, 210] 57 x [88, 356] 17 x [21, 367] 35 x [177] 15 x [95, 115, 177] 15 x [177, 181] 29 x [46, 177, 380] 28 x [26, 259, 269] 15 x [26, 78] 31 x [21] 9 x [21, 342] 9 x [21, 155, 342] 18 x [87, 247] 50 x [72, 75, 247] 13 x [75] 20 x [75, 439] 6 x [17, 278, 471] 9 x [92] 25 x [92, 106, 120] 10 x [115, 155, 485] 9 x [115, 305] 23 x [115, 315, 431] 29 x [241, 327] 5 x [79, 231, 339] 25 x [231, 339] 8 x [231, 500] 57 x [79, 110, 464] 9 x [141, 224] 32 x [17, 36, 278] 14 x [17, 195, 278] 9 x [159, 305] 4 x [35] 22 x [35, 90, 159] 19 x [35, 368] 2 x [356] 7 x [50, 356] 39 x [227, 489] 7 x [206, 227, 287] 20 x [206, 227] 25 x [17, 278, 498] 9 x [315] 5 x [164] 9 x [45, 164] 7 x [17] 7 x [17, 278]