Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:16 2012 Optimize a model with 511 rows, 100 columns and 1022 nonzeros Presolve removed 174 rows and 0 columns Presolve time: 0.00s Presolved: 337 rows, 100 columns, 819 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.552727e+01, 237 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 35.52727 0 95 26.00000 35.52727 36.6% - 0s H 0 0 27.0000000 35.52727 31.6% - 0s 0 0 34.94974 0 96 27.00000 34.94974 29.4% - 0s H 0 0 28.0000000 34.94974 24.8% - 0s 0 0 34.48684 0 95 28.00000 34.48684 23.2% - 0s 0 0 34.02238 0 96 28.00000 34.02238 21.5% - 0s 0 0 33.90365 0 97 28.00000 33.90365 21.1% - 0s 0 0 33.80645 0 96 28.00000 33.80645 20.7% - 0s 0 0 33.76884 0 98 28.00000 33.76884 20.6% - 0s 0 0 33.73039 0 99 28.00000 33.73039 20.5% - 0s 0 0 33.70759 0 98 28.00000 33.70759 20.4% - 0s 0 0 33.67237 0 99 28.00000 33.67237 20.3% - 0s 0 0 33.66892 0 100 28.00000 33.66892 20.2% - 0s 0 0 33.66892 0 100 28.00000 33.66892 20.2% - 0s 0 2 33.66606 0 100 28.00000 33.66606 20.2% - 0s * 30 13 9 29.0000000 33.48909 15.5% 25.3 0s Cutting planes: Clique: 4 Zero half: 50 Explored 356 nodes (8539 simplex iterations) in 0.31 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%