Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:31:30 2012 Optimize a model with 801 rows, 180 columns and 1602 nonzeros Presolve removed 161 rows and 0 columns Presolve time: 0.01s Presolved: 640 rows, 180 columns, 1390 nonzeros Variable types: 0 continuous, 180 integer (180 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.150000e+01, 339 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.50000 0 139 50.00000 71.50000 43.0% - 0s 0 0 70.85682 0 180 50.00000 70.85682 41.7% - 0s H 0 0 54.0000000 70.85682 31.2% - 0s H 0 0 55.0000000 70.85682 28.8% - 0s 0 0 69.63279 0 177 55.00000 69.63279 26.6% - 0s 0 0 69.16698 0 177 55.00000 69.16698 25.8% - 0s 0 0 68.56732 0 176 55.00000 68.56732 24.7% - 0s 0 0 68.26741 0 176 55.00000 68.26741 24.1% - 0s 0 0 68.01380 0 175 55.00000 68.01380 23.7% - 0s 0 0 67.79161 0 177 55.00000 67.79161 23.3% - 0s 0 0 67.65149 0 178 55.00000 67.65149 23.0% - 0s 0 0 67.62271 0 178 55.00000 67.62271 23.0% - 0s 0 0 67.62271 0 177 55.00000 67.62271 23.0% - 0s 0 2 67.62050 0 176 55.00000 67.62050 22.9% - 0s H 11 11 56.0000000 67.62050 20.8% 85.3 0s H 17 17 57.0000000 67.62050 18.6% 74.1 0s * 125 65 21 58.0000000 66.63270 14.9% 51.4 0s 616 302 65.02062 16 175 58.00000 65.02062 12.1% 48.6 5s H 1926 662 59.0000000 64.13158 8.70% 43.7 7s 3373 1063 60.42857 21 126 59.00000 63.13636 7.01% 38.2 10s 7399 998 cutoff 35 59.00000 61.50000 4.24% 32.6 15s Cutting planes: Gomory: 4 Zero half: 72 Explored 9855 nodes (299295 simplex iterations) in 17.44 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%