Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:47:52 2012 Optimize a model with 846 rows, 184 columns and 1692 nonzeros Presolve removed 206 rows and 2 columns Presolve time: 0.00s Presolved: 640 rows, 182 columns, 1414 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.425000e+01, 316 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.25000 0 147 53.00000 74.25000 40.1% - 0s 0 0 73.15929 0 181 53.00000 73.15929 38.0% - 0s H 0 0 54.0000000 73.15929 35.5% - 0s 0 0 72.26414 0 181 54.00000 72.26414 33.8% - 0s 0 0 71.25982 0 182 54.00000 71.25982 32.0% - 0s 0 0 70.77628 0 179 54.00000 70.77628 31.1% - 0s 0 0 70.35369 0 180 54.00000 70.35369 30.3% - 0s H 0 0 55.0000000 70.35369 27.9% - 0s 0 0 70.04298 0 180 55.00000 70.04298 27.4% - 0s 0 0 69.95394 0 180 55.00000 69.95394 27.2% - 0s H 0 0 57.0000000 69.95394 22.7% - 0s 0 0 69.83117 0 180 57.00000 69.83117 22.5% - 0s 0 0 69.70143 0 180 57.00000 69.70143 22.3% - 0s 0 0 69.60568 0 180 57.00000 69.60568 22.1% - 0s 0 0 69.50335 0 180 57.00000 69.50335 21.9% - 0s 0 0 69.40830 0 181 57.00000 69.40830 21.8% - 0s 0 0 69.36655 0 182 57.00000 69.36655 21.7% - 0s 0 0 69.32245 0 181 57.00000 69.32245 21.6% - 0s 0 0 69.28366 0 182 57.00000 69.28366 21.6% - 0s 0 0 69.28366 0 181 57.00000 69.28366 21.6% - 0s 0 2 69.28238 0 180 57.00000 69.28238 21.5% - 0s H 14 14 58.0000000 69.19457 19.3% 94.0 0s * 15 15 10 59.0000000 69.19457 17.3% 88.5 0s H 69 34 61.0000000 68.80633 12.8% 68.7 0s 611 200 63.56908 9 181 61.00000 66.45552 8.94% 55.1 5s 2393 598 63.64000 27 140 61.00000 64.90197 6.40% 47.0 10s 5343 609 62.57500 23 139 61.00000 63.50000 4.10% 39.5 15s Cutting planes: Gomory: 4 Zero half: 78 Explored 7130 nodes (259206 simplex iterations) in 17.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%