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 9.0000000e+01 1.970000e+02 0.000000e+00 0s 140 7.3370000e+03 0.000000e+00 0.000000e+00 0s Solved in 140 iterations and 0.00 seconds Optimal objective 7.337000000e+03 Optimize a model with 111 rows, 4950 columns and 10644 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 7.3370000e+03 1.100000e+01 0.000000e+00 0s 19 7.6265000e+03 0.000000e+00 0.000000e+00 0s Solved in 19 iterations and 0.00 seconds Optimal objective 7.626500000e+03 Optimize a model with 115 rows, 4950 columns and 13111 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 7.6265000e+03 4.000000e+00 0.000000e+00 0s 11 7.6855000e+03 0.000000e+00 0.000000e+00 0s Solved in 11 iterations and 0.00 seconds Optimal objective 7.685500000e+03 Optimize a model with 119 rows, 4950 columns and 15679 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 7.6855000e+03 4.000000e+00 0.000000e+00 0s 16 7.7815000e+03 0.000000e+00 0.000000e+00 0s Solved in 16 iterations and 0.00 seconds Optimal objective 7.781500000e+03 Optimize a model with 122 rows, 4950 columns and 19966 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 7.7815000e+03 3.000000e+00 0.000000e+00 0s 9 7.8105000e+03 0.000000e+00 0.000000e+00 0s Solved in 9 iterations and 0.00 seconds Optimal objective 7.810500000e+03 Optimize a model with 125 rows, 4950 columns and 22735 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 7.8105000e+03 3.000000e+00 0.000000e+00 0s 5 7.8140000e+03 0.000000e+00 0.000000e+00 0s Solved in 5 iterations and 0.00 seconds Optimal objective 7.814000000e+03 Optimize a model with 127 rows, 4950 columns and 27210 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 7.8140000e+03 2.000000e+00 0.000000e+00 0s 8 7.8320000e+03 0.000000e+00 0.000000e+00 0s Solved in 8 iterations and 0.00 seconds Optimal objective 7.832000000e+03 Optimize a model with 129 rows, 4950 columns and 31776 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 7.8320000e+03 2.000000e+00 0.000000e+00 0s 6 7.8365000e+03 0.000000e+00 0.000000e+00 0s Solved in 6 iterations and 0.00 seconds Optimal objective 7.836500000e+03 Optimize a model with 129 rows, 4950 columns and 31776 nonzeros Presolve time: 0.03s Presolved: 129 rows, 4950 columns, 31776 nonzeros Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 7.836500e+03, 190 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 7836.50000 0 30 - 7836.50000 - - 0s H 0 0 8651.0000000 7836.50000 9.42% - 0s 0 0 7846.83333 0 33 8651.00000 7846.83333 9.30% - 0s 0 0 7851.75000 0 34 8651.00000 7851.75000 9.24% - 0s 0 0 7855.50000 0 41 8651.00000 7855.50000 9.20% - 0s 0 0 7859.70833 0 56 8651.00000 7859.70833 9.15% - 0s 0 0 7862.93750 0 66 8651.00000 7862.93750 9.11% - 0s 0 0 7864.42593 0 71 8651.00000 7864.42593 9.09% - 0s 0 0 7874.68750 0 34 8651.00000 7874.68750 8.97% - 0s H 0 0 7928.0000000 7874.68750 0.67% - 0s 0 0 7877.00000 0 47 7928.00000 7877.00000 0.64% - 0s 0 0 7877.00000 0 30 7928.00000 7877.00000 0.64% - 0s 0 0 7879.71429 0 34 7928.00000 7879.71429 0.61% - 0s 0 0 7881.33333 0 51 7928.00000 7881.33333 0.59% - 0s * 0 0 0 7882.0000000 7882.00000 0.0% - 0s Cutting planes: Gomory: 3 Zero half: 18 Explored 0 nodes (505 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.882000000000e+03, best bound 7.882000000000e+03, gap 0.0% Optimize a model with 133 rows, 4950 columns and 35539 nonzeros Presolve time: 0.04s Presolved: 133 rows, 4950 columns, 35539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 7.837000e+03, 199 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 7837.00000 0 20 - 7837.00000 - - 0s Another try with MIP start H 0 0 8464.0000000 7837.00000 7.41% - 0s 0 0 7849.83333 0 48 8464.00000 7849.83333 7.26% - 0s 0 0 7849.83333 0 20 8464.00000 7849.83333 7.26% - 0s H 0 0 8227.0000000 7849.83333 4.58% - 0s 0 0 7849.83333 0 48 8227.00000 7849.83333 4.58% - 0s 0 2 7852.33333 0 48 8227.00000 7852.33333 4.55% - 0s H 1 2 8207.0000000 7852.33333 4.32% 5.0 0s H 3 3 8197.0000000 7852.33333 4.20% 1.7 0s * 7 5 12 7895.0000000 7895.00000 0.0% 0.7 0s Cutting planes: Gomory: 13 MIR: 1 Zero half: 7 Explored 7 nodes (676 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.895000000000e+03, best bound 7.895000000000e+03, gap 0.0% Optimize a model with 135 rows, 4950 columns and 38430 nonzeros Presolve time: 0.04s Presolved: 135 rows, 4950 columns, 38430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 7.837000e+03, 196 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 7837.00000 0 20 - 7837.00000 - - 0s Another try with MIP start H 0 0 8380.0000000 7837.00000 6.48% - 0s 0 0 7849.83333 0 48 8380.00000 7849.83333 6.33% - 0s 0 0 7849.83333 0 20 8380.00000 7849.83333 6.33% - 0s H 0 0 8141.0000000 7849.83333 3.58% - 0s 0 0 7849.83333 0 48 8141.00000 7849.83333 3.58% - 0s 0 2 7857.83333 0 48 8141.00000 7857.83333 3.48% - 0s H 1 2 8081.0000000 7857.83333 2.76% 6.0 0s * 9 7 11 7902.0000000 7902.00000 0.0% 0.7 0s Cutting planes: Gomory: 13 Zero half: 15 Explored 9 nodes (796 simplex iterations) in 0.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.902000000000e+03, best bound 7.902000000000e+03, gap 0.0% Optimize a model with 140 rows, 4950 columns and 40135 nonzeros Presolve time: 0.04s Presolved: 140 rows, 4950 columns, 40135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 7.856500e+03, 186 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 7856.50000 0 28 - 7856.50000 - - 0s Another try with MIP start H 0 0 9393.0000000 7856.50000 16.4% - 0s 0 0 7865.33333 0 43 9393.00000 7865.33333 16.3% - 0s 0 0 7867.62500 0 36 9393.00000 7867.62500 16.2% - 0s 0 0 7876.66667 0 42 9393.00000 7876.66667 16.1% - 0s 0 0 7882.26667 0 47 9393.00000 7882.26667 16.1% - 0s 0 0 7887.16667 0 48 9393.00000 7887.16667 16.0% - 0s H 0 0 7979.0000000 7887.16667 1.15% - 0s 0 0 7890.51769 0 78 7979.00000 7890.51769 1.11% - 0s 0 0 7890.51769 0 28 7979.00000 7890.51769 1.11% - 0s 0 0 7901.33333 0 35 7979.00000 7901.33333 0.97% - 0s 0 0 7903.00000 0 26 7979.00000 7903.00000 0.95% - 0s 0 0 7903.73333 0 49 7979.00000 7903.73333 0.94% - 0s H 0 0 7944.0000000 7903.73333 0.51% - 0s 0 0 7903.77778 0 42 7944.00000 7903.77778 0.51% - 0s 0 1 7904.33333 0 42 7944.00000 7904.33333 0.50% - 0s * 6 4 9 7910.0000000 7910.00000 0.0% 0.2 0s Cutting planes: Gomory: 13 MIR: 1 Zero half: 13 Explored 6 nodes (653 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.910000000000e+03, best bound 7.910000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:43:38 2012