Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:49:05 2012 Optimize a model with 874 rows, 184 columns and 1748 nonzeros Presolve removed 209 rows and 0 columns Presolve time: 0.00s Presolved: 665 rows, 184 columns, 1478 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 57.0000000 Root relaxation: objective 7.192727e+01, 444 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.92727 0 176 57.00000 71.92727 26.2% - 0s 0 0 70.68676 0 182 57.00000 70.68676 24.0% - 0s 0 0 70.04012 0 181 57.00000 70.04012 22.9% - 0s 0 0 69.70581 0 181 57.00000 69.70581 22.3% - 0s 0 0 69.11069 0 181 57.00000 69.11069 21.2% - 0s 0 0 69.02349 0 179 57.00000 69.02349 21.1% - 0s 0 0 68.83590 0 181 57.00000 68.83590 20.8% - 0s 0 0 68.58690 0 179 57.00000 68.58690 20.3% - 0s 0 0 68.35039 0 182 57.00000 68.35039 19.9% - 0s 0 0 68.13453 0 182 57.00000 68.13453 19.5% - 0s 0 0 68.07739 0 182 57.00000 68.07739 19.4% - 0s 0 0 68.02754 0 183 57.00000 68.02754 19.3% - 0s H 0 0 58.0000000 68.02754 17.3% - 0s 0 0 67.95911 0 183 58.00000 67.95911 17.2% - 0s 0 0 67.92801 0 182 58.00000 67.92801 17.1% - 0s 0 0 67.90462 0 182 58.00000 67.90462 17.1% - 0s 0 0 67.90462 0 180 58.00000 67.90462 17.1% - 0s 0 2 67.90270 0 180 58.00000 67.90270 17.1% - 0s H 50 28 59.0000000 67.64898 14.7% 69.2 0s H 114 41 60.0000000 66.87643 11.5% 62.4 0s 608 185 61.60000 11 180 60.00000 65.11089 8.52% 52.7 5s 2044 348 61.31250 32 137 60.00000 63.33333 5.56% 48.0 10s Cutting planes: Gomory: 2 Zero half: 71 Explored 3602 nodes (146765 simplex iterations) in 12.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%