Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:20:45 2012 Optimize a model with 1179 rows, 152 columns and 2358 nonzeros Presolve removed 479 rows and 0 columns Presolve time: 0.01s Presolved: 700 rows, 152 columns, 1870 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.888928e+01, 484 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.88928 0 150 29.00000 48.88928 68.6% - 0s H 0 0 31.0000000 48.88928 57.7% - 0s 0 0 48.45425 0 150 31.00000 48.45425 56.3% - 0s H 0 0 32.0000000 48.45425 51.4% - 0s 0 0 48.36690 0 151 32.00000 48.36690 51.1% - 0s 0 0 48.28938 0 149 32.00000 48.28938 50.9% - 0s 0 0 48.17040 0 151 32.00000 48.17040 50.5% - 0s 0 0 48.07346 0 152 32.00000 48.07346 50.2% - 0s H 0 0 34.0000000 48.07346 41.4% - 0s 0 0 47.92279 0 151 34.00000 47.92279 40.9% - 0s 0 0 47.85366 0 150 34.00000 47.85366 40.7% - 0s 0 0 47.70071 0 151 34.00000 47.70071 40.3% - 0s 0 0 47.69411 0 151 34.00000 47.69411 40.3% - 0s 0 0 47.69411 0 151 34.00000 47.69411 40.3% - 0s 0 2 47.69239 0 151 34.00000 47.69239 40.3% - 0s H 9 9 37.0000000 47.69239 28.9% 97.6 0s 1571 566 39.50000 36 106 37.00000 43.65152 18.0% 54.1 5s 4089 1385 41.07380 26 110 37.00000 41.69000 12.7% 43.0 10s 7924 1598 38.25481 35 101 37.00000 40.23288 8.74% 37.0 15s Cutting planes: Clique: 1 Zero half: 27 Explored 12112 nodes (410171 simplex iterations) in 19.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%