Optimize a model with 100 rows, 4950 columns and 9900 nonzeros Presolve time: 0.00s Presolved: 100 rows, 4950 columns, 9900 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 3.0600000e+02 1.970000e+02 0.000000e+00 0s 141 2.0339500e+04 0.000000e+00 0.000000e+00 0s Solved in 141 iterations and 0.00 seconds Optimal objective 2.033950000e+04 Optimize a model with 114 rows, 4950 columns and 10886 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0339500e+04 1.400000e+01 0.000000e+00 0s 30 2.1020500e+04 0.000000e+00 0.000000e+00 0s Solved in 30 iterations and 0.00 seconds Optimal objective 2.102050000e+04 Optimize a model with 119 rows, 4950 columns and 13050 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.1020500e+04 5.000000e+00 0.000000e+00 0s 14 2.1366500e+04 0.000000e+00 0.000000e+00 0s Solved in 14 iterations and 0.00 seconds Optimal objective 2.136650000e+04 Optimize a model with 125 rows, 4950 columns and 14704 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.1366500e+04 6.000000e+00 0.000000e+00 0s 23 2.1542500e+04 0.000000e+00 0.000000e+00 0s Solved in 23 iterations and 0.00 seconds Optimal objective 2.154250000e+04 Optimize a model with 125 rows, 4950 columns and 14704 nonzeros Presolve time: 0.01s Presolved: 125 rows, 4950 columns, 14704 nonzeros Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.154250e+04, 193 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21542.5000 0 27 - 21542.5000 - - 0s H 0 0 37074.000000 21542.5000 41.9% - 0s H 0 0 22960.000000 21542.5000 6.17% - 0s 0 0 21574.5000 0 10 22960.0000 21574.5000 6.03% - 0s 0 0 21574.5000 0 27 22960.0000 21574.5000 6.03% - 0s H 0 0 22237.000000 21574.5000 2.98% - 0s 0 0 21574.5000 0 10 22237.0000 21574.5000 2.98% - 0s 0 2 21580.0000 0 10 22237.0000 21580.0000 2.95% - 0s H 1 2 22217.000000 21580.0000 2.87% 0.0 0s * 8 6 12 21694.000000 21694.0000 0.0% 0.0 0s Cutting planes: Gomory: 10 Zero half: 9 Explored 8 nodes (657 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.169400000000e+04, best bound 2.169400000000e+04, gap 0.0% Optimize a model with 132 rows, 4950 columns and 15845 nonzeros Presolve time: 0.02s Presolved: 132 rows, 4950 columns, 15845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.169550e+04, 193 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21695.5000 0 12 - 21695.5000 - - 0s Another try with MIP start H 0 0 36338.000000 21695.5000 40.3% - 0s H 0 0 24890.000000 21695.5000 12.8% - 0s 0 0 21746.7500 0 14 24890.0000 21746.7500 12.6% - 0s 0 0 21754.5000 0 46 24890.0000 21754.5000 12.6% - 0s 0 0 21768.0000 0 52 24890.0000 21768.0000 12.5% - 0s 0 0 21771.2500 0 23 24890.0000 21771.2500 12.5% - 0s 0 0 21779.0000 0 60 24890.0000 21779.0000 12.5% - 0s 0 0 21792.4833 0 68 24890.0000 21792.4833 12.4% - 0s 0 0 21798.4000 0 53 24890.0000 21798.4000 12.4% - 0s H 0 0 21881.000000 21798.4000 0.38% - 0s 0 0 21805.0000 0 62 21881.0000 21805.0000 0.35% - 0s 0 0 21805.0000 0 12 21881.0000 21805.0000 0.35% - 0s 0 0 21815.0000 0 10 21881.0000 21815.0000 0.30% - 0s * 0 0 0 21847.000000 21847.0000 0.0% - 0s Cutting planes: Gomory: 2 Clique: 4 Zero half: 7 Explored 0 nodes (411 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.184700000000e+04, best bound 2.184700000000e+04, gap 0.0% Optimize a model with 138 rows, 4950 columns and 17172 nonzeros Presolve time: 0.02s Presolved: 138 rows, 4950 columns, 17172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.169550e+04, 199 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21695.5000 0 12 - 21695.5000 - - 0s Another try with MIP start H 0 0 36338.000000 21695.5000 40.3% - 0s H 0 0 24789.000000 21695.5000 12.5% - 0s 0 0 21802.0000 0 40 24789.0000 21802.0000 12.0% - 0s 0 0 21819.1667 0 43 24789.0000 21819.1667 12.0% - 0s 0 0 21841.6667 0 51 24789.0000 21841.6667 11.9% - 0s 0 0 21853.8750 0 46 24789.0000 21853.8750 11.8% - 0s 0 0 21862.2143 0 66 24789.0000 21862.2143 11.8% - 0s 0 0 21878.3333 0 72 24789.0000 21878.3333 11.7% - 0s 0 0 21890.7000 0 71 24789.0000 21890.7000 11.7% - 0s 0 0 21894.9643 0 87 24789.0000 21894.9643 11.7% - 0s H 0 0 22097.000000 21894.9643 0.91% - 0s 0 0 21914.0714 0 68 22097.0000 21914.0714 0.83% - 0s 0 0 21914.0714 0 12 22097.0000 21914.0714 0.83% - 0s 0 0 21914.0714 0 43 22097.0000 21914.0714 0.83% - 0s 0 0 21914.8452 0 84 22097.0000 21914.8452 0.82% - 0s 0 0 21919.5833 0 87 22097.0000 21919.5833 0.80% - 0s 0 0 21943.8125 0 82 22097.0000 21943.8125 0.69% - 0s * 0 0 0 21944.000000 21944.0000 0.0% - 0s Cutting planes: Gomory: 2 Zero half: 24 Explored 0 nodes (597 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.194400000000e+04, best bound 2.194400000000e+04, gap 0.0% Optimize a model with 143 rows, 4950 columns and 19049 nonzeros Presolve time: 0.02s Presolved: 143 rows, 4950 columns, 19049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.176350e+04, 207 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21763.5000 0 12 - 21763.5000 - - 0s Another try with MIP start H 0 0 36406.000000 21763.5000 40.2% - 0s H 0 0 23285.000000 21763.5000 6.53% - 0s 0 0 21836.2500 0 57 23285.0000 21836.2500 6.22% - 0s 0 0 21836.2500 0 12 23285.0000 21836.2500 6.22% - 0s H 0 0 22544.000000 21836.2500 3.14% - 0s 0 0 21836.2500 0 57 22544.0000 21836.2500 3.14% - 0s 0 2 21854.2500 0 57 22544.0000 21854.2500 3.06% - 0s H 1 2 22207.000000 21854.2500 1.59% 0.0 0s H 10 7 21990.000000 21972.0135 0.08% 34.8 0s H 11 7 21974.000000 21972.2305 0.01% 31.6 0s Cutting planes: Gomory: 8 Zero half: 4 Explored 11 nodes (796 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.197400000000e+04, best bound 2.197400000000e+04, gap 0.0% Optimize a model with 149 rows, 4950 columns and 20518 nonzeros Presolve time: 0.02s Presolved: 149 rows, 4950 columns, 20518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.176350e+04, 195 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21763.5000 0 12 - 21763.5000 - - 0s Another try with MIP start H 0 0 36406.000000 21763.5000 40.2% - 0s H 0 0 22524.000000 21763.5000 3.38% - 0s 0 0 21842.0000 0 61 22524.0000 21842.0000 3.03% - 0s 0 0 21842.0000 0 12 22524.0000 21842.0000 3.03% - 0s 0 0 21842.0000 0 61 22524.0000 21842.0000 3.03% - 0s 0 0 21862.2500 0 64 22524.0000 21862.2500 2.94% - 0s 0 0 21886.7500 0 63 22524.0000 21886.7500 2.83% - 0s 0 0 21891.8333 0 74 22524.0000 21891.8333 2.81% - 0s 0 0 21911.5556 0 50 22524.0000 21911.5556 2.72% - 0s 0 0 21930.6667 0 73 22524.0000 21930.6667 2.63% - 0s 0 0 21938.6591 0 85 22524.0000 21938.6591 2.60% - 0s 0 2 21969.6667 0 85 22524.0000 21969.6667 2.46% - 0s H 6 6 22406.000000 22088.5483 1.42% 0.0 0s H 6 6 22108.000000 22088.5483 0.09% 0.0 0s * 7 5 10 22092.000000 22092.0000 0.0% 0.0 0s Cutting planes: Gomory: 26 Zero half: 36 Explored 8 nodes (845 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.209199999995e+04, best bound 2.209199999995e+04, gap 0.0% Optimize a model with 152 rows, 4950 columns and 22544 nonzeros Presolve time: 0.02s Presolved: 152 rows, 4950 columns, 22544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.176350e+04, 195 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21763.5000 0 12 - 21763.5000 - - 0s Another try with MIP start H 0 0 36406.000000 21763.5000 40.2% - 0s H 0 0 23203.000000 21763.5000 6.20% - 0s 0 0 21842.0000 0 61 23203.0000 21842.0000 5.87% - 0s 0 0 21842.0000 0 12 23203.0000 21842.0000 5.87% - 0s 0 0 21842.0000 0 61 23203.0000 21842.0000 5.87% - 0s 0 0 21862.2500 0 64 23203.0000 21862.2500 5.78% - 0s 0 0 21886.7500 0 63 23203.0000 21886.7500 5.67% - 0s 0 0 21891.8333 0 74 23203.0000 21891.8333 5.65% - 0s 0 0 21913.7222 0 70 23203.0000 21913.7222 5.56% - 0s 0 0 21935.3000 0 84 23203.0000 21935.3000 5.46% - 0s 0 0 21944.2500 0 76 23203.0000 21944.2500 5.42% - 0s 0 0 21955.7500 0 74 23203.0000 21955.7500 5.38% - 0s 0 0 21973.1667 0 79 23203.0000 21973.1667 5.30% - 0s 0 0 21977.5500 0 85 23203.0000 21977.5500 5.28% - 0s H 0 0 22531.000000 21977.5500 2.46% - 0s 0 0 21984.0556 0 97 22531.0000 21984.0556 2.43% - 0s H 0 0 22400.000000 21984.0556 1.86% - 0s H 0 0 22350.000000 21984.0556 1.64% - 0s 0 2 22014.7500 0 97 22350.0000 22014.7500 1.50% - 0s H 5 4 22334.000000 22083.1413 1.12% 0.0 0s H 10 7 22230.000000 22113.0032 0.53% 41.3 0s H 11 7 22163.000000 22113.8446 0.22% 37.5 0s H 18 11 22141.000000 22134.0639 0.03% 22.9 0s Cutting planes: Gomory: 7 Zero half: 2 Explored 20 nodes (1109 simplex iterations) in 0.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.214100000000e+04, best bound 2.214100000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:42:59 2012