Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:21:44 2012 Optimize a model with 903 rows, 137 columns and 1806 nonzeros Presolve removed 350 rows and 0 columns Presolve time: 0.01s Presolved: 553 rows, 137 columns, 1425 nonzeros Variable types: 0 continuous, 137 integer (137 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.585548e+01, 373 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.85548 0 135 31.00000 45.85548 47.9% - 0s 0 0 45.35028 0 133 31.00000 45.35028 46.3% - 0s H 0 0 32.0000000 45.35028 41.7% - 0s 0 0 45.17866 0 135 32.00000 45.17866 41.2% - 0s 0 0 45.05065 0 137 32.00000 45.05065 40.8% - 0s H 0 0 33.0000000 45.05065 36.5% - 0s 0 0 44.88279 0 135 33.00000 44.88279 36.0% - 0s 0 0 44.79122 0 136 33.00000 44.79122 35.7% - 0s 0 0 44.65620 0 134 33.00000 44.65620 35.3% - 0s 0 0 44.52860 0 135 33.00000 44.52860 34.9% - 0s 0 0 44.42224 0 135 33.00000 44.42224 34.6% - 0s 0 0 44.29689 0 134 33.00000 44.29689 34.2% - 0s 0 0 44.24319 0 133 33.00000 44.24319 34.1% - 0s 0 0 44.12592 0 135 33.00000 44.12592 33.7% - 0s 0 0 44.02421 0 136 33.00000 44.02421 33.4% - 0s 0 0 43.97087 0 136 33.00000 43.97087 33.2% - 0s 0 0 43.95464 0 137 33.00000 43.95464 33.2% - 0s 0 0 43.95464 0 137 33.00000 43.95464 33.2% - 0s 0 2 43.95266 0 137 33.00000 43.95266 33.2% - 0s * 81 47 24 34.0000000 43.58333 28.2% 39.2 0s 613 281 37.88462 17 135 34.00000 41.17904 21.1% 34.0 5s 953 409 37.56338 25 91 34.00000 41.05468 20.7% 43.1 10s H 1120 343 35.0000000 40.91680 16.9% 40.9 10s 3867 798 36.50000 28 63 35.00000 38.08897 8.83% 32.2 15s Cutting planes: Gomory: 2 Clique: 6 Zero half: 93 Explored 6558 nodes (188992 simplex iterations) in 18.36 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%