Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:42:39 2012 Optimize a model with 1171 rows, 155 columns and 2342 nonzeros Presolve removed 483 rows and 0 columns Presolve time: 0.01s Presolved: 688 rows, 155 columns, 1840 nonzeros Variable types: 0 continuous, 155 integer (155 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.015854e+01, 485 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.15854 0 154 31.00000 50.15854 61.8% - 0s H 0 0 32.0000000 50.15854 56.7% - 0s 0 0 49.64752 0 155 32.00000 49.64752 55.1% - 0s 0 0 49.45628 0 155 32.00000 49.45628 54.6% - 0s 0 0 49.23843 0 153 32.00000 49.23843 53.9% - 0s 0 0 49.07878 0 155 32.00000 49.07878 53.4% - 0s 0 0 48.88566 0 154 32.00000 48.88566 52.8% - 0s 0 0 48.75732 0 154 32.00000 48.75732 52.4% - 0s H 0 0 33.0000000 48.75732 47.7% - 0s 0 0 48.57517 0 154 33.00000 48.57517 47.2% - 0s 0 0 48.40272 0 154 33.00000 48.40272 46.7% - 0s 0 0 48.37034 0 154 33.00000 48.37034 46.6% - 0s 0 0 48.30289 0 154 33.00000 48.30289 46.4% - 0s 0 0 48.19733 0 153 33.00000 48.19733 46.1% - 0s 0 0 48.17348 0 154 33.00000 48.17348 46.0% - 0s 0 0 48.15204 0 154 33.00000 48.15204 45.9% - 0s 0 0 48.13463 0 154 33.00000 48.13463 45.9% - 0s 0 0 48.11533 0 153 33.00000 48.11533 45.8% - 0s 0 0 48.07230 0 154 33.00000 48.07230 45.7% - 0s 0 0 48.06199 0 154 33.00000 48.06199 45.6% - 0s 0 0 48.02677 0 154 33.00000 48.02677 45.5% - 0s 0 0 47.99598 0 154 33.00000 47.99598 45.4% - 0s 0 0 47.95079 0 154 33.00000 47.95079 45.3% - 0s 0 0 47.89835 0 154 33.00000 47.89835 45.1% - 0s 0 0 47.89615 0 154 33.00000 47.89615 45.1% - 0s 0 2 47.89100 0 154 33.00000 47.89100 45.1% - 0s H 55 29 35.0000000 47.75267 36.4% 48.0 0s H 92 45 37.0000000 47.39361 28.1% 55.9 1s H 272 109 38.0000000 46.05927 21.2% 55.9 1s 610 254 42.74739 18 154 38.00000 44.81640 17.9% 54.9 5s 1738 597 42.01632 25 114 38.00000 43.93041 15.6% 57.0 10s 3407 1168 39.15847 28 93 38.00000 42.70246 12.4% 49.1 15s 5993 1634 39.44444 19 97 38.00000 41.69277 9.72% 43.4 20s 8948 1513 39.50000 23 67 38.00000 40.79167 7.35% 40.2 25s Cutting planes: Gomory: 3 Zero half: 49 Mod-K: 1 Explored 12365 nodes (459833 simplex iterations) in 29.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%