Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:02:27 2012 Optimize a model with 769 rows, 171 columns and 1538 nonzeros Presolve removed 165 rows and 0 columns Presolve time: 0.01s Presolved: 604 rows, 171 columns, 1319 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 6.895082e+01, 402 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.95082 0 166 52.00000 68.95082 32.6% - 0s 0 0 67.76616 0 168 52.00000 67.76616 30.3% - 0s H 0 0 54.0000000 67.76616 25.5% - 0s 0 0 67.10585 0 169 54.00000 67.10585 24.3% - 0s 0 0 66.62025 0 167 54.00000 66.62025 23.4% - 0s 0 0 66.39297 0 165 54.00000 66.39297 22.9% - 0s 0 0 65.99717 0 169 54.00000 65.99717 22.2% - 0s 0 0 65.89155 0 168 54.00000 65.89155 22.0% - 0s 0 0 65.70244 0 169 54.00000 65.70244 21.7% - 0s H 0 0 55.0000000 65.70244 19.5% - 0s 0 0 65.67164 0 171 55.00000 65.67164 19.4% - 0s 0 0 65.58654 0 169 55.00000 65.58654 19.2% - 0s 0 0 65.47665 0 170 55.00000 65.47665 19.0% - 0s 0 0 65.30459 0 169 55.00000 65.30459 18.7% - 0s 0 0 65.14189 0 168 55.00000 65.14189 18.4% - 0s 0 0 65.10373 0 169 55.00000 65.10373 18.4% - 0s 0 0 65.10373 0 169 55.00000 65.10373 18.4% - 0s 0 2 65.10370 0 168 55.00000 65.10370 18.4% - 0s H 135 67 56.0000000 63.85789 14.0% 53.3 0s * 150 59 17 57.0000000 63.85789 12.0% 49.2 0s 615 199 62.49561 13 169 57.00000 62.49561 9.64% 50.5 5s 2951 624 58.25000 27 117 57.00000 60.28409 5.76% 40.2 10s Cutting planes: Gomory: 5 Zero half: 69 Explored 4961 nodes (175893 simplex iterations) in 12.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%