Optimize a model with 400 rows, 79800 columns and 159600 nonzeros Presolve time: 0.03s Presolved: 400 rows, 79800 columns, 159600 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.2000000e+01 7.970000e+02 0.000000e+00 0s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 4.2000000e+01 0s Sifting complete 592 1.4550500e+04 0.000000e+00 0.000000e+00 0s Solved in 592 iterations and 0.06 seconds Optimal objective 1.455050000e+04 Optimize a model with 439 rows, 79800 columns and 169305 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.4550500e+04 3.900000e+01 0.000000e+00 0s 87 1.4933000e+04 0.000000e+00 0.000000e+00 0s Solved in 87 iterations and 0.01 seconds Optimal objective 1.493300000e+04 Optimize a model with 455 rows, 79800 columns and 199635 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.4933000e+04 1.600000e+01 0.000000e+00 0s 33 1.5054500e+04 0.000000e+00 0.000000e+00 0s Solved in 33 iterations and 0.01 seconds Optimal objective 1.505450000e+04 Optimize a model with 460 rows, 79800 columns and 229059 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.5054500e+04 5.000000e+00 0.000000e+00 0s 23 1.5082269e+04 0.000000e+00 0.000000e+00 0s Solved in 23 iterations and 0.02 seconds Optimal objective 1.508226923e+04 Optimize a model with 463 rows, 79800 columns and 304938 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.5082269e+04 3.000000e+00 0.000000e+00 0s 8 1.5086962e+04 0.000000e+00 0.000000e+00 0s Solved in 8 iterations and 0.02 seconds Optimal objective 1.508696154e+04 Optimize a model with 465 rows, 79800 columns and 383547 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.5086962e+04 2.000000e+00 0.000000e+00 0s 6 1.5095500e+04 0.000000e+00 0.000000e+00 0s Solved in 6 iterations and 0.02 seconds Optimal objective 1.509550000e+04 Optimize a model with 468 rows, 79800 columns and 459044 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.5095500e+04 3.000000e+00 0.000000e+00 0s 11 1.5098571e+04 0.000000e+00 0.000000e+00 0s Solved in 11 iterations and 0.02 seconds Optimal objective 1.509857143e+04 Optimize a model with 468 rows, 79800 columns and 459044 nonzeros Presolve time: 0.62s Presolved: 468 rows, 79800 columns, 459044 nonzeros Variable types: 0 continuous, 79800 integer (79800 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 1.509857e+04, 738 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15098.5714 0 139 - 15098.5714 - - 0s H 0 0 16627.000000 15098.5714 9.19% - 1s 0 0 15139.1042 0 130 16627.0000 15139.1042 8.95% - 1s 0 0 15146.6204 0 143 16627.0000 15146.6204 8.90% - 2s 0 0 15163.0556 0 153 16627.0000 15163.0556 8.80% - 2s 0 0 15173.2083 0 101 16627.0000 15173.2083 8.74% - 2s 0 0 15176.5000 0 124 16627.0000 15176.5000 8.72% - 3s 0 0 15181.0625 0 129 16627.0000 15181.0625 8.70% - 3s 0 0 15183.4444 0 141 16627.0000 15183.4444 8.68% - 3s 0 0 15186.1250 0 131 16627.0000 15186.1250 8.67% - 3s 0 0 15187.5000 0 14 16627.0000 15187.5000 8.66% - 4s 0 0 15188.0000 0 76 16627.0000 15188.0000 8.65% - 4s H 0 0 15205.000000 15188.0000 0.11% - 4s 0 0 15188.4638 0 105 15205.0000 15188.4638 0.11% - 4s 0 0 15188.4638 0 134 15205.0000 15188.4638 0.11% - 4s 0 0 15188.4638 0 16 15205.0000 15188.4638 0.11% - 4s 0 0 15188.5000 0 37 15205.0000 15188.5000 0.11% - 4s 0 0 15189.0000 0 16 15205.0000 15189.0000 0.11% - 4s 0 0 15189.8667 0 126 15205.0000 15189.8667 0.10% - 4s 0 0 15190.3333 0 56 15205.0000 15190.3333 0.10% - 5s 0 0 15190.4815 0 65 15205.0000 15190.4815 0.10% - 5s 0 0 15190.7083 0 52 15205.0000 15190.7083 0.09% - 5s 0 0 15191.0000 0 13 15205.0000 15191.0000 0.09% - 5s 0 0 15191.1667 0 60 15205.0000 15191.1667 0.09% - 5s 0 0 15191.4167 0 29 15205.0000 15191.4167 0.09% - 5s 0 0 15191.6667 0 27 15205.0000 15191.6667 0.09% - 5s 0 0 15191.6667 0 27 15205.0000 15191.6667 0.09% - 5s 0 2 15191.6667 0 27 15205.0000 15191.6667 0.09% - 5s * 3 3 3 15192.000000 15192.0000 0.0% 6.3 5s Cutting planes: Gomory: 16 Clique: 2 Zero half: 39 Explored 4 nodes (1848 simplex iterations) in 5.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.519200000000e+04, best bound 1.519200000000e+04, gap 0.0% Optimize a model with 484 rows, 79800 columns and 490905 nonzeros Presolve time: 0.64s Presolved: 484 rows, 79800 columns, 490905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.513675e+04, 777 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15136.7500 0 85 - 15136.7500 - - 0s Another try with MIP start H 0 0 16797.000000 15136.7500 9.88% - 1s 0 0 15171.7083 0 100 16797.0000 15171.7083 9.68% - 1s 0 0 15179.4028 0 140 16797.0000 15179.4028 9.63% - 1s 0 0 15190.9524 0 114 16797.0000 15190.9524 9.56% - 2s 0 0 15197.8333 0 149 16797.0000 15197.8333 9.52% - 2s 0 0 15199.4788 0 186 16797.0000 15199.4788 9.51% - 2s 0 0 15206.1769 0 163 16797.0000 15206.1769 9.47% - 3s 0 0 15210.1667 0 155 16797.0000 15210.1667 9.45% - 3s 0 0 15213.0112 0 159 16797.0000 15213.0112 9.43% - 3s 0 0 15216.8847 0 122 16797.0000 15216.8847 9.41% - 3s 0 0 15218.3000 0 40 16797.0000 15218.3000 9.40% - 4s 0 0 15219.0000 0 68 16797.0000 15219.0000 9.39% - 4s H 0 0 15241.000000 15219.0000 0.14% - 4s 0 0 15219.6905 0 71 15241.0000 15219.6905 0.14% - 4s 0 0 15219.6905 0 84 15241.0000 15219.6905 0.14% - 4s 0 0 15219.6905 0 74 15241.0000 15219.6905 0.14% - 5s H 0 0 15223.000000 15219.6905 0.02% - 5s 0 0 15220.0000 0 22 15223.0000 15220.0000 0.02% - 5s 0 1 15220.0000 0 22 15223.0000 15220.0000 0.02% - 5s Cutting planes: Gomory: 13 Zero half: 25 Explored 1 nodes (1900 simplex iterations) in 5.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.522300000000e+04, best bound 1.522300000000e+04, gap 0.0% Optimize a model with 491 rows, 79800 columns and 535870 nonzeros Presolve time: 0.70s Presolved: 491 rows, 79800 columns, 535870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.513675e+04, 755 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15136.7500 0 85 - 15136.7500 - - 1s Another try with MIP start H 0 0 17063.000000 15136.7500 11.3% - 1s 0 0 15171.7083 0 100 17063.0000 15171.7083 11.1% - 1s 0 0 15180.4917 0 141 17063.0000 15180.4917 11.0% - 2s 0 0 15191.2167 0 121 17063.0000 15191.2167 11.0% - 2s 0 0 15199.5833 0 176 17063.0000 15199.5833 10.9% - 2s 0 0 15202.4105 0 196 17063.0000 15202.4105 10.9% - 3s 0 0 15209.5364 0 196 17063.0000 15209.5364 10.9% - 3s 0 0 15213.2625 0 159 17063.0000 15213.2625 10.8% - 3s 0 0 15217.1786 0 192 17063.0000 15217.1786 10.8% - 4s 0 0 15221.7036 0 180 17063.0000 15221.7036 10.8% - 4s 0 0 15224.2290 0 181 17063.0000 15224.2290 10.8% - 4s 0 0 15226.7586 0 176 17063.0000 15226.7586 10.8% - 5s 0 0 15227.8139 0 145 17063.0000 15227.8139 10.8% - 5s 0 0 15228.8128 0 170 17063.0000 15228.8128 10.7% - 5s H 0 0 15249.000000 15228.8128 0.13% - 5s 0 0 15229.5032 0 195 15249.0000 15229.5032 0.13% - 6s 0 0 15229.5032 0 84 15249.0000 15229.5032 0.13% - 6s 0 0 15229.5032 0 153 15249.0000 15229.5032 0.13% - 6s 0 0 15231.1951 0 136 15249.0000 15231.1951 0.12% - 6s 0 0 15231.6885 0 143 15249.0000 15231.6885 0.11% - 6s 0 0 15232.0000 0 64 15249.0000 15232.0000 0.11% - 6s 0 0 15232.3684 0 170 15249.0000 15232.3684 0.11% - 6s 0 0 15232.4308 0 104 15249.0000 15232.4308 0.11% - 6s 0 0 15232.4308 0 104 15249.0000 15232.4308 0.11% - 6s H 0 0 15247.000000 15232.4308 0.10% - 6s 0 1 15233.5333 0 129 15247.0000 15233.5333 0.09% - 6s * 19 6 17 15243.000000 15235.4167 0.05% 5.4 6s H 27 4 15241.000000 15236.0000 0.03% 6.0 6s Cutting planes: Gomory: 14 Clique: 1 Zero half: 52 Explored 38 nodes (2301 simplex iterations) in 6.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.524100000000e+04, best bound 1.524100000000e+04, gap 0.0% Optimize a model with 498 rows, 79800 columns and 574632 nonzeros Presolve time: 0.72s Presolved: 498 rows, 79800 columns, 574632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.513675e+04, 781 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15136.7500 0 87 - 15136.7500 - - 1s Another try with MIP start H 0 0 16045.000000 15136.7500 5.66% - 1s 0 0 15172.2917 0 134 16045.0000 15172.2917 5.44% - 1s 0 0 15180.7667 0 145 16045.0000 15180.7667 5.39% - 1s 0 0 15191.3444 0 129 16045.0000 15191.3444 5.32% - 2s 0 0 15200.6250 0 138 16045.0000 15200.6250 5.26% - 2s 0 0 15201.9094 0 209 16045.0000 15201.9094 5.25% - 2s 0 0 15210.6237 0 218 16045.0000 15210.6237 5.20% - 3s 0 0 15214.2144 0 214 16045.0000 15214.2144 5.18% - 3s 0 0 15219.6887 0 164 16045.0000 15219.6887 5.14% - 4s 0 0 15223.3043 0 208 16045.0000 15223.3043 5.12% - 4s 0 0 15225.5551 0 231 16045.0000 15225.5551 5.11% - 4s H 0 0 15321.000000 15225.5551 0.62% - 4s 0 0 15226.6432 0 241 15321.0000 15226.6432 0.62% - 5s 0 0 15226.6432 0 85 15321.0000 15226.6432 0.62% - 5s 0 0 15226.6432 0 150 15321.0000 15226.6432 0.62% - 5s 0 0 15231.1667 0 210 15321.0000 15231.1667 0.59% - 5s 0 0 15232.0833 0 127 15321.0000 15232.0833 0.58% - 5s 0 0 15232.5000 0 134 15321.0000 15232.5000 0.58% - 5s 0 0 15232.5833 0 119 15321.0000 15232.5833 0.58% - 6s 0 0 15232.5938 0 154 15321.0000 15232.5938 0.58% - 6s 0 0 15232.5938 0 154 15321.0000 15232.5938 0.58% - 6s H 0 0 15254.000000 15232.5938 0.14% - 6s 0 2 15232.7328 0 154 15254.0000 15232.7328 0.14% - 6s * 115 35 10 15246.000000 15235.8444 0.07% 10.1 6s * 116 25 11 15243.000000 15235.8444 0.05% 10.0 6s Cutting planes: Gomory: 14 Zero half: 61 Explored 178 nodes (3747 simplex iterations) in 6.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.524300000000e+04, best bound 1.524200000000e+04, gap 0.0066% Optimize a model with 510 rows, 79800 columns and 602498 nonzeros Presolve time: 0.76s Presolved: 510 rows, 79800 columns, 602498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.513850e+04, 737 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15138.5000 0 83 - 15138.5000 - - 1s Another try with MIP start H 0 0 17160.000000 15138.5000 11.8% - 1s 0 0 15177.2083 0 109 17160.0000 15177.2083 11.6% - 2s 0 0 15187.4333 0 180 17160.0000 15187.4333 11.5% - 2s 0 0 15201.1056 0 197 17160.0000 15201.1056 11.4% - 2s 0 0 15206.1968 0 144 17160.0000 15206.1968 11.4% - 3s 0 0 15208.9379 0 168 17160.0000 15208.9379 11.4% - 3s 0 0 15214.2222 0 83 17160.0000 15214.2222 11.3% - 3s 0 0 15221.0667 0 131 17160.0000 15221.0667 11.3% - 3s 0 0 15223.1180 0 132 17160.0000 15223.1180 11.3% - 4s 0 0 15224.9583 0 93 17160.0000 15224.9583 11.3% - 4s 0 0 15227.5513 0 61 17160.0000 15227.5513 11.3% - 4s 0 0 15228.8202 0 117 17160.0000 15228.8202 11.3% - 4s 0 0 15231.7156 0 179 17160.0000 15231.7156 11.2% - 5s 0 0 15231.9848 0 136 17160.0000 15231.9848 11.2% - 5s 0 0 15232.0535 0 155 17160.0000 15232.0535 11.2% - 5s 0 0 15232.3864 0 166 17160.0000 15232.3864 11.2% - 6s 0 0 15232.3864 0 166 17160.0000 15232.3864 11.2% - 7s H 0 0 15319.000000 15232.3864 0.57% - 7s 0 0 15232.3864 0 83 15319.0000 15232.3864 0.57% - 8s 0 0 15232.3864 0 100 15319.0000 15232.3864 0.57% - 8s 0 0 15235.5000 0 135 15319.0000 15235.5000 0.55% - 8s 0 0 15237.5750 0 155 15319.0000 15237.5750 0.53% - 8s 0 0 15239.2857 0 99 15319.0000 15239.2857 0.52% - 8s 0 0 15240.0539 0 192 15319.0000 15240.0539 0.52% - 8s 0 0 15240.2500 0 152 15319.0000 15240.2500 0.51% - 8s 0 0 15240.5000 0 89 15319.0000 15240.5000 0.51% - 8s 0 0 15240.7500 0 153 15319.0000 15240.7500 0.51% - 8s 0 0 15241.0905 0 188 15319.0000 15241.0905 0.51% - 8s H 0 0 15257.000000 15241.0905 0.10% - 9s 0 2 15241.1571 0 188 15257.0000 15241.1571 0.10% - 9s Cutting planes: Gomory: 19 Zero half: 65 Explored 358 nodes (5080 simplex iterations) in 9.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.525700000000e+04, best bound 1.525600000000e+04, gap 0.0066% Optimize a model with 520 rows, 79800 columns and 667915 nonzeros Presolve time: 0.82s Presolved: 520 rows, 79800 columns, 667915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.514750e+04, 742 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15147.5000 0 73 - 15147.5000 - - 1s Another try with MIP start H 0 0 17073.000000 15147.5000 11.3% - 1s 0 0 15184.3750 0 116 17073.0000 15184.3750 11.1% - 1s 0 0 15194.1000 0 131 17073.0000 15194.1000 11.0% - 2s 0 0 15205.2167 0 133 17073.0000 15205.2167 10.9% - 2s 0 0 15210.1333 0 149 17073.0000 15210.1333 10.9% - 2s 0 0 15214.8842 0 159 17073.0000 15214.8842 10.9% - 3s 0 0 15218.3583 0 165 17073.0000 15218.3583 10.9% - 3s 0 0 15222.0339 0 142 17073.0000 15222.0339 10.8% - 3s 0 0 15226.2972 0 158 17073.0000 15226.2972 10.8% - 3s 0 0 15228.3571 0 81 17073.0000 15228.3571 10.8% - 4s 0 0 15231.3070 0 109 17073.0000 15231.3070 10.8% - 4s 0 0 15232.6500 0 133 17073.0000 15232.6500 10.8% - 4s 0 0 15233.9500 0 94 17073.0000 15233.9500 10.8% - 5s 0 0 15234.0833 0 186 17073.0000 15234.0833 10.8% - 5s 0 0 15235.6786 0 81 17073.0000 15235.6786 10.8% - 5s 0 0 15237.1304 0 187 17073.0000 15237.1304 10.8% - 6s 0 0 15237.7908 0 215 17073.0000 15237.7908 10.7% - 6s 0 0 15237.9074 0 238 17073.0000 15237.9074 10.7% - 6s 0 0 15238.9083 0 173 17073.0000 15238.9083 10.7% - 7s 0 0 15239.1033 0 231 17073.0000 15239.1033 10.7% - 8s H 0 0 15305.000000 15239.1033 0.43% - 8s 0 0 15239.7778 0 227 15305.0000 15239.7778 0.43% - 8s 0 0 15239.7778 0 73 15305.0000 15239.7778 0.43% - 9s 0 0 15239.7778 0 141 15305.0000 15239.7778 0.43% - 9s H 0 0 15278.000000 15239.7778 0.25% - 9s 0 0 15240.1962 0 174 15278.0000 15240.1962 0.25% - 9s 0 2 15242.4611 0 174 15278.0000 15242.4611 0.23% - 10s H 4 3 15277.000000 15242.4611 0.23% 2.0 10s H 38 19 15269.000000 15251.4276 0.12% 50.3 10s Cutting planes: Gomory: 59 Zero half: 87 Explored 561 nodes (13410 simplex iterations) in 12.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.526900000000e+04, best bound 1.526800000000e+04, gap 0.0065% Optimize a model with 523 rows, 79800 columns and 729448 nonzeros Presolve time: 0.88s Presolved: 523 rows, 79800 columns, 729448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.514750e+04, 755 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15147.5000 0 73 - 15147.5000 - - 1s Another try with MIP start H 0 0 16954.000000 15147.5000 10.7% - 2s 0 0 15184.3750 0 125 16954.0000 15184.3750 10.4% - 2s 0 0 15194.1000 0 150 16954.0000 15194.1000 10.4% - 2s 0 0 15204.8511 0 155 16954.0000 15204.8511 10.3% - 3s 0 0 15211.1611 0 179 16954.0000 15211.1611 10.3% - 3s 0 0 15212.9250 0 191 16954.0000 15212.9250 10.3% - 3s 0 0 15217.4333 0 172 16954.0000 15217.4333 10.2% - 4s 0 0 15220.1012 0 91 16954.0000 15220.1012 10.2% - 4s 0 0 15224.7500 0 116 16954.0000 15224.7500 10.2% - 4s 0 0 15227.5833 0 83 16954.0000 15227.5833 10.2% - 5s 0 0 15230.3333 0 88 16954.0000 15230.3333 10.2% - 5s 0 0 15231.9000 0 155 16954.0000 15231.9000 10.2% - 5s 0 0 15232.6819 0 190 16954.0000 15232.6819 10.2% - 5s 0 0 15235.2368 0 102 16954.0000 15235.2368 10.1% - 6s 0 0 15235.9523 0 124 16954.0000 15235.9523 10.1% - 6s 0 0 15236.7600 0 128 16954.0000 15236.7600 10.1% - 6s 0 0 15237.1273 0 219 16954.0000 15237.1273 10.1% - 7s 0 0 15238.0000 0 247 16954.0000 15238.0000 10.1% - 8s 0 0 15238.6302 0 272 16954.0000 15238.6302 10.1% - 8s H 0 0 15320.000000 15238.6302 0.53% - 8s 0 0 15238.9092 0 284 15320.0000 15238.9092 0.53% - 9s 0 0 15238.9092 0 73 15320.0000 15238.9092 0.53% - 9s 0 0 15238.9092 0 93 15320.0000 15238.9092 0.53% - 10s 0 0 15238.9092 0 153 15320.0000 15238.9092 0.53% - 10s 0 0 15240.4057 0 147 15320.0000 15240.4057 0.52% - 10s 0 0 15240.9167 0 67 15320.0000 15240.9167 0.52% - 10s 0 0 15241.4185 0 213 15320.0000 15241.4185 0.51% - 10s 0 0 15242.8490 0 230 15320.0000 15242.8490 0.50% - 10s 0 0 15243.4355 0 216 15320.0000 15243.4355 0.50% - 10s 0 0 15243.8890 0 256 15320.0000 15243.8890 0.50% - 10s 0 0 15244.5381 0 173 15320.0000 15244.5381 0.49% - 10s 0 0 15244.6365 0 272 15320.0000 15244.6365 0.49% - 10s 0 0 15245.2322 0 245 15320.0000 15245.2322 0.49% - 10s 0 0 15245.9088 0 250 15320.0000 15245.9088 0.48% - 10s 0 0 15246.4056 0 209 15320.0000 15246.4056 0.48% - 10s 0 0 15246.6952 0 211 15320.0000 15246.6952 0.48% - 10s 0 0 15247.3348 0 233 15320.0000 15247.3348 0.47% - 10s 0 0 15247.6048 0 160 15320.0000 15247.6048 0.47% - 10s 0 0 15247.7425 0 257 15320.0000 15247.7425 0.47% - 10s 0 0 15247.7845 0 271 15320.0000 15247.7845 0.47% - 10s H 0 0 15313.000000 15247.7845 0.43% - 10s 0 2 15248.4749 0 271 15313.0000 15248.4749 0.42% - 10s * 66 56 40 15298.000000 15249.1910 0.32% 15.7 10s H 241 195 15296.000000 15253.2273 0.28% 14.6 11s H 600 382 15290.000000 15254.4573 0.23% 14.5 12s 626 397 15259.0321 16 223 15290.0000 15255.6440 0.22% 17.5 15s H 669 397 15283.000000 15255.6440 0.18% 18.7 15s H 723 376 15279.000000 15255.6459 0.15% 19.4 15s H 755 351 15275.000000 15255.6459 0.13% 19.8 15s * 1225 348 50 15274.000000 15262.6408 0.07% 24.0 19s 1404 315 15266.8125 33 264 15274.0000 15264.4896 0.06% 23.8 20s * 1511 259 39 15273.000000 15265.7700 0.05% 24.3 20s Cutting planes: Gomory: 48 MIR: 3 Zero half: 129 Explored 1970 nodes (48154 simplex iterations) in 21.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.527300000000e+04, best bound 1.527200000000e+04, gap 0.0065% Optimize a model with 527 rows, 79800 columns and 789075 nonzeros Presolve time: 0.95s Presolved: 527 rows, 79800 columns, 789075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.514750e+04, 753 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15147.5000 0 73 - 15147.5000 - - 1s Another try with MIP start H 0 0 16895.000000 15147.5000 10.3% - 1s 0 0 15184.3750 0 134 16895.0000 15184.3750 10.1% - 2s 0 0 15194.1000 0 149 16895.0000 15194.1000 10.1% - 2s 0 0 15203.5833 0 157 16895.0000 15203.5833 10.0% - 2s 0 0 15208.8238 0 177 16895.0000 15208.8238 10.0% - 3s 0 0 15212.9042 0 191 16895.0000 15212.9042 10.0% - 3s 0 0 15216.6906 0 200 16895.0000 15216.6906 9.93% - 3s 0 0 15221.9213 0 181 16895.0000 15221.9213 9.90% - 4s 0 0 15225.8000 0 106 16895.0000 15225.8000 9.88% - 4s 0 0 15228.1667 0 106 16895.0000 15228.1667 9.87% - 4s 0 0 15229.7692 0 181 16895.0000 15229.7692 9.86% - 5s 0 0 15231.8611 0 176 16895.0000 15231.8611 9.84% - 5s 0 0 15234.2864 0 225 16895.0000 15234.2864 9.83% - 6s 0 0 15235.7302 0 236 16895.0000 15235.7302 9.82% - 6s 0 0 15236.9643 0 78 16895.0000 15236.9643 9.81% - 6s 0 0 15238.0847 0 241 16895.0000 15238.0847 9.81% - 6s 0 0 15238.6144 0 225 16895.0000 15238.6144 9.80% - 7s H 0 0 15304.000000 15238.6144 0.43% - 7s 0 0 15239.0570 0 232 15304.0000 15239.0570 0.42% - 7s 0 0 15239.0570 0 73 15304.0000 15239.0570 0.42% - 8s 0 0 15239.0570 0 131 15304.0000 15239.0570 0.42% - 8s H 0 0 15299.000000 15239.0570 0.39% - 8s 0 0 15239.0570 0 134 15299.0000 15239.0570 0.39% - 8s 0 0 15240.0000 0 162 15299.0000 15240.0000 0.39% - 8s 0 0 15240.8333 0 135 15299.0000 15240.8333 0.38% - 8s 0 0 15241.5620 0 260 15299.0000 15241.5620 0.38% - 8s 0 0 15242.9046 0 216 15299.0000 15242.9046 0.37% - 8s 0 0 15243.5576 0 235 15299.0000 15243.5576 0.36% - 8s 0 0 15244.1486 0 228 15299.0000 15244.1486 0.36% - 8s 0 0 15244.7412 0 269 15299.0000 15244.7412 0.35% - 8s 0 0 15245.0694 0 275 15299.0000 15245.0694 0.35% - 8s 0 0 15246.2918 0 248 15299.0000 15246.2918 0.34% - 8s 0 0 15246.3463 0 285 15299.0000 15246.3463 0.34% - 8s 0 0 15247.0927 0 285 15299.0000 15247.0927 0.34% - 9s 0 0 15247.2297 0 300 15299.0000 15247.2297 0.34% - 9s 0 0 15247.7005 0 293 15299.0000 15247.7005 0.34% - 9s 0 0 15248.1121 0 191 15299.0000 15248.1121 0.33% - 9s H 0 0 15283.000000 15248.1121 0.23% - 9s 0 0 15248.5004 0 282 15283.0000 15248.5004 0.23% - 9s H 0 0 15281.000000 15248.5004 0.21% - 9s 0 2 15252.8225 0 282 15281.0000 15252.8225 0.18% - 10s H 53 23 15278.000000 15256.9402 0.14% 49.9 12s H 129 58 15275.000000 15259.7086 0.10% 38.3 12s H 223 81 15274.000000 15261.0194 0.08% 32.2 12s 610 182 15270.5278 19 277 15274.0000 15265.9375 0.05% 24.7 15s * 1083 19 40 15273.000000 15271.7993 0.01% 27.2 17s Cutting planes: Gomory: 64 MIR: 2 Zero half: 85 Explored 1084 nodes (32081 simplex iterations) in 17.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.527300000000e+04, best bound 1.527200000000e+04, gap 0.0065% Optimize a model with 535 rows, 79800 columns and 826871 nonzeros Presolve time: 0.99s Presolved: 535 rows, 79800 columns, 826871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.514750e+04, 769 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15147.5000 0 73 - 15147.5000 - - 1s Another try with MIP start H 0 0 17446.000000 15147.5000 13.2% - 1s 0 0 15184.3750 0 130 17446.0000 15184.3750 13.0% - 2s 0 0 15197.6444 0 162 17446.0000 15197.6444 12.9% - 2s 0 0 15205.1111 0 123 17446.0000 15205.1111 12.8% - 3s 0 0 15210.6444 0 178 17446.0000 15210.6444 12.8% - 3s 0 0 15213.9333 0 102 17446.0000 15213.9333 12.8% - 3s 0 0 15215.2994 0 201 17446.0000 15215.2994 12.8% - 3s 0 0 15222.5288 0 202 17446.0000 15222.5288 12.7% - 4s 0 0 15226.2722 0 170 17446.0000 15226.2722 12.7% - 4s 0 0 15228.8910 0 205 17446.0000 15228.8910 12.7% - 4s 0 0 15229.9139 0 220 17446.0000 15229.9139 12.7% - 5s 0 0 15232.7131 0 240 17446.0000 15232.7131 12.7% - 5s 0 0 15232.8972 0 147 17446.0000 15232.8972 12.7% - 5s 0 0 15234.8385 0 205 17446.0000 15234.8385 12.7% - 6s 0 0 15235.4318 0 236 17446.0000 15235.4318 12.7% - 6s H 0 0 15360.000000 15235.4318 0.81% - 6s 0 0 15236.2012 0 226 15360.0000 15236.2012 0.81% - 6s 0 0 15236.2012 0 73 15360.0000 15236.2012 0.81% - 8s 0 0 15236.2012 0 106 15360.0000 15236.2012 0.81% - 8s 0 0 15236.2012 0 165 15360.0000 15236.2012 0.81% - 8s 0 0 15236.2012 0 227 15360.0000 15236.2012 0.81% - 8s 0 0 15236.9516 0 250 15360.0000 15236.9516 0.80% - 8s 0 0 15237.2500 0 47 15360.0000 15237.2500 0.80% - 8s 0 0 15237.7376 0 225 15360.0000 15237.7376 0.80% - 8s 0 0 15238.8775 0 220 15360.0000 15238.8775 0.79% - 8s 0 0 15239.8265 0 231 15360.0000 15239.8265 0.78% - 8s 0 0 15240.7018 0 215 15360.0000 15240.7018 0.78% - 8s 0 0 15241.5500 0 232 15360.0000 15241.5500 0.77% - 8s 0 0 15241.8085 0 254 15360.0000 15241.8085 0.77% - 8s 0 0 15242.3339 0 249 15360.0000 15242.3339 0.77% - 8s H 0 0 15354.000000 15242.3339 0.73% - 8s 0 0 15243.1820 0 254 15354.0000 15243.1820 0.72% - 8s 0 0 15243.4200 0 270 15354.0000 15243.4200 0.72% - 8s 0 0 15243.6567 0 267 15354.0000 15243.6567 0.72% - 8s 0 0 15243.8996 0 284 15354.0000 15243.8996 0.72% - 8s 0 2 15244.0739 0 284 15354.0000 15244.0739 0.72% - 9s H 138 81 15311.000000 15248.4082 0.41% 11.3 9s 219 152 15259.7230 11 102 15311.0000 15249.6250 0.40% 11.3 10s H 600 410 15304.000000 15253.0801 0.33% 11.4 10s H 604 392 15297.000000 15253.0801 0.29% 11.3 11s H 610 376 15279.000000 15253.3181 0.17% 13.4 12s H 611 359 15274.000000 15253.4275 0.13% 13.4 14s 618 364 15257.8750 13 263 15274.0000 15254.1210 0.13% 13.2 15s Cutting planes: Gomory: 39 Clique: 4 MIR: 2 Zero half: 89 Explored 1146 nodes (24814 simplex iterations) in 17.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.527400000000e+04, best bound 1.527300000000e+04, gap 0.0065% Optimize a model with 538 rows, 79800 columns and 878808 nonzeros Presolve time: 1.04s Presolved: 538 rows, 79800 columns, 878808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.514750e+04, 751 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15147.5000 0 73 - 15147.5000 - - 1s Another try with MIP start H 0 0 17578.000000 15147.5000 13.8% - 2s 0 0 15184.3750 0 116 17578.0000 15184.3750 13.6% - 2s 0 0 15197.6444 0 138 17578.0000 15197.6444 13.5% - 2s 0 0 15205.1111 0 105 17578.0000 15205.1111 13.5% - 3s 0 0 15210.6444 0 160 17578.0000 15210.6444 13.5% - 3s 0 0 15213.9333 0 84 17578.0000 15213.9333 13.4% - 4s 0 0 15214.7660 0 164 17578.0000 15214.7660 13.4% - 4s 0 0 15219.5411 0 215 17578.0000 15219.5411 13.4% - 4s 0 0 15224.1980 0 180 17578.0000 15224.1980 13.4% - 4s 0 0 15227.6949 0 173 17578.0000 15227.6949 13.4% - 5s 0 0 15230.8431 0 208 17578.0000 15230.8431 13.4% - 5s 0 0 15233.9692 0 165 17578.0000 15233.9692 13.3% - 5s H 0 0 15322.000000 15233.9692 0.57% - 6s 0 0 15235.3046 0 211 15322.0000 15235.3046 0.57% - 6s 0 0 15235.3046 0 73 15322.0000 15235.3046 0.57% - 7s 0 0 15235.3046 0 105 15322.0000 15235.3046 0.57% - 7s 0 0 15239.5175 0 200 15322.0000 15239.5175 0.54% - 7s 0 0 15240.0417 0 131 15322.0000 15240.0417 0.53% - 7s 0 0 15240.5000 0 74 15322.0000 15240.5000 0.53% - 7s 0 0 15240.8344 0 226 15322.0000 15240.8344 0.53% - 7s 0 0 15241.8059 0 210 15322.0000 15241.8059 0.52% - 7s 0 0 15242.2796 0 219 15322.0000 15242.2796 0.52% - 7s 0 0 15242.9663 0 251 15322.0000 15242.9663 0.52% - 7s 0 0 15243.5553 0 248 15322.0000 15243.5553 0.51% - 7s 0 0 15243.8303 0 269 15322.0000 15243.8303 0.51% - 7s 0 0 15244.5557 0 256 15322.0000 15244.5557 0.51% - 7s 0 0 15244.7979 0 261 15322.0000 15244.7979 0.50% - 7s 0 0 15245.3883 0 269 15322.0000 15245.3883 0.50% - 7s 0 0 15245.6523 0 262 15322.0000 15245.6523 0.50% - 7s 0 0 15246.3040 0 275 15322.0000 15246.3040 0.49% - 8s 0 0 15246.5685 0 297 15322.0000 15246.5685 0.49% - 8s 0 0 15246.9765 0 278 15322.0000 15246.9765 0.49% - 8s 0 0 15247.1634 0 287 15322.0000 15247.1634 0.49% - 8s 0 2 15247.1997 0 287 15322.0000 15247.1997 0.49% - 8s * 120 108 82 15320.000000 15248.7534 0.47% 10.5 8s H 181 101 15278.000000 15250.1584 0.18% 10.4 9s 601 310 15268.0295 6 211 15278.0000 15256.6545 0.14% 11.4 10s H 698 332 15277.000000 15257.3913 0.13% 17.4 13s 1029 296 15270.1611 30 207 15277.0000 15267.0012 0.07% 20.6 15s * 1512 66 38 15276.000000 15271.9619 0.03% 22.1 18s Cutting planes: Gomory: 83 MIR: 1 Zero half: 159 Explored 1590 nodes (37387 simplex iterations) in 18.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.527600000000e+04, best bound 1.527500000000e+04, gap 0.0065% Optimize a model with 541 rows, 79800 columns and 937197 nonzeros Presolve time: 1.18s Presolved: 541 rows, 79800 columns, 937197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.514750e+04, 762 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15147.5000 0 73 - 15147.5000 - - 1s Another try with MIP start H 0 0 16768.000000 15147.5000 9.66% - 2s 0 0 15184.3750 0 116 16768.0000 15184.3750 9.44% - 2s 0 0 15196.1000 0 137 16768.0000 15196.1000 9.37% - 2s 0 0 15205.1528 0 160 16768.0000 15205.1528 9.32% - 3s 0 0 15209.5778 0 108 16768.0000 15209.5778 9.29% - 3s 0 0 15213.0123 0 149 16768.0000 15213.0123 9.27% - 3s 0 0 15214.7495 0 120 16768.0000 15214.7495 9.26% - 4s 0 0 15218.9815 0 106 16768.0000 15218.9815 9.24% - 4s 0 0 15223.2857 0 189 16768.0000 15223.2857 9.21% - 4s 0 0 15225.4792 0 188 16768.0000 15225.4792 9.20% - 5s 0 0 15230.2593 0 197 16768.0000 15230.2593 9.17% - 5s 0 0 15231.6532 0 192 16768.0000 15231.6532 9.16% - 5s 0 0 15233.3509 0 214 16768.0000 15233.3509 9.15% - 6s 0 0 15233.5259 0 169 16768.0000 15233.5259 9.15% - 6s 0 0 15235.2181 0 194 16768.0000 15235.2181 9.14% - 6s H 0 0 15345.000000 15235.2181 0.72% - 7s 0 0 15237.3617 0 260 15345.0000 15237.3617 0.70% - 7s 0 0 15237.3617 0 73 15345.0000 15237.3617 0.70% - 8s 0 0 15237.3617 0 188 15345.0000 15237.3617 0.70% - 8s 0 0 15237.3617 0 221 15345.0000 15237.3617 0.70% - 8s 0 0 15238.2701 0 195 15345.0000 15238.2701 0.70% - 8s 0 0 15238.4162 0 236 15345.0000 15238.4162 0.69% - 8s 0 0 15240.0248 0 199 15345.0000 15240.0248 0.68% - 8s 0 0 15240.3607 0 252 15345.0000 15240.3607 0.68% - 8s 0 0 15241.1817 0 236 15345.0000 15241.1817 0.68% - 8s 0 0 15241.4335 0 275 15345.0000 15241.4335 0.67% - 9s 0 0 15241.7602 0 273 15345.0000 15241.7602 0.67% - 9s 0 0 15242.2855 0 261 15345.0000 15242.2855 0.67% - 9s 0 0 15242.7157 0 266 15345.0000 15242.7157 0.67% - 9s 0 0 15243.4461 0 271 15345.0000 15243.4461 0.66% - 9s 0 0 15244.0992 0 260 15345.0000 15244.0992 0.66% - 9s 0 0 15244.3752 0 144 15345.0000 15244.3752 0.66% - 9s 0 0 15244.8352 0 215 15345.0000 15244.8352 0.65% - 9s 0 0 15245.2122 0 264 15345.0000 15245.2122 0.65% - 9s 0 0 15245.5990 0 257 15345.0000 15245.5990 0.65% - 9s 0 0 15245.8857 0 298 15345.0000 15245.8857 0.65% - 9s 0 2 15246.3950 0 298 15345.0000 15246.3950 0.64% - 9s 43 45 15284.4822 31 181 15345.0000 15248.5701 0.63% 12.7 10s H 75 75 15323.000000 15248.5701 0.49% 14.2 10s * 590 362 32 15300.000000 15251.4620 0.32% 13.6 11s H 646 344 15292.000000 15251.6138 0.26% 13.5 11s H 800 244 15281.000000 15255.1803 0.17% 13.2 12s 817 256 15263.9718 4 339 15281.0000 15257.3609 0.15% 12.9 15s H 929 265 15277.000000 15258.0131 0.12% 17.5 16s 1290 262 15271.7553 36 309 15277.0000 15267.2421 0.06% 21.7 20s Cutting planes: Gomory: 41 MIR: 3 Zero half: 115 Explored 1635 nodes (39323 simplex iterations) in 21.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.527700000000e+04, best bound 1.527600000000e+04, gap 0.0065% Optimize a model with 544 rows, 79800 columns and 1011560 nonzeros Presolve time: 1.28s Presolved: 544 rows, 79800 columns, 1011560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.514750e+04, 749 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15147.5000 0 73 - 15147.5000 - - 1s Another try with MIP start H 0 0 16912.000000 15147.5000 10.4% - 2s 0 0 15184.3750 0 112 16912.0000 15184.3750 10.2% - 2s 0 0 15196.1000 0 143 16912.0000 15196.1000 10.1% - 2s 0 0 15205.4667 0 156 16912.0000 15205.4667 10.1% - 3s 0 0 15209.3111 0 156 16912.0000 15209.3111 10.1% - 4s 0 0 15212.9333 0 146 16912.0000 15212.9333 10.0% - 4s 0 0 15216.6720 0 186 16912.0000 15216.6720 10.0% - 4s 0 0 15221.5278 0 164 16912.0000 15221.5278 10.0% - 5s 0 0 15227.6806 0 137 16912.0000 15227.6806 10.0% - 5s 0 0 15229.9375 0 176 16912.0000 15229.9375 9.95% - 5s 0 0 15231.3929 0 157 16912.0000 15231.3929 9.94% - 6s 0 0 15232.5133 0 203 16912.0000 15232.5133 9.93% - 6s 0 0 15233.1175 0 207 16912.0000 15233.1175 9.93% - 6s 0 0 15234.9629 0 203 16912.0000 15234.9629 9.92% - 7s 0 0 15235.3709 0 217 16912.0000 15235.3709 9.91% - 7s 0 0 15236.5714 0 167 16912.0000 15236.5714 9.91% - 7s 0 0 15237.0032 0 196 16912.0000 15237.0032 9.90% - 8s H 0 0 15320.000000 15237.0032 0.54% - 8s 0 0 15237.4976 0 189 15320.0000 15237.4976 0.54% - 8s 0 0 15237.4976 0 73 15320.0000 15237.4976 0.54% - 9s 0 0 15237.4976 0 116 15320.0000 15237.4976 0.54% - 10s 0 0 15237.4976 0 155 15320.0000 15237.4976 0.54% - 10s 0 0 15239.3827 0 179 15320.0000 15239.3827 0.53% - 10s 0 0 15240.6979 0 182 15320.0000 15240.6979 0.52% - 10s 0 0 15241.6417 0 182 15320.0000 15241.6417 0.51% - 10s 0 0 15242.8867 0 128 15320.0000 15242.8867 0.50% - 10s 0 0 15243.4762 0 266 15320.0000 15243.4762 0.50% - 10s 0 0 15243.9099 0 254 15320.0000 15243.9099 0.50% - 10s 0 0 15244.2731 0 274 15320.0000 15244.2731 0.49% - 10s 0 0 15244.3536 0 140 15320.0000 15244.3536 0.49% - 10s 0 0 15244.4579 0 235 15320.0000 15244.4579 0.49% - 10s 0 0 15244.4579 0 234 15320.0000 15244.4579 0.49% - 10s H 0 0 15317.000000 15244.4579 0.47% - 10s 0 2 15244.4721 0 234 15317.0000 15244.4721 0.47% - 10s * 75 65 58 15297.000000 15248.6257 0.32% 11.8 11s H 202 118 15289.000000 15249.8959 0.26% 9.8 11s H 611 353 15287.000000 15255.4603 0.21% 10.4 14s 616 356 15275.2308 24 278 15287.0000 15255.4603 0.21% 10.3 15s H 620 340 15281.000000 15255.6346 0.17% 12.9 16s 1092 440 15270.3252 44 215 15281.0000 15264.2819 0.11% 20.5 20s * 1224 405 68 15280.000000 15266.0074 0.09% 20.8 20s * 1287 360 49 15279.000000 15267.4316 0.08% 21.2 20s 2154 224 15277.2403 54 176 15279.0000 15273.9525 0.03% 23.2 25s Cutting planes: Gomory: 53 MIR: 4 Zero half: 122 Explored 2570 nodes (59935 simplex iterations) in 26.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.527900000000e+04, best bound 1.527800000000e+04, gap 0.0065% Optimize a model with 546 rows, 79800 columns and 1068521 nonzeros Presolve time: 1.35s Presolved: 546 rows, 79800 columns, 1068521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.514750e+04, 743 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15147.5000 0 73 - 15147.5000 - - 1s Another try with MIP start H 0 0 16949.000000 15147.5000 10.6% - 2s 0 0 15184.3750 0 112 16949.0000 15184.3750 10.4% - 2s 0 0 15196.1000 0 143 16949.0000 15196.1000 10.3% - 3s 0 0 15205.4667 0 156 16949.0000 15205.4667 10.3% - 3s 0 0 15210.1333 0 151 16949.0000 15210.1333 10.3% - 4s 0 0 15213.3037 0 150 16949.0000 15213.3037 10.2% - 4s 0 0 15216.7667 0 181 16949.0000 15216.7667 10.2% - 4s 0 0 15221.3661 0 195 16949.0000 15221.3661 10.2% - 5s 0 0 15226.1834 0 152 16949.0000 15226.1834 10.2% - 5s 0 0 15229.7083 0 101 16949.0000 15229.7083 10.1% - 6s 0 0 15232.6557 0 162 16949.0000 15232.6557 10.1% - 6s 0 0 15232.7410 0 202 16949.0000 15232.7410 10.1% - 6s 0 0 15235.9267 0 175 16949.0000 15235.9267 10.1% - 7s 0 0 15236.3300 0 202 16949.0000 15236.3300 10.1% - 7s 0 0 15237.0000 0 215 16949.0000 15237.0000 10.1% - 8s 0 0 15237.0000 0 185 16949.0000 15237.0000 10.1% - 8s H 0 0 15324.000000 15237.0000 0.57% - 9s 0 0 15237.6244 0 216 15324.0000 15237.6244 0.56% - 9s 0 0 15237.6244 0 73 15324.0000 15237.6244 0.56% - 10s 0 0 15237.6244 0 98 15324.0000 15237.6244 0.56% - 10s 0 0 15239.1933 0 159 15324.0000 15239.1933 0.55% - 10s 0 0 15241.0357 0 76 15324.0000 15241.0357 0.54% - 10s 0 0 15241.5641 0 154 15324.0000 15241.5641 0.54% - 10s 0 0 15242.4638 0 179 15324.0000 15242.4638 0.53% - 10s 0 0 15243.9495 0 195 15324.0000 15243.9495 0.52% - 10s 0 0 15244.4098 0 257 15324.0000 15244.4098 0.52% - 11s 0 0 15244.9143 0 236 15324.0000 15244.9143 0.52% - 11s 0 0 15245.1524 0 148 15324.0000 15245.1524 0.51% - 11s 0 0 15245.8321 0 230 15324.0000 15245.8321 0.51% - 11s 0 0 15246.0693 0 239 15324.0000 15246.0693 0.51% - 11s 0 0 15246.4860 0 221 15324.0000 15246.4860 0.51% - 11s 0 0 15246.8340 0 239 15324.0000 15246.8340 0.50% - 11s 0 0 15246.8340 0 239 15324.0000 15246.8340 0.50% - 11s 0 2 15247.1904 0 239 15324.0000 15247.1904 0.50% - 11s H 202 132 15301.000000 15248.5154 0.34% 12.3 12s * 270 164 48 15296.000000 15250.5737 0.30% 11.9 12s 613 374 15268.9583 18 259 15296.0000 15257.1801 0.25% 12.1 15s H 617 357 15282.000000 15257.7194 0.16% 14.9 15s H 644 353 15281.000000 15257.8349 0.15% 16.0 15s H 811 359 15280.000000 15261.5624 0.12% 20.1 18s 1150 390 15267.9143 31 225 15280.0000 15263.6143 0.11% 23.3 20s Cutting planes: Gomory: 53 MIR: 1 Zero half: 113 Explored 2128 nodes (53191 simplex iterations) in 24.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.528000000000e+04, best bound 1.527900000000e+04, gap 0.0065% Optimize a model with 549 rows, 79800 columns and 1120085 nonzeros Presolve time: 1.30s Presolved: 549 rows, 79800 columns, 1120085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.514750e+04, 737 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15147.5000 0 73 - 15147.5000 - - 1s Another try with MIP start H 0 0 16980.000000 15147.5000 10.8% - 2s 0 0 15184.3750 0 112 16980.0000 15184.3750 10.6% - 2s 0 0 15197.6444 0 144 16980.0000 15197.6444 10.5% - 3s 0 0 15205.1111 0 105 16980.0000 15205.1111 10.5% - 3s 0 0 15210.6492 0 160 16980.0000 15210.6492 10.4% - 4s 0 0 15213.8917 0 101 16980.0000 15213.8917 10.4% - 4s 0 0 15214.6889 0 156 16980.0000 15214.6889 10.4% - 4s 0 0 15219.4101 0 201 16980.0000 15219.4101 10.4% - 5s 0 0 15222.9556 0 170 16980.0000 15222.9556 10.3% - 5s 0 0 15227.5511 0 183 16980.0000 15227.5511 10.3% - 5s 0 0 15228.5321 0 189 16980.0000 15228.5321 10.3% - 6s 0 0 15230.2699 0 176 16980.0000 15230.2699 10.3% - 6s 0 0 15232.9543 0 179 16980.0000 15232.9543 10.3% - 7s 0 0 15234.3886 0 185 16980.0000 15234.3886 10.3% - 7s 0 0 15235.9886 0 189 16980.0000 15235.9886 10.3% - 7s 0 0 15236.0386 0 159 16980.0000 15236.0386 10.3% - 8s 0 0 15236.6220 0 198 16980.0000 15236.6220 10.3% - 8s 0 0 15236.9193 0 228 16980.0000 15236.9193 10.3% - 8s 0 0 15238.3285 0 223 16980.0000 15238.3285 10.3% - 9s 0 0 15238.4708 0 260 16980.0000 15238.4708 10.3% - 10s H 0 0 15339.000000 15238.4708 0.66% - 10s 0 0 15239.5713 0 218 15339.0000 15239.5713 0.65% - 11s 0 0 15239.5713 0 73 15339.0000 15239.5713 0.65% - 12s 0 0 15239.5713 0 78 15339.0000 15239.5713 0.65% - 12s 0 0 15241.2708 0 190 15339.0000 15241.2708 0.64% - 12s 0 0 15242.4085 0 188 15339.0000 15242.4085 0.63% - 12s 0 0 15243.7275 0 184 15339.0000 15243.7275 0.62% - 12s 0 0 15244.5382 0 205 15339.0000 15244.5382 0.62% - 12s 0 0 15244.8003 0 210 15339.0000 15244.8003 0.61% - 12s 0 0 15245.0874 0 177 15339.0000 15245.0874 0.61% - 12s 0 0 15245.6398 0 240 15339.0000 15245.6398 0.61% - 13s 0 0 15246.5835 0 192 15339.0000 15246.5835 0.60% - 13s 0 0 15246.9962 0 183 15339.0000 15246.9962 0.60% - 13s 0 0 15247.4358 0 218 15339.0000 15247.4358 0.60% - 13s 0 0 15247.6957 0 144 15339.0000 15247.6957 0.60% - 13s 0 0 15248.6287 0 160 15339.0000 15248.6287 0.59% - 13s 0 0 15249.2036 0 205 15339.0000 15249.2036 0.59% - 13s 0 0 15249.3267 0 137 15339.0000 15249.3267 0.58% - 13s 0 0 15249.4405 0 150 15339.0000 15249.4405 0.58% - 13s 0 0 15249.7846 0 250 15339.0000 15249.7846 0.58% - 13s 0 0 15249.7846 0 250 15339.0000 15249.7846 0.58% - 13s 0 2 15249.8188 0 250 15339.0000 15249.8188 0.58% - 14s H 98 98 15324.000000 15251.0865 0.48% 11.1 15s * 323 108 39 15287.000000 15254.7061 0.21% 12.3 16s H 600 256 15286.000000 15259.9068 0.17% 13.1 16s H 609 248 15285.000000 15259.9068 0.16% 12.9 17s H 615 239 15281.000000 15259.9068 0.14% 15.3 18s 784 269 15259.9068 13 291 15281.0000 15259.9068 0.14% 18.8 20s * 894 274 31 15280.000000 15259.9068 0.13% 20.3 20s 1598 163 15276.4375 31 137 15280.0000 15273.2972 0.04% 23.4 25s Cutting planes: Gomory: 86 MIR: 1 Zero half: 140 Explored 1878 nodes (46778 simplex iterations) in 27.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.528000000000e+04, best bound 1.527900000000e+04, gap 0.0065% Optimize a model with 551 rows, 79800 columns and 1172881 nonzeros Presolve time: 1.37s Presolved: 551 rows, 79800 columns, 1172881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.514750e+04, 779 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15147.5000 0 73 - 15147.5000 - - 1s Another try with MIP start H 0 0 16951.000000 15147.5000 10.6% - 2s 0 0 15184.3750 0 132 16951.0000 15184.3750 10.4% - 2s 0 0 15196.1000 0 163 16951.0000 15196.1000 10.4% - 3s 0 0 15205.1528 0 180 16951.0000 15205.1528 10.3% - 3s 0 0 15209.5778 0 128 16951.0000 15209.5778 10.3% - 4s 0 0 15213.0123 0 169 16951.0000 15213.0123 10.3% - 4s 0 0 15216.1806 0 127 16951.0000 15216.1806 10.2% - 5s 0 0 15220.1875 0 132 16951.0000 15220.1875 10.2% - 5s 0 0 15224.8955 0 176 16951.0000 15224.8955 10.2% - 5s 0 0 15226.8928 0 218 16951.0000 15226.8928 10.2% - 6s 0 0 15229.6778 0 195 16951.0000 15229.6778 10.2% - 6s 0 0 15232.4256 0 242 16951.0000 15232.4256 10.1% - 7s 0 0 15234.3280 0 239 16951.0000 15234.3280 10.1% - 7s H 0 0 15307.000000 15234.3280 0.47% - 7s 0 0 15235.3667 0 214 15307.0000 15235.3667 0.47% - 8s 0 0 15235.3667 0 73 15307.0000 15235.3667 0.47% - 9s 0 0 15236.3500 0 140 15307.0000 15236.3500 0.46% - 9s 0 0 15238.7844 0 181 15307.0000 15238.7844 0.45% - 9s 0 0 15240.5415 0 179 15307.0000 15240.5415 0.43% - 9s 0 0 15242.6676 0 177 15307.0000 15242.6676 0.42% - 9s 0 0 15242.8389 0 246 15307.0000 15242.8389 0.42% - 9s 0 0 15243.5545 0 231 15307.0000 15243.5545 0.41% - 9s 0 0 15244.4000 0 76 15307.0000 15244.4000 0.41% - 9s 0 0 15244.5642 0 208 15307.0000 15244.5642 0.41% - 9s 0 0 15245.0117 0 203 15307.0000 15245.0117 0.40% - 10s 0 0 15245.2333 0 102 15307.0000 15245.2333 0.40% - 10s 0 0 15245.4616 0 224 15307.0000 15245.4616 0.40% - 10s 0 0 15245.8808 0 207 15307.0000 15245.8808 0.40% - 10s 0 0 15245.9490 0 234 15307.0000 15245.9490 0.40% - 10s 0 0 15246.9632 0 227 15307.0000 15246.9632 0.39% - 10s 0 0 15247.7439 0 221 15307.0000 15247.7439 0.39% - 10s 0 0 15248.0701 0 213 15307.0000 15248.0701 0.38% - 10s 0 0 15248.2342 0 228 15307.0000 15248.2342 0.38% - 10s 0 0 15248.3362 0 234 15307.0000 15248.3362 0.38% - 10s 0 0 15248.3362 0 233 15307.0000 15248.3362 0.38% - 10s H 0 0 15290.000000 15248.3362 0.27% - 10s 0 2 15248.3962 0 233 15290.0000 15248.3962 0.27% - 10s H 248 202 15288.000000 15250.2046 0.25% 13.4 11s H 607 385 15285.000000 15253.5283 0.21% 13.9 13s 616 391 15266.9667 17 310 15285.0000 15256.2559 0.19% 13.7 15s 628 399 15272.7619 42 329 15285.0000 15258.2396 0.18% 13.4 20s H 780 401 15283.000000 15261.3614 0.14% 20.9 24s H 858 399 15281.000000 15262.6254 0.12% 22.6 24s 950 398 15279.7391 27 181 15281.0000 15264.7181 0.11% 23.4 25s * 1210 404 45 15280.000000 15266.3596 0.09% 27.8 28s 1495 401 15277.7951 29 258 15280.0000 15269.4608 0.07% 29.0 30s Cutting planes: Gomory: 44 MIR: 3 Zero half: 131 Explored 2478 nodes (74079 simplex iterations) in 34.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.528000000000e+04, best bound 1.527900000000e+04, gap 0.0065% Optimize a model with 556 rows, 79800 columns and 1210256 nonzeros Presolve time: 1.57s Presolved: 556 rows, 79800 columns, 1210256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.514750e+04, 768 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15147.5000 0 73 - 15147.5000 - - 2s Another try with MIP start H 0 0 17201.000000 15147.5000 11.9% - 2s 0 0 15184.3750 0 130 17201.0000 15184.3750 11.7% - 2s 0 0 15197.6444 0 162 17201.0000 15197.6444 11.6% - 3s 0 0 15204.6111 0 142 17201.0000 15204.6111 11.6% - 4s 0 0 15210.6492 0 178 17201.0000 15210.6492 11.6% - 4s 0 0 15216.1417 0 128 17201.0000 15216.1417 11.5% - 4s 0 0 15217.3108 0 209 17201.0000 15217.3108 11.5% - 5s 0 0 15222.3581 0 240 17201.0000 15222.3581 11.5% - 5s 0 0 15223.9523 0 197 17201.0000 15223.9523 11.5% - 6s 0 0 15228.1409 0 159 17201.0000 15228.1409 11.5% - 6s 0 0 15229.6948 0 184 17201.0000 15229.6948 11.5% - 6s 0 0 15232.4282 0 142 17201.0000 15232.4282 11.4% - 7s 0 0 15233.4615 0 188 17201.0000 15233.4615 11.4% - 7s 0 0 15236.4817 0 199 17201.0000 15236.4817 11.4% - 8s H 0 0 15296.000000 15236.4817 0.39% - 8s 0 0 15237.1008 0 249 15296.0000 15237.1008 0.39% - 8s 0 0 15237.1008 0 73 15296.0000 15237.1008 0.39% - 10s 0 0 15237.1008 0 115 15296.0000 15237.1008 0.39% - 10s 0 0 15239.0486 0 168 15296.0000 15239.0486 0.37% - 10s 0 0 15240.5260 0 250 15296.0000 15240.5260 0.36% - 10s 0 0 15241.4098 0 197 15296.0000 15241.4098 0.36% - 10s 0 0 15242.0869 0 203 15296.0000 15242.0869 0.35% - 10s 0 0 15242.6540 0 268 15296.0000 15242.6540 0.35% - 10s 0 0 15243.7890 0 245 15296.0000 15243.7890 0.34% - 10s 0 0 15244.7732 0 271 15296.0000 15244.7732 0.33% - 10s 0 0 15245.5286 0 230 15296.0000 15245.5286 0.33% - 10s 0 0 15246.1479 0 210 15296.0000 15246.1479 0.33% - 10s 0 0 15246.4030 0 225 15296.0000 15246.4030 0.32% - 10s 0 0 15246.6905 0 190 15296.0000 15246.6905 0.32% - 10s 0 0 15247.0116 0 309 15296.0000 15247.0116 0.32% - 10s 0 2 15247.8697 0 309 15296.0000 15247.8697 0.31% - 10s * 51 47 36 15290.000000 15250.0478 0.26% 13.5 10s H 140 84 15281.000000 15251.8126 0.19% 11.0 10s 737 382 15273.1295 32 223 15281.0000 15259.5069 0.14% 17.7 15s 1446 357 15272.9189 28 316 15281.0000 15270.8333 0.07% 25.2 20s 2279 336 15277.7978 30 186 15281.0000 15274.4132 0.04% 25.9 25s 3070 76 15279.1667 33 112 15281.0000 15277.7554 0.02% 25.2 30s Cutting planes: Gomory: 66 Zero half: 152 Explored 3170 nodes (80790 simplex iterations) in 30.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.528100000000e+04, best bound 1.528000000000e+04, gap 0.0065% Optimize a model with 558 rows, 79800 columns and 1279985 nonzeros Presolve time: 1.49s Presolved: 558 rows, 79800 columns, 1279985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 79800 integer (79800 binary) Root relaxation: objective 1.514750e+04, 760 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15147.5000 0 73 - 15147.5000 - - 1s Another try with MIP start H 0 0 17012.000000 15147.5000 11.0% - 2s 0 0 15184.3750 0 123 17012.0000 15184.3750 10.7% - 2s 0 0 15196.4333 0 155 17012.0000 15196.4333 10.7% - 3s 0 0 15205.4667 0 174 17012.0000 15205.4667 10.6% - 4s 0 0 15210.3794 0 190 17012.0000 15210.3794 10.6% - 4s 0 0 15216.8500 0 169 17012.0000 15216.8500 10.6% - 5s 0 0 15219.0826 0 161 17012.0000 15219.0826 10.5% - 5s 0 0 15222.2823 0 233 17012.0000 15222.2823 10.5% - 6s 0 0 15226.8198 0 144 17012.0000 15226.8198 10.5% - 6s 0 0 15229.8750 0 157 17012.0000 15229.8750 10.5% - 7s 0 0 15232.5890 0 166 17012.0000 15232.5890 10.5% - 7s 0 0 15234.0924 0 201 17012.0000 15234.0924 10.5% - 7s 0 0 15235.4110 0 182 17012.0000 15235.4110 10.4% - 8s 0 0 15236.2852 0 224 17012.0000 15236.2852 10.4% - 8s 0 0 15237.8931 0 181 17012.0000 15237.8931 10.4% - 9s 0 0 15238.3793 0 225 17012.0000 15238.3793 10.4% - 9s H 0 0 15324.000000 15238.3793 0.56% - 9s 0 0 15239.1285 0 252 15324.0000 15239.1285 0.55% - 10s 0 0 15239.1285 0 73 15324.0000 15239.1285 0.55% - 11s 0 0 15239.1285 0 111 15324.0000 15239.1285 0.55% - 12s 0 0 15239.1285 0 148 15324.0000 15239.1285 0.55% - 12s 0 0 15240.2036 0 175 15324.0000 15240.2036 0.55% - 12s 0 0 15240.6429 0 96 15324.0000 15240.6429 0.54% - 12s 0 0 15241.0040 0 201 15324.0000 15241.0040 0.54% - 12s 0 0 15241.9277 0 244 15324.0000 15241.9277 0.54% - 12s 0 0 15242.3992 0 215 15324.0000 15242.3992 0.53% - 12s 0 0 15242.8620 0 264 15324.0000 15242.8620 0.53% - 12s 0 0 15243.7084 0 265 15324.0000 15243.7084 0.52% - 12s 0 0 15244.0721 0 236 15324.0000 15244.0721 0.52% - 12s 0 0 15244.9420 0 299 15324.0000 15244.9420 0.52% - 12s 0 0 15245.7902 0 293 15324.0000 15245.7902 0.51% - 12s 0 0 15246.2702 0 265 15324.0000 15246.2702 0.51% - 12s 0 0 15246.4085 0 255 15324.0000 15246.4085 0.51% - 12s 0 0 15246.6238 0 260 15324.0000 15246.6238 0.50% - 12s 0 0 15246.7025 0 289 15324.0000 15246.7025 0.50% - 12s 0 0 15246.7025 0 289 15324.0000 15246.7025 0.50% - 12s 0 2 15246.8901 0 289 15324.0000 15246.8901 0.50% - 12s H 54 47 15285.000000 15247.1161 0.25% 14.9 13s * 102 62 23 15284.000000 15248.1558 0.23% 16.0 13s H 600 258 15281.000000 15254.9283 0.17% 16.1 14s 601 259 15278.9601 19 252 15281.0000 15254.9283 0.17% 16.1 15s 1117 309 15271.8085 16 236 15281.0000 15264.8794 0.11% 23.6 20s 1953 389 15278.1615 21 271 15281.0000 15269.4540 0.08% 24.8 25s 2774 389 15273.7644 19 201 15281.0000 15272.9337 0.05% 24.1 30s 3552 220 15278.1691 34 210 15281.0000 15276.0691 0.03% 24.0 35s Cutting planes: Gomory: 85 MIR: 1 Zero half: 164 Explored 3854 nodes (92719 simplex iterations) in 36.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.528100000000e+04, best bound 1.528000000000e+04, gap 0.0065% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 06:54:35 2012