Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:03:19 2012 Optimize a model with 808 rows, 127 columns and 1616 nonzeros Presolve removed 308 rows and 0 columns Presolve time: 0.01s Presolved: 500 rows, 127 columns, 1304 nonzeros Variable types: 0 continuous, 127 integer (127 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.314530e+01, 379 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.14530 0 127 28.00000 43.14530 54.1% - 0s H 0 0 29.0000000 43.14530 48.8% - 0s 0 0 42.75432 0 127 29.00000 42.75432 47.4% - 0s H 0 0 30.0000000 42.75432 42.5% - 0s 0 0 42.44895 0 127 30.00000 42.44895 41.5% - 0s 0 0 42.19321 0 127 30.00000 42.19321 40.6% - 0s 0 0 42.10910 0 127 30.00000 42.10910 40.4% - 0s H 0 0 31.0000000 42.10910 35.8% - 0s 0 0 41.98948 0 127 31.00000 41.98948 35.4% - 0s 0 0 41.97557 0 126 31.00000 41.97557 35.4% - 0s 0 0 41.93300 0 127 31.00000 41.93300 35.3% - 0s 0 0 41.90966 0 127 31.00000 41.90966 35.2% - 0s 0 0 41.89010 0 127 31.00000 41.89010 35.1% - 0s 0 0 41.86274 0 127 31.00000 41.86274 35.0% - 0s 0 0 41.84067 0 127 31.00000 41.84067 35.0% - 0s 0 0 41.82021 0 127 31.00000 41.82021 34.9% - 0s 0 0 41.76659 0 127 31.00000 41.76659 34.7% - 0s 0 0 41.73858 0 127 31.00000 41.73858 34.6% - 0s 0 0 41.71838 0 126 31.00000 41.71838 34.6% - 0s 0 0 41.66734 0 127 31.00000 41.66734 34.4% - 0s 0 0 41.63497 0 127 31.00000 41.63497 34.3% - 0s 0 0 41.63065 0 127 31.00000 41.63065 34.3% - 0s 0 0 41.63065 0 126 31.00000 41.63065 34.3% - 0s 0 2 41.62906 0 126 31.00000 41.62906 34.3% - 0s * 14 13 11 32.0000000 41.61892 30.1% 66.9 0s * 28 20 8 33.0000000 41.33203 25.2% 59.3 0s 3880 798 34.00000 27 44 33.00000 36.88046 11.8% 28.6 5s H 6210 667 34.0000000 36.00000 5.88% 25.9 6s Explored 7261 nodes (177939 simplex iterations) in 7.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%