Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:45:09 2012 Optimize a model with 1079 rows, 145 columns and 2158 nonzeros Presolve removed 436 rows and 0 columns Presolve time: 0.01s Presolved: 643 rows, 145 columns, 1724 nonzeros Variable types: 0 continuous, 145 integer (145 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.708776e+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 47.08776 0 145 28.00000 47.08776 68.2% - 0s H 0 0 29.0000000 47.08776 62.4% - 0s 0 0 46.67934 0 145 29.00000 46.67934 61.0% - 0s 0 0 46.51896 0 145 29.00000 46.51896 60.4% - 0s 0 0 46.25488 0 145 29.00000 46.25488 59.5% - 0s 0 0 46.05729 0 145 29.00000 46.05729 58.8% - 0s 0 0 45.87190 0 145 29.00000 45.87190 58.2% - 0s 0 0 45.74960 0 144 29.00000 45.74960 57.8% - 0s 0 0 45.70885 0 145 29.00000 45.70885 57.6% - 0s 0 0 45.69231 0 143 29.00000 45.69231 57.6% - 0s H 0 0 30.0000000 45.69231 52.3% - 0s 0 0 45.66001 0 145 30.00000 45.66001 52.2% - 0s 0 0 45.62729 0 145 30.00000 45.62729 52.1% - 0s 0 0 45.60048 0 145 30.00000 45.60048 52.0% - 0s 0 0 45.56659 0 145 30.00000 45.56659 51.9% - 0s 0 0 45.54753 0 145 30.00000 45.54753 51.8% - 0s 0 0 45.54217 0 145 30.00000 45.54217 51.8% - 0s 0 0 45.54217 0 145 30.00000 45.54217 51.8% - 0s 0 2 45.54205 0 145 30.00000 45.54205 51.8% - 0s H 9 9 33.0000000 45.54205 38.0% 85.0 0s * 12 12 8 34.0000000 45.54205 33.9% 73.2 0s H 1668 565 35.0000000 42.02441 20.1% 42.9 3s 2107 777 cutoff 34 35.00000 41.52925 18.7% 41.7 5s 5909 1903 36.16667 28 81 35.00000 39.59459 13.1% 34.6 10s 10735 2290 37.50000 24 63 35.00000 38.46222 9.89% 31.4 15s 16887 1375 36.04386 38 95 35.00000 37.27273 6.49% 29.1 20s Explored 19630 nodes (547098 simplex iterations) in 21.70 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%