Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:14:53 2012 Optimize a model with 1141 rows, 151 columns and 2282 nonzeros Presolve removed 469 rows and 0 columns Presolve time: 0.01s Presolved: 672 rows, 151 columns, 1796 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.815044e+01, 407 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.15044 0 149 30.00000 48.15044 60.5% - 0s H 0 0 32.0000000 48.15044 50.5% - 0s 0 0 47.67201 0 148 32.00000 47.67201 49.0% - 0s H 0 0 33.0000000 47.67201 44.5% - 0s 0 0 47.48090 0 148 33.00000 47.48090 43.9% - 0s 0 0 47.31153 0 149 33.00000 47.31153 43.4% - 0s 0 0 47.21177 0 149 33.00000 47.21177 43.1% - 0s 0 0 46.93627 0 150 33.00000 46.93627 42.2% - 0s 0 0 46.88423 0 150 33.00000 46.88423 42.1% - 0s 0 0 46.84461 0 149 33.00000 46.84461 42.0% - 0s 0 0 46.75603 0 150 33.00000 46.75603 41.7% - 0s 0 0 46.69305 0 150 33.00000 46.69305 41.5% - 0s 0 0 46.59052 0 150 33.00000 46.59052 41.2% - 0s 0 0 46.54650 0 150 33.00000 46.54650 41.0% - 0s 0 0 46.51761 0 150 33.00000 46.51761 41.0% - 0s 0 0 46.39518 0 149 33.00000 46.39518 40.6% - 0s 0 0 46.33311 0 150 33.00000 46.33311 40.4% - 0s 0 0 46.29647 0 148 33.00000 46.29647 40.3% - 0s 0 0 46.27484 0 150 33.00000 46.27484 40.2% - 0s 0 0 46.26389 0 151 33.00000 46.26389 40.2% - 0s 0 0 46.23007 0 148 33.00000 46.23007 40.1% - 0s 0 0 46.20829 0 149 33.00000 46.20829 40.0% - 0s 0 0 46.15893 0 149 33.00000 46.15893 39.9% - 0s 0 0 46.09459 0 149 33.00000 46.09459 39.7% - 0s 0 0 46.05299 0 149 33.00000 46.05299 39.6% - 0s H 0 0 34.0000000 46.05299 35.4% - 0s 0 0 46.04938 0 149 34.00000 46.04938 35.4% - 0s 0 0 46.01678 0 150 34.00000 46.01678 35.3% - 0s 0 0 45.93383 0 150 34.00000 45.93383 35.1% - 0s 0 0 45.87173 0 150 34.00000 45.87173 34.9% - 0s 0 0 45.84068 0 150 34.00000 45.84068 34.8% - 0s 0 0 45.83010 0 150 34.00000 45.83010 34.8% - 0s 0 0 45.82015 0 150 34.00000 45.82015 34.8% - 0s 0 0 45.82015 0 150 34.00000 45.82015 34.8% - 0s 0 2 45.81909 0 150 34.00000 45.81909 34.8% - 0s H 82 46 35.0000000 45.21980 29.2% 57.6 0s H 271 104 36.0000000 43.88899 21.9% 51.2 1s 608 238 40.89363 8 151 36.00000 43.16394 19.9% 49.1 5s 1055 379 42.22157 19 124 36.00000 43.16394 19.9% 57.5 10s 3116 1215 39.29982 16 100 36.00000 41.42027 15.1% 46.2 15s 5982 2002 38.60305 27 104 36.00000 40.23684 11.8% 40.8 20s 9412 2301 38.39535 35 91 36.00000 39.38043 9.39% 37.4 25s 13434 2081 37.00000 31 62 36.00000 38.62308 7.29% 34.7 30s Cutting planes: Gomory: 1 Clique: 4 Zero half: 59 Explored 18403 nodes (588096 simplex iterations) in 34.22 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%