Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:01:03 2012 Optimize a model with 776 rows, 126 columns and 1552 nonzeros Presolve removed 308 rows and 0 columns Presolve time: 0.01s Presolved: 468 rows, 126 columns, 1203 nonzeros Variable types: 0 continuous, 126 integer (126 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.213155e+01, 334 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.13155 0 123 26.00000 42.13155 62.0% - 0s 0 0 41.51417 0 126 26.00000 41.51417 59.7% - 0s H 0 0 27.0000000 41.51417 53.8% - 0s 0 0 41.35476 0 126 27.00000 41.35476 53.2% - 0s 0 0 41.18665 0 126 27.00000 41.18665 52.5% - 0s H 0 0 29.0000000 41.18665 42.0% - 0s 0 0 41.04984 0 126 29.00000 41.04984 41.6% - 0s H 0 0 30.0000000 41.04984 36.8% - 0s 0 0 40.92520 0 126 30.00000 40.92520 36.4% - 0s 0 0 40.89080 0 125 30.00000 40.89080 36.3% - 0s 0 0 40.83344 0 126 30.00000 40.83344 36.1% - 0s 0 0 40.78193 0 126 30.00000 40.78193 35.9% - 0s 0 0 40.65557 0 125 30.00000 40.65557 35.5% - 0s 0 0 40.51694 0 125 30.00000 40.51694 35.1% - 0s 0 0 40.45932 0 126 30.00000 40.45932 34.9% - 0s 0 0 40.35859 0 125 30.00000 40.35859 34.5% - 0s 0 0 40.23295 0 125 30.00000 40.23295 34.1% - 0s 0 0 40.20152 0 126 30.00000 40.20152 34.0% - 0s 0 0 40.17186 0 125 30.00000 40.17186 33.9% - 0s 0 0 40.10155 0 126 30.00000 40.10155 33.7% - 0s 0 0 40.02078 0 126 30.00000 40.02078 33.4% - 0s 0 0 39.91098 0 126 30.00000 39.91098 33.0% - 0s 0 0 39.86990 0 126 30.00000 39.86990 32.9% - 0s 0 0 39.84877 0 124 30.00000 39.84877 32.8% - 0s 0 0 39.83141 0 125 30.00000 39.83141 32.8% - 0s 0 0 39.83141 0 125 30.00000 39.83141 32.8% - 0s 0 2 39.83085 0 125 30.00000 39.83085 32.8% - 0s * 16 16 11 31.0000000 39.83085 28.5% 48.7 0s * 42 23 16 32.0000000 39.67130 24.0% 38.3 0s H 271 94 33.0000000 38.03693 15.3% 35.9 0s 613 176 37.12985 9 125 33.00000 37.35417 13.2% 32.1 5s 862 222 34.77365 17 88 33.00000 37.35417 13.2% 38.6 10s Cutting planes: Clique: 2 Zero half: 67 Explored 2876 nodes (83093 simplex iterations) in 12.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%