Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:50:32 2012 Optimize a model with 584 rows, 110 columns and 1168 nonzeros Presolve removed 216 rows and 0 columns Presolve time: 0.00s Presolved: 368 rows, 110 columns, 929 nonzeros Variable types: 0 continuous, 110 integer (110 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 3.859884e+01, 264 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38.59884 0 104 29.00000 38.59884 33.1% - 0s 0 0 37.99539 0 109 29.00000 37.99539 31.0% - 0s 0 0 37.96367 0 107 29.00000 37.96367 30.9% - 0s H 0 0 30.0000000 37.96367 26.5% - 0s 0 0 37.68238 0 109 30.00000 37.68238 25.6% - 0s 0 0 37.34282 0 107 30.00000 37.34282 24.5% - 0s 0 0 37.20692 0 108 30.00000 37.20692 24.0% - 0s 0 0 37.08308 0 107 30.00000 37.08308 23.6% - 0s 0 0 36.81283 0 107 30.00000 36.81283 22.7% - 0s 0 0 36.77923 0 110 30.00000 36.77923 22.6% - 0s 0 0 36.71895 0 110 30.00000 36.71895 22.4% - 0s 0 0 36.65562 0 109 30.00000 36.65562 22.2% - 0s 0 0 36.60930 0 110 30.00000 36.60930 22.0% - 0s 0 0 36.60651 0 110 30.00000 36.60651 22.0% - 0s 0 0 36.60651 0 109 30.00000 36.60651 22.0% - 0s H 0 0 31.0000000 36.60651 18.1% - 0s 0 2 36.60414 0 109 31.00000 36.60414 18.1% - 0s * 94 29 9 32.0000000 35.92623 12.3% 31.1 0s Cutting planes: Clique: 1 Zero half: 53 Explored 403 nodes (10930 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%