Optimize a model with 130 rows, 8385 columns and 16770 nonzeros Presolve time: 0.00s Presolved: 130 rows, 8385 columns, 16770 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.0000000e+01 2.570000e+02 0.000000e+00 0s 187 5.5840000e+03 0.000000e+00 0.000000e+00 0s Solved in 187 iterations and 0.01 seconds Optimal objective 5.584000000e+03 Optimize a model with 150 rows, 8385 columns and 17866 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.5840000e+03 2.000000e+01 0.000000e+00 0s 55 5.9930000e+03 0.000000e+00 0.000000e+00 0s Solved in 55 iterations and 0.00 seconds Optimal objective 5.993000000e+03 Optimize a model with 157 rows, 8385 columns and 20037 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.9930000e+03 7.000000e+00 0.000000e+00 0s 10 6.0400000e+03 0.000000e+00 0.000000e+00 0s Solved in 10 iterations and 0.00 seconds Optimal objective 6.040000000e+03 Optimize a model with 162 rows, 8385 columns and 23834 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.0400000e+03 5.000000e+00 0.000000e+00 0s 7 6.0520000e+03 0.000000e+00 0.000000e+00 0s Solved in 7 iterations and 0.00 seconds Optimal objective 6.052000000e+03 Optimize a model with 164 rows, 8385 columns and 28723 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.0520000e+03 2.000000e+00 0.000000e+00 0s 2 6.0565000e+03 0.000000e+00 0.000000e+00 0s Solved in 2 iterations and 0.00 seconds Optimal objective 6.056500000e+03 Optimize a model with 164 rows, 8385 columns and 28723 nonzeros Presolve time: 0.03s Presolved: 164 rows, 8385 columns, 28723 nonzeros Variable types: 0 continuous, 8385 integer (8385 binary) Root relaxation: objective 6.056500e+03, 242 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6056.50000 0 26 - 6056.50000 - - 0s H 0 0 6588.0000000 6056.50000 8.07% - 0s 0 0 6070.50000 0 14 6588.00000 6070.50000 7.86% - 0s 0 0 6071.00000 0 16 6588.00000 6071.00000 7.85% - 0s 0 0 6071.10000 0 24 6588.00000 6071.10000 7.85% - 0s H 0 0 6090.0000000 6071.10000 0.31% - 0s 0 0 6072.00000 0 31 6090.00000 6072.00000 0.30% - 0s 0 0 6072.00000 0 26 6090.00000 6072.00000 0.30% - 0s 0 0 6072.00000 0 23 6090.00000 6072.00000 0.30% - 0s 0 0 6072.00000 0 50 6090.00000 6072.00000 0.30% - 0s 0 0 6073.00000 0 30 6090.00000 6073.00000 0.28% - 0s * 0 0 0 6074.0000000 6074.00000 0.0% - 0s Cutting planes: Gomory: 2 Zero half: 13 Explored 0 nodes (509 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.074000000000e+03, best bound 6.074000000000e+03, gap 0.0% Optimize a model with 171 rows, 8385 columns and 32720 nonzeros Presolve time: 0.04s Presolved: 171 rows, 8385 columns, 32720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8385 integer (8385 binary) Root relaxation: objective 6.065500e+03, 264 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6065.50000 0 20 - 6065.50000 - - 0s Another try with MIP start H 0 0 6290.0000000 6065.50000 3.57% - 0s 0 0 6071.00000 0 26 6290.00000 6071.00000 3.48% - 0s 0 0 6071.00000 0 20 6290.00000 6071.00000 3.48% - 0s 0 0 6071.00000 0 26 6290.00000 6071.00000 3.48% - 0s 0 0 6073.10714 0 46 6290.00000 6073.10714 3.45% - 0s 0 0 6075.50000 0 37 6290.00000 6075.50000 3.41% - 0s 0 0 6081.16667 0 21 6290.00000 6081.16667 3.32% - 0s H 0 0 6100.0000000 6081.16667 0.31% - 0s 0 0 6083.50000 0 12 6100.00000 6083.50000 0.27% - 0s 0 1 6083.50000 0 12 6100.00000 6083.50000 0.27% - 0s H 4 2 6095.0000000 6087.50000 0.12% 2.2 0s Cutting planes: Gomory: 5 MIR: 1 Zero half: 5 Explored 8 nodes (809 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.095000000000e+03, best bound 6.095000000000e+03, gap 0.0% Optimize a model with 175 rows, 8385 columns and 36968 nonzeros Presolve time: 0.04s Presolved: 175 rows, 8385 columns, 36968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8385 integer (8385 binary) Root relaxation: objective 6.070250e+03, 264 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6070.25000 0 31 - 6070.25000 - - 0s Another try with MIP start H 0 0 6379.0000000 6070.25000 4.84% - 0s 0 0 6078.25000 0 28 6379.00000 6078.25000 4.71% - 0s 0 0 6078.25000 0 31 6379.00000 6078.25000 4.71% - 0s H 0 0 6340.0000000 6078.25000 4.13% - 0s 0 0 6078.25000 0 29 6340.00000 6078.25000 4.13% - 0s 0 0 6083.00000 0 40 6340.00000 6083.00000 4.05% - 0s 0 0 6085.16667 0 57 6340.00000 6085.16667 4.02% - 0s 0 0 6089.75000 0 23 6340.00000 6089.75000 3.95% - 0s 0 0 6090.25000 0 29 6340.00000 6090.25000 3.94% - 0s 0 2 6092.33333 0 29 6340.00000 6092.33333 3.91% - 0s H 1 2 6235.0000000 6092.33333 2.29% 3.0 0s * 5 4 13 6100.0000000 6100.00000 0.0% 0.6 0s Cutting planes: Gomory: 6 Zero half: 13 Explored 5 nodes (895 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+03, best bound 6.100000000000e+03, gap 0.0% Optimize a model with 177 rows, 8385 columns and 41489 nonzeros Presolve time: 0.05s Presolved: 177 rows, 8385 columns, 41489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8385 integer (8385 binary) Root relaxation: objective 6.070250e+03, 259 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6070.25000 0 31 - 6070.25000 - - 0s Another try with MIP start H 0 0 6321.0000000 6070.25000 3.97% - 0s 0 0 6078.25000 0 28 6321.00000 6078.25000 3.84% - 0s 0 0 6078.25000 0 31 6321.00000 6078.25000 3.84% - 0s 0 0 6078.25000 0 29 6321.00000 6078.25000 3.84% - 0s 0 0 6083.00000 0 42 6321.00000 6083.00000 3.77% - 0s 0 0 6085.16667 0 55 6321.00000 6085.16667 3.73% - 0s 0 0 6089.50000 0 14 6321.00000 6089.50000 3.66% - 0s 0 0 6090.08333 0 29 6321.00000 6090.08333 3.65% - 0s 0 0 6091.37500 0 36 6321.00000 6091.37500 3.63% - 0s 0 0 6093.00000 0 41 6321.00000 6093.00000 3.61% - 0s 0 0 6096.91667 0 97 6321.00000 6096.91667 3.55% - 0s 0 0 6097.25000 0 71 6321.00000 6097.25000 3.54% - 0s 0 0 6098.15000 0 66 6321.00000 6098.15000 3.53% - 0s 0 0 6100.22222 0 57 6321.00000 6100.22222 3.49% - 0s H 0 0 6116.0000000 6100.22222 0.26% - 0s 0 0 6100.75000 0 56 6116.00000 6100.75000 0.25% - 0s 0 1 6101.83333 0 56 6116.00000 6101.83333 0.23% - 0s * 6 4 13 6108.0000000 6108.00000 0.0% 0.7 0s Cutting planes: Gomory: 24 MIR: 1 Zero half: 18 Explored 6 nodes (859 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.108000000000e+03, best bound 6.108000000000e+03, gap 0.0% Optimize a model with 181 rows, 8385 columns and 45281 nonzeros Presolve time: 0.05s Presolved: 181 rows, 8385 columns, 45281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8385 integer (8385 binary) Root relaxation: objective 6.070250e+03, 263 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6070.25000 0 31 - 6070.25000 - - 0s Another try with MIP start H 0 0 6505.0000000 6070.25000 6.68% - 0s 0 0 6078.25000 0 29 6505.00000 6078.25000 6.56% - 0s 0 0 6083.25000 0 41 6505.00000 6083.25000 6.48% - 0s 0 0 6083.25000 0 31 6505.00000 6083.25000 6.48% - 0s 0 0 6083.25000 0 33 6505.00000 6083.25000 6.48% - 0s 0 0 6084.83333 0 51 6505.00000 6084.83333 6.46% - 0s 0 0 6086.50000 0 16 6505.00000 6086.50000 6.43% - 0s 0 0 6089.58333 0 27 6505.00000 6089.58333 6.39% - 0s 0 0 6091.83333 0 56 6505.00000 6091.83333 6.35% - 0s 0 0 6096.75000 0 61 6505.00000 6096.75000 6.28% - 0s 0 0 6097.25000 0 67 6505.00000 6097.25000 6.27% - 0s 0 0 6098.20833 0 38 6505.00000 6098.20833 6.25% - 0s 0 0 6099.77778 0 77 6505.00000 6099.77778 6.23% - 0s 0 0 6100.58333 0 66 6505.00000 6100.58333 6.22% - 0s H 0 0 6116.0000000 6100.58333 0.25% - 0s 0 0 6101.58333 0 52 6116.00000 6101.58333 0.24% - 0s 0 1 6102.16667 0 52 6116.00000 6102.16667 0.23% - 0s * 7 4 9 6110.0000000 6110.00000 0.0% 0.0 0s Cutting planes: Gomory: 13 Clique: 2 MIR: 4 Zero half: 10 Explored 7 nodes (831 simplex iterations) in 0.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.110000000000e+03, best bound 6.110000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:44:29 2012