Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:10:43 2012 Optimize a model with 1094 rows, 150 columns and 2188 nonzeros Presolve removed 432 rows and 0 columns Presolve time: 0.01s Presolved: 662 rows, 150 columns, 1729 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.956751e+01, 454 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.56751 0 149 32.00000 49.56751 54.9% - 0s 0 0 49.03977 0 149 32.00000 49.03977 53.2% - 0s H 0 0 33.0000000 49.03977 48.6% - 0s 0 0 48.83662 0 150 33.00000 48.83662 48.0% - 0s 0 0 48.70972 0 150 33.00000 48.70972 47.6% - 0s 0 0 48.67306 0 150 33.00000 48.67306 47.5% - 0s 0 0 48.66070 0 150 33.00000 48.66070 47.5% - 0s 0 0 48.61806 0 150 33.00000 48.61806 47.3% - 0s 0 0 48.42711 0 150 33.00000 48.42711 46.7% - 0s 0 0 48.22633 0 150 33.00000 48.22633 46.1% - 0s 0 0 48.17929 0 150 33.00000 48.17929 46.0% - 0s 0 0 48.15588 0 150 33.00000 48.15588 45.9% - 0s 0 0 48.06215 0 149 33.00000 48.06215 45.6% - 0s 0 0 48.00259 0 150 33.00000 48.00259 45.5% - 0s 0 0 47.92345 0 150 33.00000 47.92345 45.2% - 0s 0 0 47.82381 0 150 33.00000 47.82381 44.9% - 0s 0 0 47.78742 0 149 33.00000 47.78742 44.8% - 0s H 0 0 34.0000000 47.78742 40.6% - 0s 0 0 47.75445 0 149 34.00000 47.75445 40.5% - 0s 0 0 47.72974 0 149 34.00000 47.72974 40.4% - 0s H 0 0 35.0000000 47.72974 36.4% - 0s 0 0 47.72538 0 149 35.00000 47.72538 36.4% - 0s 0 2 47.72520 0 149 35.00000 47.72520 36.4% - 0s * 62 40 17 36.0000000 47.68595 32.5% 52.0 0s 614 298 40.84615 11 149 36.00000 44.82046 24.5% 44.8 5s H 1054 382 37.0000000 44.82046 21.1% 51.5 6s 2131 779 41.10638 23 107 37.00000 43.23770 16.9% 45.2 10s 4961 1712 39.88060 31 101 37.00000 41.62264 12.5% 38.0 15s 8621 2103 38.04000 32 86 37.00000 40.53061 9.54% 33.9 20s 13473 1546 39.11111 27 78 37.00000 39.47826 6.70% 31.0 25s Cutting planes: Gomory: 5 Clique: 3 Zero half: 44 Explored 16737 nodes (490854 simplex iterations) in 28.06 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%