Build (method = -2) #dp: 20879 Step-3' Graph: 2086 vertices and 6251 arcs (1.35s) Step-4' Graph: 382 vertices and 2843 arcs (1.37s) #V4/#V3 = 0.18 #A4/#A3 = 0.45 Ready! (1.37s) Optimize a model with 883 rows, 2844 columns and 7772 nonzeros Presolve removed 453 rows and 550 columns Presolve time: 0.02s Presolved: 430 rows, 2294 columns, 6295 nonzeros Variable types: 0 continuous, 2294 integer (0 binary) Optimize a model with 430 rows, 2294 columns and 6295 nonzeros Presolved: 430 rows, 2294 columns, 6295 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.436e+03 Factor NZ : 1.181e+04 (roughly 1 MByte of memory) Factor Ops : 4.576e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.57719865e+05 -4.71570382e+05 6.43e+06 2.22e-16 3.54e+03 0s 1 1.06877754e+05 -2.18464028e+05 7.60e+05 1.34e-13 4.52e+02 0s 2 3.36387207e+04 -7.63507422e+04 6.47e+04 8.17e-14 5.35e+01 0s 3 2.70334028e+04 -1.67840918e+04 1.08e+04 9.88e-14 1.35e+01 0s 4 2.53966657e+04 1.06087391e+04 1.63e+03 8.64e-14 3.63e+00 0s 5 2.48206662e+04 1.58023447e+04 7.16e+02 7.88e-14 2.09e+00 0s 6 2.43519416e+04 1.87184184e+04 3.52e+02 8.72e-14 1.27e+00 0s 7 2.40963291e+04 2.11055546e+04 2.05e+02 8.38e-14 6.70e-01 0s 8 2.37776504e+04 2.23559466e+04 7.12e+01 7.28e-14 3.13e-01 0s 9 2.36387935e+04 2.31966235e+04 1.82e+01 9.35e-14 9.67e-02 0s 10 2.35912130e+04 2.34530288e+04 4.70e+00 8.06e-14 3.01e-02 0s 11 2.35817478e+04 2.35323310e+04 2.53e+00 6.84e-14 1.08e-02 0s 12 2.35732322e+04 2.35687370e+04 4.91e-01 6.69e-14 1.01e-03 0s 13 2.35710042e+04 2.35709811e+04 3.66e-04 1.33e-13 4.99e-06 0s 14 2.35710000e+04 2.35710000e+04 7.00e-10 6.16e-14 9.71e-12 0s Barrier solved model in 14 iterations and 0.03 seconds Optimal objective 2.35710000e+04 Root relaxation: objective 2.357100e+04, 743 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 23571.000000 23571.0000 0.0% - 0s Explored 0 nodes (743 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.357100000000e+04, best bound 2.357100000000e+04, gap 0.0% Preprocessing time: 1.39 seconds Gurobi run time: 0.08 seconds Total run time: 1.47 seconds Objective: 23571 Solution: 41 x [382] 94 x [391] 63 x [55] 15 x [433] 52 x [67] 89 x [130] 2 x [394] 59 x [10] 35 x [211] 14 x [178] 18 x [25] 74 x [223] 100 x [355] 89 x [16] 48 x [49] 58 x [269, 385] 19 x [460] 31 x [304] 49 x [304, 329] 96 x [175] 11 x [202] 53 x [322] 53 x [28] 91 x [46] 80 x [4] 71 x [403] 19 x [292] 83 x [475] 64 x [187] 60 x [193] 16 x [271] 66 x [367] 89 x [37] 33 x [43] 54 x [280] 75 x [325] 74 x [58] 40 x [307] 72 x [337] 58 x [196] 31 x [436] 76 x [148] 45 x [454] 15 x [85] 65 x [163] 81 x [166] 93 x [346] 9 x [397] 13 x [52] 23 x [493] 61 x [142] 59 x [61] 20 x [154] 41 x [352] 19 x [100] 37 x [31, 100] 31 x [59, 100] 82 x [328] 2 x [76] 57 x [298] 41 x [118] 20 x [64] 16 x [448] 9 x [472] 23 x [233, 472] 30 x [133] 26 x [256] 63 x [445] 11 x [124] 63 x [469] 87 x [487] 98 x [151] 47 x [427] 51 x [253] 76 x [289] 64 x [286] 72 x [205] 78 x [247] 90 x [421] 52 x [157] 29 x [439] 89 x [259] 36 x [91] 13 x [13, 334] 80 x [214] 15 x [268] 98 x [430] 94 x [115] 32 x [184] 27 x [499] 84 x [250] 68 x [88] 8 x [388] 5 x [466] 22 x [73] 32 x [310] 70 x [490] 85 x [145] 85 x [409] 68 x [121] 5 x [301] 99 x [7] 60 x [361] 94 x [234] 100 x [364] 42 x [34] 7 x [229] 64 x [246] 40 x [349] 77 x [442] 49 x [451] 89 x [424] 78 x [82] 25 x [238] 39 x [375] 84 x [406] 13 x [13, 109] 32 x [109, 343] 41 x [262] 69 x [372] 27 x [106] 95 x [241] 45 x [313] 24 x [103, 412] 43 x [235, 412] 22 x [295, 412] 7 x [314, 412] 60 x [19] 15 x [190] 98 x [417] 26 x [84] 64 x [139] 46 x [141] 43 x [379] 59 x [481] 61 x [94] 54 x [376] 59 x [415] 46 x [498] 87 x [226] 8 x [373] 1 x [408] 79 x [340] 9 x [172] 88 x [277] 2 x [457] 7 x [136, 457] 14 x [233, 457, 471] 43 x [116, 288, 457] 76 x [192] 67 x [232] 24 x [96] 97 x [370] 26 x [97] 95 x [1] 27 x [208] 56 x [366] 68 x [138] 58 x [160] 60 x [264] 5 x [363] 81 x [318] 33 x [3] 3 x [219] 37 x [244] 75 x [478] 58 x [112] 43 x [319] 1 x [319, 393] 26 x [316] 59 x [480] 31 x [9] 47 x [426] 64 x [496] 36 x [70] 23 x [201] 71 x [303] 16 x [321] 96 x [483] 56 x [492] 91 x [90] 97 x [24] 26 x [12, 235, 419] 19 x [12, 152, 235] 50 x [381] 67 x [315] 10 x [181] 21 x [159, 181] 14 x [116, 159, 181] 37 x [156, 181] 38 x [171] 70 x [21] 29 x [117] 98 x [279] 69 x [360] 33 x [108] 5 x [351] 100 x [285] 79 x [501] 54 x [99] 53 x [75] 70 x [295, 453] 43 x [243] 3 x [358, 418] 74 x [114] 30 x [420] 60 x [291] 8 x [283] 28 x [265, 283] 2 x [283, 393] 38 x [162] 27 x [312] 100 x [378] 29 x [174] 22 x [186] 79 x [261] 10 x [183] 4 x [199] 2 x [199, 393] 41 x [411] 100 x [81] 73 x [113] 16 x [161] 12 x [216] 96 x [252] 77 x [432] 96 x [80] 1 x [207] 40 x [209] 51 x [444] 96 x [93] 59 x [173] 58 x [220, 314, 482] 37 x [255] 22 x [231] 19 x [429] 17 x [111, 343, 428] 17 x [147] 51 x [98] 84 x [123] 74 x [228, 441] 28 x [377] 44 x [120] 35 x [144] 69 x [443] 12 x [63] 60 x [270] 24 x [459] 84 x [258] 37 x [423] 83 x [122] 17 x [348] 13 x [342] 3 x [342, 471] 33 x [233, 342, 471] 7 x [159, 342] 39 x [159, 342, 488] 1 x [333, 342] 2 x [233, 342] 34 x [126] 94 x [249] 23 x [463] 13 x [227] 7 x [390] 83 x [489] 23 x [129] 2 x [146] 61 x [242] 24 x [332] 15 x [389] 31 x [456] 85 x [402] 84 x [165] 43 x [354] 51 x [222] 28 x [450] 47 x [66] 7 x [467] 81 x [36, 251] 1 x [45] 81 x [107] 61 x [282] 21 x [410] 60 x [20] 81 x [287] 24 x [317] 40 x [345] 91 x [401] 90 x [60] 18 x [369] 84 x [380] 27 x [23] 90 x [54] 55 x [182] 61 x [189] 5 x [248] 23 x [131, 265] 45 x [203, 265] 94 x [350] 53 x [2] 53 x [6] 22 x [294] 68 x [422] 10 x [87] 92 x [399] 96 x [30] 40 x [150] 37 x [311] 64 x [331, 495] 34 x [65] 32 x [309] 74 x [497] 74 x [284, 484] 26 x [203, 484] 18 x [92] 76 x [273] 68 x [398] 6 x [438] 54 x [449] 80 x [39] 36 x [48] 59 x [170] 61 x [198] 39 x [431] 55 x [167] 11 x [477] 30 x [53] 21 x [74] 19 x [125] 3 x [215] 11 x [327] 56 x [15] 61 x [86] 75 x [297] 65 x [221] 18 x [324] 7 x [102] 64 x [185] 94 x [275] 10 x [486] 54 x [27] 81 x [77] 5 x [177] 65 x [195] 45 x [254] 13 x [320] 48 x [462] 73 x [197] 39 x [206] 50 x [225] 75 x [353] 38 x [330] 12 x [95] 96 x [101] 93 x [134] 31 x [357] 62 x [425] 17 x [437] 28 x [41, 331] 59 x [22, 41] 2 x [204] 11 x [257] 92 x [267] 5 x [326] 88 x [33] 10 x [51] 94 x [149] 50 x [155] 88 x [194] 74 x [306] 11 x [42, 127] 24 x [11, 78, 127] 21 x [127, 288, 470] 8 x [127, 474] 16 x [35, 40, 479] 3 x [40, 135, 323] 74 x [260] 40 x [263] 29 x [341] 91 x [485] 6 x [200, 400, 447] 20 x [135, 323, 400] 2 x [169, 210, 482] 16 x [135, 169, 447] 100 x [18] 42 x [128] 24 x [191] 100 x [308] 36 x [446] 30 x [230, 418, 500] 32 x [153, 323, 418] 22 x [35, 323, 418] 89 x [458] 48 x [405] 17 x [251, 405] 42 x [38] 54 x [71] 39 x [119] 37 x [158] 82 x [164] 22 x [180] 96 x [213] 89 x [237] 48 x [245] 84 x [371] 69 x [452] 71 x [464] 95 x [359] 22 x [404] 43 x [266] 70 x [440] 70 x [476] 68 x [494] 41 x [105] 52 x [302] 20 x [416] 33 x [8] 98 x [62] 75 x [110] 98 x [140] 72 x [396] 29 x [17] 100 x [50] 63 x [176] 71 x [236] 75 x [435] 16 x [47] 61 x [57] 52 x [69] 43 x [132] 8 x [137] 98 x [143] 13 x [290] 82 x [299] 86 x [344] 6 x [347] 69 x [179] 99 x [387] 70 x [407] 26 x [461] 75 x [491] 46 x [374] 13 x [384] 64 x [68] 9 x [455] 57 x [14] 13 x [104] 97 x [212] 74 x [293] 63 x [356] 90 x [362] 9 x [395] 61 x [414] 18 x [29] 94 x [56] 64 x [83] 50 x [89] 70 x [188] 100 x [224] 82 x [281] 95 x [305] 29 x [336] 48 x [368] 69 x [383] 58 x [392] 33 x [434] 2 x [79, 284] 17 x [276, 284] 3 x [159, 284] 61 x [5] 96 x [26] 3 x [32] 8 x [44] 13 x [239] 8 x [335] 4 x [386] 29 x [413] 4 x [473] 3 x [72, 152, 468] 9 x [278] 19 x [278, 333] 20 x [12, 240, 453] 10 x [35, 447, 453] 12 x [78] 8 x [78, 333] 10 x [35, 230, 274] 24 x [12, 274, 479] 22 x [111, 135, 274] 1 x [218] 7 x [22, 218] 3 x [218, 441] 31 x [218, 393] 8 x [152, 240, 468] 5 x [135, 240, 479] 27 x [240, 479, 482] 6 x [240, 428, 479] 19 x [240, 338, 447] 2 x [200, 217, 428] 3 x [131] 12 x [131, 339] 59 x [59, 131, 393] 2 x [272, 465] 2 x [272, 276] 8 x [272, 276, 300] 13 x [168, 272, 276] 41 x [365, 465] 18 x [276, 365, 465] 37 x [276, 365] 2 x [269, 276, 365] 26 x [210, 314, 468] 24 x [152, 210, 468] 9 x [470] 2 x [465, 470] 38 x [470, 471] 2 x [465, 474] 32 x [288, 474] 20 x [153, 200, 428] 29 x [153, 296, 338] 5 x [153, 338, 428]