Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:12:46 2012 Optimize a model with 1217 rows, 150 columns and 2434 nonzeros Presolve removed 523 rows and 0 columns Presolve time: 0.01s Presolved: 694 rows, 150 columns, 1916 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.704503e+01, 447 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.04503 0 150 28.00000 47.04503 68.0% - 0s H 0 0 29.0000000 47.04503 62.2% - 0s H 0 0 31.0000000 47.04503 51.8% - 0s 0 0 46.75023 0 149 31.00000 46.75023 50.8% - 0s 0 0 46.66264 0 149 31.00000 46.66264 50.5% - 0s H 0 0 32.0000000 46.66264 45.8% - 0s 0 0 46.64357 0 150 32.00000 46.64357 45.8% - 0s 0 0 46.63887 0 149 32.00000 46.63887 45.7% - 0s 0 0 46.63887 0 149 32.00000 46.63887 45.7% - 0s 0 2 46.63700 0 149 32.00000 46.63700 45.7% - 0s H 216 111 33.0000000 44.39532 34.5% 49.0 0s H 1562 623 34.0000000 42.65197 25.4% 48.1 4s H 1675 543 35.0000000 42.31212 20.9% 47.4 4s 1864 639 37.76923 25 93 35.00000 42.02208 20.1% 47.1 5s 4226 1500 36.12950 27 86 35.00000 40.25806 15.0% 41.2 10s 7682 2096 36.88889 32 89 35.00000 38.94269 11.3% 37.7 15s 11461 1757 36.62703 24 86 35.00000 37.84615 8.13% 36.2 20s Explored 15166 nodes (513762 simplex iterations) in 23.67 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%