Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:13:10 2012 Optimize a model with 1161 rows, 151 columns and 2322 nonzeros Presolve removed 483 rows and 0 columns Presolve time: 0.01s Presolved: 678 rows, 151 columns, 1836 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.839825e+01, 467 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.39825 0 150 31.00000 48.39825 56.1% - 0s 0 0 47.96434 0 151 31.00000 47.96434 54.7% - 0s 0 0 47.81907 0 151 31.00000 47.81907 54.3% - 0s 0 0 47.73815 0 151 31.00000 47.73815 54.0% - 0s 0 0 47.62239 0 151 31.00000 47.62239 53.6% - 0s 0 0 47.50248 0 151 31.00000 47.50248 53.2% - 0s 0 0 47.40412 0 150 31.00000 47.40412 52.9% - 0s H 0 0 32.0000000 47.40412 48.1% - 0s 0 0 47.34307 0 151 32.00000 47.34307 47.9% - 0s 0 0 47.25720 0 150 32.00000 47.25720 47.7% - 0s 0 0 47.21847 0 151 32.00000 47.21847 47.6% - 0s 0 0 47.13826 0 151 32.00000 47.13826 47.3% - 0s 0 0 47.01489 0 150 32.00000 47.01489 46.9% - 0s H 0 0 33.0000000 47.01489 42.5% - 0s 0 0 46.94154 0 150 33.00000 46.94154 42.2% - 0s 0 0 46.83739 0 150 33.00000 46.83739 41.9% - 0s 0 0 46.74442 0 150 33.00000 46.74442 41.6% - 0s H 0 0 35.0000000 46.74442 33.6% - 0s 0 0 46.72105 0 150 35.00000 46.72105 33.5% - 0s 0 0 46.71533 0 150 35.00000 46.71533 33.5% - 0s 0 0 46.71369 0 150 35.00000 46.71369 33.5% - 0s 0 0 46.71369 0 150 35.00000 46.71369 33.5% - 0s 0 2 46.70639 0 150 35.00000 46.70639 33.4% - 0s H 190 75 36.0000000 44.61636 23.9% 54.0 1s 614 260 41.12162 10 151 36.00000 43.50651 20.9% 49.4 5s 1444 465 37.00000 25 62 36.00000 42.78794 18.9% 55.0 10s H 1579 444 37.0000000 42.54759 15.0% 53.5 10s 3330 834 39.65625 33 112 37.00000 40.79032 10.2% 47.1 15s 6054 655 cutoff 30 37.00000 39.38571 6.45% 41.5 20s Cutting planes: Gomory: 3 Clique: 2 Zero half: 47 Explored 7375 nodes (288240 simplex iterations) in 21.82 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%