Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:14:20 2012 Optimize a model with 911 rows, 134 columns and 1822 nonzeros Presolve removed 368 rows and 0 columns Presolve time: 0.01s Presolved: 543 rows, 134 columns, 1415 nonzeros Variable types: 0 continuous, 134 integer (134 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.416680e+01, 363 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.16680 0 133 29.00000 44.16680 52.3% - 0s H 0 0 31.0000000 44.16680 42.5% - 0s 0 0 43.96038 0 132 31.00000 43.96038 41.8% - 0s 0 0 43.87910 0 133 31.00000 43.87910 41.5% - 0s 0 0 43.77056 0 133 31.00000 43.77056 41.2% - 0s H 0 0 32.0000000 43.77056 36.8% - 0s 0 0 43.69416 0 134 32.00000 43.69416 36.5% - 0s 0 0 43.52994 0 131 32.00000 43.52994 36.0% - 0s 0 0 43.12068 0 134 32.00000 43.12068 34.8% - 0s 0 0 42.92668 0 133 32.00000 42.92668 34.1% - 0s 0 0 42.76854 0 134 32.00000 42.76854 33.7% - 0s 0 0 42.74493 0 133 32.00000 42.74493 33.6% - 0s 0 0 42.70542 0 134 32.00000 42.70542 33.5% - 0s 0 0 42.67368 0 134 32.00000 42.67368 33.4% - 0s 0 0 42.66256 0 134 32.00000 42.66256 33.3% - 0s 0 0 42.66256 0 134 32.00000 42.66256 33.3% - 0s 0 2 42.65823 0 134 32.00000 42.65823 33.3% - 0s H 27 18 33.0000000 42.39798 28.5% 57.3 0s H 289 73 35.0000000 40.18166 14.8% 39.5 0s 3151 538 36.00000 25 80 35.00000 38.26531 9.33% 32.9 5s Explored 6675 nodes (187411 simplex iterations) in 7.95 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%