Default row names c1, c2 ... being created. CPXPARAM_TimeLimit 60 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.03 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.02 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.28 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.63 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 = 26.16 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 = 55.59 sec. (25579.82 ticks, tree = 17.25 MB, solutions = 10) 1161 690 7359.3135 35 14667.0000 7281.5337 318102 50.35% Cover cuts applied: 6 Implied bound cuts applied: 45 Flow cuts applied: 64 Mixed integer rounding cuts applied: 511 Zero-half cuts applied: 2 Gomory fractional cuts applied: 18 Root node processing (before b&c): Real time = 16.47 sec. (13573.86 ticks) Parallel b&c, 8 threads: Real time = 43.78 sec. (13868.75 ticks) Sync time (average) = 4.31 sec. Wait time (average) = 0.00 sec. ------------ Total (root+branch&cut) = 60.25 sec. (27442.61 ticks) Optimal Best Objective: 7281.53 Optimal value: 14667 CPXPARAM_TimeLimit 120 MIP emphasis: balance optimality and feasibility. MIP search method: dynamic search. Parallel mode: deterministic, using up to 8 threads. Nodes Cuts/ Node Left Objective IInf Best Integer Best Bound ItCnt Gap 1194 775 7362.8446 22 14667.0000 7281.5337 354307 50.35% Elapsed time = 1.33 sec. (297.96 ticks, tree = 27.52 MB, solutions = 11) 1200 775 7293.7767 58 14667.0000 7281.5337 355764 50.35% 1229 781 7316.3245 36 14667.0000 7290.3523 356457 50.29% 1264 790 7317.5770 30 14667.0000 7291.6564 359908 50.29% 1308 798 7324.5197 26 14667.0000 7291.6633 363936 50.29% 1352 802 7340.9061 24 14667.0000 7291.6633 357889 50.29% 1406 790 7343.7244 39 14667.0000 7291.6633 369226 50.29% 1446 814 14496.5779 15 14667.0000 7291.6633 361718 50.29% 1483 818 14527.9113 18 14667.0000 7291.6633 362710 50.29% 1517 801 7388.8953 34 14667.0000 7291.6633 372089 50.29% 1618 826 7305.6249 40 14667.0000 7292.8071 367115 50.28% Elapsed time = 12.00 sec. (3426.35 ticks, tree = 24.64 MB, solutions = 11) 1741 830 7342.5613 34 14667.0000 7292.8071 380067 50.28% 1862 878 7416.1253 28 14667.0000 7294.1830 386959 50.27% 1971 891 7426.5127 31 14667.0000 7294.1830 388906 50.27% * 2017+ 956 14666.0000 7295.6534 50.25% * 2017+ 637 14656.0000 7319.3055 50.06% 2017 638 7320.2757 63 14656.0000 7320.2757 583465 50.05% 2019 640 7320.8632 58 14656.0000 7320.8737 583878 50.05% 2021 512 7337.1162 53 14656.0000 7320.9476 585761 50.05% 2028 150 7324.1807 54 14656.0000 7323.0292 586982 50.03% 2033 96 7332.7081 53 14656.0000 7323.0292 589426 50.03% * 2036+ 56 14634.0000 7323.0292 49.96% 2041 38 7333.4811 53 14634.0000 7323.0292 589484 49.96% * 2043+ 20 14611.0000 7323.0292 49.88% * 2047+ 13 14605.0000 7323.0292 49.86% 2047 14 10787.2948 52 14605.0000 7323.0292 588470 49.86% Elapsed time = 95.41 sec. (60347.14 ticks, tree = 0.22 MB, solutions = 16) 2057 26 10886.0581 47 14605.0000 7323.8650 599651 49.85% 2065 25 7367.5453 48 14605.0000 7323.8650 606570 49.85% 2076 44 10926.8061 54 14605.0000 7323.8650 616811 49.85% 2091 46 10961.8391 36 14605.0000 7323.8650 618072 49.85% 2121 53 10918.5118 39 14605.0000 7323.8650 621904 49.85% 2147 96 10969.3954 49 14605.0000 7323.8650 646813 49.85% Cover cuts applied: 8 Implied bound cuts applied: 43 Flow cuts applied: 208 Mixed integer rounding cuts applied: 1251 Zero-half cuts applied: 4 Lift and project cuts applied: 28 Gomory fractional cuts applied: 20 Root node processing (before b&c): Real time = 0.11 sec. (71.92 ticks) Parallel b&c, 8 threads: Real time = 120.14 sec. (67904.68 ticks) Sync time (average) = 7.90 sec. Wait time (average) = 0.08 sec. ------------ Total (root+branch&cut) = 120.25 sec. (67976.60 ticks) Optimal Best Objective: 7323.87 Optimal value: 14605