Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:05:28 2012 Optimize a model with 1045 rows, 149 columns and 2090 nonzeros Presolve removed 410 rows and 0 columns Presolve time: 0.01s Presolved: 635 rows, 149 columns, 1643 nonzeros Variable types: 0 continuous, 149 integer (149 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.919417e+01, 410 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.19417 0 149 30.00000 49.19417 64.0% - 0s H 0 0 31.0000000 49.19417 58.7% - 0s 0 0 48.88233 0 149 31.00000 48.88233 57.7% - 0s H 0 0 34.0000000 48.88233 43.8% - 0s 0 0 48.78519 0 149 34.00000 48.78519 43.5% - 0s 0 0 48.69263 0 149 34.00000 48.69263 43.2% - 0s 0 0 48.58882 0 149 34.00000 48.58882 42.9% - 0s 0 0 48.54770 0 149 34.00000 48.54770 42.8% - 0s 0 0 48.48068 0 149 34.00000 48.48068 42.6% - 0s 0 0 48.35706 0 149 34.00000 48.35706 42.2% - 0s 0 0 48.19308 0 149 34.00000 48.19308 41.7% - 0s 0 0 48.16774 0 149 34.00000 48.16774 41.7% - 0s 0 0 48.12268 0 149 34.00000 48.12268 41.5% - 0s 0 0 48.00935 0 149 34.00000 48.00935 41.2% - 0s 0 0 47.91523 0 149 34.00000 47.91523 40.9% - 0s 0 0 47.73266 0 149 34.00000 47.73266 40.4% - 0s 0 0 47.68958 0 149 34.00000 47.68958 40.3% - 0s 0 0 47.68055 0 148 34.00000 47.68055 40.2% - 0s 0 0 47.64721 0 149 34.00000 47.64721 40.1% - 0s 0 0 47.62821 0 149 34.00000 47.62821 40.1% - 0s 0 0 47.56229 0 149 34.00000 47.56229 39.9% - 0s 0 0 47.47798 0 149 34.00000 47.47798 39.6% - 0s 0 0 47.47397 0 149 34.00000 47.47397 39.6% - 0s H 0 0 35.0000000 47.47397 35.6% - 0s 0 2 47.47200 0 149 35.00000 47.47200 35.6% - 0s * 15 13 13 37.0000000 47.28409 27.8% 68.4 0s H 196 74 38.0000000 45.53329 19.8% 51.6 0s 610 222 42.15625 11 149 38.00000 44.50495 17.1% 45.6 5s 2027 567 39.04630 32 98 38.00000 42.69100 12.3% 45.6 10s 4855 454 39.71795 36 91 38.00000 40.25556 5.94% 38.0 15s Cutting planes: Gomory: 6 Clique: 2 Zero half: 34 Mod-K: 1 Explored 5609 nodes (203167 simplex iterations) in 15.75 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%