Build (method = -2) #dp: 180937 Step-3' Graph: 11710 vertices and 35123 arcs (23.00s) Step-4' Graph: 2706 vertices and 17115 arcs (23.28s) #V4/#V3 = 0.23 #A4/#A3 = 0.49 Ready! (23.28s) Optimize a model with 3706 rows, 17116 columns and 45940 nonzeros Presolve removed 1032 rows and 1589 columns Presolve time: 0.20s Presolved: 2674 rows, 15527 columns, 42420 nonzeros Variable types: 0 continuous, 15527 integer (632 binary) Optimize a model with 2674 rows, 15527 columns and 42420 nonzeros Presolve removed 5 rows and 5 columns Presolved: 2669 rows, 15522 columns, 42433 nonzeros Root barrier log... Ordering time: 0.12s Barrier statistics: AA' NZ : 2.522e+04 Factor NZ : 1.676e+05 (roughly 9 MBytes of memory) Factor Ops : 2.787e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.54031554e+06 -4.10300010e+06 3.85e+07 5.97e-02 9.31e+03 0s 1 3.43610317e+05 -2.50540033e+06 4.40e+06 3.33e-02 1.12e+03 0s 2 9.71182881e+04 -1.22836768e+06 6.48e+05 2.83e-03 1.87e+02 0s 3 5.49775312e+04 -4.22316161e+05 7.79e+04 6.66e-15 3.09e+01 0s 4 4.99853058e+04 -2.13280123e+05 1.95e+04 9.77e-15 1.19e+01 0s 5 4.88507655e+04 -1.49924789e+05 7.23e+03 8.44e-15 7.59e+00 0s 6 4.83376375e+04 -7.65461443e+04 2.70e+03 4.33e-15 4.40e+00 0s 7 4.76936362e+04 -2.12630561e+04 6.46e+02 2.66e-15 2.29e+00 0s 8 4.69630018e+04 1.04618281e+04 1.25e+02 1.33e-15 1.18e+00 0s 9 4.64050913e+04 2.04947307e+04 8.83e+01 9.99e-16 8.38e-01 0s 10 4.56403287e+04 2.80324025e+04 5.14e+01 8.88e-16 5.68e-01 0s 11 4.48750216e+04 3.53981302e+04 3.03e+01 6.11e-16 3.06e-01 0s 12 4.43052579e+04 3.86370286e+04 1.31e+01 7.77e-16 1.83e-01 0s 13 4.41075712e+04 4.04602286e+04 8.01e+00 6.75e-16 1.17e-01 0s 14 4.39760421e+04 4.12487979e+04 5.23e+00 7.08e-16 8.77e-02 1s 15 4.38662853e+04 4.18563652e+04 2.98e+00 7.35e-16 6.46e-02 1s 16 4.37987799e+04 4.24590310e+04 1.23e+00 7.85e-16 4.30e-02 1s 17 4.37729061e+04 4.31346425e+04 4.85e-01 5.55e-16 2.05e-02 1s 18 4.37555865e+04 4.36060434e+04 7.00e-02 5.48e-16 4.80e-03 1s 19 4.37488333e+04 4.37262623e+04 1.75e-02 6.22e-16 7.25e-04 1s 20 4.37461252e+04 4.37443472e+04 2.85e-04 6.49e-16 5.70e-05 1s 21 4.37460001e+04 4.37459983e+04 7.05e-12 6.75e-16 5.71e-08 1s 22 4.37460000e+04 4.37460000e+04 4.23e-12 6.92e-16 5.71e-11 1s Barrier solved model in 22 iterations and 0.69 seconds Optimal objective 4.37460000e+04 Root relaxation: objective 4.374600e+04, 8929 iterations, 0.76 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 43746.000000 43746.0000 0.0% - 1s Explored 0 nodes (10224 simplex iterations) in 1.48 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.374600000000e+04, best bound 4.374600000000e+04, gap 0.0% Preprocessing time: 23.35 seconds Gurobi run time: 1.48 seconds Total run time: 24.83 seconds Objective: 43746 Solution: 26 x [128] 82 x [164] 24 x [344] 26 x [577] 56 x [662] 1 x [738] 27 x [763] 17 x [872] 25 x [919] 56 x [939] 60 x [966] 31 x [279] 56 x [308] 83 x [385] 6 x [465] 94 x [574] 99 x [581] 67 x [696] 86 x [793] 7 x [807] 68 x [827] 42 x [851] 23 x [958] 5 x [980] 64 x [7] 48 x [27] 89 x [287] 51 x [319] 84 x [329] 1 x [392] 35 x [406] 59 x [576] 69 x [592] 30 x [809] 37 x [915] 44 x [22] 42 x [209] 40 x [243] 20 x [275] 36 x [299] 3 x [310] 79 x [367] 18 x [582] 5 x [643] 56 x [724] 59 x [759] 93 x [816] 22 x [859] 79 x [290] 69 x [512] 47 x [588] 76 x [697] 77 x [773] 28 x [841] 14 x [950] 50 x [55] 30 x [114] 59 x [335] 77 x [549] 42 x [566] 7 x [621] 5 x [907] 35 x [36] 6 x [103] 56 x [191] 83 x [325] 8 x [378] 78 x [937] 71 x [961] 95 x [965] 20 x [187] 64 x [273] 23 x [340] 57 x [539] 43 x [701] 25 x [709] 34 x [757] 100 x [785] 72 x [894] 73 x [918] 58 x [988] 64 x [247, 282] 12 x [115, 282] 4 x [946] 59 x [716, 946] 30 x [87, 946] 70 x [91] 10 x [157] 98 x [228] 44 x [241] 53 x [248] 16 x [292] 7 x [659] 72 x [26] 87 x [44] 54 x [53] 54 x [81] 30 x [120] 14 x [315] 6 x [337] 52 x [361] 56 x [383] 93 x [403] 22 x [447] 87 x [547] 87 x [637] 29 x [649] 43 x [833] 75 x [941] 30 x [589] 36 x [37, 589] 4 x [115, 589] 90 x [194, 350] 60 x [126] 81 x [166] 87 x [199] 72 x [205] 78 x [238] 89 x [250] 17 x [306] 22 x [338] 74 x [357] 62 x [433] 37 x [534] 50 x [598] 36 x [628] 62 x [723] 35 x [834] 80 x [861] 19 x [957] 23 x [59] 27 x [155] 46 x [381] 93 x [386] 89 x [622] 24 x [765] 78 x [829] 18 x [991] 17 x [73] 11 x [76] 34 x [207] 9 x [222] 71 x [246] 38 x [351] 74 x [441] 71 x [548] 77 x [578] 74 x [906] 81 x [953] 66 x [63] 51 x [445] 51 x [518] 28 x [689] 75 x [762] 70 x [926] 8 x [685] 10 x [613, 685] 53 x [179, 272] 59 x [85] 59 x [106] 22 x [503] 90 x [750] 21 x [753] 18 x [905] 51 x [916] 56 x [67] 7 x [77] 78 x [328] 96 x [684] 93 x [799] 88 x [903] 56 x [981] 12 x [880] 67 x [880, 917] 9 x [175, 880] 1 x [525, 860] 33 x [56] 64 x [271] 15 x [382] 39 x [451] 13 x [551] 16 x [555] 100 x [564] 85 x [600] 12 x [633] 53 x [667] 49 x [730] 63 x [734] 78 x [940] 34 x [960] 85 x [972] 93 x [990] 22 x [159] 4 x [13] 58 x [13, 86, 826] 58 x [180] 57 x [105] 17 x [188] 72 x [274] 28 x [336] 33 x [788] 44 x [842] 96 x [989] 40 x [1000] 35 x [951] 11 x [678] 66 x [678, 725] 94 x [16] 91 x [34] 88 x [148] 64 x [220] 82 x [479] 53 x [558] 21 x [571] 3 x [714] 44 x [863] 31 x [913] 20 x [962] 13 x [15] 95 x [60] 24 x [124] 36 x [427] 44 x [463] 98 x [517] 50 x [597] 12 x [603] 14 x [645] 19 x [731] 86 x [801] 81 x [896] 31 x [35, 823] 93 x [133] 23 x [144] 38 x [278] 75 x [330] 65 x [464] 31 x [567] 12 x [760] 2 x [814] 50 x [818] 10 x [817] 14 x [817, 823] 6 x [952, 978] 46 x [245, 978] 5 x [4] 36 x [116] 90 x [210] 94 x [304] 91 x [331] 58 x [349] 32 x [425] 35 x [439] 74 x [475] 56 x [737] 2 x [10, 264] 73 x [264, 952] 18 x [421, 468] 19 x [261] 43 x [270] 36 x [305] 14 x [322] 99 x [355] 38 x [396] 86 x [423] 76 x [428] 90 x [434] 48 x [444] 54 x [485] 89 x [557] 39 x [559] 26 x [666] 73 x [766] 66 x [771] 42 x [848] 67 x [983] 25 x [167, 303] 11 x [6, 167] 62 x [167, 772] 47 x [28] 35 x [291] 6 x [321] 54 x [366] 3 x [527] 65 x [580] 100 x [837] 38 x [871] 58 x [283] 23 x [609] 12 x [115, 609] 70 x [66] 76 x [171] 24 x [224] 14 x [225] 4 x [409] 22 x [426] 25 x [519] 1 x [565] 38 x [844] 18 x [954] 69 x [985] 6 x [21] 87 x [90] 68 x [107] 98 x [373] 21 x [419] 78 x [764] 45 x [812] 96 x [973] 27 x [993] 3 x [62] 24 x [94] 67 x [111] 35 x [127] 68 x [131] 41 x [145] 43 x [249] 42 x [537] 57 x [540] 48 x [590] 75 x [743] 29 x [754] 67 x [875] 8 x [206, 938] 72 x [1] 58 x [543] 38 x [599] 65 x [602] 70 x [855] 47 x [869] 15 x [711, 927] 7 x [460, 927] 77 x [289] 28 x [57] 61 x [151] 73 x [154] 27 x [286] 31 x [456] 7 x [545] 66 x [615] 50 x [708] 94 x [710] 21 x [815] 13 x [717] 55 x [408, 717] 28 x [717, 914] 64 x [254] 86 x [522] 81 x [556] 41 x [561] 83 x [680] 2 x [781] 60 x [897] 93 x [899] 32 x [929] 51 x [74, 727] 23 x [726, 727] 19 x [24] 51 x [178] 88 x [749] 32 x [810] 64 x [930] 52 x [89] 12 x [89, 963] 14 x [652, 992] 25 x [652, 786] 64 x [8] 50 x [17] 48 x [19] 68 x [232] 71 x [313] 32 x [401] 47 x [476] 35 x [509] 19 x [526] 57 x [593] 99 x [874] 31 x [920] 1 x [631, 854] 37 x [695] 96 x [215] 100 x [712] 23 x [741] 5 x [769] 51 x [789] 5 x [879] 9 x [64, 483] 33 x [506] 1 x [64, 141] 58 x [141, 395, 928] 4 x [141, 884] 39 x [295, 583, 884] 33 x [219, 715] 5 x [9] 33 x [61] 56 x [139] 47 x [302] 70 x [314] 87 x [440] 20 x [830] 43 x [221, 986] 42 x [163] 32 x [185] 71 x [193] 51 x [196] 18 x [234] 4 x [294] 22 x [391] 55 x [446] 68 x [470] 97 x [489] 22 x [563] 52 x [611] 32 x [640] 18 x [692] 39 x [746] 20 x [655, 846] 50 x [560, 846] 25 x [45, 846] 90 x [47] 30 x [203] 7 x [384] 41 x [416] 53 x [504] 56 x [664] 46 x [744] 86 x [777] 69 x [800] 22 x [498, 755] 28 x [498, 992] 29 x [398, 891] 36 x [398, 418] 23 x [492, 683] 41 x [683, 796] 24 x [121, 255] 9 x [244] 82 x [142] 39 x [216] 99 x [347] 79 x [499] 8 x [501] 75 x [607] 90 x [775] 55 x [797] 1 x [804] 9 x [853] 5 x [945] 52 x [998] 2 x [269, 986] 32 x [255, 269] 23 x [245, 269, 921] 37 x [33, 269, 541] 59 x [486] 1 x [673] 74 x [739] 65 x [770] 18 x [783] 74 x [866] 18 x [979] 56 x [528, 865] 20 x [235, 865] 17 x [429, 791] 46 x [387, 992] 30 x [69] 83 x [147] 9 x [153] 83 x [236] 21 x [354] 28 x [360] 35 x [453] 99 x [672] 92 x [996] 33 x [32] 86 x [113] 50 x [333] 10 x [410] 58 x [415] 2 x [650] 98 x [679] 3 x [691] 86 x [802] 40 x [867] 7 x [881] 92 x [908] 34 x [976] 16 x [977] 37 x [235, 778] 34 x [452, 778] 4 x [452, 772, 778] 12 x [58, 911] 46 x [371, 911] 23 x [614] 2 x [280, 614] 99 x [50] 17 x [83] 70 x [363] 10 x [379] 70 x [523] 70 x [624] 2 x [657] 92 x [840] 63 x [982] 17 x [213] 10 x [68] 100 x [93] 86 x [218] 13 x [229] 52 x [237] 12 x [327] 27 x [377] 35 x [430] 42 x [457] 89 x [553] 45 x [676] 88 x [719] 18 x [987] 50 x [173, 718] 6 x [173, 436] 40 x [173, 860] 6 x [332] 11 x [332, 579] 1 x [332, 935] 12 x [38, 332] 21 x [37, 38, 332] 6 x [71, 104] 86 x [39] 52 x [40] 41 x [184] 100 x [211] 20 x [376] 10 x [432] 92 x [480] 24 x [515] 10 x [924] 61 x [969] 81 x [975] 17 x [117, 255] 37 x [117, 345, 460] 14 x [117, 838] 13 x [117, 345, 838] 20 x [52] 59 x [80] 25 x [362] 20 x [407] 70 x [435] 27 x [443] 12 x [461] 69 x [790] 14 x [115, 190] 24 x [402] 12 x [688, 956] 21 x [688, 713] 29 x [468, 688, 997] 12 x [251, 805] 59 x [715, 805] 24 x [661, 805] 66 x [99] 80 x [300] 2 x [477] 63 x [482] 32 x [554] 34 x [654] 86 x [902] 1 x [591, 755] 27 x [546, 639] 19 x [858, 956] 2 x [458, 722] 37 x [620, 626] 32 x [82] 73 x [240] 76 x [380] 29 x [516] 22 x [653] 77 x [658] 95 x [828] 19 x [864] 19 x [949] 30 x [204, 281] 20 x [204, 782] 18 x [5] 47 x [78] 74 x [162] 57 x [182] 65 x [239] 1 x [284] 16 x [404] 33 x [420] 48 x [459] 20 x [473] 23 x [500] 39 x [584] 96 x [690] 50 x [735] 72 x [870] 43 x [887] 35 x [922] 23 x [158, 579] 63 x [158, 510] 93 x [569] 16 x [601] 78 x [646] 65 x [747] 36 x [808] 72 x [843] 41 x [579, 623] 9 x [507, 579] 10 x [169, 466] 18 x [137] 13 x [468, 541, 713] 25 x [468, 713, 997] 10 x [356, 943] 26 x [538, 943] 29 x [583, 838, 943] 59 x [46] 83 x [72] 50 x [112] 97 x [181] 62 x [198] 21 x [223] 14 x [266] 14 x [268] 21 x [296] 15 x [298] 37 x [399] 84 x [455] 94 x [670] 14 x [944] 3 x [74, 521] 1 x [74, 115, 521] 33 x [521, 886] 20 x [86, 521, 886] 8 x [257, 642] 20 x [172, 175, 642] 23 x [301, 642] 7 x [301, 642, 884] 39 x [23] 32 x [208] 33 x [227] 86 x [393] 80 x [449] 89 x [532] 4 x [575] 70 x [604] 55 x [669] 19 x [703] 29 x [280, 849] 24 x [878] 22 x [442, 878] 12 x [620] 6 x [38, 620] 15 x [226] 31 x [265] 85 x [359] 43 x [364] 8 x [374] 97 x [513] 63 x [568] 90 x [619] 78 x [728] 6 x [925] 2 x [186] 33 x [698, 873] 12 x [189, 698] 10 x [189, 698, 921] 2 x [123, 698] 41 x [175, 612, 698, 921] 18 x [281] 10 x [58, 206] 34 x [58, 123] 65 x [3] 75 x [450] 81 x [705] 74 x [751] 39 x [932] 5 x [251] 31 x [41, 251] 1 x [115, 251] 14 x [510, 528] 17 x [510, 886] 18 x [371, 877] 70 x [29] 63 x [168] 50 x [285] 16 x [493] 72 x [682] 27 x [740] 48 x [824] 3 x [936] 6 x [257, 702] 21 x [257, 583, 702] 7 x [531, 623] 17 x [206, 756] 3 x [318, 612, 756] 79 x [388] 28 x [505] 74 x [585] 74 x [671] 11 x [780] 21 x [885] 32 x [452, 524] 42 x [524, 623] 16 x [136] 95 x [170] 48 x [536] 83 x [742] 63 x [767] 38 x [787] 4 x [18] 75 x [30] 62 x [102] 49 x [152] 74 x [233] 5 x [253] 55 x [256] 66 x [422] 67 x [496] 16 x [508] 85 x [573] 28 x [586] 70 x [733] 28 x [752] 98 x [959] 3 x [189, 492] 10 x [231] 32 x [189, 796] 93 x [43] 48 x [110] 38 x [511] 67 x [656] 90 x [784] 24 x [893] 34 x [967] 3 x [999] 4 x [655] 13 x [458, 891] 13 x [31] 26 x [88] 16 x [288] 94 x [469] 34 x [606] 76 x [700] 1 x [806] 22 x [169, 458] 4 x [87, 169, 458] 38 x [48] 6 x [197] 50 x [309] 3 x [494] 6 x [502] 13 x [852] 93 x [901] 30 x [933] 22 x [235] 1 x [212, 984] 94 x [125] 83 x [352] 39 x [397] 9 x [491] 40 x [629] 56 x [644] 98 x [779] 35 x [876] 32 x [909] 5 x [538, 786] 13 x [538, 803] 33 x [79] 64 x [95] 41 x [109] 79 x [132] 87 x [177] 64 x [214] 10 x [348] 55 x [369] 34 x [595] 96 x [636] 60 x [693] 91 x [892] 35 x [429, 533] 32 x [533, 675, 948] 3 x [782] 28 x [64, 782] 4 x [782, 860] 24 x [560, 856] 72 x [2] 23 x [70] 24 x [122] 64 x [134] 1 x [312] 71 x [596] 32 x [638] 15 x [660] 63 x [686] 49 x [794] 48 x [868] 57 x [11] 75 x [100] 8 x [129] 71 x [316] 38 x [339] 89 x [343] 13 x [405] 55 x [520] 18 x [572] 18 x [605] 26 x [811] 43 x [819] 40 x [890] 43 x [931] 29 x [955] 6 x [51] 35 x [84] 90 x [140] 60 x [317] 26 x [448] 54 x [481] 69 x [488] 87 x [630] 24 x [912] 5 x [10, 255, 838] 2 x [255, 468, 711] 6 x [45] 27 x [45, 546] 8 x [45, 687] 46 x [96] 74 x [326] 9 x [454] 94 x [490] 69 x [587] 94 x [836] 32 x [857] 37 x [898] 14 x [900] 25 x [10, 460, 617] 3 x [468, 617, 923] 6 x [172, 438] 18 x [276] 18 x [323] 79 x [342] 50 x [346] 16 x [358] 48 x [368] 64 x [417] 12 x [550] 22 x [745] 91 x [792] 92 x [964] 76 x [971] 26 x [418, 616] 2 x [174, 616] 11 x [507, 616] 10 x [462, 706] 41 x [74, 860] 3 x [74, 948] 95 x [12] 62 x [202] 42 x [217] 61 x [260] 55 x [535] 19 x [736] 65 x [758] 69 x [821] 17 x [910] 25 x [64, 123, 247, 395] 7 x [64, 123, 395] 22 x [64, 612] 30 x [49] 82 x [92] 65 x [130] 4 x [160] 60 x [324] 46 x [467] 58 x [529] 20 x [634] 91 x [651] 49 x [721] 31 x [888] 26 x [934] 37 x [613, 726] 9 x [104, 350, 507] 31 x [104, 507] 4 x [115, 886] 12 x [418] 19 x [38, 311, 418] 87 x [65] 34 x [118] 51 x [293] 86 x [552] 30 x [648] 36 x [668] 1 x [994] 10 x [706, 860] 2 x [487, 661] 22 x [42, 661] 15 x [156] 39 x [411] 42 x [729] 83 x [768] 41 x [776] 42 x [850] 85 x [889] 4 x [206] 8 x [206, 774] 12 x [206, 774, 826] 8 x [206, 395, 774, 826] 20 x [138, 307] 3 x [138, 307, 546] 7 x [307, 487] 33 x [307, 725] 22 x [97, 138, 507] 97 x [201] 70 x [297] 33 x [320] 46 x [472] 34 x [570] 2 x [663] 100 x [820] 85 x [947] 78 x [974] 15 x [429] 6 x [487, 849] 23 x [262, 487] 3 x [174, 847] 95 x [25] 24 x [75] 16 x [192] 7 x [267] 90 x [277] 47 x [625] 6 x [641] 8 x [675, 774] 32 x [389, 675, 774] 9 x [774, 854] 17 x [612, 774] 9 x [400] 14 x [438, 675] 98 x [150] 55 x [252] 27 x [353] 97 x [365] 8 x [431] 80 x [471] 5 x [608] 61 x [610] 3 x [635] 17 x [720] 32 x [882] 16 x [189, 389, 438] 86 x [183] 60 x [334] 14 x [375] 63 x [412] 34 x [514] 9 x [732] 78 x [748] 51 x [832] 3 x [845] 100 x [942] 50 x [258] 1 x [495] 78 x [497] 83 x [544] 18 x [562] 59 x [161] 14 x [674] 52 x [798] 64 x [169, 442] 4 x [854] 9 x [41, 372] 12 x [115, 372] 15 x [390] 17 x [437] 36 x [478] 22 x [677] 77 x [699] 76 x [761] 32 x [831] 79 x [839] 92 x [862] 32 x [176] 76 x [242] 8 x [413] 24 x [474] 81 x [484] 48 x [681] 3 x [813] 27 x [904] 90 x [968] 29 x [970] 4 x [41, 123, 179] 6 x [41, 849] 17 x [41, 123] 23 x [14, 179] 23 x [613, 795] 62 x [101] 42 x [135] 85 x [200] 24 x [230] 29 x [341] 88 x [414] 36 x [424] 31 x [530] 85 x [542] 19 x [594] 42 x [647] 42 x [665] 48 x [694] 7 x [704] 5 x [822] 89 x [825] 7 x [98] 24 x [108] 54 x [119] 33 x [263] 90 x [370] 1 x [394] 14 x [707] 53 x [883] 14 x [995] 37 x [54, 546, 795] 91 x [20] 8 x [146] 20 x [165] 30 x [195] 61 x [259] 60 x [618] 40 x [627] 8 x [632] 78 x [835] 28 x [849] 19 x [877] 4 x [38, 174] 4 x [123] 13 x [143] 10 x [895] 8 x [14] 4 x [14, 149]