Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:12:49 2012 Optimize a model with 856 rows, 133 columns and 1712 nonzeros Presolve removed 332 rows and 0 columns Presolve time: 0.01s Presolved: 524 rows, 133 columns, 1357 nonzeros Variable types: 0 continuous, 133 integer (133 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.475257e+01, 333 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.75257 0 131 31.00000 44.75257 44.4% - 0s 0 0 44.41036 0 133 31.00000 44.41036 43.3% - 0s 0 0 44.15312 0 133 31.00000 44.15312 42.4% - 0s 0 0 43.90417 0 130 31.00000 43.90417 41.6% - 0s 0 0 43.60927 0 131 31.00000 43.60927 40.7% - 0s 0 0 43.52865 0 133 31.00000 43.52865 40.4% - 0s 0 0 43.39030 0 131 31.00000 43.39030 40.0% - 0s 0 0 43.27459 0 132 31.00000 43.27459 39.6% - 0s 0 0 43.15926 0 132 31.00000 43.15926 39.2% - 0s 0 0 43.10439 0 131 31.00000 43.10439 39.0% - 0s 0 0 43.05202 0 130 31.00000 43.05202 38.9% - 0s H 0 0 32.0000000 43.05202 34.5% - 0s 0 0 42.96368 0 133 32.00000 42.96368 34.3% - 0s 0 0 42.95434 0 132 32.00000 42.95434 34.2% - 0s 0 0 42.86227 0 133 32.00000 42.86227 33.9% - 0s 0 0 42.80585 0 133 32.00000 42.80585 33.8% - 0s 0 0 42.75497 0 133 32.00000 42.75497 33.6% - 0s 0 0 42.74952 0 132 32.00000 42.74952 33.6% - 0s 0 0 42.74920 0 132 32.00000 42.74920 33.6% - 0s 0 0 42.74920 0 132 32.00000 42.74920 33.6% - 0s 0 2 42.74663 0 132 32.00000 42.74663 33.6% - 0s * 61 32 11 33.0000000 42.20269 27.9% 46.2 0s H 78 36 34.0000000 42.19213 24.1% 43.8 0s H 81 29 35.0000000 42.19213 20.5% 42.2 0s 618 174 38.41975 11 132 35.00000 39.97481 14.2% 38.6 5s 1034 248 36.29412 26 88 35.00000 39.83209 13.8% 44.3 10s 3344 165 cutoff 25 35.00000 36.92118 5.49% 33.6 15s Cutting planes: Gomory: 1 Clique: 10 Zero half: 116 Explored 3624 nodes (118530 simplex iterations) in 15.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%