Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:15 2012 Optimize a model with 507 rows, 99 columns and 1014 nonzeros Presolve removed 188 rows and 0 columns Presolve time: 0.00s Presolved: 319 rows, 99 columns, 804 nonzeros Variable types: 0 continuous, 99 integer (99 binary) Found heuristic solution: objective 25.0000000 Root relaxation: objective 3.489655e+01, 208 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34.89655 0 98 25.00000 34.89655 39.6% - 0s H 0 0 28.0000000 34.89655 24.6% - 0s 0 0 34.48331 0 97 28.00000 34.48331 23.2% - 0s 0 0 34.25530 0 96 28.00000 34.25530 22.3% - 0s 0 0 33.81741 0 96 28.00000 33.81741 20.8% - 0s 0 0 33.67151 0 96 28.00000 33.67151 20.3% - 0s 0 0 33.57764 0 97 28.00000 33.57764 19.9% - 0s 0 0 33.56018 0 96 28.00000 33.56018 19.9% - 0s 0 0 33.54664 0 95 28.00000 33.54664 19.8% - 0s 0 0 33.49829 0 96 28.00000 33.49829 19.6% - 0s 0 0 33.46438 0 96 28.00000 33.46438 19.5% - 0s 0 0 33.43490 0 96 28.00000 33.43490 19.4% - 0s 0 0 33.33686 0 95 28.00000 33.33686 19.1% - 0s 0 0 33.26675 0 96 28.00000 33.26675 18.8% - 0s 0 0 33.22744 0 99 28.00000 33.22744 18.7% - 0s 0 0 33.19432 0 98 28.00000 33.19432 18.6% - 0s 0 0 33.15093 0 99 28.00000 33.15093 18.4% - 0s 0 0 33.12316 0 97 28.00000 33.12316 18.3% - 0s 0 0 33.11790 0 97 28.00000 33.11790 18.3% - 0s 0 0 33.11790 0 95 28.00000 33.11790 18.3% - 0s 0 2 33.11599 0 95 28.00000 33.11599 18.3% - 0s H 253 36 29.0000000 31.20408 7.60% 24.3 0s Cutting planes: Clique: 3 Zero half: 49 Mod-K: 1 Explored 332 nodes (8366 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0%