Build (method = -2) #dp: 1462003 Step-3' Graph: 69549 vertices and 208640 arcs (445.73s) Step-4' Graph: 15459 vertices and 100460 arcs (447.40s) #V4/#V3 = 0.22 #A4/#A3 = 0.48 Ready! (447.40s) Optimize a model with 16459 rows, 100461 columns and 270469 nonzeros Presolve removed 1374 rows and 1635 columns Presolve time: 1.52s Presolved: 15085 rows, 98826 columns, 268584 nonzeros Variable types: 0 continuous, 98826 integer (72022 binary) Optimize a model with 15085 rows, 98826 columns and 268584 nonzeros Presolve removed 239 rows and 239 columns Presolved: 14846 rows, 98587 columns, 269630 nonzeros Root barrier log... Ordering time: 1.73s Barrier statistics: AA' NZ : 1.558e+05 Factor NZ : 1.257e+06 (roughly 60 MBytes of memory) Factor Ops : 3.377e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.47880798e+05 -1.72837379e+06 4.98e+07 2.37e-01 9.07e+02 2s 1 1.21749015e+05 -1.46848517e+06 1.45e+07 1.05e-01 2.68e+02 2s 2 2.26694991e+04 -9.93208020e+05 1.70e+06 6.05e-03 3.48e+01 3s 3 9.60143044e+03 -3.90022487e+05 1.72e+05 9.82e-04 4.85e+00 3s 4 4.04906541e+03 -9.09244919e+04 1.92e+04 4.04e-05 7.68e-01 3s 5 2.61221519e+03 -2.65321851e+04 6.45e+03 1.11e-15 2.46e-01 3s 6 1.77708113e+03 -1.02148570e+04 2.95e+03 7.22e-16 1.09e-01 4s 7 1.23682026e+03 -5.87781624e+03 1.37e+03 6.66e-16 5.91e-02 4s 8 1.01733383e+03 -3.68051601e+03 7.22e+02 5.69e-16 3.58e-02 4s 9 9.24204309e+02 -2.45759541e+03 4.56e+02 5.69e-16 2.45e-02 4s 10 8.62718911e+02 -1.41970780e+03 2.88e+02 7.77e-16 1.59e-02 4s 11 8.25493813e+02 -6.66734313e+02 1.97e+02 6.66e-16 1.03e-02 5s 12 7.90458470e+02 -1.89812644e+02 1.21e+02 6.66e-16 6.47e-03 5s 13 7.72587771e+02 1.06485873e+02 8.52e+01 6.66e-16 4.29e-03 5s 14 7.59986489e+02 2.49144651e+02 6.17e+01 6.66e-16 3.18e-03 5s 15 7.43621046e+02 3.25543746e+02 3.71e+01 5.17e-16 2.44e-03 5s 16 7.28323920e+02 4.08533674e+02 2.19e+01 5.44e-16 1.79e-03 6s 17 7.18342846e+02 4.93405113e+02 1.43e+01 5.29e-16 1.23e-03 6s 18 7.15684228e+02 5.37452797e+02 1.28e+01 5.55e-16 9.76e-04 6s 19 7.05327724e+02 5.69978056e+02 6.71e+00 4.44e-16 7.20e-04 6s 20 6.99705879e+02 6.04978741e+02 4.07e+00 5.55e-16 4.98e-04 7s 21 6.98121080e+02 6.20284675e+02 3.37e+00 4.63e-16 4.08e-04 7s 22 6.97071155e+02 6.31508923e+02 2.91e+00 5.06e-16 3.43e-04 7s 23 6.96329020e+02 6.42907153e+02 2.50e+00 5.34e-16 2.79e-04 7s 24 6.94623330e+02 6.64587693e+02 1.15e+00 4.44e-16 1.55e-04 7s 25 6.94176646e+02 6.87007293e+02 2.62e-01 4.44e-16 3.68e-05 8s 26 6.94017024e+02 6.93223707e+02 3.12e-02 4.44e-16 4.06e-06 8s 27 6.94000021e+02 6.93999223e+02 2.20e-05 5.55e-16 4.07e-09 8s 28 6.94000000e+02 6.93999999e+02 9.70e-13 5.55e-16 4.07e-12 8s 29 6.94000000e+02 6.94000000e+02 5.03e-12 6.66e-16 4.07e-15 8s Barrier solved model in 29 iterations and 8.41 seconds Optimal objective 6.94000000e+02 Root crossover log... 2095 DPushes remaining with DInf 0.0000000e+00 8s 0 DPushes remaining with DInf 2.8274444e+00 8s 77277 PPushes remaining with PInf 0.0000000e+00 9s 51817 PPushes remaining with PInf 0.0000000e+00 10s 1900 PPushes remaining with PInf 0.0000000e+00 15s 0 PPushes remaining with PInf 0.0000000e+00 15s Push phase complete: Pinf 0.0000000e+00, Dinf 2.8274444e+00 15s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 79374 6.9400000e+02 0.000000e+00 0.000000e+00 15s 79374 6.9400000e+02 0.000000e+00 0.000000e+00 15s Root relaxation: objective 6.940000e+02, 79374 iterations, 15.35 seconds Total elapsed time = 38.65s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 694.0000000 694.00000 0.0% - 43s Explored 0 nodes (116719 simplex iterations) in 43.57 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.940000000000e+02, best bound 6.940000000000e+02, gap 0.0% Preprocessing time: 447.79 seconds Gurobi run time: 43.57 seconds Total run time: 491.36 seconds Objective: 694 Solution: 1 x [236] 1 x [679] 1 x [812] 1 x [397] 1 x [601] 1 x [711] 1 x [825] 1 x [893] 1 x [473] 1 x [495] 1 x [644] 1 x [720] 1 x [898] 1 x [967] 1 x [91] 1 x [207] 1 x [445] 1 x [672] 1 x [773] 1 x [935] 1 x [119] 1 x [429] 1 x [992] 1 x [124] 1 x [715] 1 x [741] 1 x [29] 1 x [654] 1 x [99] 1 x [421] 1 x [425] 1 x [615] 1 x [706] 1 x [877] 1 x [913] 1 x [917] 1 x [932] 1 x [585] 1 x [185] 1 x [872] 1 x [975] 1 x [49] 1 x [83] 1 x [359] 1 x [663] 1 x [452] 1 x [25] 1 x [183] 1 x [199] 1 x [211] 1 x [613] 1 x [618] 1 x [718] 1 x [832] 1 x [946] 1 x [948] 1 x [950] 1 x [28] 1 x [88] 1 x [228] 1 x [693] 1 x [881] 1 x [882] 1 x [797] 1 x [760] 1 x [151] 1 x [231] 1 x [474] 1 x [595] 1 x [659] 1 x [858] 1 x [309] 1 x [352] 1 x [476] 1 x [558] 1 x [602] 1 x [50] 1 x [141] 1 x [307] 1 x [403] 1 x [433] 1 x [496] 1 x [645] 1 x [431] 1 x [125] 1 x [655] 1 x [753] 1 x [863] 1 x [390] 1 x [856] 1 x [155] 1 x [39] 1 x [118] 1 x [202] 1 x [227] 1 x [344] 1 x [503] 1 x [777] 1 x [159] 1 x [636] 1 x [829] 1 x [906] 1 x [41] 1 x [194] 1 x [285] 1 x [637] 1 x [661] 1 x [714] 1 x [174] 1 x [330] 1 x [325] 1 x [423] 1 x [688] 1 x [772] 1 x [808] 1 x [38] 1 x [282] 1 x [298] 1 x [413] 1 x [502] 1 x [2] 1 x [248] 1 x [255] 1 x [258] 1 x [673] 1 x [987] 1 x [980] 1 x [108] 1 x [179] 1 x [300] 1 x [607] 1 x [726] 1 x [21] 1 x [166] 1 x [284] 1 x [446] 1 x [592] 1 x [884] 1 x [469] 1 x [71] 1 x [399] 1 x [608] 1 x [690] 1 x [147] 1 x [198] 1 x [313] 1 x [107] 1 x [516] 1 x [732] 1 x [911] 1 x [368] 1 x [565] 1 x [781] 1 x [930] 1 x [186] 1 x [253] 1 x [750] 1 x [809] 1 x [544] 1 x [97] 1 x [121] 1 x [274] 1 x [275] 1 x [340] 1 x [508] 1 x [734] 1 x [840] 1 x [916] 1 x [271] 1 x [212] 1 x [347] 1 x [360] 1 x [362] 1 x [475] 1 x [557] 1 x [646] 1 x [912] 1 x [24] 1 x [332] 1 x [521] 1 x [541] 1 x [545] 1 x [974] 1 x [137] 1 x [439] 1 x [134] 1 x [915] 1 x [830] 1 x [798] 1 x [604] 1 x [816] 1 x [979] 1 x [308] 1 x [314] 1 x [327] 1 x [405] 1 x [466] 1 x [640] 1 x [701] 1 x [871] 1 x [649] 1 x [264] 1 x [18, 681] 1 x [484] 1 x [518] 1 x [984] 1 x [328] 1 x [103] 1 x [135] 1 x [528] 1 x [951] 1 x [801] 1 x [162] 1 x [738] 1 x [26] 1 x [110] 1 x [582] 1 x [743] 1 x [824] 1 x [78] 1 x [377] 1 x [219] 1 x [187] 1 x [294] 1 x [523] 1 x [885] 1 x [193] 1 x [632] 1 x [398] 1 x [68] 1 x [149] 1 x [277] 1 x [289] 1 x [358] 1 x [954] 1 x [117] 1 x [210] 1 x [267] 1 x [459] 1 x [513] 1 x [488] 1 x [90] 1 x [324] 1 x [878] 1 x [952] 1 x [529] 1 x [104] 1 x [599] 1 x [703] 1 x [729] 1 x [986] 1 x [799] 1 x [70] 1 x [154] 1 x [203] 1 x [310] 1 x [501] 1 x [510] 1 x [468] 1 x [412] 1 x [63] 1 x [165] 1 x [849] 1 x [657] 1 x [349] 1 x [792] 1 x [37] 1 x [336] 1 x [176] 1 x [292] 1 x [376] 1 x [865] 1 x [543] 1 x [142] 1 x [5] 1 x [8] 1 x [13] 1 x [369] 1 x [573] 1 x [785] 1 x [483, 795] 1 x [168, 862] 1 x [841] 1 x [249, 977] 1 x [138] 1 x [512] 1 x [52, 463] 1 x [428] 1 x [43, 323] 1 x [244] 1 x [122] 1 x [204] 1 x [350] 1 x [386] 1 x [725] 1 x [747] 1 x [243] 1 x [281] 1 x [789] 1 x [143, 874] 1 x [86, 821] 1 x [123] 1 x [270] 1 x [712] 1 x [722] 1 x [794] 1 x [232, 548] 1 x [497, 614] 1 x [427] 1 x [551] 1 x [796] 1 x [910] 1 x [290, 457] 1 x [804] 1 x [191, 855] 1 x [568, 780] 1 x [394] 1 x [426] 1 x [815] 1 x [16, 115] 1 x [105] 1 x [167] 1 x [371] 1 x [411] 1 x [453] 1 x [511] 1 x [684] 1 x [700] 1 x [752] 1 x [919] 1 x [317] 1 x [23] 1 x [225] 1 x [311] 1 x [345] 1 x [567] 1 x [762] 1 x [783] 1 x [957] 1 x [748] 1 x [205, 256] 1 x [48] 1 x [128] 1 x [295] 1 x [392] 1 x [728] 1 x [947] 1 x [966] 1 x [144, 755] 1 x [14] 1 x [146] 1 x [455] 1 x [782] 1 x [611, 639] 1 x [55] 1 x [353] 1 x [400] 1 x [647] 1 x [656] 1 x [692] 1 x [769] 1 x [851] 1 x [867] 1 x [322, 542, 889] 1 x [451, 873] 1 x [221] 1 x [389] 1 x [424] 1 x [448] 1 x [850] 1 x [87, 771] 1 x [348] 1 x [761, 837] 1 x [65, 479] 1 x [1] 1 x [525] 1 x [648] 1 x [811] 1 x [853, 971] 1 x [77, 860] 1 x [46] 1 x [129] 1 x [188] 1 x [338] 1 x [537] 1 x [578] 1 x [775] 1 x [678] 1 x [112, 226] 1 x [64] 1 x [341] 1 x [530, 540] 1 x [56, 941] 1 x [642] 1 x [387] 1 x [416] 1 x [522] 1 x [778] 1 x [887] 1 x [739, 976] 1 x [76] 1 x [686] 1 x [900] 1 x [914] 1 x [22, 430] 1 x [4] 1 x [62] 1 x [234] 1 x [754] 1 x [767] 1 x [836, 925] 1 x [383, 735] 1 x [73] 1 x [638] 1 x [15] 1 x [54, 268] 1 x [374, 384] 1 x [482, 844] 1 x [393] 1 x [509] 1 x [561] 1 x [960] 1 x [36] 1 x [93] 1 x [170] 1 x [214] 1 x [839] 1 x [989] 1 x [96, 931] 1 x [744, 991] 1 x [240, 981] 1 x [460, 652] 1 x [552, 964] 1 x [370] 1 x [378] 1 x [438] 1 x [588] 1 x [764] 1 x [189] 1 x [164] 1 x [580, 908] 1 x [92, 195] 1 x [477, 609] 1 x [366, 419] 1 x [82, 869] 1 x [380] 1 x [569] 1 x [600] 1 x [705] 1 x [827] 1 x [19] 1 x [33] 1 x [53] 1 x [329] 1 x [536] 1 x [589] 1 x [629] 1 x [727] 1 x [999] 1 x [331] 1 x [288, 756] 1 x [410, 417, 883] 1 x [708, 802] 1 x [939] 1 x [106] 1 x [177] 1 x [239] 1 x [293] 1 x [316] 1 x [517] 1 x [583] 1 x [12, 44, 598] 1 x [622] 1 x [315, 641] 1 x [491, 625] 1 x [418, 575] 1 x [233] 1 x [280] 1 x [395] 1 x [683] 1 x [717] 1 x [953] 1 x [74, 95] 1 x [922, 997] 1 x [470, 695] 1 x [235] 1 x [318] 1 x [404] 1 x [462] 1 x [745] 1 x [766] 1 x [831] 1 x [933] 1 x [163, 577, 998] 1 x [527] 1 x [361] 1 x [321, 579] 1 x [570] 1 x [619] 1 x [702] 1 x [223, 531] 1 x [520, 838] 1 x [208, 920] 1 x [60, 490, 927] 1 x [31, 242] 1 x [220] 1 x [671] 1 x [813] 1 x [422] 1 x [101, 388] 1 x [408, 968] 1 x [266, 680] 1 x [306, 587] 1 x [273, 498, 635, 810] 1 x [364, 519] 1 x [260, 623] 1 x [6, 133] 1 x [47, 61] 1 x [697] 1 x [302, 533, 895] 1 x [596, 843] 1 x [254, 337] 1 x [89, 819] 1 x [136, 990] 1 x [434, 765, 848] 1 x [283, 793, 828] 1 x [84, 995] 1 x [357, 499] 1 x [651] 1 x [335, 346] 1 x [312, 382, 447] 1 x [132, 969] 1 x [178, 704] 1 x [161, 301, 959] 1 x [100, 845] 1 x [3, 441] 1 x [75, 539, 822] 1 x [169, 854] 1 x [175, 494, 817] 1 x [216, 549] 1 x [197, 279] 1 x [504, 694] 1 x [524, 833] 1 x [171, 891] 1 x [492, 768] 1 x [532, 736] 1 x [251, 534] 1 x [40, 478] 1 x [674, 961] 1 x [215, 687] 1 x [461, 923] 1 x [669, 956] 1 x [514, 866] 1 x [184, 409] 1 x [485, 823, 949] 1 x [172, 630] 1 x [209, 465, 787] 1 x [261, 983] 1 x [17, 32] 1 x [562, 716] 1 x [113, 631] 1 x [691, 709] 1 x [444, 699] 1 x [402, 559] 1 x [80, 156] 1 x [7, 550] 1 x [471, 710] 1 x [145, 586] 1 x [153, 929] 1 x [481, 909] 1 x [190, 343] 1 x [250, 554] 1 x [181, 464, 779] 1 x [665] 1 x [196, 547] 1 x [682, 696] 1 x [30, 868] 1 x [152, 333, 859] 1 x [94, 944] 1 x [206, 677] 1 x [34, 803] 1 x [864, 879] 1 x [526, 698] 1 x [737, 1000] 1 x [454, 506] 1 x [114, 126] 1 x [130, 351] 1 x [594, 612] 1 x [140, 597] 1 x [342, 355] 1 x [936, 982] 1 x [58, 870] 1 x [650, 842] 1 x [213, 581, 852] 1 x [35, 222] 1 x [272, 942] 1 x [472, 758] 1 x [160, 339, 643] 1 x [42, 928] 1 x [224, 603] 1 x [120, 467] 1 x [45, 432] 1 x [675] 1 x [180, 286] 1 x [262, 814] 1 x [415, 724] 1 x [356, 958] 1 x [507, 666] 1 x [486, 624] 1 x [571, 897] 1 x [480, 880] 1 x [354, 670] 1 x [85, 938] 1 x [245, 963] 1 x [200, 456] 1 x [278, 591] 1 x [79, 182] 1 x [375, 918] 1 x [246, 500] 1 x [305, 401] 1 x [291, 420] 1 x [407, 965] 1 x [505, 770] 1 x [11, 901] 1 x [555, 572, 892] 1 x [127, 406] 1 x [590, 621, 628] 1 x [861, 945] 1 x [157, 435] 1 x [9, 230, 658] 1 x [69, 81, 320, 791] 1 x [304, 888] 1 x [617, 807] 1 x [148, 978] 1 x [299, 846] 1 x [556, 784] 1 x [757, 924] 1 x [319, 365] 1 x [546, 788] 1 x [201, 538, 721] 1 x [158, 820] 1 x [576, 847] 1 x [259, 937] 1 x [437, 606] 1 x [139, 303, 907] 1 x [102, 263, 449] 1 x [238, 363, 633] 1 x [553, 988] 1 x [391, 985, 994] 1 x [730, 921] 1 x [593, 902] 1 x [116, 367] 1 x [59, 379, 713] 1 x [487, 890, 972] 1 x [51, 610] 1 x [98, 584, 664] 1 x [653, 740, 857] 1 x [27, 605, 886] 1 x [493, 749] 1 x [443, 826] 1 x [685, 707, 733] 1 x [192, 896, 962] 1 x [489, 560, 563] 1 x [905, 970] 1 x [414, 564, 742] 1 x [566, 926] 1 x [131, 763] 1 x [660, 719, 774] 1 x [269, 458, 955] 1 x [535, 996] 1 x [217, 247] 1 x [237, 667, 759] 1 x [287, 436, 616] 1 x [265, 296, 818] 1 x [252, 620, 776] 1 x [218, 373, 662, 904] 1 x [10, 67, 751] 1 x [72, 440, 943] 1 x [515, 627, 834] 1 x [257, 806, 940] 1 x [689, 899] 1 x [66, 326, 876] 1 x [381, 626] 1 x [229, 574, 668, 786] 1 x [111, 334, 676, 731] 1 x [150, 173, 993] 1 x [109, 297, 875] 1 x [372, 723] 1 x [805, 835, 894] 1 x [276, 634, 790] 1 x [442, 934, 973] 1 x [241, 396, 746] 1 x [20, 385, 800] 1 x [57, 450, 903]