Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:40:31 2012 Optimize a model with 610 rows, 157 columns and 1220 nonzeros Presolve removed 120 rows and 0 columns Presolve time: 0.00s Presolved: 490 rows, 157 columns, 1056 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.450000e+01, 357 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 64.50000 0 121 47.00000 64.50000 37.2% - 0s 0 0 63.83333 0 156 47.00000 63.83333 35.8% - 0s 0 0 62.97674 0 154 47.00000 62.97674 34.0% - 0s H 0 0 50.0000000 62.97674 26.0% - 0s 0 0 62.41369 0 156 50.00000 62.41369 24.8% - 0s 0 0 61.87380 0 156 50.00000 61.87380 23.7% - 0s 0 0 61.62552 0 155 50.00000 61.62552 23.3% - 0s 0 0 61.39975 0 155 50.00000 61.39975 22.8% - 0s 0 0 61.14802 0 154 50.00000 61.14802 22.3% - 0s 0 0 60.92462 0 157 50.00000 60.92462 21.8% - 0s 0 0 60.70123 0 157 50.00000 60.70123 21.4% - 0s 0 0 60.63945 0 157 50.00000 60.63945 21.3% - 0s 0 0 60.59066 0 157 50.00000 60.59066 21.2% - 0s 0 0 60.52936 0 157 50.00000 60.52936 21.1% - 0s 0 0 60.49884 0 156 50.00000 60.49884 21.0% - 0s 0 0 60.46022 0 156 50.00000 60.46022 20.9% - 0s 0 0 60.46022 0 152 50.00000 60.46022 20.9% - 0s H 0 0 53.0000000 60.46022 14.1% - 0s H 0 0 54.0000000 60.46022 12.0% - 0s 0 2 60.45851 0 152 54.00000 60.45851 12.0% - 0s H 411 124 55.0000000 58.51534 6.39% 41.7 0s Cutting planes: Gomory: 1 Clique: 1 Zero half: 163 Explored 1011 nodes (37245 simplex iterations) in 1.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%