Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:49:24 2012 Optimize a model with 1089 rows, 146 columns and 2178 nonzeros Presolve removed 440 rows and 0 columns Presolve time: 0.01s Presolved: 649 rows, 146 columns, 1726 nonzeros Variable types: 0 continuous, 146 integer (146 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.704315e+01, 431 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.04315 0 145 31.00000 47.04315 51.8% - 0s 0 0 46.84698 0 146 31.00000 46.84698 51.1% - 0s 0 0 46.71143 0 146 31.00000 46.71143 50.7% - 0s 0 0 46.63991 0 145 31.00000 46.63991 50.5% - 0s 0 0 46.45382 0 145 31.00000 46.45382 49.9% - 0s 0 0 46.34033 0 144 31.00000 46.34033 49.5% - 0s 0 0 46.15296 0 145 31.00000 46.15296 48.9% - 0s H 0 0 32.0000000 46.15296 44.2% - 0s 0 0 46.02607 0 145 32.00000 46.02607 43.8% - 0s 0 0 45.86208 0 145 32.00000 45.86208 43.3% - 0s 0 0 45.80891 0 145 32.00000 45.80891 43.2% - 0s 0 0 45.75761 0 145 32.00000 45.75761 43.0% - 0s 0 0 45.59012 0 145 32.00000 45.59012 42.5% - 0s 0 0 45.48969 0 145 32.00000 45.48969 42.2% - 0s 0 0 45.47013 0 145 32.00000 45.47013 42.1% - 0s 0 0 45.39289 0 146 32.00000 45.39289 41.9% - 0s 0 0 45.37529 0 146 32.00000 45.37529 41.8% - 0s 0 0 45.35923 0 145 32.00000 45.35923 41.7% - 0s 0 0 45.34406 0 145 32.00000 45.34406 41.7% - 0s 0 0 45.34406 0 145 32.00000 45.34406 41.7% - 0s 0 2 45.34305 0 145 32.00000 45.34305 41.7% - 0s * 54 35 21 33.0000000 45.05817 36.5% 47.8 0s H 195 96 34.0000000 43.93633 29.2% 46.8 0s H 278 115 35.0000000 43.43048 24.1% 47.1 1s 610 245 39.75690 16 145 35.00000 42.30120 20.9% 44.5 5s 2108 782 38.13274 27 95 35.00000 40.80000 16.6% 45.0 10s 4919 1532 37.06250 26 89 35.00000 39.23966 12.1% 37.8 15s 8469 1544 36.53846 30 87 35.00000 38.06667 8.76% 33.9 20s Cutting planes: Gomory: 5 Clique: 2 Zero half: 44 Explored 12929 nodes (397029 simplex iterations) in 24.64 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%