Build (method = -2) #dp: 1272536 Step-3' Graph: 66991 vertices and 200966 arcs (378.77s) Step-4' Graph: 14727 vertices and 96438 arcs (380.32s) #V4/#V3 = 0.22 #A4/#A3 = 0.48 Ready! (380.32s) Optimize a model with 15727 rows, 96439 columns and 259867 nonzeros Presolve removed 1490 rows and 1771 columns Presolve time: 1.68s Presolved: 14237 rows, 94668 columns, 258540 nonzeros Variable types: 0 continuous, 94668 integer (69562 binary) Optimize a model with 14237 rows, 94668 columns and 258540 nonzeros Presolve removed 113 rows and 117 columns Presolved: 14124 rows, 94551 columns, 259042 nonzeros Root barrier log... Ordering time: 1.53s Barrier statistics: AA' NZ : 1.478e+05 Factor NZ : 1.168e+06 (roughly 50 MBytes of memory) Factor Ops : 3.053e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.59692569e+05 -1.57790967e+06 7.36e+07 2.38e-01 1.41e+03 2s 1 2.20623055e+05 -1.30542379e+06 1.91e+07 3.33e-15 3.77e+02 2s 2 2.95425308e+04 -9.54443379e+05 1.53e+06 2.44e-15 3.42e+01 2s 3 8.92285105e+03 -2.88293835e+05 1.48e+05 1.33e-15 4.18e+00 3s 4 4.07757022e+03 -8.32431520e+04 2.16e+04 2.44e-15 8.10e-01 3s 5 2.43086830e+03 -2.65108033e+04 5.12e+03 2.00e-15 2.38e-01 3s 6 1.60696437e+03 -8.03867198e+03 2.07e+03 1.11e-15 8.95e-02 3s 7 1.21516936e+03 -5.10221381e+03 1.03e+03 1.11e-15 5.28e-02 3s 8 1.01463544e+03 -3.23246912e+03 5.71e+02 8.88e-16 3.31e-02 4s 9 9.05188928e+02 -1.69645399e+03 3.14e+02 1.11e-15 1.93e-02 4s 10 8.32784862e+02 -9.67572136e+02 1.57e+02 8.88e-16 1.20e-02 4s 11 8.04234698e+02 -4.16680610e+02 1.02e+02 7.77e-16 7.90e-03 4s 12 7.73623341e+02 -3.47006142e+01 4.59e+01 9.16e-16 4.83e-03 4s 13 7.61429816e+02 1.17245316e+02 2.95e+01 9.25e-16 3.72e-03 5s 14 7.49987200e+02 2.84886989e+02 2.05e+01 9.24e-16 2.64e-03 5s 15 7.33967181e+02 4.23418161e+02 1.00e+01 1.11e-15 1.71e-03 5s 16 7.19759948e+02 4.91545665e+02 5.16e+00 9.40e-16 1.24e-03 5s 17 7.13898668e+02 5.62034205e+02 3.80e+00 9.61e-16 8.21e-04 5s 18 7.11114163e+02 5.88720744e+02 3.18e+00 1.33e-15 6.61e-04 6s 19 7.04009552e+02 6.17989261e+02 1.51e+00 1.11e-15 4.61e-04 6s 20 7.00262143e+02 6.37366296e+02 8.76e-01 1.02e-15 3.36e-04 6s 21 6.98586492e+02 6.52403499e+02 6.21e-01 1.11e-15 2.46e-04 6s 22 6.97892195e+02 6.61517878e+02 5.11e-01 1.06e-15 1.94e-04 6s 23 6.96900056e+02 6.69754204e+02 3.52e-01 9.66e-16 1.45e-04 6s 24 6.96280273e+02 6.77802571e+02 2.15e-01 8.84e-16 9.83e-05 7s 25 6.95779502e+02 6.83694576e+02 9.94e-02 8.88e-16 6.41e-05 7s 26 6.95678932e+02 6.86516925e+02 7.50e-02 1.11e-15 4.86e-05 7s 27 6.95597519e+02 6.91003885e+02 4.92e-02 8.88e-16 2.44e-05 7s 28 6.95510971e+02 6.94011397e+02 1.88e-02 6.66e-16 7.97e-06 7s 29 6.95460307e+02 6.94966448e+02 1.68e-03 1.11e-15 2.61e-06 8s 30 6.95450082e+02 6.95449508e+02 1.07e-05 9.01e-16 3.06e-09 8s 31 6.95450000e+02 6.95450000e+02 6.52e-12 8.88e-16 3.47e-15 8s Barrier solved model in 31 iterations and 8.04 seconds Optimal objective 6.95450000e+02 Root crossover log... 3231 DPushes remaining with DInf 0.0000000e+00 8s 0 DPushes remaining with DInf 4.0199778e+00 8s 65849 PPushes remaining with PInf 0.0000000e+00 8s 28051 PPushes remaining with PInf 0.0000000e+00 10s 0 PPushes remaining with PInf 0.0000000e+00 12s Push phase complete: Pinf 0.0000000e+00, Dinf 4.0199778e+00 12s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 69082 6.9545000e+02 0.000000e+00 0.000000e+00 13s 69082 6.9545000e+02 0.000000e+00 0.000000e+00 13s Root relaxation: objective 6.954500e+02, 69082 iterations, 12.54 seconds Total elapsed time = 33.45s Total elapsed time = 39.51s Total elapsed time = 40.98s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 695.45000 0 25 - 695.45000 - - 41s H 0 0 699.0000000 695.45000 0.51% - 42s H 0 0 696.0000000 695.45000 0.08% - 43s Explored 0 nodes (106172 simplex iterations) in 43.81 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.960000000000e+02, best bound 6.960000000000e+02, gap 0.0% Preprocessing time: 380.69 seconds Gurobi run time: 43.81 seconds Total run time: 424.50 seconds Objective: 696 Solution: 1 x [162] 1 x [355] 1 x [374] 1 x [395] 1 x [490] 1 x [928] 1 x [2] 1 x [301] 1 x [481] 1 x [544] 1 x [99] 1 x [410] 1 x [738] 1 x [779] 1 x [524] 1 x [100] 1 x [358] 1 x [585] 1 x [836] 1 x [848] 1 x [940] 1 x [19] 1 x [45] 1 x [293] 1 x [570] 1 x [771] 1 x [991] 1 x [27] 1 x [57] 1 x [97] 1 x [169] 1 x [548] 1 x [566] 1 x [611] 1 x [744] 1 x [12] 1 x [185] 1 x [553] 1 x [696] 1 x [944] 1 x [971] 1 x [146] 1 x [297] 1 x [325] 1 x [467] 1 x [745] 1 x [623] 1 x [370] 1 x [428] 1 x [29] 1 x [578] 1 x [543] 1 x [87] 1 x [269] 1 x [535] 1 x [678] 1 x [999] 1 x [39] 1 x [174] 1 x [677] 1 x [876] 1 x [956] 1 x [266] 1 x [457] 1 x [123] 1 x [171] 1 x [501] 1 x [513] 1 x [21] 1 x [212] 1 x [244] 1 x [952] 1 x [465] 1 x [480] 1 x [563] 1 x [958] 1 x [806] 1 x [90] 1 x [103] 1 x [564] 1 x [616] 1 x [686] 1 x [844] 1 x [188] 1 x [227] 1 x [233] 1 x [394] 1 x [640] 1 x [60] 1 x [69] 1 x [286] 1 x [400] 1 x [441] 1 x [767] 1 x [508] 1 x [203] 1 x [300] 1 x [382] 1 x [869] 1 x [40] 1 x [216] 1 x [402] 1 x [536] 1 x [937] 1 x [596] 1 x [134] 1 x [320] 1 x [384] 1 x [576] 1 x [794] 1 x [145, 302] 1 x [723] 1 x [294] 1 x [44] 1 x [16] 1 x [310] 1 x [582] 1 x [694] 1 x [9] 1 x [507] 1 x [607] 1 x [789] 1 x [996] 1 x [330] 1 x [393] 1 x [430] 1 x [117] 1 x [257] 1 x [399] 1 x [523] 1 x [785] 1 x [54] 1 x [272] 1 x [366] 1 x [552] 1 x [656] 1 x [858] 1 x [900] 1 x [941] 1 x [992] 1 x [1] 1 x [159] 1 x [323] 1 x [571] 1 x [911] 1 x [923] 1 x [281] 1 x [331] 1 x [344] 1 x [377] 1 x [664] 1 x [830] 1 x [698] 1 x [964] 1 x [440] 1 x [918] 1 x [210] 1 x [249] 1 x [624] 1 x [811] 1 x [849] 1 x [866, 899] 1 x [894] 1 x [728] 1 x [77] 1 x [261] 1 x [417] 1 x [316] 1 x [284] 1 x [285] 1 x [404] 1 x [446] 1 x [485] 1 x [545] 1 x [526, 556] 1 x [715] 1 x [47] 1 x [253] 1 x [287] 1 x [408] 1 x [416] 1 x [422] 1 x [447] 1 x [641] 1 x [802] 1 x [901] 1 x [128, 157] 1 x [477] 1 x [800] 1 x [131] 1 x [606] 1 x [445] 1 x [360, 559] 1 x [432, 797] 1 x [521] 1 x [865] 1 x [905] 1 x [74] 1 x [268] 1 x [256] 1 x [267] 1 x [821] 1 x [961] 1 x [88] 1 x [241] 1 x [308] 1 x [367] 1 x [414] 1 x [421] 1 x [832] 1 x [856] 1 x [886] 1 x [580, 915] 1 x [50, 199] 1 x [324] 1 x [397] 1 x [814] 1 x [878] 1 x [390] 1 x [706] 1 x [982] 1 x [413] 1 x [126, 213] 1 x [38, 482] 1 x [897] 1 x [945] 1 x [478, 850] 1 x [475] 1 x [71] 1 x [122] 1 x [622] 1 x [663] 1 x [665] 1 x [712] 1 x [781] 1 x [925] 1 x [260] 1 x [533] 1 x [697] 1 x [739] 1 x [20] 1 x [49, 67, 455] 1 x [807] 1 x [56] 1 x [132] 1 x [175] 1 x [423] 1 x [449] 1 x [947] 1 x [116] 1 x [602, 926] 1 x [852] 1 x [186] 1 x [351] 1 x [436] 1 x [53, 405, 786] 1 x [645] 1 x [406] 1 x [350] 1 x [636] 1 x [673] 1 x [708] 1 x [740] 1 x [969] 1 x [983] 1 x [997] 1 x [466] 1 x [36] 1 x [201] 1 x [379] 1 x [627] 1 x [78] 1 x [240] 1 x [273] 1 x [334] 1 x [425] 1 x [595] 1 x [914] 1 x [957] 1 x [987] 1 x [141] 1 x [609] 1 x [840] 1 x [943] 1 x [979] 1 x [236, 529] 1 x [208] 1 x [303] 1 x [342] 1 x [230, 978] 1 x [158] 1 x [194] 1 x [262] 1 x [327] 1 x [644] 1 x [818] 1 x [967] 1 x [853] 1 x [140] 1 x [290] 1 x [434] 1 x [472] 1 x [519] 1 x [558] 1 x [617] 1 x [725] 1 x [746] 1 x [352, 532] 1 x [25] 1 x [119] 1 x [225] 1 x [245] 1 x [333] 1 x [459] 1 x [724] 1 x [733] 1 x [784] 1 x [904] 1 x [638, 888] 1 x [757] 1 x [206] 1 x [276] 1 x [357] 1 x [632] 1 x [843] 1 x [875] 1 x [173] 1 x [493] 1 x [642] 1 x [729] 1 x [855] 1 x [861] 1 x [889, 988] 1 x [824, 835] 1 x [763, 882] 1 x [34] 1 x [271] 1 x [732] 1 x [250, 841] 1 x [251] 1 x [491, 837] 1 x [916] 1 x [198] 1 x [932] 1 x [831, 963] 1 x [263] 1 x [318] 1 x [349] 1 x [362] 1 x [495] 1 x [761] 1 x [782] 1 x [204, 341] 1 x [264] 1 x [373] 1 x [499] 1 x [531] 1 x [895] 1 x [980] 1 x [176] 1 x [487] 1 x [972] 1 x [380] 1 x [63, 579] 1 x [389, 954] 1 x [68] 1 x [118] 1 x [391] 1 x [693] 1 x [793] 1 x [833] 1 x [409, 502] 1 x [503, 562] 1 x [55] 1 x [205] 1 x [312] 1 x [498] 1 x [510] 1 x [752] 1 x [758] 1 x [934] 1 x [603, 743] 1 x [110] 1 x [142, 750, 792] 1 x [91] 1 x [109] 1 x [155] 1 x [385] 1 x [470] 1 x [867] 1 x [872] 1 x [846, 922] 1 x [13, 37] 1 x [777] 1 x [177, 717] 1 x [86] 1 x [462] 1 x [692] 1 x [731] 1 x [364, 652] 1 x [306, 620] 1 x [178, 908] 1 x [191, 924] 1 x [83, 492] 1 x [3] 1 x [62] 1 x [66] 1 x [426] 1 x [939] 1 x [973] 1 x [427, 671] 1 x [43, 321] 1 x [15] 1 x [41] 1 x [419] 1 x [649] 1 x [863] 1 x [415, 666] 1 x [456, 721] 1 x [172] 1 x [438] 1 x [654] 1 x [762] 1 x [81] 1 x [401, 813] 1 x [371, 834] 1 x [193] 1 x [451] 1 x [509] 1 x [573] 1 x [625] 1 x [635] 1 x [500] 1 x [231, 842] 1 x [8] 1 x [59] 1 x [108] 1 x [189] 1 x [365] 1 x [464] 1 x [120, 614] 1 x [496, 995] 1 x [648, 819] 1 x [977] 1 x [147, 375, 912] 1 x [215] 1 x [277] 1 x [305] 1 x [319] 1 x [396] 1 x [588] 1 x [593] 1 x [749] 1 x [828] 1 x [6, 328] 1 x [337, 772] 1 x [192] 1 x [270] 1 x [443] 1 x [591] 1 x [653] 1 x [892] 1 x [903] 1 x [919] 1 x [461, 748] 1 x [823, 845] 1 x [149] 1 x [541] 1 x [998] 1 x [528, 709] 1 x [115, 690] 1 x [345, 703] 1 x [153] 1 x [280] 1 x [517] 1 x [679] 1 x [726] 1 x [214, 520] 1 x [48, 368, 424] 1 x [407, 626, 689] 1 x [46, 160] 1 x [555] 1 x [111] 1 x [125] 1 x [221] 1 x [522] 1 x [577] 1 x [613] 1 x [981] 1 x [32, 223, 338] 1 x [243, 953] 1 x [151] 1 x [868] 1 x [590, 864] 1 x [471, 809, 976] 1 x [72, 335] 1 x [583, 898] 1 x [239, 484] 1 x [105] 1 x [197] 1 x [348] 1 x [442] 1 x [618] 1 x [104] 1 x [187] 1 x [289] 1 x [514] 1 x [592] 1 x [594] 1 x [741] 1 x [473, 727] 1 x [737] 1 x [816] 1 x [383, 755] 1 x [672] 1 x [719] 1 x [986] 1 x [347] 1 x [356] 1 x [387] 1 x [598] 1 x [639] 1 x [935] 1 x [512, 803] 1 x [252, 587] 1 x [96] 1 x [469] 1 x [920] 1 x [506, 615] 1 x [376, 681] 1 x [124, 780] 1 x [106] 1 x [211, 572] 1 x [392] 1 x [136, 336] 1 x [14, 64] 1 x [921] 1 x [890] 1 x [42, 363] 1 x [372, 871] 1 x [298, 788] 1 x [26, 255, 437] 1 x [101, 661] 1 x [569, 951] 1 x [179, 597] 1 x [346, 860] 1 x [386, 525] 1 x [275, 812] 1 x [315] 1 x [353, 716] 1 x [5, 217] 1 x [65, 628] 1 x [452, 458, 773] 1 x [278, 822] 1 x [247, 949] 1 x [163, 791] 1 x [304, 810] 1 x [70, 549] 1 x [307, 965] 1 x [164, 933] 1 x [476] 1 x [683, 730] 1 x [643, 896] 1 x [660, 674, 906] 1 x [439, 483] 1 x [633, 675, 720] 1 x [412, 817] 1 x [200, 629, 970] 1 x [85, 883] 1 x [546, 589] 1 x [181, 202, 955] 1 x [246, 684] 1 x [538, 805] 1 x [156, 637, 880] 1 x [218, 936] 1 x [621, 929] 1 x [581, 650, 774] 1 x [586, 601] 1 x [699, 769, 879] 1 x [129, 505] 1 x [527, 751] 1 x [166, 657] 1 x [207, 631] 1 x [18, 95, 713] 1 x [339, 909] 1 x [453, 827] 1 x [229, 258, 600] 1 x [84, 634] 1 x [7, 317] 1 x [24, 1000] 1 x [547, 891] 1 x [93, 668] 1 x [431, 839] 1 x [887, 907] 1 x [232, 705] 1 x [80, 604, 691] 1 x [127, 680, 959] 1 x [778, 838] 1 x [190, 540] 1 x [265, 504] 1 x [776, 910] 1 x [479, 917] 1 x [711, 764, 847] 1 x [494, 695] 1 x [343, 659, 825] 1 x [168, 248] 1 x [182, 946] 1 x [112, 884] 1 x [783, 874] 1 x [554, 608] 1 x [98, 170, 448] 1 x [144, 584] 1 x [35, 960] 1 x [851, 950] 1 x [22, 610] 1 x [460, 463, 966] 1 x [58, 309] 1 x [114, 237] 1 x [180, 322, 808] 1 x [94, 799, 826] 1 x [238, 561] 1 x [139, 718] 1 x [102, 332, 411] 1 x [722, 775, 913] 1 x [135, 183] 1 x [354, 530, 747] 1 x [420, 539, 655] 1 x [133, 279, 551] 1 x [31, 931] 1 x [770, 990] 1 x [219, 550] 1 x [468, 759] 1 x [121, 829] 1 x [326, 511] 1 x [17, 23, 113] 1 x [542, 605] 1 x [143, 704, 984] 1 x [291, 765, 881] 1 x [313, 968] 1 x [359, 714] 1 x [688, 948] 1 x [259, 433] 1 x [429, 930] 1 x [73, 296, 710] 1 x [92, 288, 687] 1 x [11, 196, 768] 1 x [161, 756] 1 x [454, 474, 619] 1 x [4, 242, 735] 1 x [647, 870] 1 x [28, 565] 1 x [75, 815, 893] 1 x [79, 804] 1 x [292, 534, 707] 1 x [254, 515] 1 x [329, 403, 599] 1 x [444, 902] 1 x [167, 369, 801] 1 x [61, 942] 1 x [685, 989] 1 x [701, 742] 1 x [33, 670] 1 x [574, 700, 985] 1 x [537, 682] 1 x [651, 938] 1 x [30, 52] 1 x [361, 398, 568] 1 x [82, 148, 885] 1 x [228, 557, 854] 1 x [295, 676] 1 x [51, 378, 630, 857] 1 x [152, 669] 1 x [877, 975, 994] 1 x [107, 138] 1 x [311, 497, 753] 1 x [662, 974] 1 x [195, 209, 927] 1 x [220, 516, 612] 1 x [235, 736, 962] 1 x [486, 518, 734] 1 x [646, 658, 820] 1 x [89, 418, 754] 1 x [184, 282] 1 x [388, 488, 787] 1 x [435, 790] 1 x [150, 667, 796] 1 x [130, 859, 862] 1 x [76, 222, 702, 798] 1 x [489, 575, 873] 1 x [234, 274, 283] 1 x [154, 314] 1 x [10, 340] 1 x [137, 567, 795] 1 x [165, 226, 381, 450] 1 x [299, 560, 760] 1 x [224, 766, 993]