Optimize a model with 120 rows, 7140 columns and 14280 nonzeros Presolve time: 0.00s Presolved: 120 rows, 7140 columns, 14280 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.0800000e+02 2.370000e+02 0.000000e+00 0s 177 6.6625000e+03 0.000000e+00 0.000000e+00 0s Solved in 177 iterations and 0.01 seconds Optimal objective 6.662500000e+03 Optimize a model with 131 rows, 7140 columns and 17598 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.6625000e+03 1.100000e+01 0.000000e+00 0s 24 6.8170000e+03 0.000000e+00 0.000000e+00 0s Solved in 24 iterations and 0.00 seconds Optimal objective 6.817000000e+03 Optimize a model with 135 rows, 7140 columns and 20992 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.8170000e+03 4.000000e+00 0.000000e+00 0s 5 6.8475000e+03 0.000000e+00 0.000000e+00 0s Solved in 5 iterations and 0.00 seconds Optimal objective 6.847500000e+03 Optimize a model with 137 rows, 7140 columns and 24856 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.8475000e+03 2.000000e+00 0.000000e+00 0s 1 6.8545000e+03 0.000000e+00 0.000000e+00 0s Solved in 1 iterations and 0.00 seconds Optimal objective 6.854500000e+03 Optimize a model with 139 rows, 7140 columns and 28685 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.8545000e+03 2.000000e+00 0.000000e+00 0s 1 6.8560000e+03 0.000000e+00 0.000000e+00 0s Solved in 1 iterations and 0.00 seconds Optimal objective 6.856000000e+03 Optimize a model with 141 rows, 7140 columns and 32850 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.8560000e+03 2.000000e+00 0.000000e+00 0s 1 6.8585000e+03 0.000000e+00 0.000000e+00 0s Solved in 1 iterations and 0.00 seconds Optimal objective 6.858500000e+03 Optimize a model with 141 rows, 7140 columns and 32850 nonzeros Presolve time: 0.03s Presolved: 141 rows, 7140 columns, 32850 nonzeros Variable types: 0 continuous, 7140 integer (7140 binary) Found heuristic solution: objective 51936.000000 Root relaxation: objective 6.858500e+03, 217 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6858.50000 0 26 51936.0000 6858.50000 86.8% - 0s H 0 0 7431.0000000 6858.50000 7.70% - 0s 0 0 6869.25000 0 40 7431.00000 6869.25000 7.56% - 0s 0 0 6869.25000 0 26 7431.00000 6869.25000 7.56% - 0s H 0 0 7198.0000000 6869.25000 4.57% - 0s 0 0 6869.25000 0 40 7198.00000 6869.25000 4.57% - 0s 0 2 6874.25000 0 40 7198.00000 6874.25000 4.50% - 0s H 1 2 7139.0000000 6874.25000 3.71% 2.0 0s H 4 3 6935.0000000 6886.16667 0.70% 0.5 0s H 7 5 6903.0000000 6888.66667 0.21% 38.6 0s * 11 7 27 6893.0000000 6893.00000 0.0% 24.8 0s Cutting planes: Gomory: 12 Clique: 4 MIR: 1 Zero half: 13 Explored 11 nodes (807 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.893000000000e+03, best bound 6.893000000000e+03, gap 0.0% Optimize a model with 146 rows, 7140 columns and 37940 nonzeros Presolve time: 0.04s Presolved: 146 rows, 7140 columns, 37940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7140 integer (7140 binary) Found heuristic solution: objective 51936.000000 Root relaxation: objective 6.872500e+03, 225 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6872.50000 0 26 51936.0000 6872.50000 86.8% - 0s Another try with MIP start H 0 0 7160.0000000 6872.50000 4.02% - 0s 0 0 6883.00000 0 22 7160.00000 6883.00000 3.87% - 0s 0 0 6883.00000 0 26 7160.00000 6883.00000 3.87% - 0s 0 0 6883.00000 0 22 7160.00000 6883.00000 3.87% - 0s 0 0 6885.50000 0 40 7160.00000 6885.50000 3.83% - 0s 0 0 6890.91667 0 57 7160.00000 6890.91667 3.76% - 0s 0 0 6895.00000 0 26 7160.00000 6895.00000 3.70% - 0s 0 0 6898.83333 0 23 7160.00000 6898.83333 3.65% - 0s 0 0 6900.50000 0 16 7160.00000 6900.50000 3.62% - 0s 0 0 6901.50000 0 24 7160.00000 6901.50000 3.61% - 0s 0 0 6901.50000 0 10 7160.00000 6901.50000 3.61% - 0s 0 0 6902.16667 0 39 7160.00000 6902.16667 3.60% - 0s 0 0 6902.28846 0 47 7160.00000 6902.28846 3.60% - 0s 0 0 6902.76923 0 37 7160.00000 6902.76923 3.59% - 0s 0 0 6904.50000 0 36 7160.00000 6904.50000 3.57% - 0s 0 0 6905.44444 0 62 7160.00000 6905.44444 3.56% - 0s 0 0 6905.66667 0 61 7160.00000 6905.66667 3.55% - 0s 0 0 6906.23810 0 61 7160.00000 6906.23810 3.54% - 0s 0 0 6907.69444 0 41 7160.00000 6907.69444 3.52% - 0s 0 0 6907.90361 0 55 7160.00000 6907.90361 3.52% - 0s 0 0 6907.90361 0 55 7160.00000 6907.90361 3.52% - 0s H 0 0 6911.0000000 6907.90361 0.04% - 0s 0 0 cutoff 0 6911.00000 6911.00000 0.0% - 0s Cutting planes: Zero half: 23 Explored 1 nodes (582 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.911000000000e+03, best bound 6.911000000000e+03, gap 0.0% Optimize a model with 153 rows, 7140 columns and 41547 nonzeros Presolve time: 0.04s Presolved: 153 rows, 7140 columns, 41547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7140 integer (7140 binary) Found heuristic solution: objective 51936.000000 Root relaxation: objective 6.889500e+03, 213 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6889.50000 0 30 51936.0000 6889.50000 86.7% - 0s Another try with MIP start H 0 0 7326.0000000 6889.50000 5.96% - 0s 0 0 6902.66667 0 35 7326.00000 6902.66667 5.78% - 0s 0 0 6902.66667 0 30 7326.00000 6902.66667 5.78% - 0s H 0 0 7201.0000000 6902.66667 4.14% - 0s 0 0 6902.66667 0 29 7201.00000 6902.66667 4.14% - 0s 0 2 6910.00000 0 29 7201.00000 6910.00000 4.04% - 0s H 1 2 7106.0000000 6910.00000 2.76% 4.0 0s H 10 7 6958.0000000 6929.20024 0.41% 0.4 0s * 15 9 16 6930.0000000 6930.00000 0.0% 29.5 0s Cutting planes: Gomory: 10 Zero half: 8 Explored 16 nodes (904 simplex iterations) in 0.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.929999999944e+03, best bound 6.929999999944e+03, gap 0.0% Optimize a model with 157 rows, 7140 columns and 45922 nonzeros Presolve time: 0.05s Presolved: 157 rows, 7140 columns, 45922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7140 integer (7140 binary) Found heuristic solution: objective 51936.000000 Root relaxation: objective 6.889500e+03, 222 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6889.50000 0 30 51936.0000 6889.50000 86.7% - 0s Another try with MIP start H 0 0 7356.0000000 6889.50000 6.34% - 0s 0 0 6903.80000 0 38 7356.00000 6903.80000 6.15% - 0s 0 0 6903.80000 0 30 7356.00000 6903.80000 6.15% - 0s 0 0 6903.80000 0 38 7356.00000 6903.80000 6.15% - 0s 0 0 6904.50000 0 36 7356.00000 6904.50000 6.14% - 0s 0 0 6907.50000 0 53 7356.00000 6907.50000 6.10% - 0s 0 0 6911.21429 0 53 7356.00000 6911.21429 6.05% - 0s 0 0 6912.56250 0 63 7356.00000 6912.56250 6.03% - 0s 0 0 6913.16667 0 95 7356.00000 6913.16667 6.02% - 0s 0 0 6914.00000 0 63 7356.00000 6914.00000 6.01% - 0s 0 0 6914.00000 0 88 7356.00000 6914.00000 6.01% - 0s 0 0 6914.11607 0 83 7356.00000 6914.11607 6.01% - 0s 0 0 6915.06075 0 113 7356.00000 6915.06075 5.99% - 0s 0 0 6915.77273 0 101 7356.00000 6915.77273 5.98% - 0s 0 0 6916.93750 0 100 7356.00000 6916.93750 5.97% - 0s 0 0 6917.38057 0 124 7356.00000 6917.38057 5.96% - 0s 0 0 6918.65625 0 99 7356.00000 6918.65625 5.95% - 0s 0 0 6919.00000 0 24 7356.00000 6919.00000 5.94% - 0s 0 0 6919.40074 0 91 7356.00000 6919.40074 5.94% - 0s 0 0 6920.07403 0 110 7356.00000 6920.07403 5.93% - 0s 0 0 6920.69231 0 112 7356.00000 6920.69231 5.92% - 0s 0 0 6921.28098 0 111 7356.00000 6921.28098 5.91% - 0s 0 0 6922.13487 0 109 7356.00000 6922.13487 5.90% - 0s 0 0 6922.63838 0 125 7356.00000 6922.63838 5.89% - 0s 0 0 6922.63838 0 125 7356.00000 6922.63838 5.89% - 1s H 0 0 7218.0000000 6922.63838 4.09% - 1s H 0 0 7111.0000000 6922.63838 2.65% - 1s 0 2 6922.76278 0 125 7111.00000 6922.76278 2.65% - 1s H 27 22 6939.0000000 6923.22612 0.23% 13.9 1s Cutting planes: Zero half: 59 Explored 220 nodes (3206 simplex iterations) in 1.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.939000000000e+03, best bound 6.939000000000e+03, gap 0.0% Optimize a model with 160 rows, 7140 columns and 51433 nonzeros Presolve time: 0.06s Presolved: 160 rows, 7140 columns, 51433 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7140 integer (7140 binary) Found heuristic solution: objective 51936.000000 Root relaxation: objective 6.889500e+03, 221 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6889.50000 0 30 51936.0000 6889.50000 86.7% - 0s Another try with MIP start H 0 0 7421.0000000 6889.50000 7.16% - 0s 0 0 6903.80000 0 38 7421.00000 6903.80000 6.97% - 0s 0 0 6903.80000 0 30 7421.00000 6903.80000 6.97% - 0s 0 0 6903.80000 0 38 7421.00000 6903.80000 6.97% - 0s 0 0 6904.50000 0 38 7421.00000 6904.50000 6.96% - 0s 0 0 6907.50000 0 44 7421.00000 6907.50000 6.92% - 0s 0 0 6911.21429 0 53 7421.00000 6911.21429 6.87% - 0s 0 0 6912.56250 0 63 7421.00000 6912.56250 6.85% - 0s 0 0 6913.22917 0 74 7421.00000 6913.22917 6.84% - 0s 0 0 6914.00000 0 79 7421.00000 6914.00000 6.83% - 0s 0 0 6914.00000 0 85 7421.00000 6914.00000 6.83% - 0s 0 0 6914.88889 0 100 7421.00000 6914.88889 6.82% - 0s 0 0 6915.66667 0 101 7421.00000 6915.66667 6.81% - 0s 0 0 6916.27778 0 93 7421.00000 6916.27778 6.80% - 0s 0 0 6916.30769 0 62 7421.00000 6916.30769 6.80% - 0s 0 0 6916.66667 0 24 7421.00000 6916.66667 6.80% - 0s 0 0 6916.71875 0 110 7421.00000 6916.71875 6.80% - 0s 0 0 6916.71875 0 110 7421.00000 6916.71875 6.80% - 0s H 0 0 7233.0000000 6916.71875 4.37% - 0s H 0 0 6950.0000000 6916.71875 0.48% - 1s 0 2 6918.96875 0 110 6950.00000 6918.96875 0.45% - 1s * 15 4 13 6942.0000000 6927.00000 0.22% 14.8 1s Cutting planes: Zero half: 41 Explored 48 nodes (1148 simplex iterations) in 1.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.942000000000e+03, best bound 6.942000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:43:47 2012