Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:03:54 2012 Optimize a model with 811 rows, 128 columns and 1622 nonzeros Presolve removed 304 rows and 0 columns Presolve time: 0.01s Presolved: 507 rows, 128 columns, 1309 nonzeros Variable types: 0 continuous, 128 integer (128 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.292797e+01, 346 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.92797 0 125 27.00000 42.92797 59.0% - 0s 0 0 42.60246 0 124 27.00000 42.60246 57.8% - 0s 0 0 42.43631 0 127 27.00000 42.43631 57.2% - 0s H 0 0 28.0000000 42.43631 51.6% - 0s 0 0 42.34823 0 126 28.00000 42.34823 51.2% - 0s 0 0 42.26783 0 123 28.00000 42.26783 51.0% - 0s 0 0 42.14022 0 124 28.00000 42.14022 50.5% - 0s H 0 0 30.0000000 42.14022 40.5% - 0s 0 0 41.95446 0 126 30.00000 41.95446 39.8% - 0s 0 0 41.84750 0 126 30.00000 41.84750 39.5% - 0s 0 0 41.80973 0 126 30.00000 41.80973 39.4% - 0s H 0 0 31.0000000 41.80973 34.9% - 0s 0 0 41.78314 0 127 31.00000 41.78314 34.8% - 0s 0 0 41.76855 0 126 31.00000 41.76855 34.7% - 0s 0 0 41.76278 0 127 31.00000 41.76278 34.7% - 0s 0 0 41.76278 0 127 31.00000 41.76278 34.7% - 0s 0 2 41.76053 0 127 31.00000 41.76053 34.7% - 0s * 16 16 12 32.0000000 41.76053 30.5% 45.8 0s H 132 53 33.0000000 40.55707 22.9% 36.3 0s * 697 224 32 34.0000000 38.53846 13.3% 32.2 1s 5288 496 36.00000 25 82 34.00000 36.25000 6.62% 22.6 5s Explored 6778 nodes (143932 simplex iterations) in 5.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%