Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:18 2012 Optimize a model with 495 rows, 100 columns and 990 nonzeros Presolve removed 172 rows and 0 columns Presolve time: 0.00s Presolved: 323 rows, 100 columns, 787 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.621408e+01, 214 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36.21408 0 99 26.00000 36.21408 39.3% - 0s H 0 0 27.0000000 36.21408 34.1% - 0s 0 0 35.63322 0 99 27.00000 35.63322 32.0% - 0s 0 0 35.26455 0 98 27.00000 35.26455 30.6% - 0s 0 0 35.06988 0 99 27.00000 35.06988 29.9% - 0s 0 0 34.90133 0 100 27.00000 34.90133 29.3% - 0s 0 0 34.77325 0 100 27.00000 34.77325 28.8% - 0s 0 0 34.71603 0 99 27.00000 34.71603 28.6% - 0s 0 0 34.69880 0 99 27.00000 34.69880 28.5% - 0s 0 0 34.65160 0 100 27.00000 34.65160 28.3% - 0s H 0 0 28.0000000 34.65160 23.8% - 0s 0 0 34.61702 0 100 28.00000 34.61702 23.6% - 0s 0 0 34.61101 0 99 28.00000 34.61101 23.6% - 0s 0 0 34.58337 0 99 28.00000 34.58337 23.5% - 0s 0 0 34.55813 0 99 28.00000 34.55813 23.4% - 0s H 0 0 29.0000000 34.55813 19.2% - 0s 0 0 34.53443 0 99 29.00000 34.53443 19.1% - 0s 0 0 34.50346 0 99 29.00000 34.50346 19.0% - 0s 0 0 34.49884 0 99 29.00000 34.49884 19.0% - 0s 0 0 34.49884 0 98 29.00000 34.49884 19.0% - 0s 0 2 34.49730 0 98 29.00000 34.49730 19.0% - 0s * 103 17 7 30.0000000 33.47619 11.6% 27.3 0s Cutting planes: Clique: 2 Zero half: 50 Explored 306 nodes (7826 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0%