Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:11:06 2012 Optimize a model with 862 rows, 132 columns and 1724 nonzeros Presolve removed 336 rows and 0 columns Presolve time: 0.01s Presolved: 526 rows, 132 columns, 1357 nonzeros Variable types: 0 continuous, 132 integer (132 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.432558e+01, 341 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.32558 0 129 28.00000 44.32558 58.3% - 0s H 0 0 29.0000000 44.32558 52.8% - 0s 0 0 43.79293 0 130 29.00000 43.79293 51.0% - 0s 0 0 43.59172 0 131 29.00000 43.59172 50.3% - 0s 0 0 43.47949 0 131 29.00000 43.47949 49.9% - 0s 0 0 43.18549 0 130 29.00000 43.18549 48.9% - 0s 0 0 42.93777 0 131 29.00000 42.93777 48.1% - 0s 0 0 42.77990 0 131 29.00000 42.77990 47.5% - 0s H 0 0 30.0000000 42.77990 42.6% - 0s 0 0 42.54134 0 131 30.00000 42.54134 41.8% - 0s 0 0 42.45284 0 130 30.00000 42.45284 41.5% - 0s 0 0 42.41829 0 130 30.00000 42.41829 41.4% - 0s 0 0 42.41099 0 130 30.00000 42.41099 41.4% - 0s 0 0 42.38931 0 130 30.00000 42.38931 41.3% - 0s 0 0 42.37178 0 130 30.00000 42.37178 41.2% - 0s 0 0 42.36664 0 132 30.00000 42.36664 41.2% - 0s 0 0 42.36664 0 132 30.00000 42.36664 41.2% - 0s H 0 0 32.0000000 42.36664 32.4% - 0s 0 2 42.36664 0 131 32.00000 42.36664 32.4% - 0s H 15 15 33.0000000 42.33855 28.3% 39.1 0s 614 241 36.66176 15 130 33.00000 39.76952 20.5% 33.0 5s H 736 287 34.0000000 39.76952 17.0% 42.5 8s 1450 389 36.25000 24 83 34.00000 38.85297 14.3% 37.3 10s * 4264 131 35 35.0000000 36.20000 3.43% 28.6 14s Cutting planes: Gomory: 1 Clique: 6 Zero half: 97 Explored 4398 nodes (124032 simplex iterations) in 14.28 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%