Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:32:29 2012 Optimize a model with 803 rows, 180 columns and 1606 nonzeros Presolve removed 162 rows and 0 columns Presolve time: 0.01s Presolved: 641 rows, 180 columns, 1385 nonzeros Variable types: 0 continuous, 180 integer (180 binary) Found heuristic solution: objective 54.0000000 Root relaxation: objective 7.350000e+01, 294 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.50000 0 135 54.00000 73.50000 36.1% - 0s 0 0 71.44737 0 177 54.00000 71.44737 32.3% - 0s H 0 0 58.0000000 71.44737 23.2% - 0s 0 0 70.78302 0 179 58.00000 70.78302 22.0% - 0s 0 0 70.50000 0 179 58.00000 70.50000 21.6% - 0s 0 0 70.27416 0 178 58.00000 70.27416 21.2% - 0s 0 0 69.83544 0 177 58.00000 69.83544 20.4% - 0s 0 0 69.60886 0 176 58.00000 69.60886 20.0% - 0s 0 0 69.37127 0 177 58.00000 69.37127 19.6% - 0s 0 0 69.29285 0 177 58.00000 69.29285 19.5% - 0s 0 0 69.26615 0 178 58.00000 69.26615 19.4% - 0s 0 0 69.26615 0 178 58.00000 69.26615 19.4% - 0s 0 2 69.26579 0 178 58.00000 69.26579 19.4% - 0s * 93 62 15 59.0000000 68.41937 16.0% 57.8 0s H 100 56 60.0000000 68.41937 14.0% 54.1 0s 616 287 66.48125 15 174 60.00000 66.48125 10.8% 47.4 5s 3260 774 cutoff 33 60.00000 63.95455 6.59% 37.8 10s 7231 144 61.30000 22 134 60.00000 61.60000 2.67% 31.5 15s Cutting planes: Gomory: 6 Zero half: 64 Explored 7464 nodes (232966 simplex iterations) in 15.18 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%