Optimize a model with 532 rows, 141246 columns and 282492 nonzeros Presolve time: 0.07s Presolved: 532 rows, 141246 columns, 282492 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.6000000e+01 1.061000e+03 0.000000e+00 0s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.6000000e+01 0s 1 782 3.6023388e+07 3.3552306e+03 0s 2 1636 2.0263040e+06 3.6420025e+03 0s 3 2489 2.6671500e+04 2.3340208e+04 0s Sifting complete 3149 2.6620500e+04 0.000000e+00 0.000000e+00 0s Solved in 3149 iterations and 0.18 seconds Optimal objective 2.662050000e+04 Optimize a model with 579 rows, 141246 columns and 293516 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.6620500e+04 4.700000e+01 0.000000e+00 0s 80 2.7050500e+04 0.000000e+00 0.000000e+00 0s Solved in 80 iterations and 0.03 seconds Optimal objective 2.705050000e+04 Optimize a model with 597 rows, 141246 columns and 346867 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.7050500e+04 1.800000e+01 0.000000e+00 0s 49 2.7223750e+04 0.000000e+00 0.000000e+00 0s Solved in 49 iterations and 0.03 seconds Optimal objective 2.722375000e+04 Optimize a model with 604 rows, 141246 columns and 406795 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.7223750e+04 7.000000e+00 0.000000e+00 0s 5 2.7244250e+04 0.000000e+00 0.000000e+00 0s Solved in 5 iterations and 0.02 seconds Optimal objective 2.724425000e+04 Optimize a model with 608 rows, 141246 columns and 459436 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.7244250e+04 4.000000e+00 0.000000e+00 0s 12 2.7250500e+04 0.000000e+00 0.000000e+00 0s Solved in 12 iterations and 0.03 seconds Optimal objective 2.725050000e+04 Optimize a model with 608 rows, 141246 columns and 459436 nonzeros Presolve time: 0.73s Presolved: 608 rows, 141246 columns, 459436 nonzeros Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 866 3.1024101e+07 3.3318285e+03 0s 2 1833 2.0268785e+06 3.6572975e+03 0s 3 2831 2.7285750e+04 2.2225727e+04 0s Sifting complete Root relaxation: objective 2.725050e+04, 3672 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27250.5000 0 144 - 27250.5000 - - 1s H 0 0 32476.000000 27250.5000 16.1% - 2s 0 0 27302.5000 0 111 32476.0000 27302.5000 15.9% - 2s 0 0 27318.4621 0 147 32476.0000 27318.4621 15.9% - 2s 0 0 27329.6083 0 165 32476.0000 27329.6083 15.8% - 3s 0 0 27337.2250 0 176 32476.0000 27337.2250 15.8% - 3s 0 0 27343.2500 0 120 32476.0000 27343.2500 15.8% - 3s 0 0 27347.1333 0 119 32476.0000 27347.1333 15.8% - 3s 0 0 27352.4333 0 174 32476.0000 27352.4333 15.8% - 4s 0 0 27355.2857 0 88 32476.0000 27355.2857 15.8% - 4s 0 0 27355.7500 0 110 32476.0000 27355.7500 15.8% - 4s 0 0 27355.9548 0 129 32476.0000 27355.9548 15.8% - 5s H 0 0 27913.000000 27355.9548 2.00% - 9s 0 0 27355.9548 0 145 27913.0000 27355.9548 2.00% - 10s 0 0 27355.9548 0 83 27913.0000 27355.9548 2.00% - 11s 0 0 27355.9548 0 144 27913.0000 27355.9548 2.00% - 11s 0 0 27355.9548 0 99 27913.0000 27355.9548 2.00% - 11s 0 0 27356.1190 0 102 27913.0000 27356.1190 2.00% - 11s 0 0 27356.7857 0 117 27913.0000 27356.7857 1.99% - 11s 0 0 27357.2312 0 195 27913.0000 27357.2312 1.99% - 11s 0 0 27358.2921 0 178 27913.0000 27358.2921 1.99% - 11s 0 0 27358.6302 0 228 27913.0000 27358.6302 1.99% - 11s 0 0 27360.5623 0 196 27913.0000 27360.5623 1.98% - 12s 0 0 27360.8297 0 189 27913.0000 27360.8297 1.98% - 12s 0 0 27365.8648 0 167 27913.0000 27365.8648 1.96% - 12s 0 0 27367.4600 0 160 27913.0000 27367.4600 1.95% - 12s 0 0 27367.7933 0 211 27913.0000 27367.7933 1.95% - 12s 0 0 27367.7933 0 188 27913.0000 27367.7933 1.95% - 13s H 0 0 27632.000000 27367.7933 0.96% - 14s H 0 0 27436.000000 27367.7933 0.25% - 15s 0 2 27369.9878 0 188 27436.0000 27369.9878 0.24% - 15s * 45 22 16 27407.000000 27373.2239 0.12% 6.4 16s * 49 18 17 27406.000000 27373.2239 0.12% 6.3 16s * 529 111 14 27405.000000 27398.3333 0.02% 4.9 18s H 537 98 27404.000000 27398.4103 0.02% 4.9 18s Cutting planes: Zero half: 136 Explored 735 nodes (8642 simplex iterations) in 19.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.740400000000e+04, best bound 2.740200000000e+04, gap 0.0073% Optimize a model with 633 rows, 141246 columns and 494526 nonzeros Presolve time: 0.79s Presolved: 633 rows, 141246 columns, 494526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 891 3.1024212e+07 3.3318269e+03 0s 2 1900 2.0269619e+06 3.6573070e+03 0s 3 2940 2.7367917e+04 2.2490679e+04 0s Sifting complete Root relaxation: objective 2.730775e+04, 3773 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27307.7500 0 104 - 27307.7500 - - 1s Another try with MIP start H 0 0 29299.000000 27307.7500 6.80% - 2s 0 0 27347.9583 0 155 29299.0000 27347.9583 6.66% - 2s 0 0 27364.1250 0 120 29299.0000 27364.1250 6.60% - 3s 0 0 27383.2917 0 181 29299.0000 27383.2917 6.54% - 3s 0 0 27388.6000 0 162 29299.0000 27388.6000 6.52% - 3s 0 0 27393.9333 0 135 29299.0000 27393.9333 6.50% - 4s 0 0 27397.8833 0 181 29299.0000 27397.8833 6.49% - 4s 0 0 27401.9167 0 107 29299.0000 27401.9167 6.47% - 4s 0 0 27418.6971 0 125 29299.0000 27418.6971 6.42% - 5s 0 0 27420.6853 0 150 29299.0000 27420.6853 6.41% - 5s 0 0 27421.7973 0 188 29299.0000 27421.7973 6.41% - 5s 0 0 27422.6405 0 198 29299.0000 27422.6405 6.40% - 6s 0 0 27424.3000 0 184 29299.0000 27424.3000 6.40% - 6s 0 0 27425.4216 0 178 29299.0000 27425.4216 6.39% - 7s 0 0 27425.5826 0 223 29299.0000 27425.5826 6.39% - 7s 0 0 27425.5826 0 215 29299.0000 27425.5826 6.39% - 10s 0 0 27425.5826 0 100 29299.0000 27425.5826 6.39% - 14s 0 0 27425.5826 0 157 29299.0000 27425.5826 6.39% - 14s 0 0 27425.5826 0 239 29299.0000 27425.5826 6.39% - 15s 0 0 27425.5826 0 201 29299.0000 27425.5826 6.39% - 15s 0 0 27426.1218 0 197 29299.0000 27426.1218 6.39% - 15s 0 0 27427.2350 0 274 29299.0000 27427.2350 6.39% - 16s 0 0 27428.2448 0 300 29299.0000 27428.2448 6.39% - 16s 0 0 27428.6849 0 235 29299.0000 27428.6849 6.38% - 17s 0 0 27429.8870 0 204 29299.0000 27429.8870 6.38% - 17s 0 0 27430.0715 0 239 29299.0000 27430.0715 6.38% - 18s 0 0 27430.0715 0 218 29299.0000 27430.0715 6.38% - 21s 0 2 27430.1843 0 218 29299.0000 27430.1843 6.38% - 26s H 27 27 28346.000000 27435.3185 3.21% 3.8 29s 31 33 27474.3185 29 148 28346.0000 27435.3185 3.21% 3.8 30s H 78 36 27526.000000 27435.3185 0.33% 4.6 36s 253 167 27475.4583 22 83 27526.0000 27440.3185 0.31% 4.3 40s H 600 292 27504.000000 27442.4851 0.22% 5.0 44s 601 293 27479.7619 30 215 27504.0000 27442.4851 0.22% 5.0 46s 674 345 27481.5000 48 6 27504.0000 27455.4720 0.18% 10.3 50s 2403 950 27494.9043 42 201 27504.0000 27474.4029 0.11% 10.7 55s 4244 1771 27496.6252 34 173 27504.0000 27477.4233 0.10% 9.3 60s 6187 2617 27489.8780 51 179 27504.0000 27479.1470 0.09% 8.5 65s 8403 3428 27491.7310 45 168 27504.0000 27480.3277 0.09% 8.0 70s 10354 4105 27498.2396 42 211 27504.0000 27481.3081 0.08% 7.6 75s 12781 4966 27487.7407 44 172 27504.0000 27482.2425 0.08% 7.3 80s 13199 5108 27492.6772 45 161 27504.0000 27482.3280 0.08% 7.3 85s 15315 5779 27489.0113 50 203 27504.0000 27483.0732 0.08% 7.1 90s *15968 5620 54 27501.000000 27483.2758 0.06% 7.0 91s 17731 5991 27493.7543 48 196 27501.0000 27483.8178 0.06% 6.9 95s H18618 5447 27498.000000 27484.0762 0.05% 6.9 100s 20788 5590 27490.2797 45 217 27498.0000 27484.9797 0.05% 6.9 105s 23399 5609 27495.6794 39 192 27498.0000 27485.9843 0.04% 6.8 110s 25944 5560 27490.7727 42 207 27498.0000 27486.9090 0.04% 6.8 115s 28644 5381 cutoff 44 27498.0000 27487.7543 0.04% 6.7 120s 31349 5004 cutoff 38 27498.0000 27488.7092 0.03% 6.6 125s 34003 4552 cutoff 42 27498.0000 27489.6370 0.03% 6.5 130s 36847 3783 27496.1992 45 136 27498.0000 27490.8425 0.03% 6.5 135s 39698 2718 27496.6053 47 206 27498.0000 27492.2543 0.02% 6.4 140s 42687 1038 cutoff 44 27498.0000 27494.7543 0.01% 6.3 145s Cutting planes: Gomory: 89 Clique: 1 MIR: 6 Zero half: 119 Explored 43085 nodes (276787 simplex iterations) in 145.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.749800000000e+04, best bound 2.749600000000e+04, gap 0.0073% Optimize a model with 657 rows, 141246 columns and 520619 nonzeros Presolve time: 0.81s Presolved: 657 rows, 141246 columns, 520619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 905 2.7024583e+07 2.8599873e+03 0s 2 1965 1.0271679e+06 3.0655217e+03 0s 3 3014 2.7435917e+04 2.0371120e+04 0s Sifting complete Root relaxation: objective 2.732350e+04, 3932 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27323.5000 0 102 - 27323.5000 - - 1s Another try with MIP start H 0 0 29200.000000 27323.5000 6.43% - 2s 0 0 27355.4167 0 174 29200.0000 27355.4167 6.32% - 2s 0 0 27374.2500 0 131 29200.0000 27374.2500 6.25% - 3s 0 0 27394.2917 0 110 29200.0000 27394.2917 6.18% - 3s 0 0 27398.7500 0 113 29200.0000 27398.7500 6.17% - 4s 0 0 27404.4028 0 154 29200.0000 27404.4028 6.15% - 4s 0 0 27407.0617 0 186 29200.0000 27407.0617 6.14% - 4s 0 0 27410.2158 0 207 29200.0000 27410.2158 6.13% - 4s 0 0 27413.3750 0 134 29200.0000 27413.3750 6.12% - 5s 0 0 27415.1250 0 202 29200.0000 27415.1250 6.11% - 5s 0 0 27431.3040 0 228 29200.0000 27431.3040 6.06% - 5s 0 0 27433.6766 0 203 29200.0000 27433.6766 6.05% - 6s 0 0 27434.8745 0 256 29200.0000 27434.8745 6.04% - 6s 0 0 27436.3636 0 259 29200.0000 27436.3636 6.04% - 7s 0 0 27438.0042 0 205 29200.0000 27438.0042 6.03% - 7s 0 0 27439.0635 0 259 29200.0000 27439.0635 6.03% - 8s 0 0 27439.0635 0 238 29200.0000 27439.0635 6.03% - 12s H 0 0 28438.000000 27439.0635 3.51% - 16s 0 0 27439.0635 0 102 28438.0000 27439.0635 3.51% - 18s 0 0 27439.0635 0 107 28438.0000 27439.0635 3.51% - 18s 0 0 27439.0635 0 165 28438.0000 27439.0635 3.51% - 18s 0 0 27439.0635 0 227 28438.0000 27439.0635 3.51% - 19s 0 0 27439.0635 0 215 28438.0000 27439.0635 3.51% - 19s 0 0 27440.6997 0 163 28438.0000 27440.6997 3.51% - 19s 0 0 27441.0689 0 249 28438.0000 27441.0689 3.51% - 20s 0 0 27441.0689 0 249 28438.0000 27441.0689 3.51% - 21s H 0 0 28248.000000 27441.0689 2.86% - 22s 0 2 27441.0689 0 249 28248.0000 27441.0689 2.86% - 23s 31 33 27509.8855 27 195 28248.0000 27447.2616 2.83% 4.2 25s H 69 63 27565.000000 27447.2616 0.43% 4.1 28s 261 219 27511.4550 35 170 27565.0000 27449.7633 0.42% 3.8 30s H 600 387 27551.000000 27454.7355 0.35% 4.1 33s 601 388 27544.1717 46 238 27551.0000 27454.7355 0.35% 4.1 35s H 620 381 27518.000000 27485.1152 0.12% 8.7 40s H 721 381 27517.000000 27495.3370 0.08% 9.9 41s Cutting planes: Gomory: 52 MIR: 1 Zero half: 52 Explored 768 nodes (15031 simplex iterations) in 41.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.751700000000e+04, best bound 2.751600000000e+04, gap 0.0036% Optimize a model with 671 rows, 141246 columns and 560639 nonzeros Presolve time: 0.86s Presolved: 671 rows, 141246 columns, 560639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 907 2.9024449e+07 2.9979618e+03 0s 2 1959 1.0271144e+06 3.2034747e+03 0s 3 3016 2.7382417e+04 2.1854829e+04 0s Sifting complete Root relaxation: objective 2.734462e+04, 3882 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27344.6250 0 142 - 27344.6250 - - 1s Another try with MIP start H 0 0 31334.000000 27344.6250 12.7% - 2s 0 0 27382.4583 0 167 31334.0000 27382.4583 12.6% - 3s 0 0 27400.0000 0 125 31334.0000 27400.0000 12.6% - 3s 0 0 27412.1667 0 99 31334.0000 27412.1667 12.5% - 4s 0 0 27414.3333 0 113 31334.0000 27414.3333 12.5% - 4s 0 0 27418.1833 0 151 31334.0000 27418.1833 12.5% - 4s 0 0 27423.3330 0 160 31334.0000 27423.3330 12.5% - 5s 0 0 27428.3596 0 156 31334.0000 27428.3596 12.5% - 5s 0 0 27429.2833 0 114 31334.0000 27429.2833 12.5% - 5s 0 0 27433.4574 0 172 31334.0000 27433.4574 12.4% - 6s 0 0 27435.4067 0 219 31334.0000 27435.4067 12.4% - 6s 0 0 27442.5942 0 187 31334.0000 27442.5942 12.4% - 7s 0 0 27446.0880 0 245 31334.0000 27446.0880 12.4% - 7s 0 0 27447.2439 0 184 31334.0000 27447.2439 12.4% - 8s 0 0 27448.4438 0 214 31334.0000 27448.4438 12.4% - 9s 0 0 27449.7769 0 169 31334.0000 27449.7769 12.4% - 9s 0 0 27450.4190 0 215 31334.0000 27450.4190 12.4% - 10s 0 0 27450.4190 0 204 31334.0000 27450.4190 12.4% - 14s H 0 0 27875.000000 27450.4190 1.52% - 21s 0 0 27450.4190 0 142 27875.0000 27450.4190 1.52% - 22s 0 0 27450.4190 0 132 27875.0000 27450.4190 1.52% - 23s 0 0 27450.4190 0 118 27875.0000 27450.4190 1.52% - 23s 0 0 27450.4190 0 153 27875.0000 27450.4190 1.52% - 23s 0 0 27450.7596 0 187 27875.0000 27450.7596 1.52% - 23s 0 0 27452.4110 0 209 27875.0000 27452.4110 1.52% - 23s 0 0 27452.8028 0 170 27875.0000 27452.8028 1.51% - 23s 0 0 27452.9754 0 187 27875.0000 27452.9754 1.51% - 23s 0 0 27452.9754 0 178 27875.0000 27452.9754 1.51% - 24s H 0 0 27823.000000 27452.9754 1.33% - 27s H 0 0 27575.000000 27452.9754 0.44% - 27s 0 2 27453.0170 0 178 27575.0000 27453.0170 0.44% - 28s H 27 21 27574.000000 27455.3504 0.43% 6.0 28s 79 70 27539.0000 40 126 27574.0000 27456.3504 0.43% 6.1 30s 605 467 27534.7808 25 159 27574.0000 27469.3500 0.38% 5.1 35s H 612 448 27568.000000 27513.4152 0.20% 7.4 37s 632 462 27546.5317 24 204 27568.0000 27546.5317 0.08% 12.1 40s H 649 449 27555.000000 27550.7338 0.02% 14.1 41s Cutting planes: Gomory: 56 Clique: 1 MIR: 2 Zero half: 36 Explored 676 nodes (15300 simplex iterations) in 41.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.755500000000e+04, best bound 2.755500000000e+04, gap 0.0% Optimize a model with 684 rows, 141246 columns and 589829 nonzeros Presolve time: 0.90s Presolved: 684 rows, 141246 columns, 589829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 924 2.7024665e+07 2.9100184e+03 0s 2 2014 1.0271645e+06 3.1094704e+03 0s 3 3106 2.7436500e+04 2.0851875e+04 0s Sifting complete Root relaxation: objective 2.736392e+04, 4008 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27363.9167 0 157 - 27363.9167 - - 1s Another try with MIP start H 0 0 32179.000000 27363.9167 15.0% - 2s 0 0 27404.3333 0 171 32179.0000 27404.3333 14.8% - 2s 0 0 27420.6500 0 169 32179.0000 27420.6500 14.8% - 3s 0 0 27435.4000 0 207 32179.0000 27435.4000 14.7% - 3s 0 0 27439.1684 0 197 32179.0000 27439.1684 14.7% - 4s 0 0 27446.5258 0 231 32179.0000 27446.5258 14.7% - 4s 0 0 27449.6253 0 268 32179.0000 27449.6253 14.7% - 5s 0 0 27454.7601 0 256 32179.0000 27454.7601 14.7% - 5s 0 0 27459.6885 0 235 32179.0000 27459.6885 14.7% - 5s 0 0 27461.6848 0 309 32179.0000 27461.6848 14.7% - 6s 0 0 27464.7323 0 291 32179.0000 27464.7323 14.7% - 7s 0 0 27467.6944 0 255 32179.0000 27467.6944 14.6% - 7s 0 0 27470.1954 0 284 32179.0000 27470.1954 14.6% - 8s 0 0 27476.6921 0 263 32179.0000 27476.6921 14.6% - 8s 0 0 27477.7667 0 291 32179.0000 27477.7667 14.6% - 9s 0 0 27477.7667 0 284 32179.0000 27477.7667 14.6% - 15s H 0 0 28029.000000 27477.7667 1.97% - 18s 0 0 27477.7667 0 160 28029.0000 27477.7667 1.97% - 20s 0 0 27477.7667 0 134 28029.0000 27477.7667 1.97% - 20s 0 0 27477.7667 0 214 28029.0000 27477.7667 1.97% - 20s 0 0 27477.7667 0 225 28029.0000 27477.7667 1.97% - 20s 0 0 27478.4949 0 286 28029.0000 27478.4949 1.96% - 20s 0 0 27480.2023 0 305 28029.0000 27480.2023 1.96% - 20s 0 0 27480.9750 0 255 28029.0000 27480.9750 1.96% - 21s 0 0 27483.3436 0 309 28029.0000 27483.3436 1.95% - 21s 0 0 27484.2209 0 335 28029.0000 27484.2209 1.94% - 21s 0 0 27485.8284 0 329 28029.0000 27485.8284 1.94% - 22s 0 0 27486.9057 0 334 28029.0000 27486.9057 1.93% - 22s 0 0 27488.6923 0 305 28029.0000 27488.6923 1.93% - 22s 0 0 27490.9649 0 284 28029.0000 27490.9649 1.92% - 22s 0 0 27492.0173 0 388 28029.0000 27492.0173 1.92% - 22s 0 0 27492.0173 0 386 28029.0000 27492.0173 1.92% - 23s 0 2 27492.0802 0 386 28029.0000 27492.0802 1.92% - 24s 27 29 27513.3723 23 193 28029.0000 27493.5553 1.91% 11.8 25s * 247 247 162 27823.000000 27493.5553 1.18% 8.1 29s 283 263 27575.7980 16 202 27823.0000 27493.6496 1.18% 8.2 30s H 379 186 27640.000000 27493.6496 0.53% 8.0 33s 593 368 27545.3959 15 301 27640.0000 27496.3138 0.52% 8.5 35s H 600 364 27635.000000 27496.3138 0.50% 8.5 35s 610 372 27582.2500 73 284 27635.0000 27535.9008 0.36% 11.0 42s 621 381 27594.7041 36 284 27635.0000 27557.7989 0.28% 13.6 47s 635 390 27615.8306 36 432 27635.0000 27565.4143 0.25% 13.3 50s H 665 387 27594.000000 27565.5777 0.10% 17.4 51s H 673 367 27590.000000 27565.5777 0.09% 17.6 51s H 803 325 27589.000000 27577.8740 0.04% 20.2 52s Cutting planes: Gomory: 67 Clique: 5 MIR: 3 Zero half: 90 Explored 942 nodes (28303 simplex iterations) in 54.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.758900000000e+04, best bound 2.758700000000e+04, gap 0.0072% Optimize a model with 695 rows, 141246 columns and 627348 nonzeros Presolve time: 0.92s Presolved: 695 rows, 141246 columns, 627348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 946 2.7024667e+07 2.9100206e+03 0s 2 2027 1.0271935e+06 3.1094881e+03 0s 3 3093 2.7464333e+04 2.1524939e+04 0s Sifting complete Root relaxation: objective 2.736392e+04, 3965 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27363.9167 0 166 - 27363.9167 - - 1s Another try with MIP start H 0 0 30146.000000 27363.9167 9.23% - 2s 0 0 27415.4167 0 132 30146.0000 27415.4167 9.06% - 3s 0 0 27433.9583 0 194 30146.0000 27433.9583 9.00% - 3s 0 0 27450.9167 0 261 30146.0000 27450.9167 8.94% - 4s 0 0 27457.7917 0 243 30146.0000 27457.7917 8.92% - 4s 0 0 27468.7274 0 268 30146.0000 27468.7274 8.88% - 5s 0 0 27485.0639 0 315 30146.0000 27485.0639 8.83% - 5s 0 0 27490.9543 0 306 30146.0000 27490.9543 8.81% - 6s 0 0 27494.2062 0 357 30146.0000 27494.2062 8.80% - 6s 0 0 27497.8760 0 334 30146.0000 27497.8760 8.78% - 7s 0 0 27507.9182 0 335 30146.0000 27507.9182 8.75% - 7s 0 0 27509.6608 0 376 30146.0000 27509.6608 8.75% - 8s H 0 0 27759.000000 27509.6608 0.90% - 8s 0 0 27519.0422 0 323 27759.0000 27519.0422 0.86% - 9s 0 0 27519.0422 0 157 27759.0000 27519.0422 0.86% - 10s 0 0 27519.0422 0 228 27759.0000 27519.0422 0.86% - 10s 0 0 27519.0422 0 272 27759.0000 27519.0422 0.86% - 11s 0 0 27520.1821 0 346 27759.0000 27520.1821 0.86% - 11s 0 0 27523.9892 0 383 27759.0000 27523.9892 0.85% - 11s 0 0 27525.4970 0 401 27759.0000 27525.4970 0.84% - 11s 0 0 27528.7933 0 359 27759.0000 27528.7933 0.83% - 11s 0 0 27530.6679 0 308 27759.0000 27530.6679 0.82% - 11s 0 0 27534.9046 0 357 27759.0000 27534.9046 0.81% - 11s 0 0 27535.6629 0 390 27759.0000 27535.6629 0.80% - 11s 0 0 27535.6629 0 390 27759.0000 27535.6629 0.80% - 12s 0 2 27536.4053 0 390 27759.0000 27536.4053 0.80% - 12s H 317 163 27656.000000 27544.5984 0.40% 9.4 15s H 610 330 27618.000000 27564.0264 0.20% 13.4 20s H 617 318 27615.000000 27578.9214 0.13% 15.9 21s H 624 307 27612.000000 27589.3183 0.08% 15.7 24s 629 312 27605.7691 19 323 27612.0000 27590.1965 0.08% 18.1 26s H 665 318 27609.000000 27593.3834 0.06% 21.6 27s * 680 308 74 27608.000000 27593.3834 0.05% 21.5 27s * 688 287 76 27607.000000 27593.3834 0.05% 21.3 27s H 692 259 27604.000000 27593.8119 0.04% 21.3 27s H 720 243 27601.000000 27594.0525 0.03% 21.6 27s Cutting planes: Gomory: 56 Clique: 3 Zero half: 81 Explored 791 nodes (23535 simplex iterations) in 27.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.760100000000e+04, best bound 2.759900000000e+04, gap 0.0072% Optimize a model with 705 rows, 141246 columns and 719358 nonzeros Presolve time: 1.16s Presolved: 705 rows, 141246 columns, 719358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 929 2.7024667e+07 2.9100226e+03 0s 2 2034 1.0271645e+06 3.1094821e+03 0s 3 3129 2.7435333e+04 2.2309800e+04 0s Sifting complete Root relaxation: objective 2.736392e+04, 4003 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27363.9167 0 165 - 27363.9167 - - 1s Another try with MIP start H 0 0 30476.000000 27363.9167 10.2% - 2s 0 0 27413.2917 0 173 30476.0000 27413.2917 10.0% - 3s 0 0 27428.1250 0 188 30476.0000 27428.1250 10.0% - 3s 0 0 27445.9583 0 203 30476.0000 27445.9583 9.94% - 4s 0 0 27454.4048 0 240 30476.0000 27454.4048 9.91% - 4s 0 0 27462.0000 0 208 30476.0000 27462.0000 9.89% - 5s 0 0 27483.0747 0 300 30476.0000 27483.0747 9.82% - 5s 0 0 27489.2255 0 323 30476.0000 27489.2255 9.80% - 5s 0 0 27496.6575 0 329 30476.0000 27496.6575 9.78% - 6s 0 0 27503.7836 0 369 30476.0000 27503.7836 9.75% - 7s 0 0 27506.2812 0 350 30476.0000 27506.2812 9.74% - 7s 0 0 27509.6505 0 367 30476.0000 27509.6505 9.73% - 8s 0 0 27514.3255 0 348 30476.0000 27514.3255 9.72% - 8s 0 0 27516.2881 0 381 30476.0000 27516.2881 9.71% - 9s 0 0 27519.8005 0 391 30476.0000 27519.8005 9.70% - 10s 0 0 27520.8073 0 391 30476.0000 27520.8073 9.70% - 11s 0 0 27520.8073 0 385 30476.0000 27520.8073 9.70% - 18s H 0 0 28276.000000 27520.8073 2.67% - 19s H 0 0 27848.000000 27520.8073 1.17% - 19s 0 0 27520.8073 0 157 27848.0000 27520.8073 1.17% - 21s 0 0 27520.8073 0 311 27848.0000 27520.8073 1.17% - 21s 0 0 27520.8073 0 347 27848.0000 27520.8073 1.17% - 21s 0 0 27524.0023 0 332 27848.0000 27524.0023 1.16% - 21s 0 0 27525.6245 0 339 27848.0000 27525.6245 1.16% - 21s 0 0 27527.9970 0 327 27848.0000 27527.9970 1.15% - 22s 0 0 27528.2777 0 351 27848.0000 27528.2777 1.15% - 22s 0 0 27528.2777 0 346 27848.0000 27528.2777 1.15% - 22s 0 2 27529.8309 0 346 27848.0000 27529.8309 1.14% - 23s 190 175 27819.2000 65 91 27848.0000 27535.8674 1.12% 8.8 25s * 392 151 39 27679.000000 27539.3231 0.50% 8.5 26s H 600 181 27646.000000 27551.4792 0.34% 8.3 27s 606 185 27623.8433 20 358 27646.0000 27573.6970 0.26% 8.2 30s H 608 178 27641.000000 27575.1245 0.24% 10.8 31s H 617 174 27634.000000 27597.5119 0.13% 13.7 33s 619 177 27624.0123 11 385 27634.0000 27599.8638 0.12% 13.6 35s H 647 186 27631.000000 27627.0199 0.01% 18.3 39s H 678 168 27630.000000 27628.1953 0.01% 19.6 39s Cutting planes: Gomory: 39 MIR: 2 Zero half: 32 Explored 678 nodes (19416 simplex iterations) in 39.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.763000000000e+04, best bound 2.762900000000e+04, gap 0.0036% Optimize a model with 712 rows, 141246 columns and 757007 nonzeros Presolve time: 1.21s Presolved: 712 rows, 141246 columns, 757007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 954 2.7024667e+07 2.9100278e+03 0s 2 2023 1.0271645e+06 3.1095142e+03 0s 3 3075 2.7435333e+04 2.0705442e+04 0s Sifting complete Root relaxation: objective 2.736392e+04, 4019 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27363.9167 0 168 - 27363.9167 - - 1s Another try with MIP start H 0 0 30008.000000 27363.9167 8.81% - 2s 0 0 27415.2500 0 194 30008.0000 27415.2500 8.64% - 3s 0 0 27432.7500 0 159 30008.0000 27432.7500 8.58% - 3s 0 0 27446.3571 0 202 30008.0000 27446.3571 8.54% - 4s 0 0 27456.5500 0 196 30008.0000 27456.5500 8.50% - 4s 0 0 27465.6000 0 264 30008.0000 27465.6000 8.47% - 5s 0 0 27472.9538 0 270 30008.0000 27472.9538 8.45% - 5s 0 0 27478.4847 0 337 30008.0000 27478.4847 8.43% - 6s 0 0 27494.6577 0 272 30008.0000 27494.6577 8.38% - 7s 0 0 27497.8571 0 325 30008.0000 27497.8571 8.36% - 7s 0 0 27500.9191 0 324 30008.0000 27500.9191 8.35% - 8s 0 0 27515.2062 0 317 30008.0000 27515.2062 8.31% - 8s 0 0 27517.5420 0 355 30008.0000 27517.5420 8.30% - 9s 0 0 27522.0080 0 341 30008.0000 27522.0080 8.28% - 9s H 0 0 27954.000000 27522.0080 1.55% - 10s 0 0 27527.9402 0 308 27954.0000 27527.9402 1.52% - 11s 0 0 27527.9402 0 157 27954.0000 27527.9402 1.52% - 13s 0 0 27527.9402 0 275 27954.0000 27527.9402 1.52% - 13s 0 0 27529.4341 0 281 27954.0000 27529.4341 1.52% - 13s 0 0 27532.1963 0 281 27954.0000 27532.1963 1.51% - 13s 0 0 27533.1688 0 295 27954.0000 27533.1688 1.51% - 13s H 0 0 27855.000000 27533.1688 1.16% - 13s 0 0 27534.1044 0 291 27855.0000 27534.1044 1.15% - 14s 0 2 27535.2433 0 291 27855.0000 27535.2433 1.15% - 17s 6 6 27572.5689 0 288 27855.0000 27572.5689 1.01% 0.5 20s H 6 5 27842.000000 27582.0596 0.93% 0.5 20s H 10 8 27722.000000 27586.6484 0.49% 165 26s H 44 30 27694.000000 27591.3960 0.37% 89.7 29s * 85 59 64 27681.000000 27591.3960 0.32% 55.4 29s * 91 58 67 27679.000000 27591.3960 0.32% 52.4 29s H 147 41 27644.000000 27593.9380 0.18% 43.4 30s H 667 80 27639.000000 27625.0943 0.05% 23.8 32s * 771 37 55 27635.000000 27629.9821 0.02% 22.6 32s Cutting planes: Gomory: 50 MIR: 2 Zero half: 77 Explored 809 nodes (23920 simplex iterations) in 32.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.763500000000e+04, best bound 2.763300000000e+04, gap 0.0072% Optimize a model with 719 rows, 141246 columns and 814597 nonzeros Presolve time: 1.26s Presolved: 719 rows, 141246 columns, 814597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 945 2.7024660e+07 2.9100291e+03 0s 2 2033 1.0271582e+06 3.1095136e+03 0s 3 3099 2.7429250e+04 2.0678269e+04 0s Sifting complete Root relaxation: objective 2.736392e+04, 4015 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27363.9167 0 158 - 27363.9167 - - 1s Another try with MIP start H 0 0 30165.000000 27363.9167 9.29% - 2s 0 0 27414.6667 0 148 30165.0000 27414.6667 9.12% - 3s 0 0 27433.0417 0 223 30165.0000 27433.0417 9.06% - 3s 0 0 27449.5729 0 241 30165.0000 27449.5729 9.00% - 4s 0 0 27461.3624 0 238 30165.0000 27461.3624 8.96% - 5s 0 0 27472.7458 0 303 30165.0000 27472.7458 8.93% - 5s 0 0 27484.3892 0 320 30165.0000 27484.3892 8.89% - 6s 0 0 27491.3126 0 330 30165.0000 27491.3126 8.86% - 6s 0 0 27492.7207 0 378 30165.0000 27492.7207 8.86% - 7s 0 0 27495.8948 0 346 30165.0000 27495.8948 8.85% - 8s 0 0 27498.8167 0 303 30165.0000 27498.8167 8.84% - 8s 0 0 27512.0891 0 265 30165.0000 27512.0891 8.79% - 9s 0 0 27514.2464 0 356 30165.0000 27514.2464 8.79% - 9s 0 0 27516.5339 0 337 30165.0000 27516.5339 8.78% - 10s 0 0 27521.2699 0 338 30165.0000 27521.2699 8.76% - 11s 0 0 27527.9455 0 254 30165.0000 27527.9455 8.74% - 12s 0 0 27529.2383 0 315 30165.0000 27529.2383 8.74% - 12s 0 0 27529.2383 0 303 30165.0000 27529.2383 8.74% - 18s H 0 0 28267.000000 27529.2383 2.61% - 21s 0 0 27529.2383 0 165 28267.0000 27529.2383 2.61% - 24s 0 0 27529.2383 0 246 28267.0000 27529.2383 2.61% - 24s 0 0 27529.2383 0 342 28267.0000 27529.2383 2.61% - 25s 0 0 27529.2383 0 346 28267.0000 27529.2383 2.61% - 25s 0 0 27529.3283 0 291 28267.0000 27529.3283 2.61% - 26s 0 0 27530.5395 0 416 28267.0000 27530.5395 2.61% - 26s 0 0 27530.5395 0 413 28267.0000 27530.5395 2.61% - 27s 0 2 27530.6287 0 413 28267.0000 27530.6287 2.61% - 29s 39 41 27645.8057 30 275 28267.0000 27534.8424 2.59% 9.7 30s 165 167 27872.0000 112 6 28267.0000 27534.8424 2.59% 8.5 35s 377 379 28048.7500 236 29 28267.0000 27534.8424 2.59% 7.7 41s * 591 581 358 28258.000000 27534.8424 2.56% 7.7 44s 619 585 27560.6400 8 319 28258.0000 27535.2537 2.56% 7.6 45s H 700 265 27913.000000 27535.2537 1.35% 8.1 46s 701 258 27624.8559 8 303 27913.0000 27535.2537 1.35% 8.1 50s 705 261 27804.6562 60 328 27913.0000 27546.0164 1.31% 8.0 56s 707 262 27893.1250 121 350 27913.0000 27565.7336 1.24% 8.0 61s 709 263 27911.0000 131 361 27913.0000 27580.2765 1.19% 8.0 65s H 710 250 27662.000000 27588.5495 0.27% 8.0 67s 712 251 27662.0000 100 412 27662.0000 27591.1238 0.26% 8.0 72s H 713 239 27653.000000 27591.1238 0.22% 11.0 73s 715 242 27653.0000 43 303 27653.0000 27592.1550 0.22% 11.0 78s 726 249 27653.0000 48 468 27653.0000 27606.2982 0.17% 10.8 80s H 733 241 27649.000000 27609.2002 0.14% 14.5 83s 735 244 27649.0000 86 303 27649.0000 27609.6411 0.14% 14.4 89s 745 251 27623.6593 9 303 27649.0000 27623.6593 0.09% 16.8 94s 754 257 27649.0000 45 410 27649.0000 27627.4717 0.08% 16.6 95s H 790 261 27647.000000 27632.1709 0.05% 20.5 98s H 817 239 27644.000000 27632.1723 0.04% 20.9 98s 1054 218 27640.2313 52 278 27644.0000 27638.2311 0.02% 23.7 100s Cutting planes: Gomory: 56 Clique: 2 MIR: 2 Zero half: 183 Explored 1442 nodes (41088 simplex iterations) in 101.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.764400000000e+04, best bound 2.764200000000e+04, gap 0.0072% Optimize a model with 725 rows, 141246 columns and 867234 nonzeros Presolve time: 1.34s Presolved: 725 rows, 141246 columns, 867234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 939 2.7024661e+07 2.8380309e+03 0s 2 2000 1.0271585e+06 3.0375328e+03 0s 3 3074 2.7429917e+04 2.0623556e+04 0s Sifting complete Root relaxation: objective 2.736442e+04, 3992 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27364.4167 0 168 - 27364.4167 - - 1s Another try with MIP start H 0 0 30142.000000 27364.4167 9.21% - 3s 0 0 27401.4167 0 158 30142.0000 27401.4167 9.09% - 3s 0 0 27430.8214 0 187 30142.0000 27430.8214 8.99% - 4s 0 0 27450.6667 0 224 30142.0000 27450.6667 8.93% - 4s 0 0 27457.5850 0 231 30142.0000 27457.5850 8.91% - 5s 0 0 27466.4667 0 231 30142.0000 27466.4667 8.88% - 6s 0 0 27475.1574 0 302 30142.0000 27475.1574 8.85% - 6s 0 0 27488.0007 0 332 30142.0000 27488.0007 8.80% - 7s 0 0 27494.6959 0 300 30142.0000 27494.6959 8.78% - 8s 0 0 27497.9013 0 325 30142.0000 27497.9013 8.77% - 8s 0 0 27499.9957 0 334 30142.0000 27499.9957 8.77% - 9s 0 0 27504.4777 0 350 30142.0000 27504.4777 8.75% - 10s 0 0 27517.0143 0 322 30142.0000 27517.0143 8.71% - 10s 0 0 27517.9645 0 357 30142.0000 27517.9645 8.71% - 11s H 0 0 27766.000000 27517.9645 0.89% - 11s 0 0 27523.5352 0 334 27766.0000 27523.5352 0.87% - 13s 0 0 27523.5352 0 167 27766.0000 27523.5352 0.87% - 15s 0 0 27523.5352 0 272 27766.0000 27523.5352 0.87% - 15s 0 0 27523.5352 0 254 27766.0000 27523.5352 0.87% - 15s 0 0 27524.8073 0 317 27766.0000 27524.8073 0.87% - 15s 0 0 27532.3505 0 300 27766.0000 27532.3505 0.84% - 15s 0 0 27535.6414 0 306 27766.0000 27535.6414 0.83% - 15s 0 0 27539.5268 0 299 27766.0000 27539.5268 0.82% - 15s 0 0 27540.4159 0 359 27766.0000 27540.4159 0.81% - 15s 0 0 27542.3631 0 372 27766.0000 27542.3631 0.81% - 16s 0 0 27543.2879 0 428 27766.0000 27543.2879 0.80% - 16s 0 0 27544.7674 0 410 27766.0000 27544.7674 0.80% - 17s H 0 0 27724.000000 27544.7674 0.65% - 17s 0 0 27547.3087 0 374 27724.0000 27547.3087 0.64% - 17s 0 2 27548.2983 0 374 27724.0000 27548.2983 0.63% - 19s 2 3 27548.2983 0 334 27724.0000 27548.2983 0.63% 0.0 20s H 11 9 27684.000000 27588.9561 0.34% 152 27s 19 15 27593.9118 0 347 27684.0000 27593.9118 0.33% 88.1 30s * 45 21 34 27662.000000 27595.2907 0.24% 95.5 31s * 558 231 63 27656.000000 27620.0740 0.13% 29.6 34s 601 237 27634.2769 37 192 27656.0000 27620.9280 0.13% 28.8 35s H 720 169 27649.000000 27624.9182 0.09% 27.6 36s 1210 157 27641.2684 41 431 27649.0000 27638.4501 0.04% 23.7 40s 1931 79 27647.1688 48 266 27649.0000 27644.1814 0.02% 25.6 45s Cutting planes: Gomory: 86 MIR: 2 Zero half: 128 Explored 2018 nodes (57293 simplex iterations) in 45.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.764900000000e+04, best bound 2.764700000000e+04, gap 0.0072% Optimize a model with 734 rows, 141246 columns and 950596 nonzeros Presolve time: 1.36s Presolved: 734 rows, 141246 columns, 950596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 932 2.2025052e+07 2.4926705e+03 0s 2 1994 1.0271280e+06 2.6871594e+03 0s 3 3058 2.7399500e+04 2.1754575e+04 0s Sifting complete Root relaxation: objective 2.736450e+04, 3924 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27364.5000 0 152 - 27364.5000 - - 2s Another try with MIP start H 0 0 30321.000000 27364.5000 9.75% - 3s 0 0 27416.6667 0 145 30321.0000 27416.6667 9.58% - 4s 0 0 27435.1429 0 211 30321.0000 27435.1429 9.52% - 4s 0 0 27451.4167 0 201 30321.0000 27451.4167 9.46% - 5s 0 0 27459.7500 0 262 30321.0000 27459.7500 9.44% - 5s 0 0 27465.1161 0 267 30321.0000 27465.1161 9.42% - 6s 0 0 27476.1542 0 314 30321.0000 27476.1542 9.38% - 6s 0 0 27485.9483 0 321 30321.0000 27485.9483 9.35% - 7s 0 0 27491.9850 0 324 30321.0000 27491.9850 9.33% - 8s 0 0 27495.1326 0 323 30321.0000 27495.1326 9.32% - 8s 0 0 27499.9718 0 375 30321.0000 27499.9718 9.30% - 9s 0 0 27501.6109 0 330 30321.0000 27501.6109 9.30% - 10s 0 0 27504.7637 0 370 30321.0000 27504.7637 9.29% - 10s 0 0 27508.6182 0 375 30321.0000 27508.6182 9.28% - 11s 0 0 27523.0020 0 368 30321.0000 27523.0020 9.23% - 12s 0 0 27526.3862 0 335 30321.0000 27526.3862 9.22% - 13s 0 0 27528.9084 0 333 30321.0000 27528.9084 9.21% - 14s 0 0 27532.0498 0 373 30321.0000 27532.0498 9.20% - 14s 0 0 27540.1927 0 373 30321.0000 27540.1927 9.17% - 16s 0 0 27545.9394 0 387 30321.0000 27545.9394 9.15% - 17s 0 0 27547.9872 0 429 30321.0000 27547.9872 9.15% - 18s 0 0 27549.1186 0 367 30321.0000 27549.1186 9.14% - 19s 0 0 27549.9941 0 428 30321.0000 27549.9941 9.14% - 20s 0 0 27549.9941 0 420 30321.0000 27549.9941 9.14% - 31s H 0 0 28504.000000 27549.9941 3.35% - 34s 0 0 27549.9941 0 150 28504.0000 27549.9941 3.35% - 42s 0 0 27549.9941 0 251 28504.0000 27549.9941 3.35% - 42s 0 0 27549.9941 0 275 28504.0000 27549.9941 3.35% - 42s 0 0 27549.9941 0 371 28504.0000 27549.9941 3.35% - 43s 0 0 27550.2139 0 387 28504.0000 27550.2139 3.35% - 43s 0 0 27552.1014 0 436 28504.0000 27552.1014 3.34% - 44s 0 0 27553.4193 0 414 28504.0000 27553.4193 3.33% - 45s H 0 0 27735.000000 27553.4193 0.65% - 45s 0 0 27555.8375 0 472 27735.0000 27555.8375 0.65% - 47s 0 2 27560.9510 0 472 27735.0000 27560.9510 0.63% - 54s 2 3 27560.9510 0 420 27735.0000 27560.9510 0.63% 0.0 57s H 10 8 27726.000000 27602.5526 0.45% 171 62s 18 14 27605.7459 0 428 27726.0000 27605.7459 0.43% 95.2 65s * 84 25 55 27665.000000 27618.8424 0.17% 66.4 67s H 128 29 27653.000000 27619.2412 0.12% 53.8 67s 514 124 27644.7598 47 238 27653.0000 27643.6096 0.03% 28.8 70s 614 158 27645.7800 31 343 27653.0000 27644.0261 0.03% 29.6 75s H 687 165 27652.000000 27644.0261 0.03% 33.9 79s 692 168 27646.9992 69 77 27652.0000 27644.0261 0.03% 33.8 80s H 741 142 27650.000000 27644.0261 0.02% 33.8 80s H 826 87 27649.000000 27646.4444 0.01% 33.0 80s Cutting planes: Gomory: 70 MIR: 2 Zero half: 90 Explored 826 nodes (33672 simplex iterations) in 80.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.764900000000e+04, best bound 2.764700000000e+04, gap 0.0072% Optimize a model with 739 rows, 141246 columns and 1018146 nonzeros Presolve time: 1.44s Presolved: 739 rows, 141246 columns, 1018146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 943 2.2025052e+07 2.4926724e+03 0s 2 2023 1.0271315e+06 2.6871613e+03 0s 3 3041 2.7399500e+04 2.1692708e+04 0s Sifting complete Root relaxation: objective 2.736450e+04, 3948 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27364.5000 0 150 - 27364.5000 - - 2s Another try with MIP start H 0 0 30125.000000 27364.5000 9.16% - 3s 0 0 27402.4167 0 154 30125.0000 27402.4167 9.04% - 3s 0 0 27434.8929 0 219 30125.0000 27434.8929 8.93% - 4s 0 0 27451.4000 0 252 30125.0000 27451.4000 8.88% - 5s 0 0 27457.4167 0 213 30125.0000 27457.4167 8.86% - 6s 0 0 27463.0833 0 234 30125.0000 27463.0833 8.84% - 6s 0 0 27470.1738 0 272 30125.0000 27470.1738 8.81% - 7s 0 0 27478.9464 0 323 30125.0000 27478.9464 8.78% - 7s 0 0 27497.1800 0 249 30125.0000 27497.1800 8.72% - 8s 0 0 27508.3025 0 294 30125.0000 27508.3025 8.69% - 9s 0 0 27510.3393 0 267 30125.0000 27510.3393 8.68% - 9s 0 0 27516.9881 0 335 30125.0000 27516.9881 8.66% - 10s 0 0 27523.9343 0 329 30125.0000 27523.9343 8.63% - 11s 0 0 27526.6018 0 295 30125.0000 27526.6018 8.63% - 12s 0 0 27528.5987 0 343 30125.0000 27528.5987 8.62% - 12s 0 0 27530.6363 0 349 30125.0000 27530.6363 8.61% - 14s 0 0 27531.4693 0 345 30125.0000 27531.4693 8.61% - 15s 0 0 27533.9969 0 363 30125.0000 27533.9969 8.60% - 16s 0 0 27534.9226 0 379 30125.0000 27534.9226 8.60% - 17s 0 0 27534.9226 0 370 30125.0000 27534.9226 8.60% - 25s H 0 0 28326.000000 27534.9226 2.79% - 28s 0 0 27534.9226 0 146 28326.0000 27534.9226 2.79% - 32s 0 0 27534.9226 0 266 28326.0000 27534.9226 2.79% - 32s 0 0 27534.9226 0 336 28326.0000 27534.9226 2.79% - 32s 0 0 27534.9226 0 398 28326.0000 27534.9226 2.79% - 33s 0 0 27537.5170 0 406 28326.0000 27537.5170 2.78% - 33s 0 0 27538.2597 0 393 28326.0000 27538.2597 2.78% - 34s 0 0 27539.6497 0 428 28326.0000 27539.6497 2.78% - 34s 0 0 27544.2714 0 416 28326.0000 27544.2714 2.76% - 35s 0 0 27545.5698 0 388 28326.0000 27545.5698 2.76% - 36s 0 0 27547.1304 0 365 28326.0000 27547.1304 2.75% - 37s 0 0 27548.2550 0 432 28326.0000 27548.2550 2.75% - 37s 0 0 27548.2550 0 419 28326.0000 27548.2550 2.75% - 38s 0 2 27548.6925 0 419 28326.0000 27548.6925 2.74% - 41s 108 110 27821.0000 78 50 28326.0000 27552.7550 2.73% 9.0 45s 221 223 28212.5000 147 6 28326.0000 27552.7550 2.73% 7.1 50s 322 324 28282.0000 209 12 28326.0000 27552.7550 2.73% 8.0 58s 416 405 27675.9372 20 331 28326.0000 27554.7142 2.72% 8.2 60s * 511 233 86 27866.000000 27554.7142 1.12% 8.7 61s H 601 103 27699.000000 27559.4642 0.50% 8.8 63s 602 98 27689.5917 19 370 27699.0000 27559.4642 0.50% 8.8 66s 607 101 27677.5382 21 295 27699.0000 27579.8118 0.43% 8.7 70s H 610 98 27696.000000 27596.0571 0.36% 11.4 75s 622 108 27637.4618 18 370 27696.0000 27617.0744 0.28% 14.1 84s 625 110 27632.2142 15 391 27696.0000 27617.0744 0.28% 14.1 85s H 660 113 27689.000000 27623.7772 0.24% 18.0 87s * 690 110 58 27679.000000 27623.7772 0.20% 19.4 88s * 691 102 58 27678.000000 27623.7772 0.20% 19.4 88s H 709 77 27653.000000 27628.3212 0.09% 20.4 88s Cutting planes: Gomory: 50 MIR: 2 Zero half: 78 Explored 741 nodes (22319 simplex iterations) in 88.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.765300000000e+04, best bound 2.765100000000e+04, gap 0.0072% Optimize a model with 743 rows, 141246 columns and 1101549 nonzeros Presolve time: 1.66s Presolved: 743 rows, 141246 columns, 1101549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 936 2.2025052e+07 2.4926706e+03 0s 2 2032 1.0271315e+06 2.6871333e+03 0s 3 3111 2.7399500e+04 2.1958461e+04 0s Sifting complete Root relaxation: objective 2.736450e+04, 3972 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27364.5000 0 146 - 27364.5000 - - 2s Another try with MIP start H 0 0 29890.000000 27364.5000 8.45% - 3s 0 0 27402.9167 0 152 29890.0000 27402.9167 8.32% - 4s 0 0 27435.5000 0 159 29890.0000 27435.5000 8.21% - 4s 0 0 27452.2500 0 196 29890.0000 27452.2500 8.16% - 5s 0 0 27459.4500 0 178 29890.0000 27459.4500 8.13% - 6s 0 0 27468.3470 0 267 29890.0000 27468.3470 8.10% - 7s 0 0 27480.7345 0 254 29890.0000 27480.7345 8.06% - 7s 0 0 27492.1111 0 332 29890.0000 27492.1111 8.02% - 8s 0 0 27496.0926 0 333 29890.0000 27496.0926 8.01% - 8s 0 0 27501.0802 0 258 29890.0000 27501.0802 7.99% - 9s 0 0 27504.7227 0 354 29890.0000 27504.7227 7.98% - 10s 0 0 27519.0992 0 348 29890.0000 27519.0992 7.93% - 10s 0 0 27520.4457 0 369 29890.0000 27520.4457 7.93% - 11s 0 0 27525.4772 0 340 29890.0000 27525.4772 7.91% - 11s 0 0 27527.2493 0 370 29890.0000 27527.2493 7.90% - 12s 0 0 27530.1454 0 419 29890.0000 27530.1454 7.90% - 13s 0 0 27532.6902 0 364 29890.0000 27532.6902 7.89% - 14s 0 0 27533.8275 0 373 29890.0000 27533.8275 7.88% - 15s H 0 0 27816.000000 27533.8275 1.01% - 15s 0 0 27536.8262 0 355 27816.0000 27536.8262 1.00% - 16s 0 0 27536.8262 0 148 27816.0000 27536.8262 1.00% - 19s 0 0 27536.8262 0 319 27816.0000 27536.8262 1.00% - 19s 0 0 27536.8262 0 307 27816.0000 27536.8262 1.00% - 19s 0 0 27541.4636 0 335 27816.0000 27541.4636 0.99% - 19s 0 0 27544.0120 0 361 27816.0000 27544.0120 0.98% - 19s 0 0 27547.6844 0 406 27816.0000 27547.6844 0.96% - 19s 0 0 27548.6246 0 419 27816.0000 27548.6246 0.96% - 20s 0 0 27550.9838 0 324 27816.0000 27550.9838 0.95% - 21s 0 0 27551.8168 0 353 27816.0000 27551.8168 0.95% - 21s 0 0 27552.4223 0 358 27816.0000 27552.4223 0.95% - 22s 0 0 27552.4223 0 357 27816.0000 27552.4223 0.95% - 22s 0 2 27552.6365 0 357 27816.0000 27552.6365 0.95% - 23s 245 247 27799.0000 150 8 27816.0000 27556.5530 0.93% 11.3 25s H 293 225 27778.000000 27557.8338 0.79% 10.9 26s 603 475 27723.8692 43 146 27778.0000 27562.3481 0.78% 11.6 30s 606 477 27736.5494 51 347 27778.0000 27600.8422 0.64% 11.5 36s H 608 454 27746.000000 27610.9412 0.49% 14.3 38s H 609 433 27733.000000 27613.9213 0.43% 14.2 41s 616 438 27733.0000 65 419 27733.0000 27620.3707 0.41% 14.1 45s 668 475 27659.9194 49 405 27733.0000 27629.1359 0.37% 23.0 50s 981 606 27676.8900 42 373 27733.0000 27633.4324 0.36% 26.2 55s H 993 392 27682.000000 27633.4324 0.18% 26.8 55s H 1026 322 27667.000000 27633.8566 0.12% 28.3 58s 1174 284 27656.7661 35 323 27667.0000 27646.1534 0.08% 31.0 60s Cutting planes: Gomory: 78 MIR: 2 Zero half: 152 Explored 1478 nodes (51386 simplex iterations) in 62.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.766700000000e+04, best bound 2.766500000000e+04, gap 0.0072% Optimize a model with 750 rows, 141246 columns and 1198720 nonzeros Presolve time: 1.76s Presolved: 750 rows, 141246 columns, 1198720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 942 2.0025235e+07 2.3971965e+03 0s 2 2024 1.0271304e+06 2.5896430e+03 0s 3 3092 2.7481000e+04 1.9916764e+04 0s Sifting complete Root relaxation: objective 2.741025e+04, 4027 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27410.2500 0 151 - 27410.2500 - - 2s Another try with MIP start H 0 0 31446.000000 27410.2500 12.8% - 3s 0 0 27459.4167 0 165 31446.0000 27459.4167 12.7% - 3s 0 0 27478.9167 0 224 31446.0000 27478.9167 12.6% - 4s 0 0 27497.2500 0 233 31446.0000 27497.2500 12.6% - 5s 0 0 27503.9667 0 242 31446.0000 27503.9667 12.5% - 6s 0 0 27513.1786 0 157 31446.0000 27513.1786 12.5% - 6s 0 0 27518.4313 0 243 31446.0000 27518.4313 12.5% - 7s 0 0 27521.1578 0 228 31446.0000 27521.1578 12.5% - 7s 0 0 27523.6197 0 379 31446.0000 27523.6197 12.5% - 8s 0 0 27539.8944 0 266 31446.0000 27539.8944 12.4% - 9s 0 0 27541.2456 0 254 31446.0000 27541.2456 12.4% - 9s 0 0 27542.9190 0 293 31446.0000 27542.9190 12.4% - 10s 0 0 27545.6250 0 291 31446.0000 27545.6250 12.4% - 11s 0 0 27547.6321 0 378 31446.0000 27547.6321 12.4% - 11s 0 0 27548.5169 0 386 31446.0000 27548.5169 12.4% - 12s H 0 0 27750.000000 27548.5169 0.73% - 13s 0 0 27549.2936 0 281 27750.0000 27549.2936 0.72% - 14s 0 0 27549.2936 0 151 27750.0000 27549.2936 0.72% - 16s 0 0 27549.2936 0 222 27750.0000 27549.2936 0.72% - 16s 0 0 27549.2936 0 314 27750.0000 27549.2936 0.72% - 16s 0 0 27549.2936 0 271 27750.0000 27549.2936 0.72% - 16s 0 0 27550.5546 0 225 27750.0000 27550.5546 0.72% - 16s 0 0 27551.6042 0 272 27750.0000 27551.6042 0.71% - 16s 0 0 27552.9919 0 334 27750.0000 27552.9919 0.71% - 16s 0 0 27554.1462 0 356 27750.0000 27554.1462 0.71% - 16s 0 0 27555.9138 0 295 27750.0000 27555.9138 0.70% - 17s 0 0 27556.4482 0 355 27750.0000 27556.4482 0.70% - 17s 0 0 27556.9638 0 318 27750.0000 27556.9638 0.70% - 17s 0 0 27557.3261 0 338 27750.0000 27557.3261 0.69% - 17s 0 0 27557.3261 0 338 27750.0000 27557.3261 0.69% - 18s H 0 0 27746.000000 27557.3261 0.68% - 18s 0 2 27557.8595 0 338 27746.0000 27557.8595 0.68% - 18s 192 159 27634.5033 32 184 27746.0000 27567.3062 0.64% 9.7 20s 604 441 27623.9894 15 195 27746.0000 27583.3900 0.59% 12.4 25s 607 443 27623.1672 20 376 27746.0000 27593.5170 0.55% 12.3 31s H 610 423 27744.000000 27618.0560 0.45% 14.9 38s 613 425 27618.9698 12 153 27744.0000 27618.0560 0.45% 14.8 40s H 620 409 27730.000000 27643.1983 0.31% 17.7 47s 626 413 27700.8367 45 345 27730.0000 27645.7134 0.30% 17.6 50s H 654 408 27676.000000 27651.9689 0.09% 21.2 51s * 670 381 50 27673.000000 27651.9689 0.08% 21.1 52s H 672 358 27671.000000 27651.9689 0.07% 21.0 52s 879 336 27666.0393 52 364 27671.0000 27666.0393 0.02% 24.7 55s Cutting planes: Gomory: 52 Clique: 2 MIR: 1 Zero half: 102 Explored 953 nodes (29874 simplex iterations) in 55.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.767100000000e+04, best bound 2.766900000000e+04, gap 0.0072% Optimize a model with 752 rows, 141246 columns and 1314154 nonzeros Presolve time: 1.91s Presolved: 752 rows, 141246 columns, 1314154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 934 2.0025235e+07 2.3971966e+03 0s 2 1996 1.0271315e+06 2.5896171e+03 0s 3 3043 2.7481000e+04 2.0271266e+04 0s Sifting complete Root relaxation: objective 2.741025e+04, 3992 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27410.2500 0 151 - 27410.2500 - - 2s Another try with MIP start H 0 0 30391.000000 27410.2500 9.81% - 3s 0 0 27455.0417 0 174 30391.0000 27455.0417 9.66% - 4s 0 0 27475.6250 0 197 30391.0000 27475.6250 9.59% - 5s 0 0 27497.5417 0 229 30391.0000 27497.5417 9.52% - 6s 0 0 27506.5333 0 194 30391.0000 27506.5333 9.49% - 7s 0 0 27512.3146 0 251 30391.0000 27512.3146 9.47% - 8s 0 0 27517.9944 0 323 30391.0000 27517.9944 9.45% - 8s 0 0 27520.2935 0 318 30391.0000 27520.2935 9.45% - 9s 0 0 27524.2997 0 273 30391.0000 27524.2997 9.43% - 10s 0 0 27539.5302 0 257 30391.0000 27539.5302 9.38% - 11s 0 0 27540.5198 0 293 30391.0000 27540.5198 9.38% - 12s 0 0 27541.7477 0 273 30391.0000 27541.7477 9.38% - 12s 0 0 27543.5340 0 362 30391.0000 27543.5340 9.37% - 13s H 0 0 27757.000000 27543.5340 0.77% - 13s 0 0 27545.4538 0 299 27757.0000 27545.4538 0.76% - 15s 0 0 27545.4538 0 153 27757.0000 27545.4538 0.76% - 17s 0 0 27545.4538 0 248 27757.0000 27545.4538 0.76% - 17s 0 0 27545.4538 0 224 27757.0000 27545.4538 0.76% - 18s 0 0 27545.4538 0 338 27757.0000 27545.4538 0.76% - 18s 0 0 27547.0667 0 308 27757.0000 27547.0667 0.76% - 18s 0 0 27548.7326 0 366 27757.0000 27548.7326 0.75% - 18s 0 0 27550.9037 0 418 27757.0000 27550.9037 0.74% - 18s H 0 0 27749.000000 27550.9037 0.71% - 18s 0 0 27556.8729 0 319 27749.0000 27556.8729 0.69% - 18s 0 0 27557.7283 0 331 27749.0000 27557.7283 0.69% - 19s 0 0 27560.4075 0 308 27749.0000 27560.4075 0.68% - 19s 0 0 27561.7002 0 283 27749.0000 27561.7002 0.67% - 19s 0 0 27562.7453 0 283 27749.0000 27562.7453 0.67% - 19s 0 0 27563.4068 0 305 27749.0000 27563.4068 0.67% - 19s 0 0 27564.1725 0 420 27749.0000 27564.1725 0.67% - 20s 0 0 27566.4282 0 360 27749.0000 27566.4282 0.66% - 20s 0 0 27567.3073 0 438 27749.0000 27567.3073 0.65% - 20s 0 0 27570.1625 0 348 27749.0000 27570.1625 0.64% - 20s 0 0 27571.0055 0 462 27749.0000 27571.0055 0.64% - 21s 0 0 27573.6015 0 356 27749.0000 27573.6015 0.63% - 21s 0 0 27573.9971 0 436 27749.0000 27573.9971 0.63% - 22s 0 2 27577.8125 0 436 27749.0000 27577.8125 0.62% - 28s 2 3 27577.8125 0 299 27749.0000 27577.8125 0.62% 0.0 30s 10 8 27615.4301 0 341 27749.0000 27615.4301 0.48% 0.0 35s H 12 10 27703.000000 27617.0364 0.31% 162 40s 40 31 27639.4563 31 364 27703.0000 27628.0120 0.27% 121 45s 416 185 27652.7058 29 399 27703.0000 27641.3556 0.22% 41.8 50s H 665 170 27681.000000 27645.8470 0.13% 40.8 53s 844 173 27660.3448 35 406 27681.0000 27653.6517 0.10% 39.6 55s H 1208 112 27678.000000 27663.9922 0.05% 37.4 57s Cutting planes: Gomory: 72 MIR: 2 Zero half: 107 Explored 1565 nodes (56997 simplex iterations) in 59.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.767800000000e+04, best bound 2.767600000000e+04, gap 0.0072% Optimize a model with 755 rows, 141246 columns and 1424953 nonzeros Presolve time: 2.03s Presolved: 755 rows, 141246 columns, 1424953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 940 2.0025235e+07 2.3971984e+03 0s 2 2011 1.0271315e+06 2.5896424e+03 0s 3 3051 2.7481000e+04 1.9898595e+04 0s Sifting complete Root relaxation: objective 2.741025e+04, 3988 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27410.2500 0 155 - 27410.2500 - - 2s Another try with MIP start H 0 0 32158.000000 27410.2500 14.8% - 4s 0 0 27457.6667 0 162 32158.0000 27457.6667 14.6% - 5s 0 0 27478.9167 0 230 32158.0000 27478.9167 14.6% - 6s 0 0 27495.6042 0 221 32158.0000 27495.6042 14.5% - 7s 0 0 27501.0062 0 238 32158.0000 27501.0062 14.5% - 7s 0 0 27505.8565 0 307 32158.0000 27505.8565 14.5% - 9s 0 0 27512.3075 0 338 32158.0000 27512.3075 14.4% - 10s 0 0 27518.0147 0 349 32158.0000 27518.0147 14.4% - 11s 0 0 27524.3954 0 389 32158.0000 27524.3954 14.4% - 12s 0 0 27533.3912 0 364 32158.0000 27533.3912 14.4% - 13s 0 0 27534.9537 0 357 32158.0000 27534.9537 14.4% - 14s 0 0 27538.7597 0 346 32158.0000 27538.7597 14.4% - 15s 0 0 27540.3689 0 380 32158.0000 27540.3689 14.4% - 16s 0 0 27543.3704 0 312 32158.0000 27543.3704 14.3% - 17s 0 0 27544.0431 0 415 32158.0000 27544.0431 14.3% - 18s 0 0 27547.2063 0 429 32158.0000 27547.2063 14.3% - 22s H 0 0 27748.000000 27547.2063 0.72% - 22s 0 0 27548.3917 0 418 27748.0000 27548.3917 0.72% - 23s 0 0 27548.3917 0 151 27748.0000 27548.3917 0.72% - 26s 0 0 27548.3917 0 320 27748.0000 27548.3917 0.72% - 26s 0 0 27548.3917 0 275 27748.0000 27548.3917 0.72% - 26s 0 0 27549.7934 0 334 27748.0000 27549.7934 0.71% - 26s 0 0 27553.4075 0 275 27748.0000 27553.4075 0.70% - 26s 0 0 27554.4420 0 356 27748.0000 27554.4420 0.70% - 27s 0 0 27555.6481 0 369 27748.0000 27555.6481 0.69% - 27s 0 0 27556.8192 0 428 27748.0000 27556.8192 0.69% - 27s 0 0 27558.2437 0 436 27748.0000 27558.2437 0.68% - 27s 0 0 27559.0881 0 436 27748.0000 27559.0881 0.68% - 27s 0 0 27561.7560 0 455 27748.0000 27561.7560 0.67% - 28s 0 0 27562.3818 0 438 27748.0000 27562.3818 0.67% - 28s 0 0 27562.9157 0 439 27748.0000 27562.9157 0.67% - 28s 0 0 27570.3713 0 432 27748.0000 27570.3713 0.64% - 28s 0 0 27573.6448 0 437 27748.0000 27573.6448 0.63% - 28s 0 0 27579.4341 0 446 27748.0000 27579.4341 0.61% - 29s 0 0 27580.7947 0 432 27748.0000 27580.7947 0.60% - 29s 0 0 27581.6194 0 423 27748.0000 27581.6194 0.60% - 29s 0 0 27582.1943 0 477 27748.0000 27582.1943 0.60% - 29s 0 0 27582.6327 0 460 27748.0000 27582.6327 0.60% - 29s 0 2 27587.0636 0 460 27748.0000 27587.0636 0.58% - 36s H 1 2 27698.000000 27587.0636 0.40% 1.0 36s 9 8 27601.7355 0 331 27698.0000 27601.7355 0.35% 0.1 40s H 14 11 27689.000000 27627.7184 0.22% 144 46s H 26 17 27688.000000 27646.8050 0.15% 161 49s 28 19 27646.8876 0 418 27688.0000 27646.8876 0.15% 149 53s 60 28 27671.8873 43 268 27688.0000 27649.8044 0.14% 107 55s * 657 131 59 27687.000000 27677.8275 0.03% 29.9 58s * 720 64 57 27683.000000 27678.7821 0.02% 28.6 58s Cutting planes: Gomory: 72 MIR: 1 Zero half: 95 Explored 818 nodes (28620 simplex iterations) in 58.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.768300000004e+04, best bound 2.768100000000e+04, gap 0.0072% Optimize a model with 758 rows, 141246 columns and 1536416 nonzeros Presolve time: 1.98s Presolved: 758 rows, 141246 columns, 1536416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 947 1.9025351e+07 2.2462144e+03 0s 2 2022 1.0271315e+06 2.4386710e+03 0s 3 3087 2.7481000e+04 1.9804372e+04 0s Sifting complete Root relaxation: objective 2.741025e+04, 4037 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27410.2500 0 151 - 27410.2500 - - 2s Another try with MIP start H 0 0 32824.000000 27410.2500 16.5% - 5s 0 0 27455.0417 0 174 32824.0000 27455.0417 16.4% - 5s 0 0 27475.6250 0 197 32824.0000 27475.6250 16.3% - 6s 0 0 27497.5944 0 226 32824.0000 27497.5944 16.2% - 7s 0 0 27505.2262 0 251 32824.0000 27505.2262 16.2% - 9s 0 0 27510.0046 0 275 32824.0000 27510.0046 16.2% - 10s 0 0 27516.2024 0 280 32824.0000 27516.2024 16.2% - 11s 0 0 27521.5825 0 298 32824.0000 27521.5825 16.2% - 12s 0 0 27523.8000 0 224 32824.0000 27523.8000 16.1% - 13s 0 0 27524.6192 0 345 32824.0000 27524.6192 16.1% - 14s 0 0 27526.6306 0 295 32824.0000 27526.6306 16.1% - 15s 0 0 27532.2222 0 256 32824.0000 27532.2222 16.1% - 16s 0 0 27534.2512 0 308 32824.0000 27534.2512 16.1% - 16s 0 0 27536.7175 0 416 32824.0000 27536.7175 16.1% - 17s 0 0 27538.9315 0 203 32824.0000 27538.9315 16.1% - 19s 0 0 27539.9224 0 267 32824.0000 27539.9224 16.1% - 19s 0 0 27540.9375 0 263 32824.0000 27540.9375 16.1% - 20s 0 0 27541.3688 0 409 32824.0000 27541.3688 16.1% - 21s 0 0 27548.0053 0 225 32824.0000 27548.0053 16.1% - 24s 0 0 27549.0164 0 238 32824.0000 27549.0164 16.1% - 24s 0 0 27549.6178 0 292 32824.0000 27549.6178 16.1% - 25s 0 0 27551.5980 0 349 32824.0000 27551.5980 16.1% - 29s 0 0 27552.6420 0 296 32824.0000 27552.6420 16.1% - 30s 0 0 27553.5543 0 424 32824.0000 27553.5543 16.1% - 31s H 0 0 27748.000000 27553.5543 0.70% - 31s 0 0 27554.8160 0 270 27748.0000 27554.8160 0.70% - 33s 0 0 27554.8160 0 151 27748.0000 27554.8160 0.70% - 36s 0 0 27554.8160 0 184 27748.0000 27554.8160 0.70% - 37s 0 0 27554.8160 0 339 27748.0000 27554.8160 0.70% - 37s 0 0 27555.3159 0 307 27748.0000 27555.3159 0.69% - 37s 0 0 27559.7380 0 343 27748.0000 27559.7380 0.68% - 37s 0 0 27562.7107 0 419 27748.0000 27562.7107 0.67% - 37s 0 0 27564.1771 0 421 27748.0000 27564.1771 0.66% - 37s 0 0 27565.7323 0 397 27748.0000 27565.7323 0.66% - 37s 0 0 27566.2326 0 462 27748.0000 27566.2326 0.66% - 37s 0 0 27567.4523 0 453 27748.0000 27567.4523 0.65% - 38s 0 0 27568.4809 0 469 27748.0000 27568.4809 0.65% - 38s 0 0 27571.5902 0 297 27748.0000 27571.5902 0.64% - 38s 0 0 27572.6309 0 420 27748.0000 27572.6309 0.63% - 38s 0 0 27574.5258 0 356 27748.0000 27574.5258 0.63% - 38s 0 0 27575.3372 0 473 27748.0000 27575.3372 0.62% - 39s 0 0 27578.6792 0 452 27748.0000 27578.6792 0.61% - 39s 0 0 27581.2053 0 490 27748.0000 27581.2053 0.60% - 39s 0 0 27589.4424 0 460 27748.0000 27589.4424 0.57% - 39s 0 0 27589.9755 0 431 27748.0000 27589.9755 0.57% - 40s 0 2 27593.8820 0 431 27748.0000 27593.8820 0.56% - 46s 6 7 27595.3568 0 288 27748.0000 27595.3568 0.55% 0.3 50s 12 12 27627.7950 0 270 27748.0000 27627.7950 0.43% 148 60s 76 57 27709.0000 50 63 27748.0000 27637.1003 0.40% 68.7 65s H 330 78 27693.000000 27645.2266 0.17% 33.1 69s 384 134 27685.0000 54 12 27693.0000 27645.2266 0.17% 31.7 70s H 452 116 27684.000000 27647.6595 0.13% 30.6 71s 704 135 27663.9745 29 345 27684.0000 27663.1143 0.08% 29.9 75s 1112 45 27681.2571 44 228 27684.0000 27676.0294 0.03% 32.4 80s Cutting planes: Gomory: 101 Clique: 1 MIR: 3 Zero half: 112 Explored 1344 nodes (46503 simplex iterations) in 81.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.768400000000e+04, best bound 2.768200000000e+04, gap 0.0072% Optimize a model with 760 rows, 141246 columns and 1651427 nonzeros Presolve time: 2.10s Presolved: 760 rows, 141246 columns, 1651427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 944 1.9025351e+07 2.2462143e+03 0s 2 2018 1.0271215e+06 2.4386636e+03 0s 3 3068 2.7465500e+04 1.9318955e+04 0s Sifting complete Root relaxation: objective 2.741025e+04, 4038 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27410.2500 0 155 - 27410.2500 - - 3s Another try with MIP start H 0 0 31840.000000 27410.2500 13.9% - 4s 0 0 27455.0417 0 201 31840.0000 27455.0417 13.8% - 4s 0 0 27478.2500 0 199 31840.0000 27478.2500 13.7% - 5s 0 0 27495.1583 0 235 31840.0000 27495.1583 13.6% - 6s 0 0 27500.5167 0 212 31840.0000 27500.5167 13.6% - 7s 0 0 27509.0412 0 252 31840.0000 27509.0412 13.6% - 8s 0 0 27516.6678 0 314 31840.0000 27516.6678 13.6% - 9s 0 0 27519.4622 0 245 31840.0000 27519.4622 13.6% - 10s 0 0 27523.5344 0 325 31840.0000 27523.5344 13.6% - 11s 0 0 27539.0370 0 364 31840.0000 27539.0370 13.5% - 12s 0 0 27541.1504 0 237 31840.0000 27541.1504 13.5% - 13s 0 0 27542.3514 0 359 31840.0000 27542.3514 13.5% - 14s 0 0 27544.2068 0 343 31840.0000 27544.2068 13.5% - 15s 0 0 27545.3181 0 412 31840.0000 27545.3181 13.5% - 16s H 0 0 27748.000000 27545.3181 0.73% - 17s 0 0 27548.0016 0 265 27748.0000 27548.0016 0.72% - 18s 0 0 27548.0016 0 153 27748.0000 27548.0016 0.72% - 21s 0 0 27548.0016 0 219 27748.0000 27548.0016 0.72% - 21s 0 0 27548.0016 0 277 27748.0000 27548.0016 0.72% - 21s 0 0 27548.0016 0 294 27748.0000 27548.0016 0.72% - 22s 0 0 27549.0716 0 367 27748.0000 27549.0716 0.72% - 22s 0 0 27550.6854 0 307 27748.0000 27550.6854 0.71% - 22s 0 0 27552.2104 0 388 27748.0000 27552.2104 0.71% - 22s 0 0 27555.3718 0 392 27748.0000 27555.3718 0.69% - 22s 0 0 27557.7322 0 355 27748.0000 27557.7322 0.69% - 22s 0 0 27558.1779 0 284 27748.0000 27558.1779 0.68% - 23s 0 0 27559.6643 0 405 27748.0000 27559.6643 0.68% - 23s 0 0 27561.8007 0 332 27748.0000 27561.8007 0.67% - 23s 0 0 27563.4694 0 305 27748.0000 27563.4694 0.67% - 23s 0 0 27565.1714 0 427 27748.0000 27565.1714 0.66% - 23s 0 0 27566.1310 0 384 27748.0000 27566.1310 0.66% - 23s 0 0 27571.5497 0 410 27748.0000 27571.5497 0.64% - 24s 0 0 27572.2181 0 476 27748.0000 27572.2181 0.63% - 24s 0 0 27573.5943 0 323 27748.0000 27573.5943 0.63% - 24s 0 0 27574.8431 0 296 27748.0000 27574.8431 0.62% - 24s 0 0 27576.0323 0 446 27748.0000 27576.0323 0.62% - 24s 0 0 27581.3053 0 444 27748.0000 27581.3053 0.60% - 25s 0 0 27582.8657 0 450 27748.0000 27582.8657 0.60% - 25s 0 2 27589.6548 0 450 27748.0000 27589.6548 0.57% - 31s 7 7 27601.7742 0 333 27748.0000 27601.7742 0.53% 0.3 35s 13 13 27619.2908 0 265 27748.0000 27619.2908 0.46% 147 47s 21 20 27628.7707 25 361 27748.0000 27628.7707 0.43% 175 50s 265 180 27676.0733 39 234 27748.0000 27638.4673 0.39% 43.0 55s * 360 229 89 27740.000000 27638.4673 0.37% 39.7 56s 523 358 27707.6886 53 251 27740.0000 27639.0259 0.36% 36.9 60s H 1004 201 27700.000000 27649.9946 0.18% 30.9 67s 1104 256 27688.1652 33 364 27700.0000 27654.1108 0.17% 30.1 70s 1203 298 27654.1108 43 430 27700.0000 27654.1108 0.17% 32.6 75s H 1274 272 27694.000000 27657.5050 0.13% 33.8 76s H 1350 258 27690.000000 27658.1901 0.11% 33.8 77s * 1351 222 87 27687.000000 27658.1901 0.10% 33.8 77s H 1500 182 27686.000000 27663.9528 0.08% 33.5 78s 1506 186 27681.3572 45 412 27686.0000 27663.9528 0.08% 33.4 80s 1988 109 27683.2953 70 234 27686.0000 27677.7228 0.03% 33.8 85s Cutting planes: Gomory: 73 MIR: 2 Zero half: 130 Explored 2381 nodes (80688 simplex iterations) in 86.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.768600000000e+04, best bound 2.768400000000e+04, gap 0.0072% Optimize a model with 764 rows, 141246 columns and 1721846 nonzeros Presolve time: 2.23s Presolved: 764 rows, 141246 columns, 1721846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 935 1.8025397e+07 2.1012700e+03 0s 2 2030 1.0271600e+06 2.2897241e+03 0s 3 3133 2.7489500e+04 1.9920434e+04 0s Sifting complete Root relaxation: objective 2.741025e+04, 4104 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27410.2500 0 153 - 27410.2500 - - 3s Another try with MIP start H 0 0 31445.000000 27410.2500 12.8% - 4s 0 0 27448.1667 0 161 31445.0000 27448.1667 12.7% - 5s 0 0 27478.6429 0 247 31445.0000 27478.6429 12.6% - 6s 0 0 27496.9000 0 216 31445.0000 27496.9000 12.6% - 7s 0 0 27505.1722 0 248 31445.0000 27505.1722 12.5% - 8s 0 0 27510.6862 0 296 31445.0000 27510.6862 12.5% - 8s 0 0 27516.1890 0 322 31445.0000 27516.1890 12.5% - 9s 0 0 27522.1263 0 348 31445.0000 27522.1263 12.5% - 10s 0 0 27527.2165 0 351 31445.0000 27527.2165 12.5% - 12s 0 0 27535.2428 0 390 31445.0000 27535.2428 12.4% - 13s 0 0 27537.1255 0 340 31445.0000 27537.1255 12.4% - 14s 0 0 27539.6494 0 359 31445.0000 27539.6494 12.4% - 16s 0 0 27542.4834 0 361 31445.0000 27542.4834 12.4% - 17s 0 0 27543.7904 0 322 31445.0000 27543.7904 12.4% - 19s 0 0 27544.7654 0 356 31445.0000 27544.7654 12.4% - 20s 0 0 27547.1777 0 352 31445.0000 27547.1777 12.4% - 21s H 0 0 27772.000000 27547.1777 0.81% - 21s 0 0 27548.9154 0 324 27772.0000 27548.9154 0.80% - 22s 0 0 27548.9154 0 151 27772.0000 27548.9154 0.80% - 25s 0 0 27548.9154 0 304 27772.0000 27548.9154 0.80% - 26s 0 0 27548.9154 0 202 27772.0000 27548.9154 0.80% - 26s 0 0 27550.2856 0 330 27772.0000 27550.2856 0.80% - 26s 0 0 27553.1321 0 308 27772.0000 27553.1321 0.79% - 26s 0 0 27554.7972 0 291 27772.0000 27554.7972 0.78% - 26s 0 0 27555.3142 0 413 27772.0000 27555.3142 0.78% - 26s 0 0 27557.9005 0 351 27772.0000 27557.9005 0.77% - 27s 0 0 27558.9229 0 351 27772.0000 27558.9229 0.77% - 27s 0 0 27564.5274 0 416 27772.0000 27564.5274 0.75% - 27s 0 0 27569.1530 0 370 27772.0000 27569.1530 0.73% - 28s H 0 0 27760.000000 27569.1530 0.69% - 28s 0 0 27570.8113 0 313 27760.0000 27570.8113 0.68% - 28s 0 0 27572.4976 0 373 27760.0000 27572.4976 0.68% - 28s 0 0 27574.1346 0 453 27760.0000 27574.1346 0.67% - 29s 0 0 27574.8110 0 475 27760.0000 27574.8110 0.67% - 29s 0 2 27580.4121 0 475 27760.0000 27580.4121 0.65% - 35s 7 6 27618.6556 0 258 27760.0000 27618.6556 0.51% 1.1 40s H 10 8 27750.000000 27631.4177 0.43% 165 46s 17 13 27636.5040 0 405 27750.0000 27636.5040 0.41% 97.2 50s * 77 53 54 27699.000000 27637.5566 0.22% 63.7 53s * 83 48 56 27698.000000 27637.5566 0.22% 59.9 53s H 99 42 27694.000000 27637.5937 0.20% 57.3 53s 205 88 cutoff 37 27694.0000 27643.9890 0.18% 47.9 55s H 623 132 27688.000000 27666.8117 0.08% 36.5 61s H 886 106 27686.000000 27676.1790 0.04% 32.0 62s Cutting planes: Gomory: 66 MIR: 1 Zero half: 90 Explored 1281 nodes (41226 simplex iterations) in 64.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.768600000000e+04, best bound 2.768400000000e+04, gap 0.0072% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 14:38:41 2012