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