Optimize a model with 575 rows, 165025 columns and 330050 nonzeros Presolve time: 0.09s Presolved: 575 rows, 165025 columns, 330050 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.4000000e+01 1.147000e+03 0.000000e+00 0s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 2.4000000e+01 0s Sifting complete 906 6.6475000e+03 0.000000e+00 0.000000e+00 0s Solved in 906 iterations and 0.13 seconds Optimal objective 6.647500000e+03 Optimize a model with 603 rows, 165025 columns and 407338 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.6475000e+03 2.800000e+01 0.000000e+00 0s 65 6.6960000e+03 0.000000e+00 0.000000e+00 0s Solved in 65 iterations and 0.03 seconds Optimal objective 6.696000000e+03 Optimize a model with 613 rows, 165025 columns and 525166 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.6960000e+03 1.000000e+01 0.000000e+00 0s 21 6.7050000e+03 0.000000e+00 0.000000e+00 0s Solved in 21 iterations and 0.03 seconds Optimal objective 6.705000000e+03 Optimize a model with 619 rows, 165025 columns and 626240 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.7050000e+03 6.000000e+00 0.000000e+00 0s 11 6.7105000e+03 0.000000e+00 0.000000e+00 0s Solved in 11 iterations and 0.03 seconds Optimal objective 6.710500000e+03 Optimize a model with 622 rows, 165025 columns and 781167 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.7105000e+03 3.000000e+00 0.000000e+00 0s 2 6.7110000e+03 0.000000e+00 0.000000e+00 0s Solved in 2 iterations and 0.03 seconds Optimal objective 6.711000000e+03 Optimize a model with 622 rows, 165025 columns and 781167 nonzeros Presolve time: 1.28s Presolved: 622 rows, 165025 columns, 781167 nonzeros Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.711000e+03, 1012 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6711.00000 0 70 - 6711.00000 - - 1s H 0 0 7343.0000000 6711.00000 8.61% - 3s 0 0 6723.75000 0 107 7343.00000 6723.75000 8.43% - 3s H 0 0 7141.0000000 6723.75000 5.84% - 3s 0 0 6730.75000 0 102 7141.00000 6730.75000 5.74% - 4s 0 0 6733.08333 0 143 7141.00000 6733.08333 5.71% - 4s 0 0 6734.72222 0 104 7141.00000 6734.72222 5.69% - 4s 0 0 6738.08333 0 97 7141.00000 6738.08333 5.64% - 5s 0 0 6739.48571 0 144 7141.00000 6739.48571 5.62% - 5s 0 0 6741.25000 0 107 7141.00000 6741.25000 5.60% - 6s 0 0 6742.40000 0 126 7141.00000 6742.40000 5.58% - 6s 0 0 6742.75000 0 51 7141.00000 6742.75000 5.58% - 6s 0 0 6743.33333 0 29 7141.00000 6743.33333 5.57% - 7s 0 0 6743.72222 0 49 7141.00000 6743.72222 5.56% - 7s 0 0 6743.83333 0 40 7141.00000 6743.83333 5.56% - 7s 0 0 6743.83333 0 47 7141.00000 6743.83333 5.56% - 8s 0 0 6744.20000 0 55 7141.00000 6744.20000 5.56% - 8s 0 0 6744.25000 0 54 7141.00000 6744.25000 5.56% - 9s 0 0 6744.37500 0 79 7141.00000 6744.37500 5.55% - 9s 0 0 6744.83333 0 45 7141.00000 6744.83333 5.55% - 10s 0 0 6745.00000 0 63 7141.00000 6745.00000 5.55% - 11s 0 0 6745.00000 0 34 7141.00000 6745.00000 5.55% - 11s 0 0 6745.00000 0 32 7141.00000 6745.00000 5.55% - 12s 0 0 6745.00000 0 38 7141.00000 6745.00000 5.55% - 13s 0 0 6745.00000 0 38 7141.00000 6745.00000 5.55% - 13s H 0 0 6804.0000000 6745.00000 0.87% - 14s H 0 0 6766.0000000 6745.00000 0.31% - 14s 0 0 6745.00000 0 68 6766.00000 6745.00000 0.31% - 15s 0 0 6745.00000 0 48 6766.00000 6745.00000 0.31% - 15s 0 0 6745.00000 0 32 6766.00000 6745.00000 0.31% - 15s 0 0 6745.00000 0 43 6766.00000 6745.00000 0.31% - 15s 0 0 6745.00000 0 60 6766.00000 6745.00000 0.31% - 15s 0 0 6745.25000 0 42 6766.00000 6745.25000 0.31% - 15s 0 0 6745.50000 0 86 6766.00000 6745.50000 0.30% - 15s 0 0 6745.50000 0 38 6766.00000 6745.50000 0.30% - 15s 0 0 6745.50000 0 92 6766.00000 6745.50000 0.30% - 15s 0 0 6745.50000 0 91 6766.00000 6745.50000 0.30% - 15s 0 0 6745.50000 0 101 6766.00000 6745.50000 0.30% - 15s 0 0 6745.50000 0 101 6766.00000 6745.50000 0.30% - 15s 0 2 6745.50000 0 101 6766.00000 6745.50000 0.30% - 15s H 27 15 6748.0000000 6745.90000 0.03% 3.4 16s Cutting planes: Gomory: 17 Zero half: 38 Explored 136 nodes (3240 simplex iterations) in 16.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.748000000000e+03, best bound 6.748000000000e+03, gap 0.0% Optimize a model with 638 rows, 165025 columns and 818649 nonzeros Presolve time: 1.36s Presolved: 638 rows, 165025 columns, 818649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.712000e+03, 1028 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6712.00000 0 72 - 6712.00000 - - 1s Another try with MIP start H 0 0 7123.0000000 6712.00000 5.77% - 3s 0 0 6726.00000 0 97 7123.00000 6726.00000 5.57% - 3s 0 0 6730.91667 0 97 7123.00000 6730.91667 5.50% - 3s 0 0 6734.41667 0 140 7123.00000 6734.41667 5.46% - 4s 0 0 6737.88889 0 204 7123.00000 6737.88889 5.41% - 4s 0 0 6739.41667 0 126 7123.00000 6739.41667 5.39% - 5s 0 0 6742.00000 0 49 7123.00000 6742.00000 5.35% - 5s 0 0 6744.26667 0 156 7123.00000 6744.26667 5.32% - 5s 0 0 6744.56667 0 180 7123.00000 6744.56667 5.31% - 6s 0 0 6745.50000 0 79 7123.00000 6745.50000 5.30% - 6s 0 0 6745.50000 0 105 7123.00000 6745.50000 5.30% - 7s 0 0 6746.03125 0 93 7123.00000 6746.03125 5.29% - 7s 0 0 6746.03125 0 104 7123.00000 6746.03125 5.29% - 8s 0 0 6746.19792 0 92 7123.00000 6746.19792 5.29% - 9s 0 0 6746.24554 0 94 7123.00000 6746.24554 5.29% - 9s 0 0 6746.24554 0 93 7123.00000 6746.24554 5.29% - 10s H 0 0 6822.0000000 6746.24554 1.11% - 11s H 0 0 6756.0000000 6746.24554 0.14% - 11s 0 0 6746.24554 0 56 6756.00000 6746.24554 0.14% - 12s 0 0 6746.24554 0 76 6756.00000 6746.24554 0.14% - 12s H 0 0 6752.0000000 6746.24554 0.09% - 12s 0 0 6746.24554 0 53 6752.00000 6746.24554 0.09% - 12s 0 0 6746.24554 0 56 6752.00000 6746.24554 0.09% - 12s 0 1 6746.24554 0 56 6752.00000 6746.24554 0.09% - 12s H 8 5 6751.0000000 6748.49019 0.04% 2.4 12s H 12 8 6750.0000000 6749.13093 0.01% 92.1 13s Cutting planes: Gomory: 45 MIR: 2 Zero half: 43 Explored 12 nodes (3765 simplex iterations) in 13.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.750000000000e+03, best bound 6.750000000000e+03, gap 0.0% Optimize a model with 652 rows, 165025 columns and 857782 nonzeros Presolve time: 1.32s Presolved: 652 rows, 165025 columns, 857782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.714000e+03, 1016 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6714.00000 0 72 - 6714.00000 - - 1s Another try with MIP start H 0 0 7082.0000000 6714.00000 5.20% - 2s 0 0 6728.00000 0 78 7082.00000 6728.00000 5.00% - 2s 0 0 6734.91667 0 105 7082.00000 6734.91667 4.90% - 3s 0 0 6738.00000 0 148 7082.00000 6738.00000 4.86% - 3s 0 0 6739.52778 0 188 7082.00000 6739.52778 4.84% - 4s 0 0 6742.25000 0 109 7082.00000 6742.25000 4.80% - 4s 0 0 6743.42857 0 210 7082.00000 6743.42857 4.78% - 5s 0 0 6746.06061 0 133 7082.00000 6746.06061 4.74% - 5s 0 0 6746.87115 0 138 7082.00000 6746.87115 4.73% - 5s 0 0 6748.48558 0 190 7082.00000 6748.48558 4.71% - 6s 0 0 6749.20000 0 119 7082.00000 6749.20000 4.70% - 6s 0 0 6749.50000 0 103 7082.00000 6749.50000 4.70% - 7s 0 0 6750.32337 0 125 7082.00000 6750.32337 4.68% - 7s 0 0 6750.78950 0 245 7082.00000 6750.78950 4.68% - 7s 0 0 6751.06073 0 213 7082.00000 6751.06073 4.67% - 8s 0 0 6751.58242 0 244 7082.00000 6751.58242 4.67% - 9s 0 0 6751.82433 0 203 7082.00000 6751.82433 4.66% - 9s 0 0 6752.05913 0 222 7082.00000 6752.05913 4.66% - 9s 0 0 6752.05913 0 189 7082.00000 6752.05913 4.66% - 13s H 0 0 6824.0000000 6752.05913 1.05% - 14s 0 0 6752.05913 0 66 6824.00000 6752.05913 1.05% - 16s 0 0 6752.05913 0 158 6824.00000 6752.05913 1.05% - 16s 0 0 6752.05913 0 143 6824.00000 6752.05913 1.05% - 16s 0 0 6752.05913 0 128 6824.00000 6752.05913 1.05% - 16s 0 0 6752.05913 0 94 6824.00000 6752.05913 1.05% - 16s 0 0 6752.33333 0 104 6824.00000 6752.33333 1.05% - 16s 0 0 6752.45977 0 158 6824.00000 6752.45977 1.05% - 16s 0 0 6752.50000 0 161 6824.00000 6752.50000 1.05% - 16s 0 0 6752.50000 0 161 6824.00000 6752.50000 1.05% - 17s H 0 0 6821.0000000 6752.50000 1.00% - 18s H 0 0 6789.0000000 6752.50000 0.54% - 18s 0 2 6752.50000 0 161 6789.00000 6752.50000 0.54% - 18s H 27 27 6772.0000000 6753.00000 0.28% 7.6 19s * 123 40 27 6758.0000000 6753.50000 0.07% 5.4 19s 157 55 6755.80420 13 168 6758.00000 6753.55420 0.07% 5.2 20s Cutting planes: Gomory: 34 Clique: 1 Zero half: 40 Explored 610 nodes (7386 simplex iterations) in 21.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.758000000000e+03, best bound 6.758000000000e+03, gap 0.0% Optimize a model with 662 rows, 165025 columns and 905665 nonzeros Presolve time: 1.39s Presolved: 662 rows, 165025 columns, 905665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.715500e+03, 1036 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6715.50000 0 74 - 6715.50000 - - 1s Another try with MIP start H 0 0 7240.0000000 6715.50000 7.24% - 2s 0 0 6728.16667 0 89 7240.00000 6728.16667 7.07% - 3s 0 0 6735.58333 0 142 7240.00000 6735.58333 6.97% - 3s 0 0 6738.83333 0 134 7240.00000 6738.83333 6.92% - 4s 0 0 6740.31667 0 197 7240.00000 6740.31667 6.90% - 4s 0 0 6743.12532 0 269 7240.00000 6743.12532 6.86% - 5s 0 0 6746.37879 0 191 7240.00000 6746.37879 6.82% - 5s 0 0 6748.22444 0 218 7240.00000 6748.22444 6.79% - 6s 0 0 6749.08957 0 234 7240.00000 6749.08957 6.78% - 6s 0 0 6750.52183 0 234 7240.00000 6750.52183 6.76% - 7s 0 0 6751.46429 0 190 7240.00000 6751.46429 6.75% - 7s 0 0 6751.89683 0 175 7240.00000 6751.89683 6.74% - 8s 0 0 6753.16477 0 236 7240.00000 6753.16477 6.72% - 8s 0 0 6753.43137 0 216 7240.00000 6753.43137 6.72% - 9s 0 0 6754.44671 0 225 7240.00000 6754.44671 6.71% - 10s 0 0 6754.83698 0 251 7240.00000 6754.83698 6.70% - 10s 0 0 6755.27934 0 201 7240.00000 6755.27934 6.70% - 11s 0 0 6755.47268 0 248 7240.00000 6755.47268 6.69% - 11s 0 0 6755.47268 0 148 7240.00000 6755.47268 6.69% - 14s H 0 0 6871.0000000 6755.47268 1.68% - 16s 0 0 6755.47268 0 84 6871.00000 6755.47268 1.68% - 18s 0 0 6755.47268 0 118 6871.00000 6755.47268 1.68% - 18s 0 0 6755.47268 0 215 6871.00000 6755.47268 1.68% - 18s 0 0 6755.47268 0 195 6871.00000 6755.47268 1.68% - 19s 0 0 6755.47268 0 177 6871.00000 6755.47268 1.68% - 19s 0 0 6755.47268 0 218 6871.00000 6755.47268 1.68% - 19s 0 0 6755.66667 0 114 6871.00000 6755.66667 1.68% - 19s 0 0 6756.21852 0 182 6871.00000 6756.21852 1.67% - 19s 0 0 6756.76852 0 219 6871.00000 6756.76852 1.66% - 19s 0 0 6756.85399 0 255 6871.00000 6756.85399 1.66% - 20s 0 0 6756.85632 0 267 6871.00000 6756.85632 1.66% - 20s 0 0 6756.85632 0 232 6871.00000 6756.85632 1.66% - 20s H 0 0 6795.0000000 6756.85632 0.56% - 21s H 0 0 6784.0000000 6756.85632 0.40% - 21s 0 2 6757.02874 0 232 6784.00000 6757.02874 0.40% - 21s H 56 56 6775.0000000 6757.51852 0.26% 8.9 22s H 325 99 6763.0000000 6757.51852 0.08% 9.4 24s 366 106 6761.83333 14 86 6763.00000 6757.88158 0.08% 9.6 25s H 611 216 6762.0000000 6759.47070 0.04% 11.4 27s Explored 623 nodes (10877 simplex iterations) in 27.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.762000000000e+03, best bound 6.762000000000e+03, gap 0.0% Optimize a model with 675 rows, 165025 columns and 938217 nonzeros Presolve time: 1.49s Presolved: 675 rows, 165025 columns, 938217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.716500e+03, 1037 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6716.50000 0 80 - 6716.50000 - - 1s Another try with MIP start H 0 0 7474.0000000 6716.50000 10.1% - 5s 0 0 6731.66667 0 103 7474.00000 6731.66667 9.93% - 5s 0 0 6738.25000 0 125 7474.00000 6738.25000 9.84% - 5s 0 0 6741.25000 0 123 7474.00000 6741.25000 9.80% - 6s 0 0 6743.33333 0 196 7474.00000 6743.33333 9.78% - 7s 0 0 6746.00952 0 200 7474.00000 6746.00952 9.74% - 7s 0 0 6748.47917 0 199 7474.00000 6748.47917 9.71% - 8s 0 0 6750.41667 0 205 7474.00000 6750.41667 9.68% - 8s 0 0 6751.69167 0 280 7474.00000 6751.69167 9.66% - 9s 0 0 6752.54167 0 257 7474.00000 6752.54167 9.65% - 9s 0 0 6753.53947 0 159 7474.00000 6753.53947 9.64% - 10s 0 0 6753.85556 0 240 7474.00000 6753.85556 9.64% - 11s 0 0 6754.28223 0 246 7474.00000 6754.28223 9.63% - 11s 0 0 6754.91071 0 212 7474.00000 6754.91071 9.62% - 12s 0 0 6755.11820 0 247 7474.00000 6755.11820 9.62% - 12s 0 0 6755.40714 0 274 7474.00000 6755.40714 9.61% - 14s 0 0 6755.40714 0 274 7474.00000 6755.40714 9.61% - 15s H 0 0 7124.0000000 6755.40714 5.17% - 17s H 0 0 6907.0000000 6755.40714 2.19% - 20s 0 2 6755.44661 0 273 6907.00000 6755.44661 2.19% - 20s H 27 27 6789.0000000 6755.57853 0.49% 7.9 24s 37 39 6759.25000 24 74 6789.00000 6755.57853 0.49% 7.9 25s H 86 54 6764.0000000 6755.57853 0.12% 6.4 27s 238 146 6758.97242 3 225 6764.00000 6755.91667 0.12% 6.5 30s 560 285 cutoff 26 6764.00000 6756.67242 0.11% 6.9 35s Cutting planes: Gomory: 34 Clique: 4 Zero half: 40 Explored 647 nodes (8775 simplex iterations) in 39.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.764000000000e+03, best bound 6.764000000000e+03, gap 0.0% Optimize a model with 685 rows, 165025 columns and 992995 nonzeros Presolve time: 1.48s Presolved: 685 rows, 165025 columns, 992995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.716500e+03, 1033 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6716.50000 0 84 - 6716.50000 - - 2s Another try with MIP start H 0 0 7254.0000000 6716.50000 7.41% - 3s 0 0 6730.16667 0 113 7254.00000 6730.16667 7.22% - 4s 0 0 6737.41667 0 114 7254.00000 6737.41667 7.12% - 4s 0 0 6740.83333 0 123 7254.00000 6740.83333 7.07% - 5s 0 0 6744.95833 0 158 7254.00000 6744.95833 7.02% - 5s 0 0 6746.12500 0 121 7254.00000 6746.12500 7.00% - 6s 0 0 6748.00000 0 187 7254.00000 6748.00000 6.98% - 6s 0 0 6750.19444 0 204 7254.00000 6750.19444 6.95% - 7s 0 0 6750.85238 0 235 7254.00000 6750.85238 6.94% - 7s 0 0 6752.48431 0 223 7254.00000 6752.48431 6.91% - 8s 0 0 6753.15441 0 205 7254.00000 6753.15441 6.90% - 9s 0 0 6753.88889 0 163 7254.00000 6753.88889 6.89% - 9s 0 0 6754.50000 0 151 7254.00000 6754.50000 6.89% - 10s 0 0 6754.64167 0 171 7254.00000 6754.64167 6.88% - 10s 0 0 6755.05952 0 115 7254.00000 6755.05952 6.88% - 11s 0 0 6755.16667 0 167 7254.00000 6755.16667 6.88% - 12s 0 0 6755.66667 0 160 7254.00000 6755.66667 6.87% - 13s 0 0 6755.77778 0 194 7254.00000 6755.77778 6.87% - 14s 0 0 6756.38148 0 215 7254.00000 6756.38148 6.86% - 15s 0 0 6756.55556 0 195 7254.00000 6756.55556 6.86% - 16s 0 0 6756.76900 0 313 7254.00000 6756.76900 6.85% - 16s 0 0 6756.85910 0 246 7254.00000 6756.85910 6.85% - 19s 0 0 6757.07679 0 177 7254.00000 6757.07679 6.85% - 20s 0 0 6757.21809 0 283 7254.00000 6757.21809 6.85% - 22s 0 0 6757.21809 0 283 7254.00000 6757.21809 6.85% - 25s H 0 0 6907.0000000 6757.21809 2.17% - 26s 0 0 6757.21809 0 76 6907.00000 6757.21809 2.17% - 29s 0 0 6757.21809 0 126 6907.00000 6757.21809 2.17% - 29s 0 0 6757.21809 0 200 6907.00000 6757.21809 2.17% - 29s 0 0 6757.21809 0 144 6907.00000 6757.21809 2.17% - 29s 0 0 6757.21809 0 218 6907.00000 6757.21809 2.17% - 30s 0 0 6757.35943 0 315 6907.00000 6757.35943 2.17% - 30s 0 0 6757.45243 0 337 6907.00000 6757.45243 2.17% - 30s 0 0 6757.79178 0 281 6907.00000 6757.79178 2.16% - 31s 0 0 6757.79178 0 291 6907.00000 6757.79178 2.16% - 31s 0 0 6757.79178 0 291 6907.00000 6757.79178 2.16% - 32s 0 0 6757.79178 0 291 6907.00000 6757.79178 2.16% - 33s 0 2 6757.83075 0 291 6907.00000 6757.83075 2.16% - 34s 28 30 6764.14167 21 77 6907.00000 6757.83075 2.16% 10.0 35s H 81 81 6860.0000000 6757.83075 1.49% 8.4 37s * 170 158 112 6792.0000000 6757.83075 0.50% 7.1 39s 231 209 6770.00000 45 24 6792.00000 6758.01272 0.50% 7.6 40s H 261 124 6772.0000000 6758.01272 0.21% 7.6 42s 601 371 6764.16667 23 283 6772.00000 6758.82073 0.19% 7.5 46s H 613 359 6770.0000000 6762.36963 0.11% 10.9 47s H 614 343 6769.0000000 6762.37098 0.10% 10.9 49s H 621 330 6768.0000000 6762.40751 0.08% 10.8 50s H 685 337 6767.0000000 6762.77645 0.06% 15.4 51s * 908 317 51 6766.0000000 6763.98026 0.03% 20.6 53s Cutting planes: Gomory: 53 Clique: 1 MIR: 1 Zero half: 112 Explored 926 nodes (22314 simplex iterations) in 53.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.766000000000e+03, best bound 6.766000000000e+03, gap 0.0% Optimize a model with 692 rows, 165025 columns and 1042918 nonzeros Presolve time: 1.52s Presolved: 692 rows, 165025 columns, 1042918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.716500e+03, 1037 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6716.50000 0 82 - 6716.50000 - - 2s Another try with MIP start H 0 0 7367.0000000 6716.50000 8.83% - 3s 0 0 6730.16667 0 99 7367.00000 6730.16667 8.64% - 4s 0 0 6737.41667 0 114 7367.00000 6737.41667 8.55% - 4s 0 0 6740.83333 0 140 7367.00000 6740.83333 8.50% - 5s 0 0 6744.79167 0 185 7367.00000 6744.79167 8.45% - 6s 0 0 6745.79167 0 137 7367.00000 6745.79167 8.43% - 6s 0 0 6747.69264 0 175 7367.00000 6747.69264 8.41% - 7s 0 0 6750.30960 0 191 7367.00000 6750.30960 8.37% - 7s 0 0 6751.00000 0 219 7367.00000 6751.00000 8.36% - 8s 0 0 6752.01170 0 255 7367.00000 6752.01170 8.35% - 8s 0 0 6753.00362 0 207 7367.00000 6753.00362 8.33% - 9s 0 0 6753.72549 0 219 7367.00000 6753.72549 8.32% - 9s 0 0 6753.89216 0 190 7367.00000 6753.89216 8.32% - 10s 0 0 6754.20034 0 201 7367.00000 6754.20034 8.32% - 10s 0 0 6754.25000 0 232 7367.00000 6754.25000 8.32% - 11s 0 0 6754.60847 0 189 7367.00000 6754.60847 8.31% - 13s 0 0 6754.76368 0 258 7367.00000 6754.76368 8.31% - 14s 0 0 6755.54167 0 212 7367.00000 6755.54167 8.30% - 16s 0 0 6755.67672 0 262 7367.00000 6755.67672 8.30% - 16s 0 0 6756.41987 0 286 7367.00000 6756.41987 8.29% - 18s 0 0 6756.57336 0 305 7367.00000 6756.57336 8.29% - 19s 0 0 6756.57336 0 298 7367.00000 6756.57336 8.29% - 21s H 0 0 7034.0000000 6756.57336 3.94% - 23s 0 0 6756.57336 0 84 7034.00000 6756.57336 3.94% - 26s 0 0 6756.57336 0 199 7034.00000 6756.57336 3.94% - 26s 0 0 6756.57336 0 232 7034.00000 6756.57336 3.94% - 27s 0 0 6756.57336 0 236 7034.00000 6756.57336 3.94% - 28s 0 0 6756.88274 0 330 7034.00000 6756.88274 3.94% - 28s 0 0 6757.31202 0 325 7034.00000 6757.31202 3.93% - 29s 0 0 6757.47877 0 331 7034.00000 6757.47877 3.93% - 30s 0 0 6757.85893 0 358 7034.00000 6757.85893 3.93% - 32s 0 0 6757.86031 0 368 7034.00000 6757.86031 3.93% - 32s 0 0 6757.86031 0 368 7034.00000 6757.86031 3.93% - 33s H 0 0 6794.0000000 6757.86031 0.53% - 34s H 0 0 6788.0000000 6757.86031 0.44% - 36s 0 2 6757.86031 0 368 6788.00000 6757.86031 0.44% - 36s H 27 27 6771.0000000 6757.98531 0.19% 7.1 37s 168 145 6764.77337 24 170 6771.00000 6758.36031 0.19% 6.8 40s 507 351 6765.37660 23 133 6771.00000 6758.69141 0.18% 6.2 45s 612 417 6763.76042 13 309 6771.00000 6762.15732 0.13% 6.3 50s H 682 428 6770.0000000 6763.59655 0.09% 14.5 53s H 764 390 6767.0000000 6764.16229 0.04% 17.0 53s 928 387 6764.59783 46 201 6767.00000 6764.40294 0.04% 19.5 55s Cutting planes: Gomory: 49 Clique: 2 MIR: 3 Zero half: 74 Explored 1137 nodes (25532 simplex iterations) in 55.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.767000000000e+03, best bound 6.767000000000e+03, gap 0.0% Optimize a model with 700 rows, 165025 columns and 1099941 nonzeros Presolve time: 1.58s Presolved: 700 rows, 165025 columns, 1099941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.716500e+03, 1042 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6716.50000 0 92 - 6716.50000 - - 2s Another try with MIP start H 0 0 7498.0000000 6716.50000 10.4% - 3s 0 0 6730.66667 0 102 7498.00000 6730.66667 10.2% - 3s 0 0 6737.91667 0 127 7498.00000 6737.91667 10.1% - 4s 0 0 6741.33333 0 96 7498.00000 6741.33333 10.1% - 5s 0 0 6745.44792 0 206 7498.00000 6745.44792 10.0% - 5s 0 0 6746.98718 0 145 7498.00000 6746.98718 10.0% - 6s 0 0 6749.25714 0 206 7498.00000 6749.25714 10.0% - 6s 0 0 6752.20333 0 197 7498.00000 6752.20333 9.95% - 7s 0 0 6752.78274 0 250 7498.00000 6752.78274 9.94% - 7s 0 0 6753.19870 0 301 7498.00000 6753.19870 9.93% - 8s 0 0 6753.88383 0 265 7498.00000 6753.88383 9.92% - 9s 0 0 6754.79648 0 319 7498.00000 6754.79648 9.91% - 9s 0 0 6755.77245 0 248 7498.00000 6755.77245 9.90% - 10s 0 0 6756.11813 0 259 7498.00000 6756.11813 9.89% - 11s 0 0 6756.73891 0 335 7498.00000 6756.73891 9.89% - 12s 0 0 6757.48496 0 309 7498.00000 6757.48496 9.88% - 13s 0 0 6758.62270 0 261 7498.00000 6758.62270 9.86% - 14s 0 0 6758.80607 0 326 7498.00000 6758.80607 9.86% - 15s 0 0 6758.88925 0 330 7498.00000 6758.88925 9.86% - 17s 0 0 6758.88925 0 330 7498.00000 6758.88925 9.86% - 18s H 0 0 6983.0000000 6758.88925 3.21% - 20s 0 0 6758.88925 0 92 6983.00000 6758.88925 3.21% - 23s 0 0 6758.88925 0 144 6983.00000 6758.88925 3.21% - 24s 0 0 6758.88925 0 251 6983.00000 6758.88925 3.21% - 24s 0 0 6758.88925 0 276 6983.00000 6758.88925 3.21% - 24s 0 0 6758.88925 0 294 6983.00000 6758.88925 3.21% - 25s 0 0 6759.24167 0 272 6983.00000 6759.24167 3.20% - 26s 0 0 6759.28524 0 336 6983.00000 6759.28524 3.20% - 26s 0 0 6759.37997 0 330 6983.00000 6759.37997 3.20% - 28s 0 0 6759.49028 0 329 6983.00000 6759.49028 3.20% - 30s 0 0 6759.67460 0 330 6983.00000 6759.67460 3.20% - 33s 0 0 6759.67460 0 330 6983.00000 6759.67460 3.20% - 33s 0 2 6759.67803 0 330 6983.00000 6759.67803 3.20% - 35s H 27 27 6945.0000000 6759.67803 2.67% 9.5 37s H 67 67 6886.0000000 6759.67803 1.83% 8.3 41s * 188 174 116 6804.0000000 6759.67803 0.65% 6.4 44s 210 187 6764.25000 12 104 6804.00000 6759.75134 0.65% 6.6 45s H 348 58 6770.0000000 6759.75134 0.15% 6.2 49s 368 80 6766.79710 20 216 6770.00000 6759.75699 0.15% 6.5 50s 603 242 6766.00000 10 82 6770.00000 6760.77778 0.14% 7.1 55s 631 262 6769.00000 30 432 6770.00000 6764.51457 0.08% 10.3 60s H 661 264 6769.0000000 6764.55775 0.07% 15.1 61s H 797 211 6768.0000000 6765.45917 0.04% 17.8 61s Cutting planes: Gomory: 54 MIR: 5 Zero half: 181 Explored 983 nodes (22874 simplex iterations) in 62.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.768000000000e+03, best bound 6.768000000000e+03, gap 0.0% Optimize a model with 704 rows, 165025 columns and 1152937 nonzeros Presolve time: 1.69s Presolved: 704 rows, 165025 columns, 1152937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.717000e+03, 1049 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6717.00000 0 98 - 6717.00000 - - 2s Another try with MIP start H 0 0 7442.0000000 6717.00000 9.74% - 4s 0 0 6732.33333 0 109 7442.00000 6732.33333 9.54% - 5s 0 0 6739.47222 0 162 7442.00000 6739.47222 9.44% - 5s 0 0 6742.41667 0 148 7442.00000 6742.41667 9.40% - 6s 0 0 6745.79455 0 190 7442.00000 6745.79455 9.36% - 7s 0 0 6747.36667 0 184 7442.00000 6747.36667 9.33% - 7s 0 0 6749.69167 0 183 7442.00000 6749.69167 9.30% - 8s 0 0 6751.99921 0 210 7442.00000 6751.99921 9.27% - 8s 0 0 6752.51923 0 255 7442.00000 6752.51923 9.26% - 9s 0 0 6753.62500 0 220 7442.00000 6753.62500 9.25% - 10s 0 0 6754.05556 0 238 7442.00000 6754.05556 9.24% - 10s 0 0 6755.35314 0 270 7442.00000 6755.35314 9.23% - 11s 0 0 6755.46635 0 306 7442.00000 6755.46635 9.23% - 11s 0 0 6756.21935 0 257 7442.00000 6756.21935 9.22% - 14s 0 0 6756.40547 0 265 7442.00000 6756.40547 9.21% - 15s 0 0 6756.57320 0 244 7442.00000 6756.57320 9.21% - 17s 0 0 6757.06667 0 330 7442.00000 6757.06667 9.20% - 18s 0 0 6757.16791 0 328 7442.00000 6757.16791 9.20% - 19s 0 0 6757.18195 0 360 7442.00000 6757.18195 9.20% - 19s 0 0 6757.71415 0 254 7442.00000 6757.71415 9.19% - 21s 0 0 6758.39658 0 297 7442.00000 6758.39658 9.19% - 22s 0 0 6758.42793 0 331 7442.00000 6758.42793 9.19% - 23s 0 0 6758.45695 0 351 7442.00000 6758.45695 9.18% - 25s 0 0 6758.45695 0 351 7442.00000 6758.45695 9.18% - 26s H 0 0 7245.0000000 6758.45695 6.72% - 28s H 0 0 6962.0000000 6758.45695 2.92% - 31s 0 2 6758.52362 0 351 6962.00000 6758.52362 2.92% - 31s H 27 27 6933.0000000 6758.85219 2.51% 9.4 36s H 81 81 6775.0000000 6758.85219 0.24% 7.5 44s 96 90 6763.82592 4 316 6775.00000 6759.14222 0.23% 8.1 45s 305 281 6767.25000 38 34 6775.00000 6759.41481 0.23% 8.8 50s 545 474 6772.50000 47 43 6775.00000 6759.47129 0.23% 8.0 55s H 600 438 6772.0000000 6759.63329 0.18% 8.1 56s 605 442 6764.45373 3 242 6772.00000 6759.63329 0.18% 8.0 60s 615 450 6766.55000 47 351 6772.00000 6762.98866 0.13% 11.8 65s H 621 431 6770.0000000 6763.71187 0.09% 11.7 67s 626 434 6770.00000 31 403 6770.00000 6763.92638 0.09% 11.6 70s 806 491 6765.87916 29 340 6770.00000 6764.60494 0.08% 19.1 75s 817 499 6767.75048 40 477 6770.00000 6764.81192 0.08% 18.8 80s H 817 473 6769.0000000 6764.81192 0.06% 18.8 80s Cutting planes: Gomory: 51 Clique: 3 MIR: 3 Zero half: 183 Explored 1152 nodes (29450 simplex iterations) in 82.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.769000000000e+03, best bound 6.769000000000e+03, gap 0.0% Optimize a model with 708 rows, 165025 columns and 1212286 nonzeros Presolve time: 1.73s Presolved: 708 rows, 165025 columns, 1212286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.717000e+03, 1043 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6717.00000 0 98 - 6717.00000 - - 2s Another try with MIP start H 0 0 7229.0000000 6717.00000 7.08% - 4s 0 0 6731.83333 0 128 7229.00000 6731.83333 6.88% - 5s 0 0 6738.75000 0 147 7229.00000 6738.75000 6.78% - 5s 0 0 6741.91667 0 126 7229.00000 6741.91667 6.74% - 6s 0 0 6744.74583 0 158 7229.00000 6744.74583 6.70% - 7s 0 0 6745.92024 0 170 7229.00000 6745.92024 6.68% - 7s 0 0 6748.63910 0 200 7229.00000 6748.63910 6.64% - 8s 0 0 6750.90509 0 211 7229.00000 6750.90509 6.61% - 8s 0 0 6752.74092 0 257 7229.00000 6752.74092 6.59% - 9s 0 0 6753.64890 0 295 7229.00000 6753.64890 6.58% - 10s 0 0 6754.24860 0 318 7229.00000 6754.24860 6.57% - 10s 0 0 6755.20516 0 387 7229.00000 6755.20516 6.55% - 11s 0 0 6755.44912 0 376 7229.00000 6755.44912 6.55% - 12s 0 0 6755.96368 0 321 7229.00000 6755.96368 6.54% - 13s 0 0 6756.19092 0 321 7229.00000 6756.19092 6.54% - 14s 0 0 6756.36993 0 330 7229.00000 6756.36993 6.54% - 16s 0 0 6756.36993 0 330 7229.00000 6756.36993 6.54% - 18s H 0 0 6955.0000000 6756.36993 2.86% - 19s 0 0 6756.36993 0 95 6955.00000 6756.36993 2.86% - 22s 0 0 6756.36993 0 137 6955.00000 6756.36993 2.86% - 22s 0 0 6756.36993 0 175 6955.00000 6756.36993 2.86% - 23s 0 0 6756.36993 0 231 6955.00000 6756.36993 2.86% - 23s 0 0 6756.36993 0 277 6955.00000 6756.36993 2.86% - 24s 0 0 6756.47569 0 308 6955.00000 6756.47569 2.85% - 24s 0 0 6756.85155 0 289 6955.00000 6756.85155 2.85% - 25s 0 0 6756.89630 0 339 6955.00000 6756.89630 2.85% - 25s 0 0 6757.73464 0 334 6955.00000 6757.73464 2.84% - 27s 0 0 6757.80402 0 352 6955.00000 6757.80402 2.84% - 27s 0 0 6758.37781 0 346 6955.00000 6758.37781 2.83% - 29s 0 0 6758.52282 0 347 6955.00000 6758.52282 2.82% - 30s 0 0 6758.66478 0 348 6955.00000 6758.66478 2.82% - 31s 0 0 6758.66478 0 348 6955.00000 6758.66478 2.82% - 32s 0 2 6758.66478 0 347 6955.00000 6758.66478 2.82% - 34s 13 15 6760.21569 9 85 6955.00000 6758.66478 2.82% 16.2 35s H 54 54 6858.0000000 6758.66478 1.45% 15.4 40s 241 243 6807.00000 149 18 6858.00000 6758.66478 1.45% 8.0 45s 467 455 6774.00000 49 78 6858.00000 6758.72537 1.45% 7.6 50s H 482 95 6770.0000000 6758.72537 0.17% 7.5 59s 516 118 6759.47700 4 193 6770.00000 6759.01434 0.16% 7.7 60s 613 196 6765.63333 23 345 6770.00000 6762.49632 0.11% 7.8 65s 632 210 6763.79531 11 372 6770.00000 6763.79531 0.09% 11.2 70s 645 219 6764.25666 13 443 6770.00000 6764.25666 0.08% 11.0 75s 1259 284 6768.83334 32 275 6770.00000 6765.76570 0.06% 26.0 80s * 1750 243 39 6769.0000000 6766.34756 0.04% 28.9 83s 1873 215 6767.54735 30 304 6769.00000 6766.68264 0.03% 30.3 85s Cutting planes: Gomory: 75 MIR: 7 Zero half: 250 Explored 2255 nodes (72768 simplex iterations) in 88.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.769000000000e+03, best bound 6.769000000000e+03, gap 0.0% Optimize a model with 714 rows, 165025 columns and 1260908 nonzeros Presolve time: 1.76s Presolved: 714 rows, 165025 columns, 1260908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.717000e+03, 1041 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6717.00000 0 92 - 6717.00000 - - 2s Another try with MIP start H 0 0 7699.0000000 6717.00000 12.8% - 4s 0 0 6732.66667 0 105 7699.00000 6732.66667 12.6% - 4s 0 0 6739.91667 0 155 7699.00000 6739.91667 12.5% - 5s 0 0 6743.41667 0 135 7699.00000 6743.41667 12.4% - 6s 0 0 6745.46825 0 186 7699.00000 6745.46825 12.4% - 7s 0 0 6748.91667 0 109 7699.00000 6748.91667 12.3% - 7s 0 0 6750.21561 0 201 7699.00000 6750.21561 12.3% - 8s 0 0 6751.50926 0 233 7699.00000 6751.50926 12.3% - 8s 0 0 6752.16762 0 297 7699.00000 6752.16762 12.3% - 9s 0 0 6753.87118 0 278 7699.00000 6753.87118 12.3% - 9s 0 0 6755.02257 0 235 7699.00000 6755.02257 12.3% - 10s 0 0 6755.49227 0 258 7699.00000 6755.49227 12.3% - 11s 0 0 6755.71852 0 288 7699.00000 6755.71852 12.3% - 12s 0 0 6756.49071 0 288 7699.00000 6756.49071 12.2% - 16s 0 0 6756.78531 0 317 7699.00000 6756.78531 12.2% - 16s 0 0 6757.10119 0 270 7699.00000 6757.10119 12.2% - 17s 0 0 6757.49833 0 329 7699.00000 6757.49833 12.2% - 18s 0 0 6758.17449 0 351 7699.00000 6758.17449 12.2% - 19s 0 0 6758.36044 0 407 7699.00000 6758.36044 12.2% - 20s 0 0 6758.80883 0 364 7699.00000 6758.80883 12.2% - 23s 0 0 6759.04364 0 393 7699.00000 6759.04364 12.2% - 24s 0 0 6759.04364 0 384 7699.00000 6759.04364 12.2% - 27s H 0 0 7076.0000000 6759.04364 4.48% - 29s 0 0 6759.04364 0 90 7076.00000 6759.04364 4.48% - 33s 0 0 6759.04364 0 242 7076.00000 6759.04364 4.48% - 34s 0 0 6759.04364 0 291 7076.00000 6759.04364 4.48% - 35s 0 0 6759.04364 0 265 7076.00000 6759.04364 4.48% - 35s 0 0 6759.04364 0 299 7076.00000 6759.04364 4.48% - 36s 0 0 6759.58605 0 281 7076.00000 6759.58605 4.47% - 37s 0 0 6759.81579 0 267 7076.00000 6759.81579 4.47% - 37s 0 0 6759.86471 0 350 7076.00000 6759.86471 4.47% - 38s 0 0 6759.91261 0 292 7076.00000 6759.91261 4.47% - 40s 0 0 6759.94773 0 363 7076.00000 6759.94773 4.47% - 42s 0 0 6759.94773 0 347 7076.00000 6759.94773 4.47% - 44s 0 2 6760.05195 0 347 7076.00000 6760.05195 4.47% - 47s H 27 27 6927.0000000 6760.12289 2.41% 14.8 51s 54 56 6772.50000 31 22 6927.00000 6760.12289 2.41% 12.2 57s 122 124 6783.50000 74 14 6927.00000 6760.12289 2.41% 8.3 60s * 144 141 87 6792.0000000 6760.12289 0.47% 7.9 60s * 149 133 89 6790.0000000 6760.12289 0.44% 7.7 60s 319 286 6774.35417 54 131 6790.00000 6760.26337 0.44% 8.2 65s * 360 277 79 6784.0000000 6760.26337 0.35% 8.1 66s * 361 270 80 6783.0000000 6760.26337 0.34% 8.1 66s 534 427 6780.50000 96 28 6783.00000 6760.30649 0.33% 8.5 70s H 600 334 6776.0000000 6760.31451 0.23% 8.8 71s 601 333 6764.76389 19 384 6776.00000 6760.31451 0.23% 8.8 77s H 606 319 6771.0000000 6761.91062 0.13% 8.7 78s 611 324 6768.73889 33 384 6771.00000 6762.71524 0.12% 11.6 80s 632 338 6768.15625 22 403 6771.00000 6765.02740 0.09% 11.2 85s 647 350 6769.25000 17 392 6771.00000 6765.42689 0.08% 14.9 90s 667 363 6766.27898 8 439 6771.00000 6766.27898 0.07% 14.5 95s 783 397 6767.00785 40 388 6771.00000 6766.80067 0.06% 21.9 100s H 999 331 6770.0000000 6767.23129 0.04% 28.1 101s Cutting planes: Gomory: 54 Clique: 1 MIR: 6 Zero half: 240 Explored 1294 nodes (43517 simplex iterations) in 104.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.770000000000e+03, best bound 6.770000000000e+03, gap 0.0% Optimize a model with 720 rows, 165025 columns and 1382660 nonzeros Presolve time: 1.91s Presolved: 720 rows, 165025 columns, 1382660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.717000e+03, 1040 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6717.00000 0 84 - 6717.00000 - - 3s Another try with MIP start H 0 0 7535.0000000 6717.00000 10.9% - 4s 0 0 6732.66667 0 107 7535.00000 6732.66667 10.6% - 5s 0 0 6739.91667 0 181 7535.00000 6739.91667 10.6% - 6s 0 0 6743.41667 0 165 7535.00000 6743.41667 10.5% - 7s 0 0 6746.72222 0 160 7535.00000 6746.72222 10.5% - 7s 0 0 6748.11667 0 202 7535.00000 6748.11667 10.4% - 8s 0 0 6749.93056 0 240 7535.00000 6749.93056 10.4% - 8s 0 0 6752.45658 0 260 7535.00000 6752.45658 10.4% - 9s 0 0 6753.05231 0 316 7535.00000 6753.05231 10.4% - 10s 0 0 6753.93048 0 292 7535.00000 6753.93048 10.4% - 11s 0 0 6755.09718 0 250 7535.00000 6755.09718 10.4% - 12s 0 0 6755.60026 0 337 7535.00000 6755.60026 10.3% - 12s 0 0 6756.68877 0 313 7535.00000 6756.68877 10.3% - 13s 0 0 6756.86847 0 342 7535.00000 6756.86847 10.3% - 14s 0 0 6757.17494 0 336 7535.00000 6757.17494 10.3% - 16s 0 0 6757.35403 0 377 7535.00000 6757.35403 10.3% - 17s 0 0 6757.46055 0 359 7535.00000 6757.46055 10.3% - 19s 0 0 6757.50641 0 404 7535.00000 6757.50641 10.3% - 22s 0 0 6757.50641 0 404 7535.00000 6757.50641 10.3% - 24s H 0 0 7100.0000000 6757.50641 4.82% - 26s 0 2 6757.50641 0 404 7100.00000 6757.50641 4.82% - 31s 27 29 6761.03771 16 205 7100.00000 6757.51846 4.82% 18.9 37s H 54 54 6774.0000000 6757.51846 0.24% 14.7 46s 163 150 6770.00000 59 69 6774.00000 6757.90268 0.24% 12.4 50s 380 318 6763.83263 19 205 6774.00000 6758.17065 0.23% 10.9 55s 601 482 6766.39286 19 404 6774.00000 6758.89427 0.22% 10.0 64s 603 483 6765.53287 18 89 6774.00000 6758.89427 0.22% 10.0 65s 611 489 6770.00000 28 401 6774.00000 6761.51257 0.18% 9.9 70s 614 491 6772.00000 46 426 6774.00000 6761.78309 0.18% 9.8 75s 617 493 6762.07358 5 408 6774.00000 6762.07358 0.18% 9.8 80s 621 495 6763.11171 17 445 6774.00000 6762.24856 0.17% 9.7 86s 625 499 6767.33088 27 404 6774.00000 6762.27202 0.17% 14.7 93s 629 502 6766.39286 19 370 6774.00000 6762.27202 0.17% 14.6 95s 634 505 6770.00000 21 480 6774.00000 6762.55016 0.17% 14.5 101s 636 506 6767.33088 27 499 6774.00000 6762.62312 0.17% 14.4 105s 641 510 6766.69131 14 504 6774.00000 6762.67095 0.17% 14.3 110s 1051 664 6771.83418 37 425 6774.00000 6764.67687 0.14% 25.3 115s * 1468 712 66 6773.0000000 6765.32599 0.11% 27.4 119s * 1470 587 64 6772.0000000 6765.32599 0.10% 27.4 119s 1627 595 6766.33859 39 427 6772.00000 6765.51334 0.10% 28.2 120s H 1986 338 6770.0000000 6765.68884 0.06% 28.9 122s 2201 363 6766.67457 29 404 6770.00000 6766.03189 0.06% 29.9 125s 2210 369 6768.59769 48 472 6770.00000 6766.03189 0.06% 29.8 130s 2695 281 6768.03283 48 388 6770.00000 6767.41051 0.04% 33.7 135s Cutting planes: Gomory: 55 MIR: 2 Zero half: 196 Explored 2858 nodes (99359 simplex iterations) in 136.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.770000000000e+03, best bound 6.770000000000e+03, gap 0.0% Optimize a model with 727 rows, 165025 columns and 1436325 nonzeros Presolve time: 1.92s Presolved: 727 rows, 165025 columns, 1436325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.717000e+03, 1043 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6717.00000 0 95 - 6717.00000 - - 2s Another try with MIP start H 0 0 7301.0000000 6717.00000 8.00% - 4s 0 0 6731.00000 0 103 7301.00000 6731.00000 7.81% - 4s 0 0 6739.91667 0 167 7301.00000 6739.91667 7.69% - 5s 0 0 6743.41667 0 164 7301.00000 6743.41667 7.64% - 6s 0 0 6744.74444 0 241 7301.00000 6744.74444 7.62% - 6s 0 0 6747.47143 0 229 7301.00000 6747.47143 7.58% - 7s 0 0 6749.57011 0 264 7301.00000 6749.57011 7.55% - 8s 0 0 6752.57232 0 311 7301.00000 6752.57232 7.51% - 8s 0 0 6754.01389 0 264 7301.00000 6754.01389 7.49% - 9s 0 0 6754.74105 0 304 7301.00000 6754.74105 7.48% - 10s 0 0 6755.39472 0 356 7301.00000 6755.39472 7.47% - 10s 0 0 6755.63172 0 365 7301.00000 6755.63172 7.47% - 11s 0 0 6756.15693 0 327 7301.00000 6756.15693 7.46% - 12s 0 0 6757.14325 0 370 7301.00000 6757.14325 7.45% - 13s 0 0 6757.46484 0 306 7301.00000 6757.46484 7.44% - 13s 0 0 6757.62217 0 392 7301.00000 6757.62217 7.44% - 14s 0 0 6758.39301 0 323 7301.00000 6758.39301 7.43% - 17s 0 0 6758.68139 0 335 7301.00000 6758.68139 7.43% - 18s 0 0 6759.14383 0 334 7301.00000 6759.14383 7.42% - 18s 0 0 6759.25384 0 345 7301.00000 6759.25384 7.42% - 19s 0 0 6759.29436 0 303 7301.00000 6759.29436 7.42% - 22s 0 0 6759.34339 0 359 7301.00000 6759.34339 7.42% - 24s 0 0 6759.34339 0 307 7301.00000 6759.34339 7.42% - 27s H 0 0 7007.0000000 6759.34339 3.53% - 33s 0 0 6759.34339 0 90 7007.00000 6759.34339 3.53% - 37s 0 0 6759.34339 0 215 7007.00000 6759.34339 3.53% - 37s 0 0 6759.34339 0 257 7007.00000 6759.34339 3.53% - 38s 0 0 6759.34339 0 259 7007.00000 6759.34339 3.53% - 39s 0 0 6759.34339 0 354 7007.00000 6759.34339 3.53% - 39s 0 0 6759.46684 0 358 7007.00000 6759.46684 3.53% - 40s 0 0 6759.70661 0 364 7007.00000 6759.70661 3.53% - 40s 0 0 6759.81035 0 370 7007.00000 6759.81035 3.53% - 43s 0 0 6759.81035 0 370 7007.00000 6759.81035 3.53% - 45s H 0 0 6995.0000000 6759.81035 3.36% - 48s 0 2 6759.81437 0 370 6995.00000 6759.81437 3.36% - 51s H 27 27 6987.0000000 6759.84959 3.25% 20.5 55s H 55 55 6887.0000000 6759.84959 1.85% 16.2 62s 119 121 6776.75000 75 46 6887.00000 6759.84959 1.85% 12.5 65s * 244 216 155 6795.0000000 6759.84959 0.52% 8.7 68s 310 275 6776.63889 47 106 6795.00000 6759.89089 0.52% 9.7 70s H 399 203 6778.0000000 6759.89089 0.27% 9.3 73s 474 252 6761.87590 9 279 6778.00000 6759.91036 0.27% 10.1 75s H 600 241 6774.0000000 6760.07807 0.21% 9.7 77s 601 242 6766.98045 38 307 6774.00000 6760.07807 0.21% 9.7 81s 614 251 6773.00000 41 409 6774.00000 6762.50586 0.17% 9.5 85s 625 258 6766.81250 11 449 6774.00000 6763.80111 0.15% 9.3 90s H 630 248 6772.0000000 6764.21057 0.12% 14.2 97s 640 255 6771.50000 38 474 6772.00000 6764.73352 0.11% 14.0 100s 650 262 6766.98045 38 498 6772.00000 6765.25839 0.10% 13.8 105s 659 268 6765.78033 19 499 6772.00000 6765.78033 0.09% 13.6 110s 990 322 6770.35408 41 287 6772.00000 6766.66919 0.08% 29.3 115s 1409 305 6770.66956 35 324 6772.00000 6767.20664 0.07% 35.4 120s 1891 391 6768.27068 35 399 6772.00000 6768.04477 0.06% 37.5 125s 2278 399 6769.68549 39 247 6772.00000 6768.40911 0.05% 38.7 130s 2666 384 cutoff 37 6772.00000 6768.73870 0.05% 39.5 135s 3150 331 6770.39088 31 422 6772.00000 6769.14209 0.04% 39.6 140s 3580 215 6770.09504 36 293 6772.00000 6769.77980 0.03% 39.6 145s Cutting planes: Gomory: 57 MIR: 6 Zero half: 312 Explored 3880 nodes (153837 simplex iterations) in 147.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.772000000000e+03, best bound 6.772000000000e+03, gap 0.0% Optimize a model with 732 rows, 165025 columns and 1497619 nonzeros Presolve time: 1.98s Presolved: 732 rows, 165025 columns, 1497619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.717000e+03, 1066 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6717.00000 0 90 - 6717.00000 - - 3s Another try with MIP start H 0 0 7357.0000000 6717.00000 8.70% - 4s 0 0 6730.50000 0 103 7357.00000 6730.50000 8.52% - 4s 0 0 6738.41667 0 151 7357.00000 6738.41667 8.41% - 5s 0 0 6743.08333 0 142 7357.00000 6743.08333 8.34% - 6s 0 0 6745.91667 0 177 7357.00000 6745.91667 8.31% - 6s 0 0 6747.23333 0 161 7357.00000 6747.23333 8.29% - 7s 0 0 6749.47196 0 274 7357.00000 6749.47196 8.26% - 8s 0 0 6752.32407 0 233 7357.00000 6752.32407 8.22% - 8s 0 0 6752.61031 0 342 7357.00000 6752.61031 8.22% - 9s 0 0 6753.40357 0 293 7357.00000 6753.40357 8.20% - 10s 0 0 6754.69692 0 261 7357.00000 6754.69692 8.19% - 10s 0 0 6755.60362 0 315 7357.00000 6755.60362 8.17% - 11s 0 0 6755.92659 0 308 7357.00000 6755.92659 8.17% - 12s 0 0 6756.48714 0 298 7357.00000 6756.48714 8.16% - 12s 0 0 6757.08121 0 343 7357.00000 6757.08121 8.15% - 13s 0 0 6757.46710 0 335 7357.00000 6757.46710 8.15% - 14s 0 0 6757.81646 0 324 7357.00000 6757.81646 8.14% - 15s 0 0 6758.03655 0 346 7357.00000 6758.03655 8.14% - 15s 0 0 6759.27058 0 371 7357.00000 6759.27058 8.12% - 19s 0 0 6759.33070 0 423 7357.00000 6759.33070 8.12% - 20s 0 0 6759.39365 0 390 7357.00000 6759.39365 8.12% - 26s 0 0 6759.61436 0 403 7357.00000 6759.61436 8.12% - 29s 0 0 6759.61436 0 403 7357.00000 6759.61436 8.12% - 32s H 0 0 7009.0000000 6759.61436 3.56% - 34s 0 0 6759.61436 0 98 7009.00000 6759.61436 3.56% - 39s 0 0 6759.61436 0 237 7009.00000 6759.61436 3.56% - 39s 0 0 6759.61436 0 251 7009.00000 6759.61436 3.56% - 40s 0 0 6759.61436 0 325 7009.00000 6759.61436 3.56% - 40s 0 0 6759.64350 0 346 7009.00000 6759.64350 3.56% - 41s 0 0 6759.93459 0 330 7009.00000 6759.93459 3.55% - 42s 0 0 6759.99821 0 399 7009.00000 6759.99821 3.55% - 43s 0 0 6760.05671 0 381 7009.00000 6760.05671 3.55% - 48s 0 0 6760.07725 0 393 7009.00000 6760.07725 3.55% - 50s 0 0 6760.07725 0 393 7009.00000 6760.07725 3.55% - 52s 0 2 6760.09498 0 393 7009.00000 6760.09498 3.55% - 56s H 27 27 6902.0000000 6760.33355 2.05% 32.0 60s H 54 54 6780.0000000 6760.33355 0.29% 21.1 66s 198 178 6769.70287 1 346 6780.00000 6760.71618 0.28% 12.9 70s 480 392 6763.54265 9 322 6780.00000 6760.98061 0.28% 11.7 75s H 600 260 6773.0000000 6761.00664 0.18% 12.0 77s 601 257 6767.66667 36 403 6773.00000 6761.00664 0.18% 12.0 81s 615 266 6771.37500 10 504 6773.00000 6763.85190 0.14% 11.7 85s 619 270 6764.85472 9 403 6773.00000 6763.92899 0.13% 15.5 90s 633 279 6768.66667 40 533 6773.00000 6764.56637 0.12% 15.2 95s 643 288 6765.66200 25 389 6773.00000 6764.87858 0.12% 19.3 100s H 918 310 6772.0000000 6766.05523 0.09% 25.8 102s 1233 310 6767.65291 31 332 6772.00000 6766.71136 0.08% 30.6 105s 1857 442 6770.54622 47 276 6772.00000 6767.63547 0.06% 32.7 110s 2422 518 6770.34159 35 307 6772.00000 6768.20230 0.06% 34.3 115s 2986 534 6770.72097 34 293 6772.00000 6768.81114 0.05% 34.9 120s 3502 450 6770.63779 32 354 6772.00000 6769.33424 0.04% 35.2 125s 4010 338 6769.98983 34 161 6772.00000 6769.81268 0.03% 34.8 130s Cutting planes: Gomory: 55 MIR: 3 Zero half: 186 Explored 4688 nodes (159072 simplex iterations) in 133.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.772000000000e+03, best bound 6.772000000000e+03, gap 0.0% Optimize a model with 734 rows, 165025 columns and 1597018 nonzeros Presolve time: 2.08s Presolved: 734 rows, 165025 columns, 1597018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.717000e+03, 1065 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6717.00000 0 96 - 6717.00000 - - 2s Another try with MIP start H 0 0 6773.0000000 6717.00000 0.83% - 3s 0 0 6731.00000 0 101 6773.00000 6731.00000 0.62% - 3s 0 0 6731.00000 0 96 6773.00000 6731.00000 0.62% - 5s 0 0 6731.00000 0 101 6773.00000 6731.00000 0.62% - 5s 0 0 6739.94048 0 199 6773.00000 6739.94048 0.49% - 5s 0 2 6742.60714 0 199 6773.00000 6742.60714 0.45% - 6s 11 11 6754.14437 0 92 6773.00000 6754.14437 0.28% 122 10s 155 109 6771.07812 57 227 6773.00000 6761.97550 0.16% 50.4 15s 1292 837 cutoff 58 6773.00000 6763.41822 0.14% 24.7 20s 2680 1508 6767.51809 46 282 6773.00000 6764.25946 0.13% 21.2 25s 4152 2174 6769.75696 57 281 6773.00000 6764.80309 0.12% 19.9 30s 5457 2723 6766.76863 47 261 6773.00000 6765.17612 0.12% 19.4 35s 6802 3232 6771.29101 55 185 6773.00000 6765.48512 0.11% 19.3 40s 8155 3636 6767.58730 52 136 6773.00000 6765.75080 0.11% 18.8 45s 9401 4048 6769.63860 53 204 6773.00000 6765.98073 0.10% 18.4 50s 11050 4442 6771.28829 54 108 6773.00000 6766.29921 0.10% 18.1 55s 12399 4707 6771.62162 53 76 6773.00000 6766.53432 0.10% 18.0 60s 12545 4734 6770.69641 52 273 6773.00000 6766.55590 0.10% 18.0 65s 14238 5072 6769.32550 50 187 6773.00000 6766.85814 0.09% 17.9 70s 15978 5383 cutoff 53 6773.00000 6767.09986 0.09% 17.7 75s 17683 5602 6768.43464 47 252 6773.00000 6767.33720 0.08% 17.6 80s 19400 5863 6771.46226 53 196 6773.00000 6767.54523 0.08% 17.6 85s 21057 6087 6770.33118 52 300 6773.00000 6767.74206 0.08% 17.5 90s 22827 6307 6769.79701 49 174 6773.00000 6767.96584 0.07% 17.4 95s 24519 6392 6769.40432 53 197 6773.00000 6768.15225 0.07% 17.4 100s 26221 6544 6769.64345 55 212 6773.00000 6768.33609 0.07% 17.4 105s 27859 6578 6771.35862 56 254 6773.00000 6768.49634 0.07% 17.4 110s 29321 6591 6771.33238 58 141 6773.00000 6768.63853 0.06% 17.4 115s 31044 6603 6771.74872 60 255 6773.00000 6768.80000 0.06% 17.3 120s 31565 6662 6771.96268 52 193 6773.00000 6768.84325 0.06% 17.3 128s 32075 6660 6771.32121 51 123 6773.00000 6768.89546 0.06% 17.4 130s 33816 6592 6770.35114 55 270 6773.00000 6769.05556 0.06% 17.4 135s 35547 6534 6771.63492 60 172 6773.00000 6769.18220 0.06% 17.4 140s 37212 6441 6771.21691 56 208 6773.00000 6769.33095 0.05% 17.4 145s 38949 6270 6771.97772 53 132 6773.00000 6769.48413 0.05% 17.4 150s 40674 6014 6770.14583 55 113 6773.00000 6769.63667 0.05% 17.5 155s 42439 5737 6770.71111 57 89 6773.00000 6769.80370 0.05% 17.4 160s 44215 5385 6771.11111 65 203 6773.00000 6769.95822 0.04% 17.4 165s 46026 5021 cutoff 51 6773.00000 6770.11111 0.04% 17.3 170s 47827 4469 6771.76101 50 218 6773.00000 6770.29329 0.04% 17.3 175s 49672 3905 6771.53680 60 219 6773.00000 6770.46654 0.04% 17.2 180s 51515 3304 6771.84019 51 194 6773.00000 6770.64317 0.03% 17.1 185s 53501 2397 cutoff 65 6773.00000 6770.89615 0.03% 16.9 190s 55508 1222 6771.84685 51 206 6773.00000 6771.23874 0.03% 16.7 195s Cutting planes: Gomory: 64 MIR: 3 Zero half: 98 Explored 57016 nodes (937178 simplex iterations) in 198.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.773000000000e+03, best bound 6.773000000000e+03, gap 0.0% Optimize a model with 736 rows, 165025 columns and 1696157 nonzeros Presolve time: 2.25s Presolved: 736 rows, 165025 columns, 1696157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.717000e+03, 1030 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6717.00000 0 98 - 6717.00000 - - 3s Another try with MIP start H 0 0 7659.0000000 6717.00000 12.3% - 5s 0 0 6731.00000 0 103 7659.00000 6731.00000 12.1% - 6s 0 0 6739.94048 0 209 7659.00000 6739.94048 12.0% - 7s 0 0 6743.91667 0 171 7659.00000 6743.91667 11.9% - 8s 0 0 6745.63333 0 192 7659.00000 6745.63333 11.9% - 8s 0 0 6747.14583 0 186 7659.00000 6747.14583 11.9% - 9s 0 0 6749.56704 0 272 7659.00000 6749.56704 11.9% - 10s 0 0 6751.82628 0 226 7659.00000 6751.82628 11.8% - 11s 0 0 6752.86282 0 311 7659.00000 6752.86282 11.8% - 11s 0 0 6753.39699 0 353 7659.00000 6753.39699 11.8% - 12s 0 0 6754.08456 0 333 7659.00000 6754.08456 11.8% - 13s 0 0 6755.11950 0 341 7659.00000 6755.11950 11.8% - 14s 0 0 6755.78741 0 375 7659.00000 6755.78741 11.8% - 15s 0 0 6756.39640 0 367 7659.00000 6756.39640 11.8% - 15s 0 0 6756.73201 0 422 7659.00000 6756.73201 11.8% - 16s 0 0 6757.63712 0 394 7659.00000 6757.63712 11.8% - 17s 0 0 6758.89431 0 350 7659.00000 6758.89431 11.8% - 18s 0 0 6759.03175 0 332 7659.00000 6759.03175 11.8% - 19s 0 0 6759.66155 0 383 7659.00000 6759.66155 11.7% - 20s 0 0 6759.86359 0 388 7659.00000 6759.86359 11.7% - 21s 0 0 6759.92817 0 397 7659.00000 6759.92817 11.7% - 26s 0 0 6759.92817 0 397 7659.00000 6759.92817 11.7% - 28s H 0 0 7123.0000000 6759.92817 5.10% - 30s 0 2 6759.93911 0 397 7123.00000 6759.93911 5.10% - 36s 27 29 6764.02941 19 216 7123.00000 6760.04551 5.10% 12.3 42s 68 70 6769.10185 42 81 7123.00000 6760.04551 5.10% 13.5 45s H 74 74 6783.0000000 6760.04551 0.34% 13.1 53s 118 118 6778.00000 75 30 6783.00000 6760.04551 0.34% 10.5 55s 299 265 6771.25000 32 42 6783.00000 6760.16016 0.34% 9.6 60s 484 416 6780.95000 74 41 6783.00000 6760.16757 0.34% 9.2 65s H 600 503 6782.0000000 6760.19084 0.32% 9.4 67s 601 504 6763.38125 8 397 6782.00000 6760.19084 0.32% 9.4 73s 604 506 6779.45000 55 152 6782.00000 6760.19084 0.32% 9.3 75s H 610 484 6774.0000000 6763.74945 0.15% 9.2 80s H 614 463 6773.0000000 6763.81193 0.14% 13.0 84s 615 464 6769.52778 31 397 6773.00000 6763.81193 0.14% 12.9 85s 626 471 6772.58333 30 431 6773.00000 6764.63678 0.12% 12.7 90s 631 475 6765.00371 18 467 6773.00000 6765.00371 0.12% 12.6 95s 635 477 6773.00000 53 484 6773.00000 6765.13571 0.12% 12.5 101s 639 480 6773.00000 69 471 6773.00000 6765.40354 0.11% 12.5 106s 643 483 6773.00000 63 509 6773.00000 6765.67886 0.11% 12.4 110s 647 485 6773.00000 69 480 6773.00000 6765.85700 0.11% 12.3 115s 653 489 6765.99990 2 516 6773.00000 6765.99990 0.10% 12.2 120s 664 497 6766.19981 18 495 6773.00000 6766.19981 0.10% 12.0 125s 675 504 6766.39655 7 526 6773.00000 6766.39655 0.10% 11.8 130s 683 509 6766.48222 21 534 6773.00000 6766.48222 0.10% 11.7 135s 692 517 6773.00000 55 397 6773.00000 6766.59104 0.09% 20.4 144s 697 520 6773.00000 56 397 6773.00000 6766.59104 0.09% 20.3 145s 707 527 6773.00000 63 511 6773.00000 6767.05707 0.09% 20.0 150s 717 534 6773.00000 69 560 6773.00000 6767.27077 0.08% 19.7 155s 726 540 6773.00000 63 548 6773.00000 6767.42285 0.08% 19.4 160s 733 544 6769.52778 31 550 6773.00000 6767.44529 0.08% 19.3 165s 985 569 6770.77053 47 379 6773.00000 6768.46101 0.07% 40.4 170s 1221 552 6771.67969 48 275 6773.00000 6769.20902 0.06% 45.8 175s 1402 500 6771.24596 49 353 6773.00000 6769.68247 0.05% 48.2 180s 1655 392 6770.61451 48 294 6773.00000 6770.14383 0.04% 50.4 185s 2029 183 6771.71394 47 337 6773.00000 6770.98873 0.03% 50.7 190s Cutting planes: Gomory: 71 Clique: 2 MIR: 5 Zero half: 361 Explored 2144 nodes (108526 simplex iterations) in 191.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.773000000000e+03, best bound 6.773000000000e+03, gap 0.0% Optimize a model with 742 rows, 165025 columns and 1754547 nonzeros Presolve time: 2.32s Presolved: 742 rows, 165025 columns, 1754547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.717000e+03, 1039 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6717.00000 0 92 - 6717.00000 - - 3s Another try with MIP start H 0 0 7448.0000000 6717.00000 9.81% - 4s 0 0 6732.66667 0 111 7448.00000 6732.66667 9.60% - 5s 0 0 6739.98958 0 220 7448.00000 6739.98958 9.51% - 6s 0 0 6743.75000 0 172 7448.00000 6743.75000 9.46% - 7s 0 0 6745.81111 0 230 7448.00000 6745.81111 9.43% - 7s 0 0 6746.91667 0 182 7448.00000 6746.91667 9.41% - 8s 0 0 6748.75272 0 265 7448.00000 6748.75272 9.39% - 9s 0 0 6751.20833 0 290 7448.00000 6751.20833 9.36% - 9s 0 0 6752.48611 0 192 7448.00000 6752.48611 9.34% - 10s 0 0 6753.17685 0 258 7448.00000 6753.17685 9.33% - 11s 0 0 6754.54769 0 304 7448.00000 6754.54769 9.31% - 12s 0 0 6755.49728 0 281 7448.00000 6755.49728 9.30% - 12s 0 0 6755.95489 0 307 7448.00000 6755.95489 9.29% - 13s 0 0 6756.64860 0 299 7448.00000 6756.64860 9.28% - 14s 0 0 6756.94599 0 344 7448.00000 6756.94599 9.28% - 15s 0 0 6757.09908 0 351 7448.00000 6757.09908 9.28% - 16s 0 0 6757.42926 0 360 7448.00000 6757.42926 9.27% - 20s 0 0 6757.84081 0 392 7448.00000 6757.84081 9.27% - 21s 0 0 6758.23152 0 374 7448.00000 6758.23152 9.26% - 22s 0 0 6758.54812 0 326 7448.00000 6758.54812 9.26% - 23s 0 0 6758.93271 0 328 7448.00000 6758.93271 9.25% - 25s 0 0 6759.25958 0 378 7448.00000 6759.25958 9.25% - 26s 0 0 6759.42965 0 412 7448.00000 6759.42965 9.25% - 27s 0 0 6759.68830 0 357 7448.00000 6759.68830 9.24% - 32s 0 0 6759.86173 0 393 7448.00000 6759.86173 9.24% - 36s 0 0 6759.86173 0 381 7448.00000 6759.86173 9.24% - 42s H 0 0 6977.0000000 6759.86173 3.11% - 43s H 0 0 6781.0000000 6759.86173 0.31% - 44s 0 0 6759.86173 0 82 6781.00000 6759.86173 0.31% - 46s 0 0 6759.86173 0 185 6781.00000 6759.86173 0.31% - 46s 0 0 6759.86173 0 229 6781.00000 6759.86173 0.31% - 47s 0 0 6759.86173 0 234 6781.00000 6759.86173 0.31% - 47s 0 0 6759.93411 0 296 6781.00000 6759.93411 0.31% - 47s 0 0 6760.10132 0 317 6781.00000 6760.10132 0.31% - 47s 0 0 6760.19749 0 362 6781.00000 6760.19749 0.31% - 47s 0 0 6760.19749 0 360 6781.00000 6760.19749 0.31% - 47s H 0 0 6780.0000000 6760.19749 0.29% - 47s 0 2 6760.49511 0 360 6780.00000 6760.49511 0.29% - 47s H 471 272 6775.0000000 6761.74721 0.20% 15.3 49s 580 318 6764.24607 5 306 6775.00000 6761.94676 0.19% 14.8 50s 618 337 6764.61803 13 461 6775.00000 6764.61803 0.15% 14.3 55s 623 342 6769.07959 17 381 6775.00000 6764.76329 0.15% 18.6 61s 634 349 6771.00000 33 487 6775.00000 6765.32998 0.14% 18.3 65s H 640 335 6774.0000000 6765.68550 0.12% 18.1 68s 642 337 6765.73915 8 498 6774.00000 6765.73915 0.12% 18.1 71s 649 343 6765.94473 25 493 6774.00000 6765.81642 0.12% 22.3 75s 1106 492 6772.23035 50 313 6774.00000 6766.72305 0.11% 31.8 80s 1508 563 6767.83138 30 427 6774.00000 6767.41463 0.10% 36.2 85s * 1907 619 60 6773.0000000 6767.94157 0.07% 37.7 89s 1936 627 6769.58485 38 357 6773.00000 6767.96915 0.07% 37.7 90s 2386 750 6768.56644 35 324 6773.00000 6768.25671 0.07% 38.8 95s 2827 883 6769.37706 38 371 6773.00000 6768.43397 0.07% 39.6 100s 3279 1001 6769.35941 34 429 6773.00000 6768.65102 0.06% 39.8 105s 3617 1058 6769.06518 43 223 6773.00000 6768.80854 0.06% 40.1 110s 4069 1141 6769.20968 38 368 6773.00000 6768.97932 0.06% 40.3 115s 4508 1191 6770.11769 33 411 6773.00000 6769.17247 0.06% 40.6 120s 4913 1238 6771.90789 40 287 6773.00000 6769.31699 0.05% 40.7 125s 5186 1255 6770.20941 37 340 6773.00000 6769.44703 0.05% 40.8 130s 5821 1257 6771.54699 41 352 6773.00000 6769.64345 0.05% 40.7 135s 6312 1211 cutoff 44 6773.00000 6769.84162 0.05% 40.5 140s 6542 1190 6770.72063 35 355 6773.00000 6769.92399 0.05% 40.5 145s 7147 1110 6771.12362 36 289 6773.00000 6770.11981 0.04% 40.3 150s 7762 991 cutoff 43 6773.00000 6770.34725 0.04% 40.2 155s 8401 785 6771.88141 51 166 6773.00000 6770.62746 0.04% 39.9 160s 8660 683 cutoff 44 6773.00000 6770.75301 0.03% 39.7 165s 9309 337 cutoff 40 6773.00000 6771.19610 0.03% 39.2 170s Cutting planes: Gomory: 44 MIR: 5 Zero half: 298 Explored 9741 nodes (376150 simplex iterations) in 172.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.773000000000e+03, best bound 6.773000000000e+03, gap 0.0% Optimize a model with 745 rows, 165025 columns and 1829234 nonzeros Presolve time: 2.38s Presolved: 745 rows, 165025 columns, 1829234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.717000e+03, 1038 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6717.00000 0 90 - 6717.00000 - - 3s Another try with MIP start H 0 0 7500.0000000 6717.00000 10.4% - 5s 0 0 6731.00000 0 97 7500.00000 6731.00000 10.3% - 5s 0 0 6739.91667 0 202 7500.00000 6739.91667 10.1% - 6s 0 0 6744.25000 0 153 7500.00000 6744.25000 10.1% - 8s 0 0 6746.93333 0 233 7500.00000 6746.93333 10.0% - 8s 0 0 6747.75000 0 145 7500.00000 6747.75000 10.0% - 9s 0 0 6749.60119 0 205 7500.00000 6749.60119 10.0% - 10s 0 0 6751.66000 0 291 7500.00000 6751.66000 10.0% - 10s 0 0 6752.62284 0 265 7500.00000 6752.62284 10.0% - 11s 0 0 6753.06998 0 280 7500.00000 6753.06998 10.0% - 12s 0 0 6754.29297 0 233 7500.00000 6754.29297 9.94% - 13s 0 0 6755.15217 0 223 7500.00000 6755.15217 9.93% - 13s 0 0 6755.93936 0 300 7500.00000 6755.93936 9.92% - 14s 0 0 6756.35273 0 326 7500.00000 6756.35273 9.92% - 15s 0 0 6757.03318 0 277 7500.00000 6757.03318 9.91% - 16s 0 0 6757.09126 0 303 7500.00000 6757.09126 9.91% - 17s 0 0 6757.46778 0 325 7500.00000 6757.46778 9.90% - 20s 0 0 6757.49173 0 321 7500.00000 6757.49173 9.90% - 21s 0 0 6758.12479 0 336 7500.00000 6758.12479 9.89% - 22s 0 0 6758.59904 0 361 7500.00000 6758.59904 9.89% - 23s H 0 0 6795.0000000 6758.59904 0.54% - 24s 0 0 6758.81802 0 272 6795.00000 6758.81802 0.53% - 25s 0 0 6758.81802 0 90 6795.00000 6758.81802 0.53% - 28s 0 0 6758.81802 0 184 6795.00000 6758.81802 0.53% - 28s 0 0 6758.81802 0 223 6795.00000 6758.81802 0.53% - 28s 0 0 6758.81802 0 268 6795.00000 6758.81802 0.53% - 28s 0 0 6758.81802 0 295 6795.00000 6758.81802 0.53% - 28s 0 0 6759.33377 0 349 6795.00000 6759.33377 0.52% - 28s 0 0 6759.44764 0 333 6795.00000 6759.44764 0.52% - 28s 0 0 6760.27002 0 360 6795.00000 6760.27002 0.51% - 28s 0 0 6760.46401 0 383 6795.00000 6760.46401 0.51% - 29s 0 0 6760.67144 0 415 6795.00000 6760.67144 0.51% - 29s 0 0 6760.67144 0 415 6795.00000 6760.67144 0.51% - 29s 0 2 6760.68818 0 415 6795.00000 6760.68818 0.50% - 30s 604 554 6772.91176 52 197 6795.00000 6761.43909 0.49% 12.6 36s 612 559 6783.50000 84 422 6795.00000 6763.92806 0.46% 12.4 40s 619 564 6765.75000 13 422 6795.00000 6764.24430 0.45% 12.3 45s 624 567 6778.25000 78 500 6795.00000 6765.05031 0.44% 12.2 50s 629 571 6777.50000 79 489 6795.00000 6765.34516 0.44% 12.1 55s 631 572 6765.37661 9 520 6795.00000 6765.37661 0.44% 12.0 61s 634 574 6788.50000 90 515 6795.00000 6765.43601 0.44% 12.0 66s 636 575 6775.00000 55 507 6795.00000 6765.48207 0.43% 11.9 72s 637 576 6782.50000 95 513 6795.00000 6765.51370 0.43% 11.9 75s 640 578 6768.43750 22 525 6795.00000 6765.56339 0.43% 11.9 81s 642 579 6779.00000 82 499 6795.00000 6765.74049 0.43% 11.8 85s 645 581 6783.50000 75 484 6795.00000 6765.82687 0.43% 11.8 93s 646 582 6790.50000 104 495 6795.00000 6765.82728 0.43% 11.8 95s 648 583 6765.83002 7 510 6795.00000 6765.83002 0.43% 11.7 101s H 651 555 6775.0000000 6765.85549 0.13% 17.7 113s 652 556 6765.85549 16 272 6775.00000 6765.85549 0.13% 17.7 115s 666 565 6766.45834 9 504 6775.00000 6766.45834 0.13% 17.3 120s 671 569 6766.47834 16 537 6775.00000 6766.47834 0.13% 17.2 125s 812 635 6768.34289 32 520 6775.00000 6766.73608 0.12% 24.6 130s 820 641 6770.87288 37 535 6775.00000 6766.83140 0.12% 24.4 135s H 1227 688 6774.0000000 6768.34112 0.08% 36.0 139s 1249 690 6769.90461 51 344 6774.00000 6768.35719 0.08% 36.4 140s 1712 684 6772.58325 50 349 6774.00000 6768.88960 0.08% 40.2 145s 2102 653 6771.98290 47 313 6774.00000 6769.57046 0.07% 43.4 150s H 2544 423 6773.0000000 6769.91852 0.05% 43.9 154s 2587 417 6771.69186 53 329 6773.00000 6769.99777 0.04% 44.1 155s 3111 360 cutoff 48 6773.00000 6770.65352 0.03% 44.3 160s 3636 121 6771.90723 45 299 6773.00000 6771.55419 0.02% 42.6 165s Cutting planes: Gomory: 51 Clique: 1 MIR: 3 Zero half: 173 Explored 3767 nodes (160615 simplex iterations) in 166.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.773000000000e+03, best bound 6.773000000000e+03, gap 0.0% Optimize a model with 749 rows, 165025 columns and 1894703 nonzeros Presolve time: 2.43s Presolved: 749 rows, 165025 columns, 1894703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.717000e+03, 1037 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6717.00000 0 100 - 6717.00000 - - 3s Another try with MIP start H 0 0 7343.0000000 6717.00000 8.53% - 4s 0 0 6732.16667 0 113 7343.00000 6732.16667 8.32% - 5s 0 0 6739.00000 0 147 7343.00000 6739.00000 8.23% - 6s 0 0 6743.08333 0 201 7343.00000 6743.08333 8.17% - 7s 0 0 6746.16667 0 170 7343.00000 6746.16667 8.13% - 7s 0 0 6748.06410 0 197 7343.00000 6748.06410 8.10% - 8s 0 0 6750.14546 0 248 7343.00000 6750.14546 8.07% - 9s 0 0 6752.40645 0 252 7343.00000 6752.40645 8.04% - 10s 0 0 6753.15672 0 253 7343.00000 6753.15672 8.03% - 10s 0 0 6754.53870 0 254 7343.00000 6754.53870 8.01% - 11s 0 0 6755.18519 0 202 7343.00000 6755.18519 8.01% - 12s 0 0 6756.49231 0 276 7343.00000 6756.49231 7.99% - 13s 0 0 6757.02119 0 352 7343.00000 6757.02119 7.98% - 14s 0 0 6757.49300 0 403 7343.00000 6757.49300 7.97% - 15s 0 0 6757.69810 0 386 7343.00000 6757.69810 7.97% - 16s 0 0 6758.29828 0 372 7343.00000 6758.29828 7.96% - 17s 0 0 6759.14788 0 394 7343.00000 6759.14788 7.95% - 18s 0 0 6759.46093 0 401 7343.00000 6759.46093 7.95% - 19s 0 0 6759.82386 0 398 7343.00000 6759.82386 7.94% - 20s 0 0 6759.90476 0 423 7343.00000 6759.90476 7.94% - 22s 0 0 6759.98723 0 393 7343.00000 6759.98723 7.94% - 26s 0 0 6760.13834 0 395 7343.00000 6760.13834 7.94% - 28s 0 0 6760.13834 0 395 7343.00000 6760.13834 7.94% - 31s H 0 0 7027.0000000 6760.13834 3.80% - 37s 0 0 6760.13834 0 96 7027.00000 6760.13834 3.80% - 43s 0 0 6760.13834 0 221 7027.00000 6760.13834 3.80% - 44s 0 0 6760.13834 0 279 7027.00000 6760.13834 3.80% - 45s 0 0 6760.13834 0 303 7027.00000 6760.13834 3.80% - 46s 0 0 6760.13834 0 412 7027.00000 6760.13834 3.80% - 46s 0 0 6760.46712 0 411 7027.00000 6760.46712 3.79% - 48s 0 0 6760.64419 0 381 7027.00000 6760.64419 3.79% - 48s 0 0 6760.74534 0 408 7027.00000 6760.74534 3.79% - 49s 0 0 6760.88610 0 421 7027.00000 6760.88610 3.79% - 54s 0 0 6760.88610 0 421 7027.00000 6760.88610 3.79% - 55s 0 2 6760.91906 0 420 7027.00000 6760.91906 3.79% - 60s 27 29 6771.38268 17 284 7027.00000 6761.02745 3.79% 12.5 65s H 89 89 6911.0000000 6761.02745 2.17% 15.2 76s * 115 114 69 6784.0000000 6761.02745 0.34% 13.6 77s 195 181 6776.25911 48 218 6784.00000 6761.03717 0.34% 13.5 80s 399 345 6774.50000 24 32 6784.00000 6761.38268 0.33% 11.5 85s H 600 406 6779.0000000 6761.58159 0.26% 10.4 90s 601 399 6777.00000 53 395 6779.00000 6761.58159 0.26% 10.4 97s 609 404 6775.50000 22 395 6779.00000 6762.98957 0.24% 10.3 100s 617 410 6778.00000 52 417 6779.00000 6764.36647 0.22% 10.1 105s 624 414 6777.66667 66 465 6779.00000 6764.74564 0.21% 10.0 110s 631 419 6775.50000 22 492 6779.00000 6765.19859 0.20% 9.9 115s 636 422 6769.06915 10 503 6779.00000 6765.47986 0.20% 9.8 120s H 639 402 6774.0000000 6765.68047 0.12% 9.8 125s 644 407 6765.94771 12 395 6774.00000 6765.75592 0.12% 15.9 133s 652 412 6768.59681 18 505 6774.00000 6766.07296 0.12% 15.7 135s 664 420 6774.00000 20 535 6774.00000 6766.28791 0.11% 15.4 140s 950 539 6769.97415 34 377 6774.00000 6767.25367 0.10% 33.6 145s 1330 597 6769.44863 33 407 6774.00000 6767.89233 0.09% 39.0 150s 1644 648 6772.47730 37 342 6774.00000 6768.41140 0.08% 41.9 155s 2165 755 6772.71929 36 345 6774.00000 6768.79419 0.08% 45.0 160s 2584 911 6771.77160 51 106 6774.00000 6768.97741 0.07% 46.1 165s 2962 1031 6770.87283 32 351 6774.00000 6769.15086 0.07% 46.6 170s 3409 1148 6769.95409 33 332 6774.00000 6769.41304 0.07% 46.5 175s 3702 1219 6770.74534 41 277 6774.00000 6769.50404 0.07% 46.6 180s 4276 1316 6772.17359 40 379 6774.00000 6769.68355 0.06% 46.7 185s H 4722 1161 6773.0000000 6769.79795 0.05% 46.9 191s 5054 1159 6771.59092 44 268 6773.00000 6769.94253 0.05% 47.2 195s 5673 1098 6770.95085 40 354 6773.00000 6770.21700 0.04% 46.9 200s 6048 1059 6771.32162 38 325 6773.00000 6770.36425 0.04% 46.8 205s 6453 984 6771.55090 39 292 6773.00000 6770.56298 0.04% 46.5 210s 7099 768 cutoff 36 6773.00000 6770.89430 0.03% 45.8 215s 7707 460 6771.93023 45 193 6773.00000 6771.30538 0.03% 44.7 220s Cutting planes: Gomory: 67 MIR: 1 Zero half: 188 Explored 8229 nodes (358199 simplex iterations) in 223.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.773000000000e+03, best bound 6.773000000000e+03, gap 0.0% Optimize a model with 751 rows, 165025 columns and 1992822 nonzeros Presolve time: 2.53s Presolved: 751 rows, 165025 columns, 1992822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.717000e+03, 1048 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6717.00000 0 96 - 6717.00000 - - 3s Another try with MIP start H 0 0 6774.0000000 6717.00000 0.84% - 3s 0 0 6730.50000 0 103 6774.00000 6730.50000 0.64% - 4s 0 0 6730.50000 0 98 6774.00000 6730.50000 0.64% - 6s 0 0 6731.00000 0 101 6774.00000 6731.00000 0.63% - 6s 0 0 6739.94048 0 199 6774.00000 6739.94048 0.50% - 7s 0 2 6742.60714 0 199 6774.00000 6742.60714 0.46% - 8s 6 7 6753.46875 0 176 6774.00000 6753.46875 0.30% 2.2 10s 23 20 6761.90336 0 306 6774.00000 6761.90336 0.18% 130 15s H 80 51 6773.0000000 6762.62302 0.15% 90.7 16s 728 448 cutoff 47 6773.00000 6764.61882 0.12% 33.8 20s 1585 907 6766.44244 45 293 6773.00000 6765.38787 0.11% 28.2 25s 2573 1386 6771.61307 48 237 6773.00000 6766.17159 0.10% 25.7 30s 3606 1710 6771.93968 54 293 6773.00000 6766.73346 0.09% 24.0 35s 4659 2043 6771.07659 63 228 6773.00000 6767.07877 0.09% 22.8 40s 5456 2193 6769.53579 50 278 6773.00000 6767.30023 0.08% 22.2 45s 6710 2430 6771.45974 58 202 6773.00000 6767.56971 0.08% 21.7 52s 7461 2546 6771.48328 56 200 6773.00000 6767.69610 0.08% 21.3 55s 8782 2748 6768.68204 58 216 6773.00000 6767.89371 0.08% 20.9 60s 10138 2893 6768.48352 46 295 6773.00000 6768.14326 0.07% 20.6 65s 11495 2976 6769.45755 51 197 6773.00000 6768.36556 0.07% 20.3 70s 12482 3033 6771.15036 56 90 6773.00000 6768.50899 0.07% 20.1 75s 12542 3033 6770.61667 47 222 6773.00000 6768.51325 0.07% 20.1 80s 13016 3059 6770.17193 50 221 6773.00000 6768.58868 0.07% 20.0 85s 14443 3081 6771.07494 49 302 6773.00000 6768.80051 0.06% 19.7 90s 15889 3039 cutoff 54 6773.00000 6769.02282 0.06% 19.5 95s 17363 2955 6771.68653 52 263 6773.00000 6769.24448 0.06% 19.2 100s 18818 2869 6771.44667 53 224 6773.00000 6769.44667 0.05% 19.0 105s 20254 2723 cutoff 56 6773.00000 6769.68035 0.05% 18.8 110s 21727 2492 6771.17965 51 227 6773.00000 6769.95623 0.04% 18.6 115s 23163 2210 6770.27394 55 224 6773.00000 6770.21669 0.04% 18.5 120s 24626 1765 6770.83377 56 219 6773.00000 6770.54269 0.04% 18.4 125s 25909 1120 6771.22301 52 259 6773.00000 6770.92518 0.03% 18.3 131s 27090 268 cutoff 53 6773.00000 6771.52183 0.02% 18.0 135s Cutting planes: Gomory: 71 MIR: 2 Zero half: 103 Explored 27408 nodes (491651 simplex iterations) in 135.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.773000000000e+03, best bound 6.773000000000e+03, gap 0.0% Optimize a model with 753 rows, 165025 columns and 2151643 nonzeros Presolve time: 2.76s Presolved: 753 rows, 165025 columns, 2151643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165025 integer (165025 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 6.717000e+03, 1048 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6717.00000 0 90 - 6717.00000 - - 4s Another try with MIP start H 0 0 6773.0000000 6717.00000 0.83% - 4s 0 0 6730.50000 0 105 6773.00000 6730.50000 0.63% - 5s 0 0 6730.50000 0 82 6773.00000 6730.50000 0.63% - 7s 0 0 6730.50000 0 105 6773.00000 6730.50000 0.63% - 7s 0 0 6738.91667 0 145 6773.00000 6738.91667 0.50% - 7s 0 2 6741.58333 0 145 6773.00000 6741.58333 0.46% - 8s 6 7 6751.50000 0 150 6773.00000 6751.50000 0.32% 3.7 10s 20 19 6759.75823 0 280 6773.00000 6759.75823 0.20% 152 15s 323 204 6765.26833 50 346 6773.00000 6763.08431 0.15% 45.9 20s 1249 675 6767.03780 51 368 6773.00000 6765.13367 0.12% 29.7 25s 2150 1033 6770.54864 57 253 6773.00000 6765.88508 0.11% 26.7 30s 3084 1334 6767.31499 49 334 6773.00000 6766.44725 0.10% 25.1 35s 4144 1627 6771.77474 56 296 6773.00000 6766.90436 0.09% 23.8 40s 5208 1880 cutoff 52 6773.00000 6767.23055 0.09% 22.9 45s 6366 2114 6771.24206 56 289 6773.00000 6767.57271 0.08% 22.1 50s 7261 2285 6770.17715 57 295 6773.00000 6767.79514 0.08% 21.9 55s 8263 2473 6771.01820 55 288 6773.00000 6768.01999 0.07% 21.3 60s 9230 2584 6770.44296 57 286 6773.00000 6768.27663 0.07% 21.0 65s 10659 2722 6769.58079 60 230 6773.00000 6768.53413 0.07% 20.6 70s 12106 2822 6769.94106 53 193 6773.00000 6768.77173 0.06% 20.2 75s 12440 2851 6771.68903 62 195 6773.00000 6768.83119 0.06% 20.1 80s 12535 2856 6771.64706 64 175 6773.00000 6768.86437 0.06% 20.0 85s 13979 2918 6771.67021 59 251 6773.00000 6769.06048 0.06% 19.8 90s 15458 2970 6771.48579 59 287 6773.00000 6769.27704 0.05% 19.6 95s 16980 2983 6770.47465 61 247 6773.00000 6769.48068 0.05% 19.3 100s 18522 2947 6769.93219 54 322 6773.00000 6769.68260 0.05% 19.0 105s 20058 2883 6771.22942 55 233 6773.00000 6769.85686 0.05% 18.7 110s 21605 2737 cutoff 65 6773.00000 6770.05000 0.04% 18.5 115s 23224 2536 6771.29115 54 256 6773.00000 6770.23639 0.04% 18.2 120s 24807 2270 6771.91984 55 342 6773.00000 6770.41984 0.04% 17.9 125s 26438 1841 6771.66667 66 172 6773.00000 6770.66667 0.03% 17.6 130s 28132 1326 6771.45238 65 100 6773.00000 6770.95296 0.03% 17.3 135s 29868 505 6771.82937 56 218 6773.00000 6771.38245 0.02% 16.9 140s Cutting planes: Gomory: 77 MIR: 1 Zero half: 166 Explored 30559 nodes (511189 simplex iterations) in 142.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.773000000000e+03, best bound 6.773000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 19:41:55 2012