Optimize a model with 150 rows, 11175 columns and 22350 nonzeros Presolve time: 0.00s Presolved: 150 rows, 11175 columns, 22350 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 7.8000000e+01 2.970000e+02 0.000000e+00 0s 242 6.2810000e+03 0.000000e+00 0.000000e+00 0s Solved in 242 iterations and 0.01 seconds Optimal objective 6.281000000e+03 Optimize a model with 162 rows, 11175 columns and 24295 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.2810000e+03 1.200000e+01 0.000000e+00 0s 34 6.4150000e+03 0.000000e+00 0.000000e+00 0s Solved in 34 iterations and 0.00 seconds Optimal objective 6.415000000e+03 Optimize a model with 168 rows, 11175 columns and 31678 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.4150000e+03 6.000000e+00 0.000000e+00 0s 16 6.4325000e+03 0.000000e+00 0.000000e+00 0s Solved in 16 iterations and 0.00 seconds Optimal objective 6.432500000e+03 Optimize a model with 173 rows, 11175 columns and 34726 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.4325000e+03 5.000000e+00 0.000000e+00 0s 12 6.4550000e+03 0.000000e+00 0.000000e+00 0s Solved in 12 iterations and 0.00 seconds Optimal objective 6.455000000e+03 Optimize a model with 177 rows, 11175 columns and 41806 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.4550000e+03 4.000000e+00 0.000000e+00 0s 17 6.4665000e+03 0.000000e+00 0.000000e+00 0s Solved in 17 iterations and 0.00 seconds Optimal objective 6.466500000e+03 Optimize a model with 182 rows, 11175 columns and 45338 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.4665000e+03 5.000000e+00 0.000000e+00 0s 22 6.4720000e+03 0.000000e+00 0.000000e+00 0s Solved in 22 iterations and 0.00 seconds Optimal objective 6.472000000e+03 Optimize a model with 186 rows, 11175 columns and 54416 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.4720000e+03 4.000000e+00 0.000000e+00 0s 10 6.4765000e+03 0.000000e+00 0.000000e+00 0s Solved in 10 iterations and 0.00 seconds Optimal objective 6.476500000e+03 Optimize a model with 188 rows, 11175 columns and 62270 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.4765000e+03 2.000000e+00 0.000000e+00 0s 3 6.4778750e+03 0.000000e+00 0.000000e+00 0s Solved in 3 iterations and 0.00 seconds Optimal objective 6.477875000e+03 Optimize a model with 188 rows, 11175 columns and 62270 nonzeros Presolve time: 0.07s Presolved: 188 rows, 11175 columns, 62270 nonzeros Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 6.477875e+03, 316 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6477.87500 0 66 - 6477.87500 - - 0s H 0 0 7066.0000000 6477.87500 8.32% - 0s 0 0 6484.00000 0 46 7066.00000 6484.00000 8.24% - 0s 0 0 6488.10000 0 48 7066.00000 6488.10000 8.18% - 0s H 0 0 6572.0000000 6488.10000 1.28% - 0s H 0 0 6558.0000000 6488.10000 1.07% - 0s 0 0 6490.25000 0 71 6558.00000 6490.25000 1.03% - 0s 0 0 6490.25000 0 66 6558.00000 6490.25000 1.03% - 0s 0 0 6492.50000 0 16 6558.00000 6492.50000 1.00% - 0s 0 0 6494.25000 0 24 6558.00000 6494.25000 0.97% - 0s 0 0 6496.12500 0 60 6558.00000 6496.12500 0.94% - 0s 0 0 6496.50000 0 65 6558.00000 6496.50000 0.94% - 0s 0 0 6497.00000 0 50 6558.00000 6497.00000 0.93% - 0s 0 0 6497.72727 0 62 6558.00000 6497.72727 0.92% - 0s 0 0 6498.00000 0 50 6558.00000 6498.00000 0.91% - 0s 0 0 6499.00000 0 76 6558.00000 6499.00000 0.90% - 0s 0 0 6499.68750 0 88 6558.00000 6499.68750 0.89% - 0s 0 0 6500.00000 0 60 6558.00000 6500.00000 0.88% - 0s 0 0 6500.38043 0 107 6558.00000 6500.38043 0.88% - 0s 0 0 6500.94068 0 94 6558.00000 6500.94068 0.87% - 0s 0 0 6501.72500 0 104 6558.00000 6501.72500 0.86% - 0s 0 0 6502.30034 0 108 6558.00000 6502.30034 0.85% - 0s 0 0 6502.74440 0 116 6558.00000 6502.74440 0.84% - 0s 0 0 6503.25562 0 108 6558.00000 6503.25562 0.83% - 0s 0 0 6503.48711 0 111 6558.00000 6503.48711 0.83% - 0s 0 0 6503.52577 0 112 6558.00000 6503.52577 0.83% - 0s 0 0 6503.52577 0 108 6558.00000 6503.52577 0.83% - 0s H 0 0 6510.0000000 6503.52577 0.10% - 0s H 0 0 6508.0000000 6503.52577 0.07% - 0s 0 2 6504.25000 0 60 6508.00000 6504.25000 0.06% - 0s Cutting planes: Gomory: 6 Zero half: 20 Explored 4 nodes (867 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.508000000000e+03, best bound 6.508000000000e+03, gap 0.0% Optimize a model with 190 rows, 11175 columns and 70524 nonzeros Presolve time: 0.08s Presolved: 190 rows, 11175 columns, 70524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 6.477875e+03, 306 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6477.87500 0 66 - 6477.87500 - - 0s Another try with MIP start H 0 0 6962.0000000 6477.87500 6.95% - 0s 0 0 6484.00000 0 48 6962.00000 6484.00000 6.87% - 0s 0 0 6489.25000 0 42 6962.00000 6489.25000 6.79% - 0s 0 0 6490.25000 0 44 6962.00000 6490.25000 6.78% - 0s 0 0 6492.08333 0 51 6962.00000 6492.08333 6.75% - 0s 0 0 6498.06250 0 60 6962.00000 6498.06250 6.66% - 0s 0 0 6499.93750 0 81 6962.00000 6499.93750 6.64% - 0s H 0 0 6521.0000000 6499.93750 0.32% - 0s 0 0 6500.27778 0 84 6521.00000 6500.27778 0.32% - 0s 0 0 6500.27778 0 66 6521.00000 6500.27778 0.32% - 0s 0 0 6503.16667 0 42 6521.00000 6503.16667 0.27% - 0s 0 0 6506.50000 0 61 6521.00000 6506.50000 0.22% - 0s 0 0 6507.28767 0 66 6521.00000 6507.28767 0.21% - 0s H 0 0 6514.0000000 6507.28767 0.10% - 0s 0 1 6507.92308 0 66 6514.00000 6507.92308 0.09% - 0s Cutting planes: Gomory: 4 Zero half: 10 Explored 1 nodes (640 simplex iterations) in 0.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.514000000000e+03, best bound 6.514000000000e+03, gap 0.0% Optimize a model with 194 rows, 11175 columns and 74034 nonzeros Presolve time: 0.09s Presolved: 194 rows, 11175 columns, 74034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 6.477875e+03, 309 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6477.87500 0 66 - 6477.87500 - - 0s Another try with MIP start H 0 0 7076.0000000 6477.87500 8.45% - 0s 0 0 6484.00000 0 48 7076.00000 6484.00000 8.37% - 0s 0 0 6489.25000 0 43 7076.00000 6489.25000 8.29% - 0s 0 0 6490.25000 0 47 7076.00000 6490.25000 8.28% - 0s 0 0 6491.87500 0 54 7076.00000 6491.87500 8.26% - 0s 0 0 6497.37500 0 56 7076.00000 6497.37500 8.18% - 0s 0 0 6498.50000 0 74 7076.00000 6498.50000 8.16% - 0s H 0 0 6524.0000000 6498.50000 0.39% - 0s 0 0 6499.85714 0 59 6524.00000 6499.85714 0.37% - 0s 0 0 6499.85714 0 64 6524.00000 6499.85714 0.37% - 0s 0 0 6502.66667 0 56 6524.00000 6502.66667 0.33% - 0s 0 0 6504.33333 0 76 6524.00000 6504.33333 0.30% - 0s 0 0 6507.50000 0 72 6524.00000 6507.50000 0.25% - 0s 0 0 6507.58333 0 92 6524.00000 6507.58333 0.25% - 0s 0 0 6508.16667 0 79 6524.00000 6508.16667 0.24% - 0s 0 0 6508.30556 0 100 6524.00000 6508.30556 0.24% - 0s 0 1 6508.66544 0 100 6524.00000 6508.66544 0.24% - 0s H 8 6 6519.0000000 6518.08554 0.01% 0.5 0s Cutting planes: Gomory: 14 Zero half: 3 Explored 8 nodes (959 simplex iterations) in 0.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.519000000000e+03, best bound 6.519000000000e+03, gap 0.0% Optimize a model with 196 rows, 11175 columns and 80368 nonzeros Presolve time: 0.10s Presolved: 196 rows, 11175 columns, 80368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 6.477875e+03, 332 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6477.87500 0 66 - 6477.87500 - - 0s Another try with MIP start H 0 0 7439.0000000 6477.87500 12.9% - 0s 0 0 6484.00000 0 46 7439.00000 6484.00000 12.8% - 0s 0 0 6488.25000 0 44 7439.00000 6488.25000 12.8% - 0s 0 0 6490.25000 0 42 7439.00000 6490.25000 12.8% - 0s 0 0 6494.22727 0 53 7439.00000 6494.22727 12.7% - 0s H 0 0 6558.0000000 6494.22727 0.97% - 0s 0 0 6497.83333 0 51 6558.00000 6497.83333 0.92% - 0s 0 0 6497.83333 0 66 6558.00000 6497.83333 0.92% - 0s 0 0 6506.62500 0 73 6558.00000 6506.62500 0.78% - 0s H 0 0 6536.0000000 6506.62500 0.45% - 0s 0 0 6508.01136 0 92 6536.00000 6508.01136 0.43% - 0s 0 1 6508.23214 0 92 6536.00000 6508.23214 0.42% - 0s H 6 4 6535.0000000 6519.05490 0.24% 0.0 0s H 7 4 6530.0000000 6520.12893 0.15% 0.0 0s * 15 9 22 6523.0000000 6523.00000 0.0% 28.3 0s Cutting planes: Gomory: 11 Clique: 2 Zero half: 10 Explored 15 nodes (1237 simplex iterations) in 0.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.523000000000e+03, best bound 6.523000000000e+03, gap 0.0% Optimize a model with 198 rows, 11175 columns and 90818 nonzeros Presolve time: 0.11s Presolved: 198 rows, 11175 columns, 90818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 6.482625e+03, 328 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6482.62500 0 62 - 6482.62500 - - 0s Another try with MIP start H 0 0 6920.0000000 6482.62500 6.32% - 0s 0 0 6488.75000 0 32 6920.00000 6488.75000 6.23% - 0s 0 0 6488.75000 0 62 6920.00000 6488.75000 6.23% - 0s 0 0 6488.75000 0 32 6920.00000 6488.75000 6.23% - 0s 0 0 6494.09375 0 66 6920.00000 6494.09375 6.15% - 0s 0 0 6496.25000 0 38 6920.00000 6496.25000 6.12% - 0s 0 0 6500.56250 0 51 6920.00000 6500.56250 6.06% - 0s 0 0 6501.25000 0 64 6920.00000 6501.25000 6.05% - 0s 0 0 6502.50000 0 48 6920.00000 6502.50000 6.03% - 0s 0 0 6502.94444 0 85 6920.00000 6502.94444 6.03% - 0s 0 0 6503.09722 0 82 6920.00000 6503.09722 6.02% - 0s 0 0 6503.34524 0 76 6920.00000 6503.34524 6.02% - 0s 0 0 6504.24784 0 95 6920.00000 6504.24784 6.01% - 0s 0 0 6504.86413 0 85 6920.00000 6504.86413 6.00% - 0s 0 0 6507.22619 0 89 6920.00000 6507.22619 5.96% - 0s 0 0 6507.71154 0 105 6920.00000 6507.71154 5.96% - 0s H 0 0 6544.0000000 6507.71154 0.55% - 0s 0 0 6510.92460 0 100 6544.00000 6510.92460 0.51% - 0s 0 1 6511.00744 0 100 6544.00000 6511.00744 0.50% - 1s H 1 1 6536.0000000 6511.00744 0.38% 4.0 1s H 7 4 6535.0000000 6521.21466 0.21% 0.6 1s H 11 7 6531.0000000 6522.35537 0.13% 0.4 1s H 11 6 6528.0000000 6522.35537 0.09% 0.4 1s Cutting planes: Gomory: 8 Zero half: 4 Explored 13 nodes (1186 simplex iterations) in 1.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.528000000000e+03, best bound 6.528000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:45:04 2012