Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:58:18 2012 Optimize a model with 766 rows, 124 columns and 1532 nonzeros Presolve removed 296 rows and 0 columns Presolve time: 0.01s Presolved: 470 rows, 124 columns, 1206 nonzeros Variable types: 0 continuous, 124 integer (124 binary) Found heuristic solution: objective 25.0000000 Root relaxation: objective 4.148324e+01, 318 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.48324 0 123 25.00000 41.48324 65.9% - 0s H 0 0 28.0000000 41.48324 48.2% - 0s 0 0 41.23709 0 123 28.00000 41.23709 47.3% - 0s 0 0 41.13085 0 123 28.00000 41.13085 46.9% - 0s 0 0 40.98050 0 124 28.00000 40.98050 46.4% - 0s 0 0 40.77566 0 122 28.00000 40.77566 45.6% - 0s 0 0 40.61125 0 122 28.00000 40.61125 45.0% - 0s H 0 0 29.0000000 40.61125 40.0% - 0s 0 0 40.55835 0 123 29.00000 40.55835 39.9% - 0s 0 0 40.48899 0 122 29.00000 40.48899 39.6% - 0s 0 0 40.28573 0 123 29.00000 40.28573 38.9% - 0s 0 0 40.02461 0 123 29.00000 40.02461 38.0% - 0s 0 0 39.95418 0 123 29.00000 39.95418 37.8% - 0s 0 0 39.83168 0 123 29.00000 39.83168 37.4% - 0s 0 0 39.60194 0 122 29.00000 39.60194 36.6% - 0s 0 0 39.57411 0 123 29.00000 39.57411 36.5% - 0s 0 0 39.54732 0 122 29.00000 39.54732 36.4% - 0s 0 0 39.50730 0 123 29.00000 39.50730 36.2% - 0s 0 0 39.46398 0 123 29.00000 39.46398 36.1% - 0s 0 0 39.45748 0 122 29.00000 39.45748 36.1% - 0s 0 0 39.45670 0 122 29.00000 39.45670 36.1% - 0s 0 0 39.45670 0 122 29.00000 39.45670 36.1% - 0s 0 2 39.45638 0 122 29.00000 39.45638 36.1% - 0s * 23 20 16 30.0000000 39.45419 31.5% 43.0 0s * 55 33 11 31.0000000 39.10754 26.2% 44.4 0s 611 230 33.00000 18 123 31.00000 36.70249 18.4% 33.3 5s 3728 870 cutoff 33 31.00000 34.46154 11.2% 29.2 10s * 4717 587 35 32.0000000 34.01575 6.30% 27.6 11s Cutting planes: Gomory: 4 Clique: 1 Zero half: 50 Explored 5527 nodes (143165 simplex iterations) in 11.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%