Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:32:44 2012 Optimize a model with 826 rows, 180 columns and 1652 nonzeros Presolve removed 192 rows and 0 columns Presolve time: 0.01s Presolved: 634 rows, 180 columns, 1409 nonzeros Variable types: 0 continuous, 180 integer (180 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.125000e+01, 470 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 171 51.00000 71.25000 39.7% - 0s 0 0 70.43806 0 177 51.00000 70.43806 38.1% - 0s H 0 0 53.0000000 70.43806 32.9% - 0s 0 0 69.61074 0 177 53.00000 69.61074 31.3% - 0s 0 0 69.10491 0 177 53.00000 69.10491 30.4% - 0s 0 0 68.70036 0 179 53.00000 68.70036 29.6% - 0s H 0 0 55.0000000 68.70036 24.9% - 0s 0 0 68.40538 0 180 55.00000 68.40538 24.4% - 0s 0 0 68.16982 0 179 55.00000 68.16982 23.9% - 0s 0 0 67.91060 0 179 55.00000 67.91060 23.5% - 0s H 0 0 56.0000000 67.91060 21.3% - 0s 0 0 67.76002 0 179 56.00000 67.76002 21.0% - 0s 0 0 67.54023 0 180 56.00000 67.54023 20.6% - 0s 0 0 67.43636 0 180 56.00000 67.43636 20.4% - 0s 0 0 67.35468 0 179 56.00000 67.35468 20.3% - 0s H 0 0 57.0000000 67.35468 18.2% - 0s 0 0 67.33681 0 180 57.00000 67.33681 18.1% - 0s 0 0 67.33681 0 179 57.00000 67.33681 18.1% - 0s 0 2 67.33647 0 179 57.00000 67.33647 18.1% - 0s H 275 132 58.0000000 65.25058 12.5% 47.2 0s H 384 146 59.0000000 64.95270 10.1% 46.3 0s 611 217 60.50000 17 179 59.00000 64.40000 9.15% 44.1 5s 1417 334 60.29508 29 137 59.00000 63.82870 8.18% 52.6 10s 3115 430 60.03704 32 137 59.00000 61.72368 4.62% 45.7 15s Cutting planes: Gomory: 5 Zero half: 158 Explored 4485 nodes (187054 simplex iterations) in 18.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%