Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:36:55 2012 Optimize a model with 1017 rows, 142 columns and 2034 nonzeros Presolve removed 407 rows and 0 columns Presolve time: 0.01s Presolved: 610 rows, 142 columns, 1623 nonzeros Variable types: 0 continuous, 142 integer (142 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.569558e+01, 409 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.69558 0 140 29.00000 45.69558 57.6% - 0s 0 0 45.40513 0 142 29.00000 45.40513 56.6% - 0s H 0 0 30.0000000 45.40513 51.4% - 0s 0 0 45.18218 0 142 30.00000 45.18218 50.6% - 0s 0 0 45.06584 0 140 30.00000 45.06584 50.2% - 0s 0 0 45.00921 0 141 30.00000 45.00921 50.0% - 0s 0 0 44.94435 0 141 30.00000 44.94435 49.8% - 0s H 0 0 31.0000000 44.94435 45.0% - 0s 0 0 44.87938 0 140 31.00000 44.87938 44.8% - 0s 0 0 44.84395 0 139 31.00000 44.84395 44.7% - 0s 0 0 44.82854 0 140 31.00000 44.82854 44.6% - 0s 0 0 44.82236 0 140 31.00000 44.82236 44.6% - 0s 0 0 44.82236 0 140 31.00000 44.82236 44.6% - 0s H 0 0 32.0000000 44.82236 40.1% - 0s 0 2 44.82147 0 140 32.00000 44.82147 40.1% - 0s * 16 16 13 34.0000000 44.81817 31.8% 55.6 0s H 54 27 35.0000000 44.02392 25.8% 53.6 0s H 301 104 36.0000000 42.31495 17.5% 45.9 0s 2322 527 37.40000 17 86 36.00000 39.97505 11.0% 40.4 5s Explored 5188 nodes (175157 simplex iterations) in 8.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%