Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:38:39 2012 Optimize a model with 1334 rows, 163 columns and 2668 nonzeros Presolve removed 563 rows and 0 columns Presolve time: 0.01s Presolved: 771 rows, 163 columns, 2095 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.154978e+01, 543 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.54978 0 162 30.00000 51.54978 71.8% - 0s 0 0 51.01953 0 162 30.00000 51.01953 70.1% - 0s H 0 0 32.0000000 51.01953 59.4% - 0s 0 0 50.68152 0 161 32.00000 50.68152 58.4% - 0s 0 0 50.59243 0 161 32.00000 50.59243 58.1% - 0s H 0 0 35.0000000 50.59243 44.5% - 0s 0 0 50.45526 0 163 35.00000 50.45526 44.2% - 0s 0 0 50.39540 0 163 35.00000 50.39540 44.0% - 0s 0 0 50.30539 0 163 35.00000 50.30539 43.7% - 0s 0 0 50.22279 0 163 35.00000 50.22279 43.5% - 0s 0 0 50.18014 0 163 35.00000 50.18014 43.4% - 0s 0 0 50.08859 0 162 35.00000 50.08859 43.1% - 0s 0 0 50.03329 0 162 35.00000 50.03329 43.0% - 0s 0 0 49.98947 0 163 35.00000 49.98947 42.8% - 0s 0 0 49.96066 0 163 35.00000 49.96066 42.7% - 0s H 0 0 36.0000000 49.96066 38.8% - 0s 0 0 49.95306 0 163 36.00000 49.95306 38.8% - 0s 0 0 49.95306 0 163 36.00000 49.95306 38.8% - 0s 0 2 49.95281 0 163 36.00000 49.95281 38.8% - 0s H 167 82 37.0000000 48.35713 30.7% 63.4 1s 606 295 46.42514 8 162 37.00000 46.84998 26.6% 56.6 5s 748 373 41.31818 29 103 37.00000 46.84998 26.6% 70.2 10s 2069 959 43.89580 23 119 37.00000 45.49366 23.0% 57.2 15s 3863 2024 41.60563 32 112 37.00000 44.41121 20.0% 50.9 20s 6314 3259 41.52189 37 106 37.00000 43.52504 17.6% 45.6 25s 8895 4392 39.14035 30 95 37.00000 42.89655 15.9% 42.7 30s 12322 5648 40.32919 40 105 37.00000 42.34802 14.5% 40.2 35s 14875 6429 39.25000 32 93 37.00000 42.02159 13.6% 38.8 40s 18893 7374 cutoff 38 37.00000 41.65745 12.6% 37.3 45s 23106 8073 cutoff 30 37.00000 41.30357 11.6% 36.0 50s 27379 8572 39.37838 28 83 37.00000 41.00000 10.8% 35.1 55s 31798 8879 39.33333 30 86 37.00000 40.72414 10.1% 34.3 60s 36385 9019 38.00000 36 89 37.00000 40.44660 9.32% 33.5 65s 40863 8938 38.87500 31 76 37.00000 40.20000 8.65% 32.9 70s 45604 8519 cutoff 33 37.00000 39.94444 7.96% 32.4 75s 48834 8074 38.43750 34 91 37.00000 39.75484 7.45% 32.1 80s 53809 7005 cutoff 32 37.00000 39.50000 6.76% 31.6 85s 58044 5694 38.47368 34 91 37.00000 39.25000 6.08% 31.1 90s 63852 3048 cutoff 38 37.00000 38.87500 5.07% 30.4 95s Cutting planes: Gomory: 3 Clique: 1 Zero half: 52 Explored 68367 nodes (2016529 simplex iterations) in 97.79 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%