Optimize a model with 144 rows, 10296 columns and 20592 nonzeros Presolve time: 0.00s Presolved: 144 rows, 10296 columns, 20592 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0000000e+02 2.850000e+02 0.000000e+00 0s 167 3.2776000e+04 0.000000e+00 0.000000e+00 0s Solved in 167 iterations and 0.01 seconds Optimal objective 3.277600000e+04 Optimize a model with 162 rows, 10296 columns and 21318 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 3.2776000e+04 1.800000e+01 0.000000e+00 0s 93 5.4688000e+04 0.000000e+00 0.000000e+00 0s Solved in 93 iterations and 0.00 seconds Optimal objective 5.468800000e+04 Optimize a model with 170 rows, 10296 columns and 24259 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.4688000e+04 8.000000e+00 0.000000e+00 0s 7 5.5006000e+04 0.000000e+00 0.000000e+00 0s Solved in 7 iterations and 0.00 seconds Optimal objective 5.500600000e+04 Optimize a model with 172 rows, 10296 columns and 29371 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.5006000e+04 2.000000e+00 0.000000e+00 0s 16 5.6170500e+04 0.000000e+00 0.000000e+00 0s Solved in 16 iterations and 0.00 seconds Optimal objective 5.617050000e+04 Optimize a model with 175 rows, 10296 columns and 38563 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.6170500e+04 3.000000e+00 0.000000e+00 0s 22 5.7357000e+04 0.000000e+00 0.000000e+00 0s Solved in 22 iterations and 0.00 seconds Optimal objective 5.735700000e+04 Optimize a model with 179 rows, 10296 columns and 46727 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.7357000e+04 4.000000e+00 0.000000e+00 0s 19 5.7622500e+04 0.000000e+00 0.000000e+00 0s Solved in 19 iterations and 0.00 seconds Optimal objective 5.762250000e+04 Optimize a model with 179 rows, 10296 columns and 46727 nonzeros Presolve time: 0.05s Presolved: 179 rows, 10296 columns, 46727 nonzeros Variable types: 0 continuous, 10296 integer (10296 binary) Root relaxation: objective 5.762250e+04, 302 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57622.5000 0 32 - 57622.5000 - - 0s H 0 0 64566.000000 57622.5000 10.8% - 0s 0 0 57645.0000 0 24 64566.0000 57645.0000 10.7% - 0s 0 0 57667.7500 0 45 64566.0000 57667.7500 10.7% - 0s H 0 0 57685.000000 57667.7500 0.03% - 0s 0 0 cutoff 0 57685.0000 57684.0577 0.00% - 0s Cutting planes: Zero half: 16 Explored 0 nodes (342 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.768500000000e+04, best bound 5.768500000000e+04, gap 0.0% Optimize a model with 185 rows, 10296 columns and 50865 nonzeros Presolve time: 0.05s Presolved: 185 rows, 10296 columns, 50865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10296 integer (10296 binary) Root relaxation: objective 5.762250e+04, 288 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57622.5000 0 32 - 57622.5000 - - 0s Another try with MIP start H 0 0 60950.000000 57622.5000 5.46% - 0s 0 0 57684.0000 0 36 60950.0000 57684.0000 5.36% - 0s 0 0 57684.0000 0 32 60950.0000 57684.0000 5.36% - 0s 0 0 57684.0000 0 36 60950.0000 57684.0000 5.36% - 0s 0 0 57815.1944 0 61 60950.0000 57815.1944 5.14% - 0s 0 0 57956.3333 0 36 60950.0000 57956.3333 4.91% - 0s H 0 0 58787.000000 57956.3333 1.41% - 0s 0 0 57964.3333 0 43 58787.0000 57964.3333 1.40% - 0s 0 2 57972.6667 0 43 58787.0000 57972.6667 1.39% - 0s H 1 2 58576.000000 57972.6667 1.03% 6.0 0s * 5 4 10 57980.000000 57980.0000 0.0% 1.2 0s Cutting planes: Gomory: 6 Zero half: 8 Explored 5 nodes (1088 simplex iterations) in 0.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.798000000000e+04, best bound 5.798000000000e+04, gap 0.0% Optimize a model with 193 rows, 10296 columns and 58153 nonzeros Presolve time: 0.06s Presolved: 193 rows, 10296 columns, 58153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10296 integer (10296 binary) Root relaxation: objective 5.782162e+04, 326 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57821.6250 0 30 - 57821.6250 - - 0s Another try with MIP start H 0 0 64684.000000 57821.6250 10.6% - 0s 0 0 57885.0000 0 37 64684.0000 57885.0000 10.5% - 0s 0 0 57979.1143 0 43 64684.0000 57979.1143 10.4% - 0s 0 0 58003.8571 0 49 64684.0000 58003.8571 10.3% - 0s 0 0 58056.1250 0 23 64684.0000 58056.1250 10.2% - 0s 0 0 58066.2333 0 40 64684.0000 58066.2333 10.2% - 0s H 0 0 58077.000000 58066.2333 0.02% - 0s 0 0 cutoff 0 58077.0000 58076.0581 0.00% - 0s Cutting planes: Clique: 2 Zero half: 25 Explored 0 nodes (397 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.807700000000e+04, best bound 5.807700000000e+04, gap 0.0% Optimize a model with 199 rows, 10296 columns and 62391 nonzeros Presolve time: 0.07s Presolved: 199 rows, 10296 columns, 62391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10296 integer (10296 binary) Root relaxation: objective 5.782162e+04, 335 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57821.6250 0 30 - 57821.6250 - - 0s Another try with MIP start H 0 0 62947.000000 57821.6250 8.14% - 0s 0 0 57885.0000 0 37 62947.0000 57885.0000 8.04% - 0s 0 0 57885.0000 0 30 62947.0000 57885.0000 8.04% - 0s H 0 0 62923.000000 57885.0000 8.01% - 0s 0 0 57885.0000 0 37 62923.0000 57885.0000 8.01% - 0s 0 0 58012.1667 0 42 62923.0000 58012.1667 7.80% - 0s 0 0 58033.9722 0 61 62923.0000 58033.9722 7.77% - 0s 0 0 58120.3333 0 32 62923.0000 58120.3333 7.63% - 0s 0 0 58135.0000 0 34 62923.0000 58135.0000 7.61% - 0s 0 0 58152.0000 0 8 62923.0000 58152.0000 7.58% - 0s 0 0 58155.5000 0 50 62923.0000 58155.5000 7.58% - 0s 0 0 58156.3750 0 56 62923.0000 58156.3750 7.58% - 0s 0 0 58160.6667 0 53 62923.0000 58160.6667 7.57% - 0s H 0 0 58251.000000 58160.6667 0.16% - 0s 0 0 58161.0000 0 49 58251.0000 58161.0000 0.15% - 0s 0 1 58167.5714 0 49 58251.0000 58167.5714 0.14% - 0s H 1 1 58202.000000 58167.5714 0.06% 3.0 0s H 1 1 58198.000000 58167.5714 0.05% 3.0 0s Cutting planes: Zero half: 17 Explored 1 nodes (832 simplex iterations) in 0.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.819800000000e+04, best bound 5.819800000000e+04, gap 0.0% Optimize a model with 206 rows, 10296 columns and 69343 nonzeros Presolve time: 0.08s Presolved: 206 rows, 10296 columns, 69343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10296 integer (10296 binary) Root relaxation: objective 5.782162e+04, 340 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57821.6250 0 30 - 57821.6250 - - 0s Another try with MIP start H 0 0 60655.000000 57821.6250 4.67% - 0s 0 0 57885.0000 0 37 60655.0000 57885.0000 4.57% - 0s 0 0 57885.0000 0 30 60655.0000 57885.0000 4.57% - 0s H 0 0 59966.000000 57885.0000 3.47% - 0s 0 0 57885.0000 0 33 59966.0000 57885.0000 3.47% - 0s 0 2 57984.5000 0 33 59966.0000 57984.5000 3.30% - 0s H 8 6 58314.000000 58313.2406 0.00% 0.4 0s Cutting planes: Gomory: 9 MIR: 1 Zero half: 14 Explored 8 nodes (1273 simplex iterations) in 0.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.831400000000e+04, best bound 5.831400000000e+04, gap 0.0% Optimize a model with 210 rows, 10296 columns and 73645 nonzeros Presolve time: 0.09s Presolved: 210 rows, 10296 columns, 73645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10296 integer (10296 binary) Root relaxation: objective 5.782162e+04, 335 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57821.6250 0 30 - 57821.6250 - - 0s Another try with MIP start H 0 0 63729.000000 57821.6250 9.27% - 0s 0 0 57885.0000 0 37 63729.0000 57885.0000 9.17% - 0s 0 0 57975.9167 0 53 63729.0000 57975.9167 9.03% - 0s 0 0 58001.9722 0 79 63729.0000 58001.9722 8.99% - 0s 0 0 58163.4667 0 68 63729.0000 58163.4667 8.73% - 0s 0 0 58195.0385 0 74 63729.0000 58195.0385 8.68% - 0s 0 0 58285.5833 0 79 63729.0000 58285.5833 8.54% - 0s 0 0 58287.5000 0 33 63729.0000 58287.5000 8.54% - 0s 0 0 58305.4286 0 90 63729.0000 58305.4286 8.51% - 0s 0 0 58319.0000 0 20 63729.0000 58319.0000 8.49% - 0s 0 0 58323.4000 0 74 63729.0000 58323.4000 8.48% - 0s H 0 0 60414.000000 58323.4000 3.46% - 0s 0 0 58332.6444 0 86 60414.0000 58332.6444 3.45% - 0s 0 0 58332.6444 0 32 60414.0000 58332.6444 3.45% - 0s 0 0 58332.6444 0 99 60414.0000 58332.6444 3.45% - 0s 0 0 58335.7250 0 87 60414.0000 58335.7250 3.44% - 0s 0 0 58335.7250 0 90 60414.0000 58335.7250 3.44% - 0s 0 0 58356.5583 0 99 60414.0000 58356.5583 3.41% - 0s 0 0 58362.0833 0 85 60414.0000 58362.0833 3.40% - 0s 0 0 58366.3812 0 97 60414.0000 58366.3812 3.39% - 0s 0 0 58370.7143 0 90 60414.0000 58370.7143 3.38% - 0s 0 0 58370.7143 0 92 60414.0000 58370.7143 3.38% - 0s 0 0 58372.0000 0 89 60414.0000 58372.0000 3.38% - 0s 0 0 58375.8793 0 93 60414.0000 58375.8793 3.37% - 0s 0 0 58375.8793 0 93 60414.0000 58375.8793 3.37% - 1s H 0 0 58479.000000 58375.8793 0.18% - 1s 0 2 58376.0000 0 93 58479.0000 58376.0000 0.18% - 1s * 10 0 8 58442.000000 58442.0000 0.0% 9.9 1s Cutting planes: Zero half: 48 Explored 11 nodes (1184 simplex iterations) in 1.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.844200000000e+04, best bound 5.844200000000e+04, gap 0.0% Optimize a model with 213 rows, 10296 columns and 82970 nonzeros Presolve time: 0.10s Presolved: 213 rows, 10296 columns, 82970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10296 integer (10296 binary) Root relaxation: objective 5.782162e+04, 331 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57821.6250 0 33 - 57821.6250 - - 0s Another try with MIP start H 0 0 63452.000000 57821.6250 8.87% - 0s 0 0 57906.5000 0 35 63452.0000 57906.5000 8.74% - 0s 0 0 57997.5833 0 59 63452.0000 57997.5833 8.60% - 0s 0 0 58110.0278 0 85 63452.0000 58110.0278 8.42% - 0s 0 0 58175.1667 0 66 63452.0000 58175.1667 8.32% - 0s 0 0 58256.8750 0 81 63452.0000 58256.8750 8.19% - 0s 0 0 58291.0000 0 83 63452.0000 58291.0000 8.13% - 0s 0 0 58318.7500 0 59 63452.0000 58318.7500 8.09% - 0s 0 0 58318.7500 0 30 63452.0000 58318.7500 8.09% - 0s 0 0 58318.7500 0 61 63452.0000 58318.7500 8.09% - 0s 0 0 58336.0250 0 72 63452.0000 58336.0250 8.06% - 0s 0 0 58340.1667 0 80 63452.0000 58340.1667 8.06% - 0s 0 0 58348.4167 0 87 63452.0000 58348.4167 8.04% - 0s 0 0 58356.2436 0 93 63452.0000 58356.2436 8.03% - 0s 0 0 58380.8750 0 100 63452.0000 58380.8750 7.99% - 0s H 0 0 58590.000000 58380.8750 0.36% - 1s 0 0 58383.4003 0 101 58590.0000 58383.4003 0.35% - 1s H 0 0 58557.000000 58383.4003 0.30% - 1s 0 1 58383.5431 0 101 58557.0000 58383.5431 0.30% - 1s H 9 6 58537.000000 58533.2025 0.01% 36.2 1s Cutting planes: Gomory: 9 Clique: 1 Zero half: 14 Explored 9 nodes (1303 simplex iterations) in 1.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.853700000000e+04, best bound 5.853400000000e+04, gap 0.0051% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:44:49 2012