Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:26:38 2012 Optimize a model with 938 rows, 139 columns and 1876 nonzeros Presolve removed 354 rows and 0 columns Presolve time: 0.01s Presolved: 584 rows, 139 columns, 1521 nonzeros Variable types: 0 continuous, 139 integer (139 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.690378e+01, 398 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.90378 0 137 30.00000 46.90378 56.3% - 0s H 0 0 31.0000000 46.90378 51.3% - 0s 0 0 46.32903 0 139 31.00000 46.32903 49.4% - 0s 0 0 46.21961 0 138 31.00000 46.21961 49.1% - 0s H 0 0 32.0000000 46.21961 44.4% - 0s 0 0 46.09197 0 138 32.00000 46.09197 44.0% - 0s 0 0 45.97446 0 139 32.00000 45.97446 43.7% - 0s H 0 0 34.0000000 45.97446 35.2% - 0s 0 0 45.88558 0 138 34.00000 45.88558 35.0% - 0s 0 0 45.85248 0 138 34.00000 45.85248 34.9% - 0s 0 0 45.74752 0 138 34.00000 45.74752 34.6% - 0s 0 0 45.61403 0 138 34.00000 45.61403 34.2% - 0s 0 0 45.53036 0 137 34.00000 45.53036 33.9% - 0s 0 0 45.42180 0 139 34.00000 45.42180 33.6% - 0s 0 0 45.40505 0 138 34.00000 45.40505 33.5% - 0s 0 0 45.37911 0 138 34.00000 45.37911 33.5% - 0s 0 0 45.32437 0 137 34.00000 45.32437 33.3% - 0s 0 0 45.27352 0 137 34.00000 45.27352 33.2% - 0s 0 0 45.15349 0 138 34.00000 45.15349 32.8% - 0s 0 0 45.07778 0 137 34.00000 45.07778 32.6% - 0s H 0 0 35.0000000 45.07778 28.8% - 0s 0 0 45.06588 0 137 35.00000 45.06588 28.8% - 0s 0 0 45.06588 0 137 35.00000 45.06588 28.8% - 0s 0 2 45.06548 0 137 35.00000 45.06548 28.8% - 0s H 81 51 36.0000000 44.44536 23.5% 50.9 0s H 176 66 37.0000000 43.35128 17.2% 46.6 0s 612 177 39.74449 10 136 37.00000 41.89249 13.2% 40.9 5s 625 186 40.38462 7 137 37.00000 41.89249 13.2% 40.1 10s 940 252 40.40522 17 107 37.00000 41.85300 13.1% 50.8 15s Cutting planes: Clique: 9 Zero half: 115 Explored 2509 nodes (104057 simplex iterations) in 19.67 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%