Build (method = -2) #dp: 18977 Step-3' Graph: 2074 vertices and 6215 arcs (1.27s) Step-4' Graph: 306 vertices and 2679 arcs (1.29s) #V4/#V3 = 0.15 #A4/#A3 = 0.43 Ready! (1.29s) Optimize a model with 807 rows, 2680 columns and 7432 nonzeros Presolve removed 441 rows and 530 columns Presolve time: 0.03s Presolved: 366 rows, 2150 columns, 5924 nonzeros Variable types: 0 continuous, 2150 integer (163 binary) Found heuristic solution: objective 24470.000000 Found heuristic solution: objective 23282.000000 Optimize a model with 366 rows, 2150 columns and 5924 nonzeros Presolved: 366 rows, 2150 columns, 5924 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.287e+03 Factor NZ : 1.206e+04 (roughly 1 MByte of memory) Factor Ops : 5.915e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.30991806e+05 -3.72992213e+05 1.23e+06 1.87e-01 1.77e+03 0s 1 6.50731289e+04 -1.32134195e+05 1.52e+05 8.88e-16 2.37e+02 0s 2 3.03300336e+04 -3.28738865e+04 1.91e+04 3.66e-15 3.60e+01 0s 3 2.46503542e+04 -4.28293823e+03 1.66e+03 3.11e-15 8.21e+00 0s 4 2.36733777e+04 1.23966730e+04 3.70e+02 1.44e-15 2.83e+00 0s 5 2.31560355e+04 1.65635320e+04 1.55e+02 8.88e-16 1.59e+00 0s 6 2.29241293e+04 1.97560860e+04 7.97e+01 5.00e-16 7.56e-01 0s 7 2.27852543e+04 2.06454241e+04 4.11e+01 5.83e-16 5.04e-01 0s 8 2.26983518e+04 2.18280336e+04 1.17e+01 5.69e-16 2.03e-01 0s 9 2.26590660e+04 2.24798151e+04 2.16e+00 5.48e-16 4.16e-02 0s 10 2.26528985e+04 2.26458366e+04 1.82e-01 4.61e-16 1.66e-03 0s 11 2.26510095e+04 2.26509750e+04 8.04e-04 5.48e-16 8.08e-06 0s 12 2.26510000e+04 2.26510000e+04 8.98e-10 4.72e-16 8.75e-12 0s Barrier solved model in 12 iterations and 0.03 seconds Optimal objective 2.26510000e+04 Root relaxation: objective 2.265100e+04, 1322 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 22651.000000 22651.0000 0.0% - 0s Explored 0 nodes (1440 simplex iterations) in 0.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.265100000000e+04, best bound 2.265100000000e+04, gap 0.0% Preprocessing time: 1.31 seconds Gurobi run time: 0.14 seconds Total run time: 1.45 seconds Objective: 22651 Solution: 62 x [46] 46 x [499] 65 x [397] 90 x [133] 49 x [382] 30 x [454] 35 x [181] 53 x [55] 13 x [85] 71 x [310] 85 x [100] 55 x [268] 48 x [391] 73 x [175] 81 x [328] 34 x [10] 41 x [235] 11 x [262] 40 x [166] 6 x [265] 27 x [28] 91 x [184] 74 x [274] 6 x [469] 30 x [94] 95 x [448] 5 x [280] 21 x [379] 22 x [154] 44 x [253] 24 x [436] 63 x [4] 16 x [13] 10 x [190] 83 x [376] 55 x [421] 56 x [334] 91 x [64] 4 x [307] 80 x [169] 54 x [91] 48 x [460] 49 x [196] 94 x [217] 8 x [238] 22 x [352] 94 x [208] 66 x [88, 478] 16 x [24, 478] 14 x [255, 478] 22 x [142] 32 x [115] 63 x [385] 79 x [25] 51 x [61] 100 x [220] 100 x [493] 76 x [103] 1 x [286] 15 x [109] 22 x [34] 94 x [394] 16 x [97] 69 x [337] 85 x [430] 88 x [16] 61 x [145] 34 x [2, 145] 30 x [451] 29 x [418, 451] 8 x [415] 55 x [466] 50 x [76] 19 x [388] 14 x [400] 49 x [124] 56 x [187] 69 x [67] 66 x [199] 95 x [355] 56 x [472] 26 x [125, 304] 14 x [7] 30 x [340] 100 x [40] 17 x [151] 74 x [403] 71 x [1] 88 x [202] 89 x [250] 15 x [331] 81 x [343] 21 x [31] 29 x [427] 21 x [82] 45 x [496] 33 x [409] 29 x [322] 24 x [139] 31 x [277] 27 x [301] 14 x [118, 365] 53 x [118, 437] 80 x [271] 42 x [52] 56 x [226] 18 x [406] 37 x [445] 14 x [373] 5 x [373, 375] 5 x [365, 373] 18 x [294] 34 x [433] 95 x [79] 87 x [346] 3 x [463] 3 x [247] 51 x [247, 259] 2 x [127, 247] 72 x [193] 22 x [241] 18 x [49] 65 x [70] 44 x [289] 80 x [319] 58 x [325] 39 x [490] 14 x [256] 40 x [157] 65 x [136] 8 x [22, 148] 9 x [22, 130] 16 x [2, 22] 52 x [22, 146] 62 x [73] 40 x [19] 3 x [283] 66 x [412] 53 x [414] 34 x [106, 438] 70 x [37] 21 x [358] 62 x [114] 68 x [225] 87 x [366] 16 x [244] 3 x [51, 244] 17 x [2, 244] 80 x [43] 67 x [60] 49 x [297] 4 x [459] 54 x [72] 12 x [285] 50 x [231] 30 x [232] 25 x [300] 38 x [243] 57 x [298] 67 x [195] 5 x [349] 67 x [292] 100 x [112] 83 x [439] 55 x [229] 90 x [475] 11 x [291] 91 x [367] 42 x [457] 41 x [223] 78 x [279] 51 x [351] 27 x [39] 50 x [486] 93 x [213] 64 x [138] 23 x [447] 66 x [492] 4 x [163] 8 x [163, 442] 93 x [141] 57 x [174] 19 x [324] 61 x [360] 85 x [216] 47 x [483] 74 x [315] 36 x [411] 95 x [441] 37 x [3] 5 x [107, 128, 259] 33 x [435] 86 x [33] 63 x [306] 2 x [477] 67 x [369] 11 x [342] 5 x [54] 20 x [498] 40 x [361, 370] 69 x [45] 17 x [162] 10 x [84] 94 x [204] 97 x [372] 48 x [465] 75 x [81] 54 x [273] 53 x [9] 29 x [368] 25 x [75] 53 x [408] 43 x [303] 75 x [339] 91 x [69] 93 x [357] 8 x [234] 14 x [234, 365] 4 x [146, 234] 1 x [146, 182, 234] 64 x [44] 86 x [20] 77 x [78] 37 x [288] 16 x [440] 89 x [228] 96 x [74] 56 x [252] 32 x [123] 31 x [425] 43 x [432] 17 x [144] 37 x [18] 6 x [42] 24 x [99] 18 x [215] 5 x [27] 32 x [258] 54 x [240] 90 x [390] 10 x [485] 69 x [161] 3 x [173] 35 x [429] 2 x [222] 98 x [474] 77 x [122] 76 x [165] 61 x [227] 71 x [333] 76 x [50] 93 x [212] 63 x [495] 1 x [332, 481] 2 x [332, 467, 481] 16 x [36] 58 x [126] 82 x [344] 73 x [428] 92 x [120] 4 x [189] 62 x [354] 19 x [80] 80 x [464] 14 x [407] 18 x [426] 22 x [405, 426] 14 x [93] 76 x [336] 2 x [350] 59 x [125, 219] 42 x [489] 3 x [125, 489] 76 x [180] 34 x [359] 49 x [468] 10 x [233] 19 x [302] 76 x [396] 94 x [15] 12 x [387] 17 x [402] 26 x [272] 60 x [462] 45 x [207] 39 x [347] 58 x [105] 96 x [251] 54 x [314] 29 x [420] 19 x [63] 49 x [53] 22 x [59] 85 x [179] 74 x [309] 87 x [434] 51 x [117] 87 x [230] 90 x [41] 15 x [188] 31 x [200] 50 x [210] 21 x [327] 25 x [327, 458] 1 x [327, 401, 458] 67 x [164] 31 x [381] 83 x [450] 35 x [35, 361] 8 x [35, 361, 383] 91 x [104] 25 x [116] 51 x [132] 40 x [168] 71 x [282] 10 x [38] 48 x [62] 88 x [110] 73 x [363] 80 x [83] 63 x [198] 51 x [299] 2 x [395] 75 x [423] 90 x [96] 68 x [246] 29 x [276] 13 x [88, 479] 82 x [171] 35 x [197] 25 x [209] 94 x [471] 77 x [497] 44 x [6] 45 x [113] 12 x [237] 40 x [12] 8 x [131] 34 x [170] 30 x [264] 7 x [270] 14 x [393] 78 x [186] 65 x [386] 67 x [389] 96 x [203] 26 x [267] 75 x [177] 21 x [330] 35 x [5] 32 x [296] 2 x [371] 61 x [8] 78 x [261] 35 x [290] 13 x [320] 98 x [422] 40 x [127, 364] 3 x [127, 128] 23 x [127, 438, 467] 39 x [32] 59 x [356] 40 x [410] 31 x [90] 94 x [153] 21 x [419] 18 x [446] 76 x [17] 82 x [57] 15 x [87] 7 x [102] 30 x [155] 25 x [308] 94 x [312] 1 x [326] 71 x [416] 80 x [444] 25 x [488] 12 x [125, 494] 31 x [68] 54 x [183] 27 x [221] 71 x [150] 54 x [461] 54 x [480] 26 x [98] 95 x [140] 61 x [147] 63 x [284] 68 x [431] 81 x [95] 12 x [194] 12 x [281] 60 x [317] 40 x [323] 21 x [23] 25 x [29] 83 x [152] 4 x [249] 33 x [353] 66 x [380] 65 x [456] 88 x [470] 95 x [65] 62 x [218] 57 x [341] 59 x [384] 42 x [321] 3 x [321, 378] 61 x [26] 86 x [92] 23 x [135] 8 x [242] 23 x [248] 29 x [263] 33 x [275] 57 x [449] 88 x [452] 3 x [364] 13 x [47, 160, 364] 11 x [364, 424] 9 x [66, 364] 2 x [318] 1 x [318, 487] 99 x [149] 14 x [176] 83 x [206] 75 x [329] 89 x [374] 38 x [399] 94 x [443] 8 x [11] 19 x [56] 11 x [71] 51 x [86] 14 x [191] 18 x [257] 92 x [293] 71 x [404] 63 x [455] 37 x [482] 71 x [14] 50 x [48] 92 x [89] 45 x [108] 72 x [236] 91 x [338] 89 x [501] 60 x [158] 66 x [287] 100 x [305] 55 x [335] 40 x [134] 75 x [143] 26 x [167] 83 x [239] 84 x [269] 90 x [362] 31 x [392] 42 x [398] 7 x [413] 5 x [500] 31 x [21, 205] 8 x [205, 254] 6 x [211] 17 x [211, 424] 21 x [211, 424, 473] 1 x [172, 211, 224] 33 x [121, 348, 375] 59 x [316, 348, 377] 3 x [484] 46 x [424, 473, 484] 16 x [245, 365, 418] 39 x [30, 365, 418] 20 x [160, 417] 22 x [107, 160, 417] 3 x [160, 491] 3 x [128, 160] 24 x [30, 172, 405] 37 x [30, 405] 3 x [21] 10 x [21, 313] 18 x [21, 345] 13 x [260] 1 x [260, 365] 1 x [260, 266] 31 x [178, 311, 401] 13 x [178, 332] 14 x [101, 178] 50 x [121, 137, 401] 12 x [121, 156, 345] 22 x [111] 1 x [185, 424] 14 x [453] 34 x [172, 453] 20 x [172, 377, 453] 4 x [405, 453] 12 x [417] 3 x [295, 417] 22 x [295, 378, 417] 1 x [129, 332] 12 x [311] 10 x [137] 30 x [119, 159, 476] 12 x [35, 159] 16 x [479] 37 x [383, 479] 13 x [383, 437, 479] 9 x [35, 375] 20 x [35, 146] 6 x [156] 13 x [156, 345] 5 x [156, 345, 378] 23 x [156, 378] 7 x [254] 70 x [58, 254, 458] 10 x [254, 375] 39 x [201, 332, 467] 4 x [278] 3 x [278, 375] 3 x [491] 18 x [214, 345, 491] 15 x [182, 491] 27 x [192, 332, 467] 34 x [77, 345] 13 x [107, 128] 3 x [185]