Default row names c1, c2 ... being created. CPXPARAM_TimeLimit 180 Tried aggregator 2 times. MIP Presolve eliminated 0 rows and 3977 columns. Aggregator did 424 substitutions. Reduced MIP has 24853 rows, 110936 columns, and 221795 nonzeros. Reduced MIP has 716 binaries, 0 generals, 0 SOSs, and 0 indicators. Presolve time = 0.17 sec. (111.68 ticks) Probing time = 0.02 sec. (4.71 ticks) Tried aggregator 1 time. Reduced MIP has 24853 rows, 110936 columns, and 221795 nonzeros. Reduced MIP has 716 binaries, 0 generals, 0 SOSs, and 0 indicators. Presolve time = 0.19 sec. (106.35 ticks) Probing time = 0.03 sec. (4.76 ticks) Clique table members: 132. MIP emphasis: balance optimality and feasibility. MIP search method: dynamic search. Parallel mode: deterministic, using up to 8 threads. Root relaxation solution time = 4.16 sec. (2169.91 ticks) Nodes Cuts/ Node Left Objective IInf Best Integer Best Bound ItCnt Gap 0 0 3613.8374 68 3613.8374 49930 * 0+ 0 108081.0000 3613.8374 96.66% * 0+ 0 79238.0000 3613.8374 95.44% 0 0 7272.7635 61 79238.0000 Cuts: 257 52743 90.82% 0 0 7277.0653 55 79238.0000 Cuts: 247 54139 90.82% * 0+ 0 72064.0000 7277.0653 89.90% 0 0 7278.7584 49 72064.0000 Cuts: 273 55416 89.90% * 0+ 0 39669.0000 7278.7584 81.65% 0 0 7280.7854 55 39669.0000 Cuts: 352 56641 81.65% 0 0 7281.0297 59 39669.0000 Cuts: 347 57245 81.65% 0 0 7281.2393 56 39669.0000 Cuts: 390 58030 81.65% * 0+ 0 18385.0000 7281.2393 60.40% * 0+ 0 18373.0000 7281.2393 60.37% 0 2 7281.2393 56 18373.0000 7281.2393 58030 60.37% Elapsed time = 16.13 sec. (13601.14 ticks, tree = 0.02 MB, solutions = 6) 2 3 7281.2742 55 18373.0000 7281.2393 58111 60.37% 9 9 7293.2688 44 18373.0000 7281.2742 59326 60.37% 17 12 7296.3503 43 18373.0000 7281.2742 60164 60.37% 24 20 7307.3773 39 18373.0000 7281.2742 62204 60.37% 42 29 7295.1135 44 18373.0000 7281.2742 65814 60.37% 61 49 7298.2019 46 18373.0000 7281.5337 70398 60.37% 87 68 7321.6706 33 18373.0000 7281.5337 73305 60.37% 110 77 7302.0755 39 18373.0000 7281.5337 74270 60.37% 147 94 infeasible 18373.0000 7281.5337 80147 60.37% 277 204 10943.0708 18 18373.0000 7281.5337 102571 60.37% Elapsed time = 25.61 sec. (16839.05 ticks, tree = 4.54 MB, solutions = 6) 393 279 7372.7432 21 18373.0000 7281.5337 120582 60.37% 497 375 7429.0713 21 18373.0000 7281.5337 147240 60.37% 628 436 7436.0567 13 18373.0000 7281.5337 171629 60.37% 728 511 11178.5590 14 18373.0000 7281.5337 203719 60.37% 830 571 16142.6688 8 18373.0000 7281.5337 229689 60.37% 913 623 14666.8403 2 18373.0000 7281.5337 257248 60.37% * 921 618 integral 0 14667.0000 7281.5337 257262 50.35% 983 607 7295.6433 48 14667.0000 7281.5337 270461 50.35% 1036 631 7303.3616 41 14667.0000 7281.5337 288253 50.35% 1088 677 7311.8251 34 14667.0000 7281.5337 299924 50.35% Elapsed time = 54.84 sec. (25579.82 ticks, tree = 17.25 MB, solutions = 10) 1161 690 7359.3135 35 14667.0000 7281.5337 318102 50.35% 1226 763 7328.6073 25 14667.0000 7281.5337 343739 50.35% 1308 814 8009.6396 19 14667.0000 7288.8974 364519 50.30% 1407 886 7409.1408 21 14667.0000 7288.8974 396118 50.30% 1488 938 7422.0296 20 14667.0000 7288.8974 422030 50.30% 1565 953 7351.5624 38 14667.0000 7288.8974 424921 50.30% 1630 1043 7483.1372 19 14667.0000 7288.8974 461175 50.30% 1659 1042 7374.6081 42 14667.0000 7289.2474 466522 50.30% 1709 1098 7331.5870 36 14667.0000 7289.2474 494621 50.30% 1745 1122 7532.5321 15 14667.0000 7289.2474 506218 50.30% Elapsed time = 87.91 sec. (35288.50 ticks, tree = 35.36 MB, solutions = 11) 1785 1158 7384.3091 40 14667.0000 7289.2474 517487 50.30% * 1815 1185 integral 0 11198.0000 7289.2474 526790 34.91% 1821 1170 7469.7275 38 11198.0000 7289.2474 520651 34.91% 1848 1097 infeasible 11198.0000 7289.2474 535040 34.91% 1869 1106 7447.0366 33 11198.0000 7289.2474 543403 34.91% 1916 1140 7538.6842 33 11198.0000 7289.2474 555173 34.91% 1965 1193 11066.8155 17 11198.0000 7289.2474 576816 34.91% * 2025 1179 integral 0 11077.0000 7289.2474 571715 34.19% 2073 1215 10925.8859 28 11077.0000 7290.1499 589127 34.19% 2152 1180 7610.6105 13 11077.0000 7293.7593 604303 34.15% 2240 1275 7512.6024 29 11077.0000 7293.7593 631091 34.15% Elapsed time = 120.64 sec. (44930.87 ticks, tree = 52.63 MB, solutions = 17) 2290 1301 7340.2276 26 11077.0000 7294.7120 637938 34.15% 2375 1349 7348.8376 21 11077.0000 7294.7120 656228 34.15% 2447 1444 7495.6507 33 11077.0000 7294.7120 692495 34.15% 2503 1477 7520.4489 25 11077.0000 7294.7120 702630 34.15% 2566 1480 infeasible 11077.0000 7294.7120 708830 34.15% 2623 1602 7345.8776 26 11077.0000 7294.7120 739885 34.15% 2648 1581 7979.9547 11 11077.0000 7294.7120 735533 34.15% 2667 1624 8237.1461 12 11077.0000 7294.7120 749753 34.15% 2672 1625 7328.5510 33 11077.0000 7295.6169 755939 34.14% 2688 1640 11010.4817 21 11077.0000 7295.6169 759206 34.14% Elapsed time = 165.08 sec. (54869.43 ticks, tree = 63.44 MB, solutions = 17) 2696 1642 7322.9629 42 11077.0000 7295.6169 764884 34.14% Cover cuts applied: 17 Implied bound cuts applied: 68 Flow cuts applied: 77 Mixed integer rounding cuts applied: 544 Zero-half cuts applied: 2 Gomory fractional cuts applied: 19 Root node processing (before b&c): Real time = 16.06 sec. (13578.48 ticks) Parallel b&c, 8 threads: Real time = 164.73 sec. (47968.82 ticks) Sync time (average) = 11.81 sec. Wait time (average) = 0.00 sec. ------------ Total (root+branch&cut) = 180.80 sec. (61547.30 ticks) Optimal Best Objective: 7296.19 Optimal value: 11077 Solution status: Feasible