Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:50:28 2012 Optimize a model with 590 rows, 109 columns and 1180 nonzeros Presolve removed 199 rows and 0 columns Presolve time: 0.00s Presolved: 391 rows, 109 columns, 967 nonzeros Variable types: 0 continuous, 109 integer (109 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 3.914085e+01, 252 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 39.14085 0 105 27.00000 39.14085 45.0% - 0s H 0 0 28.0000000 39.14085 39.8% - 0s 0 0 38.57291 0 109 28.00000 38.57291 37.8% - 0s 0 0 38.09877 0 107 28.00000 38.09877 36.1% - 0s 0 0 38.04514 0 107 28.00000 38.04514 35.9% - 0s H 0 0 30.0000000 38.04514 26.8% - 0s 0 0 37.81828 0 107 30.00000 37.81828 26.1% - 0s 0 0 37.68021 0 106 30.00000 37.68021 25.6% - 0s 0 0 37.58971 0 106 30.00000 37.58971 25.3% - 0s 0 0 37.51740 0 108 30.00000 37.51740 25.1% - 0s 0 0 37.40124 0 106 30.00000 37.40124 24.7% - 0s 0 0 37.29814 0 108 30.00000 37.29814 24.3% - 0s 0 0 37.26362 0 106 30.00000 37.26362 24.2% - 0s 0 0 37.23915 0 108 30.00000 37.23915 24.1% - 0s 0 0 37.21407 0 107 30.00000 37.21407 24.0% - 0s 0 0 37.17448 0 107 30.00000 37.17448 23.9% - 0s 0 0 37.14501 0 108 30.00000 37.14501 23.8% - 0s 0 0 37.10713 0 109 30.00000 37.10713 23.7% - 0s 0 0 37.06922 0 109 30.00000 37.06922 23.6% - 0s 0 0 37.04393 0 109 30.00000 37.04393 23.5% - 0s 0 0 37.01481 0 109 30.00000 37.01481 23.4% - 0s 0 0 37.00822 0 108 30.00000 37.00822 23.4% - 0s 0 0 36.99508 0 109 30.00000 36.99508 23.3% - 0s 0 0 36.99508 0 109 30.00000 36.99508 23.3% - 0s 0 2 36.99102 0 109 30.00000 36.99102 23.3% - 0s * 89 34 12 31.0000000 35.92969 15.9% 32.3 0s * 236 50 17 32.0000000 35.22989 10.1% 26.7 0s Cutting planes: Clique: 5 Zero half: 63 Explored 404 nodes (11333 simplex iterations) in 0.49 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%