Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:52:11 2012 Optimize a model with 656 rows, 115 columns and 1312 nonzeros Presolve removed 229 rows and 0 columns Presolve time: 0.00s Presolved: 427 rows, 115 columns, 1058 nonzeros Variable types: 0 continuous, 115 integer (115 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.090594e+01, 266 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.90594 0 112 30.00000 40.90594 36.4% - 0s H 0 0 32.0000000 40.90594 27.8% - 0s 0 0 40.04084 0 114 32.00000 40.04084 25.1% - 0s 0 0 39.74310 0 114 32.00000 39.74310 24.2% - 0s 0 0 39.65846 0 114 32.00000 39.65846 23.9% - 0s 0 0 39.52095 0 113 32.00000 39.52095 23.5% - 0s 0 0 39.37161 0 110 32.00000 39.37161 23.0% - 0s 0 0 39.30289 0 112 32.00000 39.30289 22.8% - 0s 0 0 39.29840 0 111 32.00000 39.29840 22.8% - 0s 0 0 39.28338 0 111 32.00000 39.28338 22.8% - 0s 0 0 39.24006 0 111 32.00000 39.24006 22.6% - 0s 0 0 39.05728 0 113 32.00000 39.05728 22.1% - 0s 0 0 39.00182 0 114 32.00000 39.00182 21.9% - 0s 0 0 38.79843 0 113 32.00000 38.79843 21.2% - 0s 0 0 38.65315 0 114 32.00000 38.65315 20.8% - 0s 0 0 38.52105 0 112 32.00000 38.52105 20.4% - 0s 0 0 38.49590 0 112 32.00000 38.49590 20.3% - 0s 0 0 38.49034 0 111 32.00000 38.49034 20.3% - 0s 0 0 38.47905 0 112 32.00000 38.47905 20.2% - 0s 0 0 38.47905 0 111 32.00000 38.47905 20.2% - 0s 0 2 38.47832 0 111 32.00000 38.47832 20.2% - 0s H 10 10 33.0000000 38.47832 16.6% 62.7 0s Cutting planes: Clique: 4 Zero half: 56 Explored 507 nodes (15717 simplex iterations) in 0.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%