Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:43:27 2012 Optimize a model with 971 rows, 144 columns and 1942 nonzeros Presolve removed 373 rows and 0 columns Presolve time: 0.01s Presolved: 598 rows, 144 columns, 1549 nonzeros Variable types: 0 continuous, 144 integer (144 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 4.869650e+01, 386 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.69650 0 143 34.00000 48.69650 43.2% - 0s H 0 0 36.0000000 48.69650 35.3% - 0s 0 0 48.26496 0 144 36.00000 48.26496 34.1% - 0s 0 0 48.05803 0 144 36.00000 48.05803 33.5% - 0s 0 0 47.76872 0 142 36.00000 47.76872 32.7% - 0s 0 0 47.39485 0 142 36.00000 47.39485 31.7% - 0s 0 0 47.30245 0 141 36.00000 47.30245 31.4% - 0s 0 0 47.17036 0 142 36.00000 47.17036 31.0% - 0s 0 0 47.08696 0 143 36.00000 47.08696 30.8% - 0s 0 0 47.07721 0 141 36.00000 47.07721 30.8% - 0s 0 0 46.98748 0 144 36.00000 46.98748 30.5% - 0s H 0 0 37.0000000 46.98748 27.0% - 0s 0 0 46.91497 0 143 37.00000 46.91497 26.8% - 0s 0 0 46.90990 0 142 37.00000 46.90990 26.8% - 0s 0 0 46.87645 0 143 37.00000 46.87645 26.7% - 0s 0 0 46.82188 0 143 37.00000 46.82188 26.5% - 0s H 0 0 39.0000000 46.82188 20.1% - 0s 0 0 46.78214 0 142 39.00000 46.78214 20.0% - 0s 0 0 46.70068 0 144 39.00000 46.70068 19.7% - 0s 0 0 46.68854 0 144 39.00000 46.68854 19.7% - 0s 0 0 46.68854 0 144 39.00000 46.68854 19.7% - 0s 0 2 46.68622 0 144 39.00000 46.68622 19.7% - 0s 612 173 41.31818 14 144 39.00000 43.86831 12.5% 43.2 5s 1509 344 40.66667 23 94 39.00000 42.97440 10.2% 45.3 10s Cutting planes: Gomory: 1 Clique: 2 Zero half: 58 Explored 3529 nodes (128972 simplex iterations) in 13.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%