Build (method = -2) #dp: 32898 Step-3' Graph: 2861 vertices and 8576 arcs (1.60s) Step-4' Graph: 712 vertices and 4278 arcs (1.63s) #V4/#V3 = 0.25 #A4/#A3 = 0.50 Ready! (1.63s) Optimize a model with 1212 rows, 4279 columns and 11417 nonzeros Presolve removed 515 rows and 781 columns Presolve time: 0.05s Presolved: 697 rows, 3498 columns, 9479 nonzeros Variable types: 0 continuous, 3498 integer (16 binary) Found heuristic solution: objective 23815.000000 Found heuristic solution: objective 23668.000000 Optimize a model with 697 rows, 3498 columns and 9479 nonzeros Presolve removed 2 rows and 2 columns Presolved: 695 rows, 3496 columns, 9488 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 5.589e+03 Factor NZ : 2.579e+04 (roughly 2 MBytes of memory) Factor Ops : 1.774e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.00959367e+05 -3.52434427e+05 1.68e+06 2.22e-16 9.53e+02 0s 1 4.27840575e+04 -1.70741399e+05 2.46e+05 1.33e-15 1.54e+02 0s 2 2.73453227e+04 -6.31221387e+04 3.13e+04 1.22e-14 2.68e+01 0s 3 2.50699023e+04 -6.70463349e+03 5.54e+03 9.10e-15 6.42e+00 0s 4 2.45749331e+04 1.10106194e+04 1.35e+03 4.77e-15 2.25e+00 0s 5 2.42584932e+04 1.44152618e+04 7.34e+02 3.00e-15 1.55e+00 0s 6 2.38555081e+04 1.70404682e+04 3.62e+02 1.45e-15 1.03e+00 0s 7 2.34176822e+04 1.97626167e+04 1.87e+02 1.18e-15 5.43e-01 0s 8 2.30975055e+04 2.10950138e+04 9.44e+01 1.13e-15 2.95e-01 0s 9 2.29017755e+04 2.21249328e+04 3.82e+01 1.39e-15 1.14e-01 0s 10 2.28105395e+04 2.24860957e+04 1.04e+01 1.57e-15 4.69e-02 0s 11 2.27905505e+04 2.26513608e+04 3.67e+00 1.13e-15 2.00e-02 0s 12 2.27846695e+04 2.27558374e+04 8.49e-01 1.23e-15 4.15e-03 0s 13 2.27820315e+04 2.27813943e+04 4.89e-03 9.99e-16 9.07e-05 0s 14 2.27820000e+04 2.27820000e+04 2.93e-08 8.88e-16 5.40e-10 0s Barrier solved model in 14 iterations and 0.06 seconds Optimal objective 2.27820000e+04 Root relaxation: objective 2.278200e+04, 2210 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22782.0000 0 21 23668.0000 22782.0000 3.74% - 0s H 0 0 22783.000000 22782.0000 0.00% - 0s H 0 0 22782.000000 22782.0000 0.0% - 0s Explored 0 nodes (2795 simplex iterations) in 0.21 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.278200000000e+04, best bound 2.278200000000e+04, gap 0.0% Preprocessing time: 1.65 seconds Gurobi run time: 0.21 seconds Total run time: 1.86 seconds Objective: 22782 Solution: 86 x [29] 16 x [125] 69 x [169] 68 x [259] 19 x [312] 41 x [447] 49 x [43] 41 x [397] 46 x [424] 11 x [103] 29 x [124] 4 x [471] 100 x [478] 90 x [243] 24 x [310] 27 x [328] 42 x [338] 20 x [358] 88 x [449] 63 x [37] 22 x [279] 58 x [316] 85 x [374] 60 x [500] 15 x [31] 76 x [158] 14 x [215] 99 x [248] 61 x [28] 56 x [83] 84 x [105] 73 x [246] 21 x [282] 48 x [435] 89 x [448] 41 x [35] 65 x [40] 11 x [47] 80 x [77] 79 x [185] 28 x [197] 88 x [371] 49 x [446] 78 x [10] 88 x [256] 66 x [348] 90 x [389] 98 x [401] 48 x [205] 39 x [277] 23 x [333] 44 x [387] 56 x [393] 80 x [470] 65 x [101] 35 x [196] 63 x [245] 10 x [285] 68 x [211] 17 x [293] 29 x [299] 88 x [301] 5 x [453] 68 x [6] 60 x [75] 63 x [127] 43 x [214] 33 x [275] 28 x [353] 22 x [369] 72 x [378] 70 x [497] 80 x [21] 18 x [68] 61 x [432] 61 x [484] 21 x [486] 27 x [156] 47 x [468] 83 x [184] 90 x [261] 30 x [308] 23 x [385] 39 x [274] 26 x [121, 274, 302] 39 x [152] 58 x [152, 291] 1 x [4] 29 x [100] 71 x [491] 55 x [2] 2 x [115] 100 x [128] 48 x [193] 74 x [262] 86 x [346] 28 x [407] 13 x [229, 407] 9 x [363] 2 x [187] 2 x [121, 187, 302] 18 x [187, 302] 35 x [5] 58 x [140] 94 x [218] 33 x [242] 67 x [421] 98 x [434] 43 x [474] 91 x [479] 55 x [483] 99 x [493] 75 x [368] 10 x [291, 368] 9 x [94] 30 x [94, 176] 40 x [116] 92 x [216] 34 x [253] 15 x [341] 66 x [351] 2 x [130] 38 x [130, 437] 29 x [50, 130] 13 x [130, 394] 70 x [30] 73 x [129] 71 x [297] 75 x [370] 61 x [70] 50 x [212] 30 x [227] 47 x [329] 73 x [469] 14 x [11] 6 x [137] 20 x [233] 78 x [499] 2 x [405] 15 x [405, 437] 67 x [59, 405] 8 x [27, 226, 405] 39 x [65] 57 x [91] 84 x [153] 99 x [203] 95 x [239] 5 x [326] 5 x [490] 14 x [27, 490] 55 x [42] 26 x [119] 23 x [150] 25 x [206] 63 x [106, 206] 3 x [67] 94 x [122] 78 x [148] 3 x [223] 54 x [331] 22 x [480] 47 x [44] 16 x [317] 11 x [303, 317] 72 x [41] 35 x [55] 83 x [202] 34 x [225] 91 x [231] 34 x [300] 45 x [340] 90 x [355] 20 x [458] 81 x [485] 41 x [54] 15 x [54, 112] 8 x [25] 13 x [25, 457] 39 x [25, 247] 51 x [111] 30 x [178] 65 x [234] 100 x [372] 78 x [488] 12 x [427] 77 x [323] 77 x [46, 476] 4 x [46, 280] 7 x [7, 343] 44 x [272, 334] 8 x [7, 272] 17 x [166] 84 x [199] 29 x [269] 66 x [365] 85 x [438] 95 x [440] 1 x [24, 334] 53 x [36] 45 x [60] 30 x [81] 70 x [257] 62 x [265] 68 x [388] 6 x [179] 8 x [179, 457] 43 x [260, 442] 2 x [226, 442] 66 x [136] 68 x [380] 18 x [428] 79 x [39] 67 x [62] 85 x [177] 59 x [321, 463] 39 x [38] 2 x [38, 267] 24 x [217, 304] 38 x [208] 41 x [379] 55 x [445] 22 x [495] 36 x [123, 495] 35 x [295, 495] 25 x [222, 334] 38 x [23] 28 x [151] 33 x [189] 61 x [266] 11 x [284] 99 x [337] 89 x [375] 50 x [307, 376] 8 x [307, 334] 37 x [294, 307] 55 x [146] 31 x [45, 146] 71 x [198] 8 x [273] 72 x [422] 95 x [450] 37 x [420, 461] 7 x [217, 461] 8 x [149] 36 x [147] 58 x [164] 24 x [271] 90 x [283] 37 x [298] 40 x [381] 4 x [451] 85 x [175] 19 x [228] 16 x [332] 30 x [339] 15 x [481] 7 x [472] 57 x [186, 472] 26 x [78, 494] 46 x [132] 77 x [159] 91 x [254] 48 x [431] 40 x [98] 22 x [207] 78 x [373] 27 x [349, 436] 30 x [1, 423] 30 x [229, 423] 1 x [72] 37 x [1, 72] 12 x [72, 494] 24 x [72, 226, 437] 2 x [9] 81 x [57] 45 x [104] 78 x [201] 91 x [384] 8 x [342, 494] 18 x [204] 9 x [414] 6 x [465] 92 x [395] 63 x [76] 3 x [79] 89 x [131] 64 x [141] 57 x [183] 53 x [258] 89 x [306] 82 x [311] 32 x [418] 80 x [92, 367] 76 x [66] 42 x [313] 34 x [350] 53 x [408] 9 x [409] 63 x [482] 14 x [95] 26 x [157, 290] 4 x [290, 352] 7 x [290, 349] 16 x [174, 290] 35 x [290, 315] 15 x [19] 76 x [107] 1 x [276] 16 x [292] 63 x [426] 76 x [433] 60 x [349, 410] 8 x [168] 64 x [182] 75 x [263] 64 x [278] 3 x [289] 75 x [391] 12 x [241, 412] 26 x [110, 376] 17 x [110, 315] 94 x [240] 56 x [244] 34 x [325] 39 x [356] 32 x [400] 31 x [157, 217] 48 x [22] 38 x [61] 49 x [99] 94 x [172] 69 x [250] 24 x [383] 42 x [71] 6 x [171] 17 x [324] 33 x [354] 83 x [466] 65 x [467] 33 x [49, 109] 23 x [109, 113, 457] 28 x [241, 439] 89 x [51] 90 x [120] 92 x [162] 39 x [192] 74 x [195] 4 x [281] 34 x [345] 38 x [361] 11 x [392] 57 x [464] 7 x [496] 2 x [302, 349] 55 x [88] 37 x [90] 44 x [359] 93 x [399] 72 x [454] 99 x [460] 41 x [14] 42 x [82] 52 x [86] 2 x [180] 58 x [404] 79 x [102] 9 x [145] 56 x [403] 8 x [411] 14 x [161] 86 x [200] 83 x [330] 7 x [113, 420] 61 x [209] 86 x [236] 18 x [264] 51 x [319] 50 x [390] 100 x [413] 63 x [441] 4 x [321] 7 x [321, 416] 58 x [8] 12 x [20] 99 x [73] 65 x [135] 29 x [165] 80 x [360] 4 x [96, 322] 15 x [45, 96] 12 x [181, 494] 33 x [7, 494] 1 x [280, 494] 88 x [16] 95 x [69] 1 x [210] 21 x [260, 280] 93 x [17] 4 x [139] 70 x [170] 93 x [456] 12 x [213] 85 x [296] 62 x [309] 29 x [53] 6 x [268] 56 x [3] 75 x [48] 19 x [108] 2 x [121, 302, 334] 30 x [402] 22 x [402, 416] 31 x [229, 255, 416] 39 x [118] 7 x [134] 54 x [238] 3 x [249] 35 x [286] 85 x [419] 23 x [462] 62 x [18] 42 x [80] 35 x [93] 11 x [154] 57 x [406] 47 x [452] 20 x [49, 417] 6 x [7, 15] 78 x [85] 48 x [163] 45 x [314] 12 x [327] 96 x [364] 35 x [26] 41 x [117] 40 x [415] 54 x [455] 15 x [7] 19 x [63] 72 x [194] 3 x [362] 37 x [430] 9 x [32] 93 x [191] 38 x [377] 11 x [280, 344] 90 x [133] 45 x [142] 23 x [235] 56 x [252] 38 x [305] 85 x [444] 13 x [287] 13 x [459] 49 x [188] 25 x [251] 16 x [318] 25 x [492] 73 x [138] 64 x [232] 37 x [237] 84 x [288] 65 x [489] 2 x [92] 21 x [280] 10 x [27, 280, 386] 28 x [89, 280] 69 x [126] 43 x [34] 99 x [87] 70 x [173] 91 x [270] 29 x [320] 98 x [382] 19 x [396] 30 x [477] 13 x [12] 4 x [56] 42 x [64] 33 x [143] 23 x [336] 7 x [357] 28 x [13] 53 x [84] 73 x [398] 73 x [473] 90 x [475] 85 x [33] 27 x [167] 89 x [219] 57 x [224] 24 x [347] 75 x [498] 6 x [335, 457] 6 x [45, 335, 457] 12 x [52] 8 x [58] 29 x [97] 37 x [144] 32 x [160] 4 x [221] 57 x [114] 20 x [155] 2 x [366] 57 x [429] 26 x [74] 47 x [190] 79 x [443] 27 x [291, 294, 487] 5 x [241] 33 x [255] 24 x [220, 229] 2 x [230, 425] 1 x [220] 11 x [27, 230, 417] 2 x [230, 302]