Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:21:05 2012 Optimize a model with 1150 rows, 152 columns and 2300 nonzeros Presolve removed 470 rows and 0 columns Presolve time: 0.01s Presolved: 680 rows, 152 columns, 1811 nonzeros Variable types: 0 continuous, 152 integer (152 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 4.871973e+01, 411 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.71973 0 151 33.00000 48.71973 47.6% - 0s 0 0 48.35847 0 152 33.00000 48.35847 46.5% - 0s 0 0 48.17344 0 152 33.00000 48.17344 46.0% - 0s 0 0 48.11163 0 152 33.00000 48.11163 45.8% - 0s 0 0 48.09692 0 152 33.00000 48.09692 45.7% - 0s 0 0 48.05231 0 152 33.00000 48.05231 45.6% - 0s 0 0 47.99459 0 152 33.00000 47.99459 45.4% - 0s 0 0 47.93614 0 150 33.00000 47.93614 45.3% - 0s 0 0 47.81503 0 151 33.00000 47.81503 44.9% - 0s 0 0 47.77594 0 152 33.00000 47.77594 44.8% - 0s 0 0 47.75045 0 152 33.00000 47.75045 44.7% - 0s H 0 0 34.0000000 47.75045 40.4% - 0s 0 0 47.69360 0 152 34.00000 47.69360 40.3% - 0s 0 0 47.64384 0 151 34.00000 47.64384 40.1% - 0s 0 0 47.62171 0 151 34.00000 47.62171 40.1% - 0s 0 0 47.57377 0 152 34.00000 47.57377 39.9% - 0s 0 0 47.52962 0 152 34.00000 47.52962 39.8% - 0s 0 0 47.46770 0 152 34.00000 47.46770 39.6% - 0s 0 0 47.42611 0 152 34.00000 47.42611 39.5% - 0s 0 0 47.36033 0 152 34.00000 47.36033 39.3% - 0s 0 0 47.34435 0 151 34.00000 47.34435 39.2% - 0s 0 0 47.29056 0 152 34.00000 47.29056 39.1% - 0s 0 0 47.19237 0 151 34.00000 47.19237 38.8% - 0s 0 0 47.18673 0 151 34.00000 47.18673 38.8% - 0s 0 0 47.15149 0 151 34.00000 47.15149 38.7% - 0s 0 0 47.07192 0 151 34.00000 47.07192 38.4% - 0s 0 0 47.05979 0 151 34.00000 47.05979 38.4% - 0s 0 0 47.02433 0 150 34.00000 47.02433 38.3% - 0s 0 0 47.02433 0 149 34.00000 47.02433 38.3% - 0s 0 2 47.02248 0 149 34.00000 47.02248 38.3% - 0s * 38 27 14 35.0000000 46.64880 33.3% 69.2 0s H 54 24 37.0000000 46.64295 26.1% 66.1 1s 608 238 42.26172 13 150 37.00000 44.01881 19.0% 53.8 5s 1902 658 40.47741 30 104 37.00000 42.87963 15.9% 52.5 10s 4055 1178 40.11792 24 97 37.00000 41.03061 10.9% 43.2 15s 6966 1145 38.81481 35 94 37.00000 39.83333 7.66% 38.0 20s Cutting planes: Gomory: 9 Clique: 1 Zero half: 39 Explored 9547 nodes (334070 simplex iterations) in 23.59 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%