Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:11 2012 Optimize a model with 467 rows, 97 columns and 934 nonzeros Presolve removed 166 rows and 0 columns Presolve time: 0.00s Presolved: 301 rows, 97 columns, 739 nonzeros Variable types: 0 continuous, 97 integer (97 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 3.550000e+01, 180 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 35.50000 0 65 28.00000 35.50000 26.8% - 0s 0 0 34.87179 0 92 28.00000 34.87179 24.5% - 0s 0 0 34.51544 0 94 28.00000 34.51544 23.3% - 0s 0 0 34.16667 0 93 28.00000 34.16667 22.0% - 0s 0 0 33.99174 0 95 28.00000 33.99174 21.4% - 0s 0 0 33.92875 0 94 28.00000 33.92875 21.2% - 0s 0 0 33.77887 0 97 28.00000 33.77887 20.6% - 0s 0 0 33.73602 0 96 28.00000 33.73602 20.5% - 0s 0 0 33.69363 0 97 28.00000 33.69363 20.3% - 0s 0 0 33.63613 0 95 28.00000 33.63613 20.1% - 0s 0 0 33.60394 0 95 28.00000 33.60394 20.0% - 0s H 0 0 29.0000000 33.60394 15.9% - 0s 0 0 33.54772 0 95 29.00000 33.54772 15.7% - 0s 0 0 33.52640 0 96 29.00000 33.52640 15.6% - 0s 0 0 33.52457 0 97 29.00000 33.52457 15.6% - 0s 0 2 33.52245 0 97 29.00000 33.52245 15.6% - 0s Cutting planes: Clique: 1 Zero half: 63 Explored 216 nodes (5521 simplex iterations) in 0.22 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%