Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:59:02 2012 Optimize a model with 855 rows, 124 columns and 1710 nonzeros Presolve removed 358 rows and 0 columns Presolve time: 0.01s Presolved: 497 rows, 124 columns, 1323 nonzeros Variable types: 0 continuous, 124 integer (124 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.016332e+01, 320 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.16332 0 123 27.00000 40.16332 48.8% - 0s 0 0 39.93556 0 124 27.00000 39.93556 47.9% - 0s 0 0 39.85183 0 124 27.00000 39.85183 47.6% - 0s H 0 0 28.0000000 39.85183 42.3% - 0s 0 0 39.57365 0 124 28.00000 39.57365 41.3% - 0s 0 0 39.47650 0 124 28.00000 39.47650 41.0% - 0s 0 0 39.42440 0 124 28.00000 39.42440 40.8% - 0s 0 0 39.33893 0 123 28.00000 39.33893 40.5% - 0s 0 0 39.15638 0 124 28.00000 39.15638 39.8% - 0s 0 0 39.03425 0 124 28.00000 39.03425 39.4% - 0s 0 0 38.93851 0 124 28.00000 38.93851 39.1% - 0s H 0 0 29.0000000 38.93851 34.3% - 0s 0 0 38.88076 0 124 29.00000 38.88076 34.1% - 0s 0 0 38.77381 0 124 29.00000 38.77381 33.7% - 0s 0 0 38.73678 0 124 29.00000 38.73678 33.6% - 0s 0 0 38.71150 0 124 29.00000 38.71150 33.5% - 0s 0 0 38.66174 0 123 29.00000 38.66174 33.3% - 0s H 0 0 30.0000000 38.66174 28.9% - 0s 0 0 38.64152 0 124 30.00000 38.64152 28.8% - 0s 0 0 38.59897 0 122 30.00000 38.59897 28.7% - 0s 0 0 38.57164 0 123 30.00000 38.57164 28.6% - 0s 0 0 38.52745 0 123 30.00000 38.52745 28.4% - 0s 0 0 38.52161 0 123 30.00000 38.52161 28.4% - 0s 0 2 38.52087 0 123 30.00000 38.52087 28.4% - 0s * 10 10 7 31.0000000 38.35631 23.7% 83.8 0s 614 149 34.20779 8 124 31.00000 35.43750 14.3% 37.9 5s 625 156 35.02062 8 123 31.00000 35.43750 14.3% 37.2 10s 2574 179 cutoff 38 31.00000 33.00000 6.45% 34.0 15s Cutting planes: Zero half: 56 Explored 2916 nodes (95153 simplex iterations) in 15.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.100000000000e+01, best bound 3.100000000000e+01, gap 0.0%