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 1.9200000e+02 1.970000e+02 0.000000e+00 0s 134 1.9378500e+04 0.000000e+00 0.000000e+00 0s Solved in 134 iterations and 0.00 seconds Optimal objective 1.937850000e+04 Optimize a model with 113 rows, 4950 columns and 10776 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.9378500e+04 1.300000e+01 0.000000e+00 0s 28 2.0677000e+04 0.000000e+00 0.000000e+00 0s Solved in 28 iterations and 0.00 seconds Optimal objective 2.067700000e+04 Optimize a model with 117 rows, 4950 columns and 14708 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0677000e+04 4.000000e+00 0.000000e+00 0s 11 2.0776500e+04 0.000000e+00 0.000000e+00 0s Solved in 11 iterations and 0.00 seconds Optimal objective 2.077650000e+04 Optimize a model with 119 rows, 4950 columns and 19274 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0776500e+04 2.000000e+00 0.000000e+00 0s 1 2.0780000e+04 0.000000e+00 0.000000e+00 0s Solved in 1 iterations and 0.00 seconds Optimal objective 2.078000000e+04 Optimize a model with 121 rows, 4950 columns and 23840 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0780000e+04 2.000000e+00 0.000000e+00 0s 1 2.0780500e+04 0.000000e+00 0.000000e+00 0s Solved in 1 iterations and 0.00 seconds Optimal objective 2.078050000e+04 Optimize a model with 121 rows, 4950 columns and 23840 nonzeros Presolve time: 0.03s Presolved: 121 rows, 4950 columns, 23840 nonzeros Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.078050e+04, 181 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20780.5000 0 20 - 20780.5000 - - 0s H 0 0 22123.000000 20780.5000 6.07% - 0s 0 0 20865.5000 0 22 22123.0000 20865.5000 5.68% - 0s 0 0 20865.5000 0 20 22123.0000 20865.5000 5.68% - 0s H 0 0 21809.000000 20865.5000 4.33% - 0s 0 0 20865.5000 0 22 21809.0000 20865.5000 4.33% - 0s 0 2 20896.0000 0 22 21809.0000 20896.0000 4.19% - 0s * 5 4 9 20999.000000 20999.0000 0.0% 0.2 0s Cutting planes: Gomory: 9 Zero half: 11 Explored 5 nodes (603 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.099900000000e+04, best bound 2.099900000000e+04, gap 0.0% Optimize a model with 124 rows, 4950 columns and 28039 nonzeros Presolve time: 0.03s Presolved: 124 rows, 4950 columns, 28039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.093650e+04, 185 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20936.5000 0 26 - 20936.5000 - - 0s Another try with MIP start H 0 0 22212.000000 20936.5000 5.74% - 0s 0 0 20963.0000 0 12 22212.0000 20963.0000 5.62% - 0s 0 0 20963.0000 0 26 22212.0000 20963.0000 5.62% - 0s H 0 0 21964.000000 20963.0000 4.56% - 0s 0 0 20963.0000 0 12 21964.0000 20963.0000 4.56% - 0s 0 2 20993.5000 0 12 21964.0000 20993.5000 4.42% - 0s H 1 2 21651.000000 20993.5000 3.04% 2.0 0s * 7 5 13 21081.000000 21081.0000 0.0% 0.3 0s Cutting planes: Gomory: 14 Zero half: 7 Explored 7 nodes (635 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.108100000000e+04, best bound 2.108100000000e+04, gap 0.0% Optimize a model with 128 rows, 4950 columns and 31724 nonzeros Presolve time: 0.03s Presolved: 128 rows, 4950 columns, 31724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.093650e+04, 181 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20936.5000 0 26 - 20936.5000 - - 0s Another try with MIP start H 0 0 23628.000000 20936.5000 11.4% - 0s 0 0 20993.0000 0 22 23628.0000 20993.0000 11.2% - 0s 0 0 21033.4167 0 48 23628.0000 21033.4167 11.0% - 0s H 0 0 21170.000000 21033.4167 0.65% - 0s 0 0 21059.5000 0 32 21170.0000 21059.5000 0.52% - 0s 0 0 21059.5000 0 26 21170.0000 21059.5000 0.52% - 0s 0 0 21164.5000 0 10 21170.0000 21164.5000 0.03% - 0s Cutting planes: Gomory: 4 Zero half: 3 Explored 0 nodes (396 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.117000000000e+04, best bound 2.117000000000e+04, gap 0.0% Optimize a model with 132 rows, 4950 columns and 34317 nonzeros Presolve time: 0.04s Presolved: 132 rows, 4950 columns, 34317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.093650e+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 20936.5000 0 26 - 20936.5000 - - 0s Another try with MIP start H 0 0 23899.000000 20936.5000 12.4% - 0s 0 0 20987.7500 0 23 23899.0000 20987.7500 12.2% - 0s 0 0 21038.0000 0 48 23899.0000 21038.0000 12.0% - 0s H 0 0 22709.000000 21038.0000 7.36% - 0s 0 0 21078.2500 0 50 22709.0000 21078.2500 7.18% - 0s 0 0 21078.2500 0 26 22709.0000 21078.2500 7.18% - 0s H 0 0 22159.000000 21078.2500 4.88% - 0s 0 0 21078.2500 0 45 22159.0000 21078.2500 4.88% - 0s 0 2 21078.2500 0 45 22159.0000 21078.2500 4.88% - 0s H 1 2 21823.000000 21078.2500 3.41% 1.0 0s * 5 4 12 21192.000000 21192.0000 0.0% 0.2 0s Cutting planes: Gomory: 6 Zero half: 12 Explored 5 nodes (658 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.119200000000e+04, best bound 2.119200000000e+04, gap 0.0% Optimize a model with 135 rows, 4950 columns and 38516 nonzeros Presolve time: 0.04s Presolved: 135 rows, 4950 columns, 38516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.093650e+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 20936.5000 0 26 - 20936.5000 - - 0s Another try with MIP start H 0 0 21646.000000 20936.5000 3.28% - 0s 0 0 20987.7500 0 23 21646.0000 20987.7500 3.04% - 0s 0 0 20987.7500 0 26 21646.0000 20987.7500 3.04% - 0s 0 0 21042.7500 0 27 21646.0000 21042.7500 2.79% - 0s 0 0 21080.2500 0 48 21646.0000 21080.2500 2.61% - 0s 0 0 21112.5000 0 22 21646.0000 21112.5000 2.46% - 0s 0 0 21131.6250 0 31 21646.0000 21131.6250 2.38% - 0s 0 2 21141.5000 0 31 21646.0000 21141.5000 2.33% - 0s * 6 6 11 21223.000000 21223.0000 0.0% 0.0 0s Cutting planes: Gomory: 12 Zero half: 16 Explored 6 nodes (665 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.122300000000e+04, best bound 2.122300000000e+04, gap 0.0% Optimize a model with 140 rows, 4950 columns and 40329 nonzeros Presolve time: 0.05s Presolved: 140 rows, 4950 columns, 40329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.093650e+04, 189 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20936.5000 0 26 - 20936.5000 - - 0s Another try with MIP start H 0 0 24997.000000 20936.5000 16.2% - 0s 0 0 20986.2500 0 30 24997.0000 20986.2500 16.0% - 0s 0 0 21039.2500 0 46 24997.0000 21039.2500 15.8% - 0s 0 0 21083.7500 0 42 24997.0000 21083.7500 15.7% - 0s 0 0 21093.1500 0 42 24997.0000 21093.1500 15.6% - 0s 0 0 21102.7500 0 60 24997.0000 21102.7500 15.6% - 0s 0 0 21147.5000 0 40 24997.0000 21147.5000 15.4% - 0s 0 0 21157.1875 0 63 24997.0000 21157.1875 15.4% - 0s 0 0 21160.5278 0 42 24997.0000 21160.5278 15.3% - 0s 0 0 21167.8500 0 45 24997.0000 21167.8500 15.3% - 0s 0 0 21176.3000 0 47 24997.0000 21176.3000 15.3% - 0s 0 0 21187.8333 0 44 24997.0000 21187.8333 15.2% - 0s 0 0 21202.5000 0 34 24997.0000 21202.5000 15.2% - 0s 0 0 21203.2347 0 58 24997.0000 21203.2347 15.2% - 0s H 0 0 21268.000000 21203.2347 0.30% - 0s 0 0 21215.9000 0 41 21268.0000 21215.9000 0.24% - 0s 0 0 21215.9000 0 26 21268.0000 21215.9000 0.24% - 0s 0 0 21226.3333 0 61 21268.0000 21226.3333 0.20% - 0s 0 0 21235.8333 0 61 21268.0000 21235.8333 0.15% - 0s 0 1 21255.5000 0 61 21268.0000 21255.5000 0.06% - 0s Cutting planes: Gomory: 5 Zero half: 15 Explored 1 nodes (524 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.126800000000e+04, best bound 2.126800000000e+04, gap 0.0% Optimize a model with 142 rows, 4950 columns and 44804 nonzeros Presolve time: 0.05s Presolved: 142 rows, 4950 columns, 44804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.093650e+04, 185 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20936.5000 0 26 - 20936.5000 - - 0s Another try with MIP start H 0 0 24796.000000 20936.5000 15.6% - 0s 0 0 20986.2500 0 30 24796.0000 20986.2500 15.4% - 0s 0 0 21039.2500 0 46 24796.0000 21039.2500 15.2% - 0s 0 0 21083.7500 0 42 24796.0000 21083.7500 15.0% - 0s 0 0 21093.1500 0 42 24796.0000 21093.1500 14.9% - 0s 0 0 21101.0000 0 55 24796.0000 21101.0000 14.9% - 0s 0 0 21136.3056 0 45 24796.0000 21136.3056 14.8% - 0s 0 0 21143.5000 0 72 24796.0000 21143.5000 14.7% - 0s 0 0 21147.4167 0 37 24796.0000 21147.4167 14.7% - 0s 0 0 21157.6667 0 58 24796.0000 21157.6667 14.7% - 0s H 0 0 21413.000000 21157.6667 1.19% - 0s 0 0 21175.4167 0 55 21413.0000 21175.4167 1.11% - 0s 0 0 21175.4167 0 26 21413.0000 21175.4167 1.11% - 0s 0 0 21252.5000 0 72 21413.0000 21252.5000 0.75% - 0s H 0 0 21308.000000 21252.5000 0.26% - 0s 0 0 21260.3333 0 46 21308.0000 21260.3333 0.22% - 0s 0 1 21260.6667 0 46 21308.0000 21260.6667 0.22% - 0s H 3 2 21303.000000 21260.6667 0.20% 0.7 0s * 4 2 11 21282.000000 21282.0000 0.0% 0.5 0s Cutting planes: Gomory: 1 Clique: 5 Zero half: 7 Explored 4 nodes (598 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.128200000000e+04, best bound 2.128200000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:42:52 2012