Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:37:52 2012 Optimize a model with 1042 rows, 143 columns and 2084 nonzeros Presolve removed 392 rows and 0 columns Presolve time: 0.01s Presolved: 650 rows, 143 columns, 1695 nonzeros Variable types: 0 continuous, 143 integer (143 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.711002e+01, 429 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.11002 0 142 28.00000 47.11002 68.3% - 0s H 0 0 29.0000000 47.11002 62.4% - 0s 0 0 46.73322 0 142 29.00000 46.73322 61.1% - 0s H 0 0 32.0000000 46.73322 46.0% - 0s 0 0 46.36226 0 142 32.00000 46.36226 44.9% - 0s 0 0 46.14544 0 143 32.00000 46.14544 44.2% - 0s 0 0 46.03461 0 142 32.00000 46.03461 43.9% - 0s 0 0 45.81826 0 143 32.00000 45.81826 43.2% - 0s 0 0 45.69839 0 143 32.00000 45.69839 42.8% - 0s 0 0 45.66547 0 142 32.00000 45.66547 42.7% - 0s 0 0 45.63887 0 141 32.00000 45.63887 42.6% - 0s 0 0 45.58066 0 142 32.00000 45.58066 42.4% - 0s 0 0 45.54345 0 142 32.00000 45.54345 42.3% - 0s 0 0 45.49133 0 143 32.00000 45.49133 42.2% - 0s 0 0 45.45484 0 142 32.00000 45.45484 42.0% - 0s 0 0 45.27532 0 141 32.00000 45.27532 41.5% - 0s 0 0 45.22084 0 142 32.00000 45.22084 41.3% - 0s 0 0 45.17248 0 142 32.00000 45.17248 41.2% - 0s 0 0 45.13032 0 142 32.00000 45.13032 41.0% - 0s 0 0 45.10572 0 142 32.00000 45.10572 41.0% - 0s 0 0 45.08983 0 142 32.00000 45.08983 40.9% - 0s 0 0 45.07233 0 142 32.00000 45.07233 40.9% - 0s 0 0 45.05779 0 142 32.00000 45.05779 40.8% - 0s 0 0 45.05779 0 141 32.00000 45.05779 40.8% - 0s 0 2 45.05779 0 141 32.00000 45.05779 40.8% - 0s H 10 10 34.0000000 45.05779 32.5% 87.2 0s H 553 248 35.0000000 42.57155 21.6% 41.5 1s 710 304 41.25856 11 142 35.00000 42.24827 20.7% 40.6 5s 1592 503 36.93358 37 92 35.00000 41.65263 19.0% 44.2 10s * 4308 1178 28 36.0000000 39.61538 10.0% 35.8 14s 4356 1177 37.39130 26 93 36.00000 39.57227 9.92% 35.8 15s Cutting planes: Gomory: 2 Clique: 2 Zero half: 58 Explored 7834 nodes (247024 simplex iterations) in 19.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%