Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:26:19 2012 Optimize a model with 955 rows, 139 columns and 1910 nonzeros Presolve removed 379 rows and 0 columns Presolve time: 0.01s Presolved: 576 rows, 139 columns, 1503 nonzeros Variable types: 0 continuous, 139 integer (139 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.576384e+01, 406 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.76384 0 136 28.00000 45.76384 63.4% - 0s H 0 0 31.0000000 45.76384 47.6% - 0s 0 0 45.23729 0 137 31.00000 45.23729 45.9% - 0s H 0 0 32.0000000 45.23729 41.4% - 0s 0 0 44.92827 0 136 32.00000 44.92827 40.4% - 0s 0 0 44.82094 0 136 32.00000 44.82094 40.1% - 0s 0 0 44.55007 0 137 32.00000 44.55007 39.2% - 0s 0 0 44.43966 0 136 32.00000 44.43966 38.9% - 0s 0 0 44.32605 0 135 32.00000 44.32605 38.5% - 0s 0 0 44.21679 0 136 32.00000 44.21679 38.2% - 0s 0 0 44.18684 0 137 32.00000 44.18684 38.1% - 0s 0 0 44.16582 0 137 32.00000 44.16582 38.0% - 0s 0 0 44.08748 0 137 32.00000 44.08748 37.8% - 0s 0 0 44.07459 0 137 32.00000 44.07459 37.7% - 0s 0 0 44.07459 0 137 32.00000 44.07459 37.7% - 0s 0 2 44.07455 0 137 32.00000 44.07455 37.7% - 0s * 72 47 18 33.0000000 43.74612 32.6% 51.0 0s H 92 49 34.0000000 43.53333 28.0% 50.9 0s H 467 193 35.0000000 41.55812 18.7% 42.1 0s 613 244 38.12500 9 137 35.00000 41.19458 17.7% 40.4 5s 627 255 41.19458 11 135 35.00000 41.19458 17.7% 43.2 10s 3192 852 37.17391 22 91 35.00000 38.72414 10.6% 36.3 15s Cutting planes: Gomory: 1 Zero half: 60 Explored 6440 nodes (198695 simplex iterations) in 18.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%