Build (method = -2) #dp: 92560 Step-3' Graph: 8752 vertices and 26249 arcs (7.39s) Step-4' Graph: 2403 vertices and 13551 arcs (7.50s) #V4/#V3 = 0.27 #A4/#A3 = 0.52 Ready! (7.50s) Optimize a model with 2903 rows, 13552 columns and 35854 nonzeros Presolve removed 486 rows and 896 columns Presolve time: 0.15s Presolved: 2417 rows, 12656 columns, 34026 nonzeros Variable types: 0 continuous, 12656 integer (17 binary) Optimize a model with 2417 rows, 12656 columns and 34026 nonzeros Presolve removed 1 rows and 1 columns Presolved: 2416 rows, 12655 columns, 34033 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 2.059e+04 Factor NZ : 1.456e+05 (roughly 7 MBytes of memory) Factor Ops : 2.309e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.53772142e+06 -4.03831181e+06 6.96e+07 9.35e-03 1.08e+04 0s 1 2.97485155e+05 -2.89731421e+06 7.25e+06 1.29e-01 1.21e+03 0s 2 6.78517678e+04 -1.23158065e+06 1.12e+06 1.05e-02 2.10e+02 0s 3 3.15285313e+04 -4.45790561e+05 1.83e+05 6.85e-04 4.16e+01 0s 4 2.54372162e+04 -1.28149077e+05 3.32e+04 8.44e-15 9.45e+00 0s 5 2.43851998e+04 -6.60575622e+04 1.06e+04 6.00e-15 4.49e+00 0s 6 2.37982411e+04 -2.34505287e+04 2.23e+03 4.77e-15 2.00e+00 0s 7 2.27273810e+04 -5.44226677e+03 5.99e+02 2.22e-15 1.14e+00 0s 8 2.16552875e+04 4.02489222e+03 2.27e+02 1.78e-15 7.02e-01 0s 9 2.09209910e+04 8.98879384e+03 1.49e+02 1.59e-15 4.74e-01 0s 10 2.05878438e+04 1.23993829e+04 1.17e+02 1.78e-15 3.25e-01 0s 11 1.99468371e+04 1.45316236e+04 5.12e+01 1.58e-15 2.14e-01 0s 12 1.97181792e+04 1.66028179e+04 3.15e+01 1.44e-15 1.23e-01 0s 13 1.94961749e+04 1.73605050e+04 1.34e+01 1.65e-15 8.42e-02 0s 14 1.94334226e+04 1.81473916e+04 7.96e+00 1.64e-15 5.07e-02 0s 15 1.93830867e+04 1.86709683e+04 3.52e+00 1.96e-15 2.81e-02 0s 16 1.93464200e+04 1.90705925e+04 4.91e-01 1.55e-15 1.09e-02 0s 17 1.93388558e+04 1.93049346e+04 1.42e-02 1.33e-15 1.33e-03 0s 18 1.93363082e+04 1.93353519e+04 3.82e-05 1.63e-15 3.76e-05 0s 19 1.93362500e+04 1.93362500e+04 2.07e-10 1.65e-15 2.92e-10 0s Barrier solved model in 19 iterations and 0.45 seconds Optimal objective 1.93362500e+04 Root relaxation: objective 1.933625e+04, 6876 iterations, 0.51 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19336.2500 0 12 - 19336.2500 - - 1s H 0 0 19411.000000 19336.2500 0.39% - 1s H 0 0 19337.000000 19336.2500 0.00% - 1s Explored 0 nodes (8547 simplex iterations) in 1.83 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.933700000000e+04, best bound 1.933700000000e+04, gap 0.0% Preprocessing time: 7.55 seconds Gurobi run time: 1.83 seconds Total run time: 9.38 seconds Objective: 19337 Solution: 60 x [54] 69 x [65] 81 x [236] 22 x [279] 67 x [362] 25 x [498] 2 x [130] 6 x [337] 43 x [374] 24 x [385] 57 x [138] 15 x [217] 4 x [260] 48 x [225] 100 x [493] 68 x [280] 42 x [327] 14 x [332] 38 x [293] 11 x [11] 81 x [83] 52 x [199] 72 x [254] 77 x [282] 42 x [324] 59 x [383] 2 x [36] 4 x [86] 82 x [156] 12 x [234] 47 x [294] 34 x [341] 80 x [460] 86 x [482] 22 x [28] 37 x [31] 22 x [122] 87 x [137] 52 x [166] 6 x [269] 9 x [364] 48 x [158] 31 x [417] 62 x [462] 19 x [2] 14 x [314] 5 x [363] 86 x [388] 13 x [128] 4 x [141] 100 x [174] 4 x [299] 38 x [377] 15 x [424] 78 x [131] 3 x [242] 21 x [113] 39 x [136] 20 x [157] 21 x [494] 61 x [42] 57 x [51] 21 x [178] 67 x [245] 15 x [379] 62 x [425] 32 x [484] 16 x [351] 96 x [408] 36 x [98] 42 x [180] 97 x [334] 70 x [479] 80 x [97] 77 x [163] 18 x [492] 37 x [103] 42 x [188] 4 x [399] 44 x [38] 10 x [147] 99 x [345] 37 x [454] 3 x [469] 59 x [89] 16 x [89, 139] 17 x [140, 355] 3 x [140, 296, 355] 16 x [355, 416] 35 x [296, 355] 18 x [69] 85 x [350] 4 x [29] 3 x [155] 61 x [292] 59 x [340] 50 x [500] 14 x [50] 12 x [50, 333] 2 x [50, 72, 139] 48 x [50, 139] 16 x [37, 50] 44 x [146] 54 x [7] 98 x [67] 21 x [213] 7 x [391] 81 x [62, 391] 12 x [37, 391] 80 x [481] 100 x [16] 34 x [39] 47 x [224] 28 x [320] 50 x [68] 94 x [132] 84 x [216] 94 x [393] 69 x [164] 10 x [198] 96 x [431] 18 x [203, 451] 76 x [18] 94 x [27] 45 x [96] 13 x [117] 28 x [173] 32 x [319] 57 x [331] 55 x [406] 14 x [446] 28 x [196, 446] 36 x [296, 446] 83 x [210] 39 x [403] 27 x [25] 89 x [40] 32 x [75] 92 x [223] 8 x [427] 71 x [442] 22 x [76] 21 x [256] 99 x [421] 28 x [439] 4 x [486] 15 x [185, 263] 7 x [410] 5 x [119, 410] 61 x [72, 311, 410] 94 x [1] 30 x [44] 57 x [204] 87 x [241] 21 x [420] 51 x [398] 27 x [488] 23 x [179] 36 x [104, 179] 82 x [186] 50 x [360] 6 x [496] 11 x [140, 496] 71 x [9] 18 x [335] 99 x [455] 35 x [284, 330] 1 x [6, 407] 19 x [352, 407] 33 x [184] 74 x [202] 12 x [303] 31 x [111, 133] 23 x [110] 12 x [212] 65 x [235] 38 x [285] 86 x [310] 13 x [284, 467] 37 x [12] 54 x [116] 85 x [247] 1 x [288] 28 x [336] 60 x [402] 6 x [461] 56 x [93] 96 x [150] 70 x [189] 57 x [418] 9 x [112] 19 x [6, 112] 99 x [145] 98 x [371] 52 x [396] 28 x [450] 7 x [471] 14 x [123, 471] 35 x [342, 471] 63 x [114] 52 x [195] 15 x [270] 39 x [440] 89 x [306] 98 x [313] 46 x [473] 1 x [246] 1 x [329] 59 x [121] 62 x [181] 65 x [273] 30 x [85] 13 x [85, 105] 38 x [190, 237] 41 x [81] 43 x [124] 8 x [233] 5 x [348] 24 x [143, 226] 40 x [238] 20 x [305] 8 x [171] 40 x [171, 444] 1 x [171, 226] 4 x [127, 200] 7 x [34, 127] 18 x [209, 274] 13 x [57, 218, 274] 2 x [57, 274] 88 x [23] 85 x [49] 24 x [78] 31 x [107] 51 x [153] 67 x [409] 56 x [170, 301] 64 x [176] 23 x [6, 449] 69 x [90] 77 x [118] 58 x [125] 8 x [167] 58 x [382] 47 x [55] 4 x [55, 277] 29 x [207] 60 x [222] 85 x [312] 53 x [343] 72 x [489] 43 x [71] 78 x [120, 356] 41 x [92, 369] 5 x [92, 464] 66 x [281] 68 x [366] 7 x [453] 18 x [4, 109] 7 x [21] 60 x [21, 264] 1 x [21, 444] 20 x [21, 197] 10 x [190, 413] 30 x [193, 413] 39 x [239, 413, 464] 8 x [480] 13 x [177, 480] 29 x [203, 480] 22 x [53, 480] 24 x [57, 296, 480] 75 x [80] 36 x [317] 6 x [387] 16 x [208] 20 x [182, 208] 7 x [208, 218] 19 x [32] 98 x [46] 54 x [160] 42 x [367] 31 x [15, 472] 37 x [34, 227, 472] 14 x [91] 37 x [91, 218] 19 x [91, 422] 14 x [91, 392] 65 x [61] 35 x [255] 46 x [262] 18 x [376] 44 x [448] 7 x [231] 17 x [59, 231] 9 x [102] 96 x [194] 9 x [232] 4 x [257] 64 x [206, 365] 29 x [17, 206] 90 x [5] 13 x [63] 64 x [211] 80 x [315] 80 x [433] 3 x [277, 325] 6 x [100, 325] 69 x [94] 2 x [271] 71 x [290] 51 x [452] 47 x [458] 90 x [47, 476] 8 x [322] 40 x [60, 322] 9 x [268, 322, 422] 74 x [287] 17 x [445] 7 x [152] 74 x [252] 46 x [497] 6 x [251] 64 x [251, 267] 8 x [251, 447] 23 x [240, 404] 22 x [384] 35 x [338, 384] 42 x [52, 384] 93 x [370] 93 x [443] 8 x [372] 33 x [286, 372] 12 x [372, 378] 14 x [258] 2 x [266] 63 x [380] 31 x [483] 5 x [346] 7 x [221, 346] 16 x [82, 346] 44 x [185, 304] 17 x [37, 304] 20 x [52, 354] 7 x [148, 354] 15 x [119, 428] 12 x [56, 291] 34 x [17, 56] 59 x [43] 14 x [48] 80 x [244] 35 x [401] 26 x [243, 378] 33 x [66] 10 x [22, 66] 51 x [8, 228] 1 x [22, 228] 36 x [19, 172] 53 x [172, 487] 28 x [73, 478] 45 x [426, 429] 30 x [227, 426, 436] 4 x [474] 21 x [218, 474] 4 x [37, 326] 66 x [214] 62 x [298] 6 x [159] 1 x [159, 197] 1 x [37, 159, 197] 6 x [33, 429] 58 x [142, 477] 19 x [30, 183] 12 x [30, 275] 35 x [30, 275, 357] 69 x [161] 27 x [276] 25 x [308] 20 x [435] 10 x [441] 21 x [41, 79] 26 x [79, 487] 14 x [192, 429] 43 x [19, 192] 15 x [192, 381] 2 x [192, 415] 32 x [20, 35] 34 x [20, 88] 11 x [20, 283] 43 x [126] 25 x [229] 86 x [375] 45 x [470] 25 x [105, 140, 414] 78 x [14] 74 x [250] 58 x [309] 45 x [344] 51 x [259] 58 x [411] 28 x [106, 191] 35 x [106, 283] 6 x [300] 55 x [99, 300] 21 x [73, 300] 13 x [144] 80 x [353] 50 x [405] 9 x [485] 41 x [70] 7 x [316] 4 x [264, 316] 1 x [499] 24 x [475, 499] 3 x [437, 499] 28 x [381, 499] 22 x [415, 499] 41 x [45, 358] 95 x [74] 11 x [361] 13 x [419] 34 x [129] 35 x [8, 129] 3 x [129, 275] 6 x [134] 51 x [162] 83 x [323] 83 x [389] 63 x [457] 91 x [149] 91 x [253] 90 x [432] 12 x [434] 7 x [468] 20 x [64] 35 x [64, 386] 25 x [59, 64] 11 x [64, 133] 9 x [142, 359] 2 x [220, 359] 19 x [218, 220, 359] 26 x [297] 23 x [297, 386] 15 x [275, 297] 16 x [77] 33 x [394] 26 x [459] 11 x [349] 20 x [289, 349] 42 x [286, 349] 3 x [52, 349] 7 x [349, 392] 63 x [390] 49 x [378, 430] 6 x [397] 13 x [338, 397] 39 x [104, 397] 95 x [307] 70 x [328] 81 x [412] 43 x [456] 5 x [490] 19 x [99, 135] 96 x [249] 5 x [347] 11 x [219, 368] 11 x [59, 368] 16 x [6, 140, 368] 20 x [105, 368] 7 x [154, 436] 25 x [154, 381] 1 x [154, 465] 3 x [34, 154, 465] 93 x [84] 55 x [115] 61 x [175] 45 x [278] 12 x [95, 429] 48 x [13, 95, 109] 16 x [358, 381] 11 x [358, 369, 381] 26 x [193, 358, 415] 58 x [201] 32 x [272] 47 x [318] 43 x [321] 32 x [438] 78 x [463] 17 x [495] 20 x [230, 289] 8 x [165, 289] 6 x [3] 1 x [3, 6] 35 x [24, 26, 73] 12 x [73, 339, 392] 10 x [203, 423] 1 x [53, 423] 14 x [37, 133, 423] 27 x [230] 29 x [6, 230] 34 x [10, 283] 12 x [123, 142, 395] 45 x [205, 437] 22 x [34, 200, 437] 18 x [34, 200, 205] 12 x [386, 447, 466] 19 x [265, 268, 302] 13 x [58, 338] 12 x [58, 185, 268] 14 x [58, 185, 268, 357] 11 x [295, 365] 14 x [193, 365] 6 x [165] 8 x [165, 215] 8 x [105, 165] 6 x [119, 165] 18 x [165, 333] 6 x [47, 200, 436] 28 x [88, 169] 26 x [88, 491] 2 x [88, 218] 2 x [88, 400] 10 x [8, 191] 24 x [151, 187] 5 x [140, 151, 187] 2 x [177, 191] 33 x [177, 302, 395] 17 x [17, 60] 6 x [187] 2 x [59, 187] 8 x [187, 215, 333] 8 x [101, 187] 7 x [140, 187] 17 x [261, 291] 18 x [15, 109, 200] 37 x [108, 191, 277] 18 x [191, 395] 1 x [169, 283] 1 x [169, 275, 283] 2 x [283, 422] 2 x [120, 170, 487] 19 x [170, 200, 487] 12 x [17, 239, 295] 9 x [197, 339] 42 x [26] 6 x [26, 105] 5 x [26, 108, 275] 7 x [26, 342] 6 x [302] 8 x [168, 295, 302] 4 x [119, 302] 8 x [302, 395, 491] 1 x [57, 108, 302] 21 x [220, 226] 6 x [339, 373] 6 x [333, 339] 6 x [339, 392] 14 x [87, 123, 248] 7 x [123, 220] 13 x [57, 196, 248, 277] 6 x [220, 284] 29 x [108, 220, 447] 2 x [220, 268, 275]