Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:33:02 2012 Optimize a model with 844 rows, 180 columns and 1688 nonzeros Presolve removed 203 rows and 0 columns Presolve time: 0.01s Presolved: 641 rows, 180 columns, 1414 nonzeros Variable types: 0 continuous, 180 integer (180 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 7.125000e+01, 309 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.25000 0 145 47.00000 71.25000 51.6% - 0s 0 0 69.62564 0 179 47.00000 69.62564 48.1% - 0s H 0 0 50.0000000 69.62564 39.3% - 0s 0 0 68.06907 0 175 50.00000 68.06907 36.1% - 0s H 0 0 51.0000000 68.06907 33.5% - 0s 0 0 67.21413 0 177 51.00000 67.21413 31.8% - 0s 0 0 66.83858 0 177 51.00000 66.83858 31.1% - 0s 0 0 66.34097 0 177 51.00000 66.34097 30.1% - 0s 0 0 66.04186 0 180 51.00000 66.04186 29.5% - 0s 0 0 65.93468 0 179 51.00000 65.93468 29.3% - 0s 0 0 65.91793 0 179 51.00000 65.91793 29.3% - 0s 0 0 65.74171 0 176 51.00000 65.74171 28.9% - 0s 0 0 65.66284 0 176 51.00000 65.66284 28.8% - 0s 0 0 65.58901 0 179 51.00000 65.58901 28.6% - 0s 0 0 65.55462 0 178 51.00000 65.55462 28.5% - 0s 0 0 65.45338 0 177 51.00000 65.45338 28.3% - 0s 0 0 65.43182 0 178 51.00000 65.43182 28.3% - 0s 0 0 65.43182 0 178 51.00000 65.43182 28.3% - 0s 0 2 65.43179 0 176 51.00000 65.43179 28.3% - 0s H 19 19 55.0000000 65.42783 19.0% 71.0 0s 703 371 56.00000 57 88 55.00000 62.81415 14.2% 57.9 5s H 1133 443 56.0000000 62.81415 12.2% 54.4 5s H 1161 356 57.0000000 62.81415 10.2% 54.2 5s 3254 1055 61.00000 28 142 57.00000 61.25000 7.46% 41.3 10s H 5191 929 58.0000000 60.50000 4.31% 37.2 13s Cutting planes: Gomory: 8 Zero half: 70 Explored 6609 nodes (229211 simplex iterations) in 14.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%