Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:42:58 2012 Optimize a model with 1021 rows, 144 columns and 2042 nonzeros Presolve removed 396 rows and 0 columns Presolve time: 0.01s Presolved: 625 rows, 144 columns, 1619 nonzeros Variable types: 0 continuous, 144 integer (144 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.798308e+01, 425 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.98308 0 143 29.00000 47.98308 65.5% - 0s H 0 0 32.0000000 47.98308 49.9% - 0s 0 0 47.37700 0 144 32.00000 47.37700 48.1% - 0s 0 0 47.21695 0 142 32.00000 47.21695 47.6% - 0s 0 0 47.11857 0 142 32.00000 47.11857 47.2% - 0s H 0 0 33.0000000 47.11857 42.8% - 0s 0 0 46.91987 0 144 33.00000 46.91987 42.2% - 0s 0 0 46.78558 0 143 33.00000 46.78558 41.8% - 0s 0 0 46.70305 0 144 33.00000 46.70305 41.5% - 0s 0 0 46.67272 0 143 33.00000 46.67272 41.4% - 0s 0 0 46.61816 0 143 33.00000 46.61816 41.3% - 0s 0 0 46.51424 0 142 33.00000 46.51424 41.0% - 0s 0 0 46.44742 0 142 33.00000 46.44742 40.7% - 0s 0 0 46.33376 0 142 33.00000 46.33376 40.4% - 0s 0 0 46.23166 0 144 33.00000 46.23166 40.1% - 0s 0 0 46.11584 0 143 33.00000 46.11584 39.7% - 0s 0 0 46.06811 0 143 33.00000 46.06811 39.6% - 0s 0 0 46.05500 0 142 33.00000 46.05500 39.6% - 0s 0 0 46.02350 0 141 33.00000 46.02350 39.5% - 0s 0 0 45.99945 0 141 33.00000 45.99945 39.4% - 0s 0 0 45.95995 0 141 33.00000 45.95995 39.3% - 0s H 0 0 34.0000000 45.95995 35.2% - 0s 0 0 45.95118 0 140 34.00000 45.95118 35.2% - 0s 0 0 45.92270 0 140 34.00000 45.92270 35.1% - 0s 0 0 45.89160 0 142 34.00000 45.89160 35.0% - 0s 0 0 45.86399 0 143 34.00000 45.86399 34.9% - 0s 0 0 45.74185 0 143 34.00000 45.74185 34.5% - 0s 0 0 45.70930 0 143 34.00000 45.70930 34.4% - 0s 0 0 45.68574 0 144 34.00000 45.68574 34.4% - 0s 0 0 45.64001 0 144 34.00000 45.64001 34.2% - 0s 0 0 45.63106 0 143 34.00000 45.63106 34.2% - 0s 0 0 45.61578 0 144 34.00000 45.61578 34.2% - 0s 0 0 45.57264 0 143 34.00000 45.57264 34.0% - 0s 0 0 45.56544 0 144 34.00000 45.56544 34.0% - 0s 0 0 45.56539 0 144 34.00000 45.56539 34.0% - 0s 0 0 45.56539 0 144 34.00000 45.56539 34.0% - 0s 0 2 45.56263 0 144 34.00000 45.56263 34.0% - 0s H 164 82 35.0000000 44.36709 26.8% 47.2 0s H 526 221 36.0000000 42.81287 18.9% 43.4 1s 708 272 39.98780 8 143 36.00000 42.65385 18.5% 41.8 5s 722 281 41.04167 16 144 36.00000 42.65385 18.5% 41.0 10s 842 345 37.00000 31 58 36.00000 42.65385 18.5% 52.6 15s 3082 937 38.05204 25 95 36.00000 40.66667 13.0% 40.3 20s 6690 1199 37.83333 35 90 36.00000 38.87805 7.99% 34.2 25s Cutting planes: Zero half: 64 Explored 9463 nodes (295976 simplex iterations) in 28.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%