Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:55:00 2012 Optimize a model with 790 rows, 120 columns and 1580 nonzeros Presolve removed 319 rows and 0 columns Presolve time: 0.00s Presolved: 471 rows, 120 columns, 1241 nonzeros Variable types: 0 continuous, 120 integer (120 binary) Found heuristic solution: objective 24.0000000 Root relaxation: objective 3.936287e+01, 308 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 39.36287 0 117 24.00000 39.36287 64.0% - 0s H 0 0 26.0000000 39.36287 51.4% - 0s 0 0 38.99704 0 119 26.00000 38.99704 50.0% - 0s H 0 0 27.0000000 38.99704 44.4% - 0s 0 0 38.82249 0 117 27.00000 38.82249 43.8% - 0s 0 0 38.49796 0 117 27.00000 38.49796 42.6% - 0s 0 0 38.37785 0 119 27.00000 38.37785 42.1% - 0s 0 0 38.21526 0 118 27.00000 38.21526 41.5% - 0s 0 0 38.17508 0 118 27.00000 38.17508 41.4% - 0s H 0 0 28.0000000 38.17508 36.3% - 0s 0 0 38.06447 0 117 28.00000 38.06447 35.9% - 0s 0 0 38.03693 0 116 28.00000 38.03693 35.8% - 0s 0 0 37.97860 0 116 28.00000 37.97860 35.6% - 0s 0 0 37.97292 0 118 28.00000 37.97292 35.6% - 0s 0 0 37.97292 0 118 28.00000 37.97292 35.6% - 0s 0 2 37.97241 0 118 28.00000 37.97241 35.6% - 0s * 96 52 15 29.0000000 37.55854 29.5% 32.6 0s H 221 77 30.0000000 36.76582 22.6% 29.2 0s 616 242 34.52227 7 118 30.00000 35.79545 19.3% 26.7 5s * 4443 2 24 31.0000000 31.00000 0.0% 23.9 9s Cutting planes: Gomory: 5 Clique: 1 Zero half: 45 Explored 4444 nodes (107050 simplex iterations) in 9.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%