Optimize a model with 48 rows, 1128 columns and 2256 nonzeros Presolve time: 0.00s Presolved: 48 rows, 1128 columns, 2256 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.4000000e+02 9.300000e+01 0.000000e+00 0s 74 4.7690000e+03 0.000000e+00 0.000000e+00 0s Solved in 74 iterations and 0.00 seconds Optimal objective 4.769000000e+03 Optimize a model with 53 rows, 1128 columns and 2615 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.7690000e+03 5.000000e+00 0.000000e+00 0s 18 4.8595000e+03 0.000000e+00 0.000000e+00 0s Solved in 18 iterations and 0.00 seconds Optimal objective 4.859500000e+03 Optimize a model with 56 rows, 1128 columns and 3482 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.8595000e+03 3.000000e+00 0.000000e+00 0s 8 4.9360000e+03 0.000000e+00 0.000000e+00 0s Solved in 8 iterations and 0.00 seconds Optimal objective 4.936000000e+03 Optimize a model with 56 rows, 1128 columns and 3482 nonzeros Presolve time: 0.00s Presolved: 56 rows, 1128 columns, 3482 nonzeros Variable types: 0 continuous, 1128 integer (1128 binary) Found heuristic solution: objective 19689.000000 Root relaxation: objective 4.936000e+03, 97 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4936.00000 0 12 19689.0000 4936.00000 74.9% - 0s H 0 0 5127.0000000 4936.00000 3.73% - 0s 0 0 4944.50000 0 6 5127.00000 4944.50000 3.56% - 0s 0 0 4944.50000 0 12 5127.00000 4944.50000 3.56% - 0s 0 0 4969.00000 0 10 5127.00000 4969.00000 3.08% - 0s 0 0 4972.00000 0 6 5127.00000 4972.00000 3.02% - 0s 0 0 4973.20000 0 16 5127.00000 4973.20000 3.00% - 0s * 0 0 0 4975.0000000 4975.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (220 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.975000000000e+03, best bound 4.975000000000e+03, gap 0.0% Optimize a model with 60 rows, 1128 columns and 3831 nonzeros Presolve time: 0.00s Presolved: 60 rows, 1128 columns, 3831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Found heuristic solution: objective 19689.000000 Root relaxation: objective 4.940500e+03, 90 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4940.50000 0 12 19689.0000 4940.50000 74.9% - 0s Another try with MIP start H 0 0 5481.0000000 4940.50000 9.86% - 0s 0 0 4945.50000 0 6 5481.00000 4945.50000 9.77% - 0s 0 0 4964.25000 0 11 5481.00000 4964.25000 9.43% - 0s 0 0 4977.33333 0 10 5481.00000 4977.33333 9.19% - 0s H 0 0 4980.0000000 4977.33333 0.05% - 0s 0 0 cutoff 0 4980.00000 4979.00498 0.02% - 0s Cutting planes: Zero half: 10 Explored 0 nodes (115 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.980000000000e+03, best bound 4.980000000000e+03, gap 0.0% Optimize a model with 64 rows, 1128 columns and 4266 nonzeros Presolve time: 0.00s Presolved: 64 rows, 1128 columns, 4266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Found heuristic solution: objective 19689.000000 Root relaxation: objective 4.959000e+03, 93 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4959.00000 0 18 19689.0000 4959.00000 74.8% - 0s Another try with MIP start H 0 0 5339.0000000 4959.00000 7.12% - 0s 0 0 4967.50000 0 6 5339.00000 4967.50000 6.96% - 0s 0 0 4967.50000 0 18 5339.00000 4967.50000 6.96% - 0s H 0 0 5109.0000000 4967.50000 2.77% - 0s 0 0 4967.50000 0 6 5109.00000 4967.50000 2.77% - 0s H 0 0 5006.0000000 4967.50000 0.77% - 0s 0 1 4995.00000 0 6 5006.00000 4995.00000 0.22% - 0s Cutting planes: Zero half: 4 Explored 1 nodes (207 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.006000000000e+03, best bound 5.006000000000e+03, gap 0.0% Optimize a model with 68 rows, 1128 columns and 4668 nonzeros Presolve time: 0.00s Presolved: 68 rows, 1128 columns, 4668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Found heuristic solution: objective 19689.000000 Root relaxation: objective 4.959000e+03, 87 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4959.00000 0 18 19689.0000 4959.00000 74.8% - 0s Another try with MIP start H 0 0 5511.0000000 4959.00000 10.0% - 0s 0 0 4981.50000 0 27 5511.00000 4981.50000 9.61% - 0s 0 0 5000.25000 0 11 5511.00000 5000.25000 9.27% - 0s 0 0 5012.50000 0 29 5511.00000 5012.50000 9.05% - 0s 0 0 5014.64286 0 43 5511.00000 5014.64286 9.01% - 0s 0 0 5015.75000 0 37 5511.00000 5015.75000 8.99% - 0s 0 0 5015.85714 0 43 5511.00000 5015.85714 8.98% - 0s 0 0 5016.00000 0 43 5511.00000 5016.00000 8.98% - 0s 0 0 5016.00000 0 43 5511.00000 5016.00000 8.98% - 0s H 0 0 5202.0000000 5016.00000 3.58% - 0s H 0 0 5057.0000000 5016.00000 0.81% - 0s 0 0 5016.00000 0 18 5057.00000 5016.00000 0.81% - 0s 0 0 5020.00000 0 6 5057.00000 5020.00000 0.73% - 0s 0 0 5027.30000 0 35 5057.00000 5027.30000 0.59% - 0s H 0 0 5053.0000000 5027.30000 0.51% - 0s 0 0 5029.16667 0 31 5053.00000 5029.16667 0.47% - 0s 0 0 5029.65217 0 45 5053.00000 5029.65217 0.46% - 0s 0 0 5032.50000 0 36 5053.00000 5032.50000 0.41% - 0s 0 0 5033.00000 0 29 5053.00000 5033.00000 0.40% - 0s 0 0 5033.27273 0 42 5053.00000 5033.27273 0.39% - 0s 0 0 5033.46667 0 40 5053.00000 5033.46667 0.39% - 0s 0 0 5033.56250 0 39 5053.00000 5033.56250 0.38% - 0s H 0 0 5051.0000000 5033.56250 0.35% - 0s H 0 0 5036.0000000 5033.56250 0.05% - 0s 0 0 cutoff 0 5036.00000 5036.00000 0.0% - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 1 nodes (254 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.036000000000e+03, best bound 5.036000000000e+03, gap 0.0% Optimize a model with 70 rows, 1128 columns and 5301 nonzeros Presolve time: 0.00s Presolved: 70 rows, 1128 columns, 5301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Found heuristic solution: objective 19689.000000 Root relaxation: objective 4.959000e+03, 87 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4959.00000 0 18 19689.0000 4959.00000 74.8% - 0s Another try with MIP start H 0 0 5370.0000000 4959.00000 7.65% - 0s 0 0 4981.50000 0 6 5370.00000 4981.50000 7.23% - 0s 0 0 4981.50000 0 18 5370.00000 4981.50000 7.23% - 0s 0 0 4981.50000 0 31 5370.00000 4981.50000 7.23% - 0s 0 0 5000.25000 0 11 5370.00000 5000.25000 6.89% - 0s 0 0 5012.50000 0 29 5370.00000 5012.50000 6.66% - 0s 0 0 5014.64286 0 47 5370.00000 5014.64286 6.62% - 0s 0 0 5015.75000 0 37 5370.00000 5015.75000 6.60% - 0s 0 0 5016.28571 0 43 5370.00000 5016.28571 6.59% - 0s 0 0 5018.66667 0 40 5370.00000 5018.66667 6.54% - 0s 0 0 5024.70000 0 45 5370.00000 5024.70000 6.43% - 0s 0 0 5025.87500 0 47 5370.00000 5025.87500 6.41% - 0s 0 0 5025.88889 0 41 5370.00000 5025.88889 6.41% - 0s 0 0 5026.33333 0 46 5370.00000 5026.33333 6.40% - 0s 0 0 5026.33333 0 46 5370.00000 5026.33333 6.40% - 0s H 0 0 5193.0000000 5026.33333 3.21% - 0s H 0 0 5051.0000000 5026.33333 0.49% - 0s 0 1 5046.00000 0 18 5051.00000 5046.00000 0.10% - 0s * 1 0 1 5046.0000000 5046.00000 0.0% 14.0 0s Cutting planes: Zero half: 14 Explored 2 nodes (275 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.046000000000e+03, best bound 5.046000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:42:24 2012