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 5.9400000e+02 9.300000e+01 0.000000e+00 0s 78 1.0041500e+04 0.000000e+00 0.000000e+00 0s Solved in 78 iterations and 0.00 seconds Optimal objective 1.004150000e+04 Optimize a model with 51 rows, 1128 columns and 2917 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.0041500e+04 3.000000e+00 0.000000e+00 0s 12 1.0241500e+04 0.000000e+00 0.000000e+00 0s Solved in 12 iterations and 0.00 seconds Optimal objective 1.024150000e+04 Optimize a model with 54 rows, 1128 columns and 3614 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.0241500e+04 3.000000e+00 0.000000e+00 0s 6 1.0346500e+04 0.000000e+00 0.000000e+00 0s Solved in 6 iterations and 0.00 seconds Optimal objective 1.034650000e+04 Optimize a model with 57 rows, 1128 columns and 4283 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.0346500e+04 3.000000e+00 0.000000e+00 0s 1 1.0348500e+04 0.000000e+00 0.000000e+00 0s Solved in 1 iterations and 0.00 seconds Optimal objective 1.034850000e+04 Optimize a model with 57 rows, 1128 columns and 4283 nonzeros Presolve time: 0.00s Presolved: 57 rows, 1128 columns, 4283 nonzeros Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: objective 1.034850e+04, 78 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10348.5000 0 8 - 10348.5000 - - 0s H 0 0 12237.000000 10348.5000 15.4% - 0s 0 0 10357.0000 0 6 12237.0000 10357.0000 15.4% - 0s 0 0 10365.0000 0 14 12237.0000 10365.0000 15.3% - 0s * 0 0 0 10376.000000 10376.0000 0.0% - 0s Cutting planes: Zero half: 6 Explored 0 nodes (86 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.037600000000e+04, best bound 1.037600000000e+04, gap 0.0% Optimize a model with 59 rows, 1128 columns and 4956 nonzeros Presolve time: 0.00s Presolved: 59 rows, 1128 columns, 4956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: objective 1.047200e+04, 81 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 10472.000000 10472.0000 0.0% - 0s Explored 0 nodes (81 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.047200000000e+04, best bound 1.047200000000e+04, gap 0.0% Optimize a model with 63 rows, 1128 columns and 5545 nonzeros Presolve time: 0.00s Presolved: 63 rows, 1128 columns, 5545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: objective 1.048800e+04, 83 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 10488.000000 10488.0000 0.0% - 0s Explored 0 nodes (83 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.048800000000e+04, best bound 1.048800000000e+04, gap 0.0% Optimize a model with 65 rows, 1128 columns and 6266 nonzeros Presolve time: 0.01s Presolved: 65 rows, 1128 columns, 6266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: objective 1.051900e+04, 85 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10519.0000 0 6 - 10519.0000 - - 0s Another try with MIP start H 0 0 10958.000000 10519.0000 4.01% - 0s H 0 0 10594.000000 10519.0000 0.71% - 0s H 0 0 10558.000000 10519.0000 0.37% - 0s 0 0 infeasible 0 10558.0000 10557.0106 0.01% - 0s Cutting planes: Clique: 1 Zero half: 3 Explored 0 nodes (89 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.055800000000e+04, best bound 1.055800000000e+04, gap 0.0% Optimize a model with 67 rows, 1128 columns and 7259 nonzeros Presolve time: 0.01s Presolved: 67 rows, 1128 columns, 7259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: objective 1.053250e+04, 88 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10532.5000 0 12 - 10532.5000 - - 0s Another try with MIP start H 0 0 12250.000000 10532.5000 14.0% - 0s 0 0 10561.0000 0 16 12250.0000 10561.0000 13.8% - 0s 0 0 10573.5000 0 24 12250.0000 10573.5000 13.7% - 0s 0 0 10581.5000 0 18 12250.0000 10581.5000 13.6% - 0s H 0 0 11268.000000 10581.5000 6.09% - 0s 0 0 10588.0000 0 18 11268.0000 10588.0000 6.03% - 0s 0 0 10588.0000 0 12 11268.0000 10588.0000 6.03% - 0s * 0 0 0 10616.000000 10616.0000 0.0% - 0s Cutting planes: Gomory: 3 Zero half: 12 Explored 0 nodes (199 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.061600000000e+04, best bound 1.061600000000e+04, gap 0.0% Optimize a model with 69 rows, 1128 columns and 8252 nonzeros Presolve time: 0.01s Presolved: 69 rows, 1128 columns, 8252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: objective 1.053250e+04, 88 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10532.5000 0 12 - 10532.5000 - - 0s Another try with MIP start H 0 0 11904.000000 10532.5000 11.5% - 0s 0 0 10561.0000 0 16 11904.0000 10561.0000 11.3% - 0s 0 0 10577.0000 0 22 11904.0000 10577.0000 11.1% - 0s 0 0 10588.0000 0 14 11904.0000 10588.0000 11.1% - 0s 0 0 10598.5000 0 24 11904.0000 10598.5000 11.0% - 0s 0 0 10602.7500 0 29 11904.0000 10602.7500 10.9% - 0s * 0 0 0 10617.000000 10617.0000 0.0% - 0s Cutting planes: Zero half: 16 Explored 0 nodes (113 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.061700000000e+04, best bound 1.061700000000e+04, gap 0.0% Optimize a model with 71 rows, 1128 columns and 8805 nonzeros Presolve time: 0.01s Presolved: 71 rows, 1128 columns, 8805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: objective 1.053250e+04, 91 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10532.5000 0 12 - 10532.5000 - - 0s Another try with MIP start H 0 0 11867.000000 10532.5000 11.2% - 0s 0 0 10561.0000 0 16 11867.0000 10561.0000 11.0% - 0s 0 0 10577.0000 0 22 11867.0000 10577.0000 10.9% - 0s H 0 0 10628.000000 10577.0000 0.48% - 0s 0 0 10593.5000 0 18 10628.0000 10593.5000 0.32% - 0s 0 0 10593.5000 0 4 10628.0000 10593.5000 0.32% - 0s 0 0 cutoff 0 10628.0000 10627.0106 0.01% - 0s Cutting planes: Gomory: 1 Clique: 5 Zero half: 5 Explored 0 nodes (151 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.062800000000e+04, best bound 1.062800000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:42:24 2012