Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:36:14 2012 Optimize a model with 1208 rows, 154 columns and 2416 nonzeros Presolve removed 485 rows and 0 columns Presolve time: 0.01s Presolved: 723 rows, 154 columns, 1922 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.018473e+01, 456 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.18473 0 152 31.00000 50.18473 61.9% - 0s 0 0 49.67458 0 152 31.00000 49.67458 60.2% - 0s H 0 0 33.0000000 49.67458 50.5% - 0s 0 0 49.52821 0 151 33.00000 49.52821 50.1% - 0s 0 0 49.40846 0 152 33.00000 49.40846 49.7% - 0s 0 0 49.36518 0 152 33.00000 49.36518 49.6% - 0s H 0 0 34.0000000 49.36518 45.2% - 0s 0 0 49.30319 0 153 34.00000 49.30319 45.0% - 0s H 0 0 35.0000000 49.30319 40.9% - 0s 0 0 49.25810 0 153 35.00000 49.25810 40.7% - 0s 0 0 49.19778 0 153 35.00000 49.19778 40.6% - 0s 0 0 49.17713 0 153 35.00000 49.17713 40.5% - 0s 0 0 49.15351 0 153 35.00000 49.15351 40.4% - 0s 0 0 49.12335 0 153 35.00000 49.12335 40.4% - 0s 0 0 49.09079 0 153 35.00000 49.09079 40.3% - 0s 0 0 49.04117 0 153 35.00000 49.04117 40.1% - 0s 0 0 48.97802 0 152 35.00000 48.97802 39.9% - 0s H 0 0 36.0000000 48.97802 36.1% - 0s 0 0 48.89684 0 153 36.00000 48.89684 35.8% - 0s 0 0 48.88446 0 152 36.00000 48.88446 35.8% - 0s 0 0 48.87008 0 153 36.00000 48.87008 35.8% - 0s 0 0 48.86256 0 152 36.00000 48.86256 35.7% - 0s 0 0 48.84776 0 152 36.00000 48.84776 35.7% - 0s 0 0 48.83576 0 153 36.00000 48.83576 35.7% - 0s 0 0 48.83226 0 153 36.00000 48.83226 35.6% - 0s 0 0 48.83116 0 153 36.00000 48.83116 35.6% - 0s 0 0 48.83116 0 153 36.00000 48.83116 35.6% - 0s 0 2 48.83112 0 152 36.00000 48.83112 35.6% - 0s H 81 35 37.0000000 47.86125 29.4% 61.3 0s H 108 38 38.0000000 47.62564 25.3% 59.2 0s 1712 612 39.16495 40 105 38.00000 45.16922 18.9% 50.2 5s 4232 1561 40.91250 25 100 38.00000 43.49412 14.5% 42.6 10s 7915 2495 39.75000 28 79 38.00000 42.40086 11.6% 37.8 15s 12502 3070 40.00000 31 80 38.00000 41.57538 9.41% 34.9 20s 18126 3112 39.44628 27 95 38.00000 40.96486 7.80% 32.5 25s 24041 2160 39.15152 36 93 38.00000 40.30201 6.06% 30.9 30s Explored 29332 nodes (852020 simplex iterations) in 33.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%