Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:17 2012 Optimize a model with 484 rows, 100 columns and 968 nonzeros Presolve removed 150 rows and 0 columns Presolve time: 0.00s Presolved: 334 rows, 100 columns, 812 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.750000e+01, 174 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37.50000 0 75 26.00000 37.50000 44.2% - 0s H 0 0 28.0000000 37.50000 33.9% - 0s 0 0 36.42098 0 97 28.00000 36.42098 30.1% - 0s H 0 0 29.0000000 36.42098 25.6% - 0s H 0 0 30.0000000 36.42098 21.4% - 0s 0 0 36.02000 0 95 30.00000 36.02000 20.1% - 0s 0 0 35.70411 0 95 30.00000 35.70411 19.0% - 0s 0 0 35.51530 0 96 30.00000 35.51530 18.4% - 0s 0 0 35.46520 0 91 30.00000 35.46520 18.2% - 0s 0 0 35.29696 0 100 30.00000 35.29696 17.7% - 0s 0 0 35.21122 0 99 30.00000 35.21122 17.4% - 0s 0 0 35.15838 0 99 30.00000 35.15838 17.2% - 0s 0 0 35.14053 0 99 30.00000 35.14053 17.1% - 0s 0 0 35.14053 0 97 30.00000 35.14053 17.1% - 0s 0 2 35.13659 0 97 30.00000 35.13659 17.1% - 0s H 3 3 32.0000000 34.96743 9.27% 55.3 0s Cutting planes: Gomory: 1 Clique: 2 Zero half: 62 Explored 71 nodes (3027 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%