Optimize a model with 318 rows, 50403 columns and 100806 nonzeros Presolve time: 0.02s Presolved: 318 rows, 50403 columns, 100806 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.2000000e+01 6.330000e+02 0.000000e+00 0s 445 3.8963500e+04 0.000000e+00 0.000000e+00 0s Solved in 445 iterations and 0.04 seconds Optimal objective 3.896350000e+04 Optimize a model with 353 rows, 50403 columns and 104994 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 3.8963500e+04 3.500000e+01 0.000000e+00 0s 95 4.0711000e+04 0.000000e+00 0.000000e+00 0s Solved in 95 iterations and 0.01 seconds Optimal objective 4.071100000e+04 Optimize a model with 380 rows, 50403 columns and 109934 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.0711000e+04 2.700000e+01 0.000000e+00 0s 58 4.1158000e+04 0.000000e+00 0.000000e+00 0s Solved in 58 iterations and 0.01 seconds Optimal objective 4.115800000e+04 Optimize a model with 394 rows, 50403 columns and 121111 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.1158000e+04 1.400000e+01 0.000000e+00 0s 27 4.1222500e+04 0.000000e+00 0.000000e+00 0s Solved in 27 iterations and 0.01 seconds Optimal objective 4.122250000e+04 Optimize a model with 397 rows, 50403 columns and 138079 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.1222500e+04 3.000000e+00 0.000000e+00 0s 43 4.1482750e+04 0.000000e+00 0.000000e+00 0s Solved in 43 iterations and 0.02 seconds Optimal objective 4.148275000e+04 Optimize a model with 402 rows, 50403 columns and 180641 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.1482750e+04 5.000000e+00 0.000000e+00 0s 33 4.1545500e+04 0.000000e+00 0.000000e+00 0s Solved in 33 iterations and 0.02 seconds Optimal objective 4.154550000e+04 Optimize a model with 406 rows, 50403 columns and 224663 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.1545500e+04 4.000000e+00 0.000000e+00 0s 18 4.1612500e+04 0.000000e+00 0.000000e+00 0s Solved in 18 iterations and 0.01 seconds Optimal objective 4.161250000e+04 Optimize a model with 412 rows, 50403 columns and 234589 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.1612500e+04 6.000000e+00 0.000000e+00 0s 17 4.1638750e+04 0.000000e+00 0.000000e+00 0s Solved in 17 iterations and 0.02 seconds Optimal objective 4.163875000e+04 Optimize a model with 415 rows, 50403 columns and 272411 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.1638750e+04 3.000000e+00 0.000000e+00 0s 37 4.1666333e+04 0.000000e+00 0.000000e+00 0s Solved in 37 iterations and 0.03 seconds Optimal objective 4.166633333e+04 Optimize a model with 415 rows, 50403 columns and 272411 nonzeros Presolve time: 0.36s Presolved: 415 rows, 50403 columns, 272411 nonzeros Variable types: 0 continuous, 50403 integer (50403 binary) Root relaxation: objective 4.166633e+04, 723 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41666.3333 0 101 - 41666.3333 - - 0s H 0 0 48081.000000 41666.3333 13.3% - 0s 0 0 41693.4844 0 173 48081.0000 41693.4844 13.3% - 1s 0 0 41713.0104 0 170 48081.0000 41713.0104 13.2% - 1s H 0 0 42956.000000 41713.0104 2.89% - 1s 0 0 41723.2089 0 184 42956.0000 41723.2089 2.87% - 2s 0 0 41723.2089 0 111 42956.0000 41723.2089 2.87% - 2s 0 0 41723.2089 0 165 42956.0000 41723.2089 2.87% - 2s 0 0 41729.2702 0 164 42956.0000 41729.2702 2.86% - 2s 0 0 41739.9479 0 115 42956.0000 41739.9479 2.83% - 2s 0 0 41740.8900 0 152 42956.0000 41740.8900 2.83% - 2s 0 0 41748.1709 0 184 42956.0000 41748.1709 2.81% - 3s H 0 0 41756.000000 41748.1709 0.02% - 3s 0 0 41753.8000 0 86 41756.0000 41753.8000 0.01% - 3s Cutting planes: Clique: 2 Zero half: 47 Explored 0 nodes (1694 simplex iterations) in 3.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.175600000000e+04, best bound 4.175400000000e+04, gap 0.0048% Optimize a model with 427 rows, 50403 columns and 293552 nonzeros Presolve time: 0.38s Presolved: 427 rows, 50403 columns, 293552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 50403 integer (50403 binary) Root relaxation: objective 4.172577e+04, 711 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41725.7742 0 158 - 41725.7742 - - 0s Another try with MIP start H 0 0 43927.000000 41725.7742 5.01% - 0s 0 0 41753.8917 0 171 43927.0000 41753.8917 4.95% - 1s 0 0 41753.8917 0 161 43927.0000 41753.8917 4.95% - 1s 0 0 41755.6667 0 131 43927.0000 41755.6667 4.94% - 2s 0 0 41774.6521 0 152 43927.0000 41774.6521 4.90% - 2s 0 0 41778.5417 0 174 43927.0000 41778.5417 4.89% - 2s 0 0 41783.1531 0 157 43927.0000 41783.1531 4.88% - 2s 0 0 41788.9639 0 139 43927.0000 41788.9639 4.87% - 2s 0 0 41791.5909 0 218 43927.0000 41791.5909 4.86% - 3s H 0 0 42228.000000 41791.5909 1.03% - 3s H 0 0 41804.000000 41791.5909 0.03% - 3s 0 0 41799.8500 0 118 41804.0000 41799.8500 0.01% - 3s Cutting planes: Clique: 2 Zero half: 63 Explored 0 nodes (1631 simplex iterations) in 3.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.180400000000e+04, best bound 4.180000000000e+04, gap 0.0096% Optimize a model with 434 rows, 50403 columns and 304049 nonzeros Presolve time: 0.39s Presolved: 434 rows, 50403 columns, 304049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 50403 integer (50403 binary) Root relaxation: objective 4.180952e+04, 739 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41809.5227 0 177 - 41809.5227 - - 0s Another try with MIP start H 0 0 42786.000000 41809.5227 2.28% - 0s 0 0 41831.5972 0 173 42786.0000 41831.5972 2.23% - 1s 0 0 41831.5972 0 177 42786.0000 41831.5972 2.23% - 1s H 0 0 42725.000000 41831.5972 2.09% - 1s 0 0 41832.0056 0 173 42725.0000 41832.0056 2.09% - 1s 0 0 41846.4091 0 129 42725.0000 41846.4091 2.06% - 1s 0 0 41856.5000 0 126 42725.0000 41856.5000 2.03% - 1s 0 0 41858.5211 0 200 42725.0000 41858.5211 2.03% - 2s 0 0 41862.5043 0 200 42725.0000 41862.5043 2.02% - 2s 0 0 41863.7902 0 200 42725.0000 41863.7902 2.02% - 2s H 0 0 42498.000000 41863.7902 1.49% - 2s 0 0 41866.1186 0 193 42498.0000 41866.1186 1.49% - 2s 0 2 41876.2597 0 193 42498.0000 41876.2597 1.46% - 4s H 1 2 42486.000000 41876.2597 1.44% 4.0 4s 4 4 41876.2597 0 178 42486.0000 41876.2597 1.44% 1.0 5s * 44 21 30 41926.000000 41888.8000 0.09% 41.3 9s * 63 12 30 41903.000000 41888.8870 0.03% 33.5 9s Cutting planes: Gomory: 8 Zero half: 44 Explored 83 nodes (3966 simplex iterations) in 9.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.190300000000e+04, best bound 4.189900000000e+04, gap 0.0095% Optimize a model with 444 rows, 50403 columns and 316868 nonzeros Presolve time: 0.40s Presolved: 444 rows, 50403 columns, 316868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 50403 integer (50403 binary) Root relaxation: objective 4.183075e+04, 662 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41830.7500 0 64 - 41830.7500 - - 0s Another try with MIP start H 0 0 45199.000000 41830.7500 7.45% - 0s 0 0 41864.0417 0 92 45199.0000 41864.0417 7.38% - 1s 0 0 41891.1500 0 108 45199.0000 41891.1500 7.32% - 1s 0 0 41903.0000 0 58 45199.0000 41903.0000 7.29% - 1s 0 0 41907.4444 0 92 45199.0000 41907.4444 7.28% - 1s 0 0 41910.4286 0 66 45199.0000 41910.4286 7.28% - 1s 0 0 41914.2500 0 64 45199.0000 41914.2500 7.27% - 1s 0 0 41918.3077 0 65 45199.0000 41918.3077 7.26% - 2s H 0 0 42324.000000 41918.3077 0.96% - 2s 0 0 41919.7059 0 60 42324.0000 41919.7059 0.96% - 2s 0 0 41919.7059 0 64 42324.0000 41919.7059 0.96% - 2s 0 0 41919.7059 0 84 42324.0000 41919.7059 0.96% - 2s 0 0 41919.7059 0 126 42324.0000 41919.7059 0.96% - 2s 0 0 41921.0000 0 36 42324.0000 41921.0000 0.95% - 2s 0 0 41923.1926 0 195 42324.0000 41923.1926 0.95% - 2s 0 0 41926.2500 0 131 42324.0000 41926.2500 0.94% - 2s 0 0 41927.0833 0 65 42324.0000 41927.0833 0.94% - 2s 0 0 41927.9444 0 144 42324.0000 41927.9444 0.94% - 2s 0 0 41929.4967 0 237 42324.0000 41929.4967 0.93% - 2s 0 0 41932.4936 0 98 42324.0000 41932.4936 0.93% - 2s 0 0 41933.0634 0 231 42324.0000 41933.0634 0.92% - 2s 0 0 41934.1667 0 188 42324.0000 41934.1667 0.92% - 2s 0 0 41934.8659 0 254 42324.0000 41934.8659 0.92% - 2s 0 0 41935.3690 0 147 42324.0000 41935.3690 0.92% - 2s 0 0 41936.3917 0 167 42324.0000 41936.3917 0.92% - 2s 0 0 41936.7199 0 226 42324.0000 41936.7199 0.92% - 3s * 0 0 0 41937.000000 41937.0000 0.0% - 3s Cutting planes: Zero half: 54 Explored 0 nodes (1834 simplex iterations) in 3.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.193700000000e+04, best bound 4.193700000000e+04, gap 0.0% Optimize a model with 452 rows, 50403 columns and 342390 nonzeros Presolve time: 0.43s Presolved: 452 rows, 50403 columns, 342390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 50403 integer (50403 binary) Root relaxation: objective 4.184650e+04, 696 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41846.5000 0 75 - 41846.5000 - - 0s Another try with MIP start H 0 0 43692.000000 41846.5000 4.22% - 0s 0 0 41872.8333 0 87 43692.0000 41872.8333 4.16% - 1s 0 0 41872.8333 0 75 43692.0000 41872.8333 4.16% - 1s 0 0 41873.4444 0 92 43692.0000 41873.4444 4.16% - 2s 0 0 41895.0197 0 182 43692.0000 41895.0197 4.11% - 2s 0 0 41913.4375 0 186 43692.0000 41913.4375 4.07% - 2s 0 0 41927.9634 0 201 43692.0000 41927.9634 4.04% - 2s 0 0 41930.9843 0 159 43692.0000 41930.9843 4.03% - 2s 0 0 41935.3700 0 199 43692.0000 41935.3700 4.02% - 2s 0 0 41936.9996 0 222 43692.0000 41936.9996 4.02% - 3s 0 0 41938.3747 0 228 43692.0000 41938.3747 4.01% - 3s 0 0 41941.7746 0 218 43692.0000 41941.7746 4.01% - 3s 0 0 41943.3485 0 122 43692.0000 41943.3485 4.00% - 3s 0 0 41944.3000 0 233 43692.0000 41944.3000 4.00% - 3s H 0 0 42161.000000 41944.3000 0.51% - 4s 0 0 41945.8070 0 189 42161.0000 41945.8070 0.51% - 4s H 0 0 42037.000000 41945.8070 0.22% - 4s 0 2 41953.5882 0 189 42037.0000 41953.5882 0.20% - 5s H 7 5 42014.000000 41964.7830 0.12% 0.3 6s H 11 8 41996.000000 41968.5220 0.07% 96.2 7s * 31 15 31 41989.000000 41983.7290 0.01% 58.6 7s Cutting planes: Gomory: 24 Cover: 3 Clique: 6 MIR: 1 Zero half: 28 Explored 38 nodes (3575 simplex iterations) in 7.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.198900000000e+04, best bound 4.198900000000e+04, gap 0.0% Optimize a model with 456 rows, 50403 columns and 365869 nonzeros Presolve time: 0.45s Presolved: 456 rows, 50403 columns, 365869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 50403 integer (50403 binary) Root relaxation: objective 4.184650e+04, 722 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41846.5000 0 75 - 41846.5000 - - 0s Another try with MIP start H 0 0 43692.000000 41846.5000 4.22% - 1s 0 0 41873.5000 0 62 43692.0000 41873.5000 4.16% - 1s 0 0 41873.5000 0 75 43692.0000 41873.5000 4.16% - 2s 0 0 41873.5000 0 62 43692.0000 41873.5000 4.16% - 2s 0 0 41893.3056 0 165 43692.0000 41893.3056 4.12% - 2s 0 0 41914.8333 0 140 43692.0000 41914.8333 4.07% - 2s 0 0 41922.1667 0 152 43692.0000 41922.1667 4.05% - 2s 0 0 41927.2645 0 222 43692.0000 41927.2645 4.04% - 2s 0 0 41933.7819 0 220 43692.0000 41933.7819 4.02% - 3s 0 0 41936.1851 0 234 43692.0000 41936.1851 4.02% - 3s 0 0 41938.9353 0 233 43692.0000 41938.9353 4.01% - 3s 0 0 41940.3491 0 220 43692.0000 41940.3491 4.01% - 4s 0 0 41941.2679 0 247 43692.0000 41941.2679 4.01% - 4s H 0 0 42431.000000 41941.2679 1.15% - 4s 0 0 41941.7188 0 255 42431.0000 41941.7188 1.15% - 4s 0 2 41953.9965 0 255 42431.0000 41953.9965 1.12% - 7s 7 6 41953.9965 0 166 42431.0000 41953.9965 1.12% 0.3 10s H 13 9 42001.000000 41965.8368 0.08% 0.2 12s * 29 8 21 41999.000000 41972.9793 0.06% 49.9 12s Cutting planes: Gomory: 21 Zero half: 49 Explored 48 nodes (3478 simplex iterations) in 13.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.199900000000e+04, best bound 4.199700000000e+04, gap 0.0048% Optimize a model with 459 rows, 50403 columns and 390563 nonzeros Presolve time: 0.47s Presolved: 459 rows, 50403 columns, 390563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 50403 integer (50403 binary) Root relaxation: objective 4.184650e+04, 735 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41846.5000 0 75 - 41846.5000 - - 0s Another try with MIP start H 0 0 43692.000000 41846.5000 4.22% - 1s 0 0 41871.4167 0 91 43692.0000 41871.4167 4.17% - 1s 0 0 41871.4167 0 75 43692.0000 41871.4167 4.17% - 2s 0 0 41872.8333 0 87 43692.0000 41872.8333 4.16% - 2s 0 0 41895.4931 0 183 43692.0000 41895.4931 4.11% - 2s 0 0 41914.4595 0 200 43692.0000 41914.4595 4.07% - 2s 0 0 41923.9462 0 155 43692.0000 41923.9462 4.05% - 2s 0 0 41931.1427 0 141 43692.0000 41931.1427 4.03% - 2s 0 0 41934.0842 0 149 43692.0000 41934.0842 4.02% - 2s 0 0 41938.0138 0 207 43692.0000 41938.0138 4.01% - 3s 0 0 41942.1124 0 247 43692.0000 41942.1124 4.01% - 3s H 0 0 42753.000000 41942.1124 1.90% - 3s 0 0 41946.5632 0 247 42753.0000 41946.5632 1.89% - 3s 0 2 41965.5187 0 247 42753.0000 41965.5187 1.84% - 7s H 1 2 42448.000000 41965.5187 1.14% 0.0 7s 8 7 41965.5187 0 185 42448.0000 41965.5187 1.14% 0.0 10s * 19 13 19 42000.000000 41984.5556 0.04% 68.4 11s Cutting planes: Gomory: 13 MIR: 1 Zero half: 35 Explored 35 nodes (3126 simplex iterations) in 11.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.200000000000e+04, best bound 4.199700000000e+04, gap 0.0071% Optimize a model with 461 rows, 50403 columns and 419049 nonzeros Presolve time: 0.50s Presolved: 461 rows, 50403 columns, 419049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 50403 integer (50403 binary) Root relaxation: objective 4.184650e+04, 731 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41846.5000 0 75 - 41846.5000 - - 0s Another try with MIP start H 0 0 43692.000000 41846.5000 4.22% - 1s 0 0 41872.8333 0 87 43692.0000 41872.8333 4.16% - 1s 0 0 41872.8333 0 75 43692.0000 41872.8333 4.16% - 2s 0 0 41872.8333 0 87 43692.0000 41872.8333 4.16% - 2s 0 0 41895.8000 0 160 43692.0000 41895.8000 4.11% - 2s 0 0 41914.6667 0 163 43692.0000 41914.6667 4.07% - 2s 0 0 41926.0761 0 165 43692.0000 41926.0761 4.04% - 2s H 0 0 42960.000000 41926.0761 2.41% - 2s 0 0 41929.1759 0 195 42960.0000 41929.1759 2.40% - 3s 0 2 41946.8889 0 195 42960.0000 41946.8889 2.36% - 5s H 1 2 42885.000000 41946.8889 2.19% 5.0 5s H 6 5 42477.000000 41947.5490 1.25% 0.8 7s H 9 7 42303.000000 41957.7265 0.82% 101 9s 11 9 41967.3523 0 87 42303.0000 41967.3523 0.79% 82.4 11s H 18 13 42011.000000 41977.6581 0.08% 50.3 12s * 45 7 34 42010.000000 41979.5662 0.07% 51.5 13s Cutting planes: Gomory: 22 Zero half: 35 Explored 49 nodes (3988 simplex iterations) in 13.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.201000000000e+04, best bound 4.200800000000e+04, gap 0.0048% Optimize a model with 468 rows, 50403 columns and 441334 nonzeros Presolve time: 0.52s Presolved: 468 rows, 50403 columns, 441334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 50403 integer (50403 binary) Root relaxation: objective 4.184650e+04, 721 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41846.5000 0 75 - 41846.5000 - - 0s Another try with MIP start H 0 0 43692.000000 41846.5000 4.22% - 1s 0 0 41873.1667 0 91 43692.0000 41873.1667 4.16% - 1s 0 0 41873.1667 0 75 43692.0000 41873.1667 4.16% - 2s 0 0 41873.1667 0 92 43692.0000 41873.1667 4.16% - 2s 0 0 41896.2000 0 162 43692.0000 41896.2000 4.11% - 2s 0 0 41914.7500 0 145 43692.0000 41914.7500 4.07% - 2s 0 0 41927.7175 0 172 43692.0000 41927.7175 4.04% - 3s H 0 0 42885.000000 41927.7175 2.23% - 3s 0 0 41932.7361 0 183 42885.0000 41932.7361 2.22% - 3s 0 2 41950.5880 0 181 42885.0000 41950.5880 2.18% - 4s 2 3 41950.5880 0 91 42885.0000 41950.5880 2.18% 0.0 6s H 6 5 42461.000000 41972.1803 1.15% 0.0 8s 8 6 41977.8267 0 225 42461.0000 41977.8267 1.14% 0.0 10s H 10 8 42147.000000 41981.9051 0.39% 96.3 13s 25 20 42029.6696 21 124 42147.0000 41994.7881 0.36% 86.5 15s H 53 36 42072.000000 42002.1375 0.17% 51.2 15s H 85 44 42063.000000 42003.6878 0.14% 37.7 15s H 166 66 42058.000000 42010.8366 0.11% 26.5 15s * 227 84 32 42057.000000 42015.1923 0.10% 25.2 15s * 240 65 36 42046.000000 42015.1923 0.07% 24.2 15s * 251 70 36 42045.000000 42017.7542 0.06% 23.6 15s * 294 9 28 42029.000000 42026.1250 0.01% 21.7 15s Cutting planes: Gomory: 22 Clique: 1 MIR: 1 Zero half: 41 Explored 295 nodes (7957 simplex iterations) in 15.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.202900000000e+04, best bound 4.202700000000e+04, gap 0.0048% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 06:49:31 2012