Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:04:12 2012 Optimize a model with 810 rows, 128 columns and 1620 nonzeros Presolve removed 310 rows and 0 columns Presolve time: 0.01s Presolved: 500 rows, 128 columns, 1294 nonzeros Variable types: 0 continuous, 128 integer (128 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.332384e+01, 342 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.32384 0 126 28.00000 43.32384 54.7% - 0s H 0 0 31.0000000 43.32384 39.8% - 0s 0 0 42.95559 0 126 31.00000 42.95559 38.6% - 0s 0 0 42.69860 0 126 31.00000 42.69860 37.7% - 0s 0 0 42.45001 0 125 31.00000 42.45001 36.9% - 0s 0 0 42.20210 0 125 31.00000 42.20210 36.1% - 0s 0 0 42.12024 0 126 31.00000 42.12024 35.9% - 0s 0 0 41.91262 0 126 31.00000 41.91262 35.2% - 0s 0 0 41.80939 0 125 31.00000 41.80939 34.9% - 0s 0 0 41.54863 0 126 31.00000 41.54863 34.0% - 0s 0 0 41.43189 0 127 31.00000 41.43189 33.7% - 0s 0 0 41.29917 0 127 31.00000 41.29917 33.2% - 0s 0 0 41.25229 0 125 31.00000 41.25229 33.1% - 0s 0 0 41.21076 0 125 31.00000 41.21076 32.9% - 0s 0 0 41.18824 0 127 31.00000 41.18824 32.9% - 0s 0 0 41.18824 0 127 31.00000 41.18824 32.9% - 0s 0 2 41.18802 0 127 31.00000 41.18802 32.9% - 0s * 25 18 15 32.0000000 40.91028 27.8% 42.5 0s 612 296 35.00000 9 126 32.00000 38.70592 21.0% 31.5 5s H 1994 614 33.0000000 37.73333 14.3% 32.3 9s 2200 693 35.51613 25 84 33.00000 37.59270 13.9% 31.9 10s 7444 627 34.00000 27 58 33.00000 35.00000 6.06% 24.7 15s Cutting planes: Gomory: 4 Clique: 2 Zero half: 56 Explored 8457 nodes (200722 simplex iterations) in 15.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%