Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:17:27 2012 Optimize a model with 1104 rows, 151 columns and 2208 nonzeros Presolve removed 436 rows and 0 columns Presolve time: 0.01s Presolved: 668 rows, 151 columns, 1761 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.937477e+01, 446 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.37477 0 149 31.00000 49.37477 59.3% - 0s 0 0 49.01979 0 150 31.00000 49.01979 58.1% - 0s H 0 0 33.0000000 49.01979 48.5% - 0s 0 0 48.89422 0 151 33.00000 48.89422 48.2% - 0s 0 0 48.80256 0 151 33.00000 48.80256 47.9% - 0s H 0 0 34.0000000 48.80256 43.5% - 0s 0 0 48.71766 0 150 34.00000 48.71766 43.3% - 0s H 0 0 35.0000000 48.71766 39.2% - 0s 0 0 48.66683 0 151 35.00000 48.66683 39.0% - 0s 0 0 48.64161 0 151 35.00000 48.64161 39.0% - 0s 0 0 48.50678 0 150 35.00000 48.50678 38.6% - 0s 0 0 48.41318 0 150 35.00000 48.41318 38.3% - 0s 0 0 48.28697 0 150 35.00000 48.28697 38.0% - 0s 0 0 48.16098 0 148 35.00000 48.16098 37.6% - 0s 0 0 48.12500 0 149 35.00000 48.12500 37.5% - 0s 0 0 48.11009 0 150 35.00000 48.11009 37.5% - 0s 0 0 48.04659 0 148 35.00000 48.04659 37.3% - 0s 0 0 48.00231 0 149 35.00000 48.00231 37.1% - 0s 0 0 47.93216 0 148 35.00000 47.93216 36.9% - 0s 0 0 47.83970 0 148 35.00000 47.83970 36.7% - 0s 0 0 47.82984 0 149 35.00000 47.82984 36.7% - 0s 0 0 47.78414 0 150 35.00000 47.78414 36.5% - 0s 0 0 47.72900 0 150 35.00000 47.72900 36.4% - 0s 0 0 47.69710 0 150 35.00000 47.69710 36.3% - 0s 0 0 47.65396 0 150 35.00000 47.65396 36.2% - 0s 0 0 47.65355 0 150 35.00000 47.65355 36.2% - 0s 0 0 47.65355 0 150 35.00000 47.65355 36.2% - 0s 0 2 47.65355 0 150 35.00000 47.65355 36.2% - 0s H 69 35 36.0000000 47.36757 31.6% 49.0 0s H 110 46 37.0000000 46.81492 26.5% 49.2 0s 610 245 38.53571 17 150 37.00000 44.87642 21.3% 43.0 5s 963 380 42.65591 19 112 37.00000 44.87642 21.3% 52.7 10s 3421 1282 38.36765 35 98 37.00000 42.33333 14.4% 39.8 15s H 6943 1546 38.0000000 41.00000 7.89% 33.9 19s 7189 1510 39.41935 25 91 38.00000 40.88235 7.59% 33.7 20s Cutting planes: Gomory: 2 Clique: 4 Zero half: 57 Explored 9882 nodes (304998 simplex iterations) in 22.72 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%