Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:16:40 2012 Optimize a model with 1089 rows, 151 columns and 2178 nonzeros Presolve removed 406 rows and 0 columns Presolve time: 0.01s Presolved: 683 rows, 151 columns, 1738 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.985226e+01, 445 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.85226 0 149 30.00000 49.85226 66.2% - 0s H 0 0 32.0000000 49.85226 55.8% - 0s 0 0 49.60054 0 150 32.00000 49.60054 55.0% - 0s 0 0 49.24201 0 150 32.00000 49.24201 53.9% - 0s 0 0 48.93609 0 150 32.00000 48.93609 52.9% - 0s 0 0 48.71587 0 150 32.00000 48.71587 52.2% - 0s 0 0 48.49672 0 151 32.00000 48.49672 51.6% - 0s 0 0 48.44359 0 148 32.00000 48.44359 51.4% - 0s H 0 0 35.0000000 48.44359 38.4% - 0s 0 0 48.36850 0 150 35.00000 48.36850 38.2% - 0s 0 0 48.34944 0 150 35.00000 48.34944 38.1% - 0s 0 0 48.31481 0 150 35.00000 48.31481 38.0% - 0s 0 0 48.27538 0 148 35.00000 48.27538 37.9% - 0s 0 0 48.16194 0 149 35.00000 48.16194 37.6% - 0s 0 0 48.15914 0 151 35.00000 48.15914 37.6% - 0s 0 0 48.13866 0 149 35.00000 48.13866 37.5% - 0s 0 0 48.12305 0 150 35.00000 48.12305 37.5% - 0s 0 0 48.11633 0 151 35.00000 48.11633 37.5% - 0s 0 0 48.11160 0 151 35.00000 48.11160 37.5% - 0s 0 0 48.11160 0 151 35.00000 48.11160 37.5% - 0s 0 2 48.11103 0 151 35.00000 48.11103 37.5% - 0s * 60 32 18 37.0000000 47.88913 29.4% 47.4 0s 612 275 39.50000 16 150 37.00000 44.97798 21.6% 42.4 5s 1858 754 42.87271 22 112 37.00000 44.40697 20.0% 45.2 10s 5233 2102 38.00000 32 76 37.00000 42.25000 14.2% 36.3 15s 9488 3131 39.10959 33 99 37.00000 41.27273 11.5% 32.0 20s 14655 3510 39.00000 42 77 37.00000 40.45000 9.32% 29.4 25s 20801 2948 38.90000 39 94 37.00000 39.62353 7.09% 27.6 30s Cutting planes: Gomory: 2 Clique: 1 Zero half: 49 Explored 27662 nodes (714783 simplex iterations) in 34.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%