Optimize a model with 159 rows, 12561 columns and 25122 nonzeros Presolve time: 0.00s Presolved: 159 rows, 12561 columns, 25122 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0000000e+02 3.150000e+02 0.000000e+00 0s 229 4.0685000e+04 0.000000e+00 0.000000e+00 0s Solved in 229 iterations and 0.01 seconds Optimal objective 4.068500000e+04 Optimize a model with 173 rows, 12561 columns and 27110 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.0685000e+04 1.400000e+01 0.000000e+00 0s 30 4.1307000e+04 0.000000e+00 0.000000e+00 0s Solved in 30 iterations and 0.00 seconds Optimal objective 4.130700000e+04 Optimize a model with 183 rows, 12561 columns and 31139 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.1307000e+04 1.000000e+01 0.000000e+00 0s 22 4.1547500e+04 0.000000e+00 0.000000e+00 0s Solved in 22 iterations and 0.00 seconds Optimal objective 4.154750000e+04 Optimize a model with 190 rows, 12561 columns and 36153 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.1547500e+04 7.000000e+00 0.000000e+00 0s 8 4.1618500e+04 0.000000e+00 0.000000e+00 0s Solved in 8 iterations and 0.00 seconds Optimal objective 4.161850000e+04 Optimize a model with 190 rows, 12561 columns and 36153 nonzeros Presolve time: 0.04s Presolved: 190 rows, 12561 columns, 36153 nonzeros Variable types: 0 continuous, 12561 integer (12561 binary) Root relaxation: objective 4.161850e+04, 259 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41618.5000 0 18 - 41618.5000 - - 0s H 0 0 45469.000000 41618.5000 8.47% - 0s 0 0 41685.5000 0 12 45469.0000 41685.5000 8.32% - 0s 0 0 41685.5000 0 18 45469.0000 41685.5000 8.32% - 0s H 0 0 44671.000000 41685.5000 6.68% - 0s 0 0 41685.5000 0 14 44671.0000 41685.5000 6.68% - 0s 0 0 41755.3333 0 29 44671.0000 41755.3333 6.53% - 0s 0 0 41875.0000 0 10 44671.0000 41875.0000 6.26% - 0s 0 0 41885.0000 0 27 44671.0000 41885.0000 6.24% - 0s 0 2 41894.5000 0 27 44671.0000 41894.5000 6.22% - 0s H 1 2 43092.000000 41894.5000 2.78% 6.0 0s H 11 8 43012.000000 41982.7263 2.39% 0.5 0s H 11 7 42926.000000 41982.7263 2.20% 0.5 0s H 11 7 42081.000000 41982.7263 0.23% 0.5 0s H 13 7 41992.000000 41983.0241 0.02% 30.0 0s Cutting planes: Gomory: 12 Zero half: 8 Explored 14 nodes (994 simplex iterations) in 0.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.199200000000e+04, best bound 4.199100000000e+04, gap 0.0024% Optimize a model with 197 rows, 12561 columns and 41045 nonzeros Presolve time: 0.05s Presolved: 197 rows, 12561 columns, 41045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12561 integer (12561 binary) Root relaxation: objective 4.171400e+04, 261 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41714.0000 0 18 - 41714.0000 - - 0s Another try with MIP start H 0 0 44034.000000 41714.0000 5.27% - 0s 0 0 41783.5000 0 28 44034.0000 41783.5000 5.11% - 0s 0 0 41783.5000 0 18 44034.0000 41783.5000 5.11% - 0s 0 0 41783.5000 0 29 44034.0000 41783.5000 5.11% - 0s 0 0 41856.8333 0 32 44034.0000 41856.8333 4.94% - 0s 0 0 41993.2000 0 29 44034.0000 41993.2000 4.63% - 0s H 0 0 42423.000000 41993.2000 1.01% - 0s 0 0 41994.8000 0 24 42423.0000 41994.8000 1.01% - 0s H 0 0 42367.000000 41994.8000 0.88% - 0s 0 2 42027.0000 0 24 42367.0000 42027.0000 0.80% - 0s * 5 4 10 42053.000000 42053.0000 0.0% 1.8 0s Cutting planes: Gomory: 9 Zero half: 7 Explored 5 nodes (930 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.205300000000e+04, best bound 4.205300000000e+04, gap 0.0% Optimize a model with 199 rows, 12561 columns and 52256 nonzeros Presolve time: 0.06s Presolved: 199 rows, 12561 columns, 52256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12561 integer (12561 binary) Root relaxation: objective 4.172750e+04, 248 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41727.5000 0 26 - 41727.5000 - - 0s Another try with MIP start H 0 0 42080.000000 41727.5000 0.84% - 0s 0 0 41799.7000 0 36 42080.0000 41799.7000 0.67% - 0s 0 0 41799.7000 0 25 42080.0000 41799.7000 0.67% - 0s 0 0 42009.0000 0 36 42080.0000 42009.0000 0.17% - 0s 0 0 42018.7500 0 46 42080.0000 42018.7500 0.15% - 0s 0 1 42024.2500 0 44 42080.0000 42024.2500 0.13% - 0s Cutting planes: Gomory: 4 Zero half: 3 Explored 1 nodes (582 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.208000000000e+04, best bound 4.208000000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:48:00 2012