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