Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:16:46 2012 Optimize a model with 900 rows, 135 columns and 1800 nonzeros Presolve removed 340 rows and 0 columns Presolve time: 0.01s Presolved: 560 rows, 135 columns, 1451 nonzeros Variable types: 0 continuous, 135 integer (135 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.522059e+01, 421 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.22059 0 134 32.00000 45.22059 41.3% - 0s 0 0 44.95831 0 135 32.00000 44.95831 40.5% - 0s H 0 0 33.0000000 44.95831 36.2% - 0s 0 0 44.76827 0 135 33.00000 44.76827 35.7% - 0s 0 0 44.46581 0 135 33.00000 44.46581 34.7% - 0s 0 0 44.34673 0 135 33.00000 44.34673 34.4% - 0s 0 0 44.10206 0 133 33.00000 44.10206 33.6% - 0s 0 0 43.96554 0 134 33.00000 43.96554 33.2% - 0s 0 0 43.91292 0 134 33.00000 43.91292 33.1% - 0s 0 0 43.81288 0 133 33.00000 43.81288 32.8% - 0s 0 0 43.70810 0 134 33.00000 43.70810 32.4% - 0s 0 0 43.59870 0 135 33.00000 43.59870 32.1% - 0s 0 0 43.57774 0 135 33.00000 43.57774 32.1% - 0s 0 0 43.56845 0 135 33.00000 43.56845 32.0% - 0s 0 0 43.56845 0 135 33.00000 43.56845 32.0% - 0s 0 2 43.56798 0 135 33.00000 43.56798 32.0% - 0s H 250 108 34.0000000 41.74502 22.8% 37.6 0s * 520 204 15 35.0000000 40.72000 16.3% 35.8 0s 621 234 37.62671 8 135 35.00000 40.49412 15.7% 34.3 5s 634 242 37.30729 15 135 35.00000 40.49412 15.7% 33.6 10s 2996 459 37.50000 33 87 35.00000 38.02151 8.63% 33.5 15s Cutting planes: Gomory: 1 Clique: 2 Zero half: 54 Explored 4802 nodes (143076 simplex iterations) in 16.85 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%