Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:58:38 2012 Optimize a model with 1125 rows, 148 columns and 2250 nonzeros Presolve removed 467 rows and 0 columns Presolve time: 0.01s Presolved: 658 rows, 148 columns, 1760 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.672273e+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 46.72273 0 147 28.00000 46.72273 66.9% - 0s H 0 0 29.0000000 46.72273 61.1% - 0s 0 0 46.42896 0 148 29.00000 46.42896 60.1% - 0s H 0 0 30.0000000 46.42896 54.8% - 0s 0 0 46.36414 0 146 30.00000 46.36414 54.5% - 0s H 0 0 31.0000000 46.36414 49.6% - 0s 0 0 46.31461 0 148 31.00000 46.31461 49.4% - 0s 0 0 46.22816 0 146 31.00000 46.22816 49.1% - 0s H 0 0 33.0000000 46.22816 40.1% - 0s 0 0 46.17055 0 147 33.00000 46.17055 39.9% - 0s 0 0 46.07655 0 148 33.00000 46.07655 39.6% - 0s H 0 0 34.0000000 46.07655 35.5% - 0s 0 0 45.89013 0 146 34.00000 45.89013 35.0% - 0s 0 0 45.82105 0 146 34.00000 45.82105 34.8% - 0s 0 0 45.63163 0 147 34.00000 45.63163 34.2% - 0s 0 0 45.59210 0 148 34.00000 45.59210 34.1% - 0s 0 0 45.53444 0 147 34.00000 45.53444 33.9% - 0s 0 0 45.50324 0 147 34.00000 45.50324 33.8% - 0s 0 0 45.48754 0 146 34.00000 45.48754 33.8% - 0s 0 0 45.46119 0 148 34.00000 45.46119 33.7% - 0s 0 0 45.43892 0 147 34.00000 45.43892 33.6% - 0s 0 0 45.37357 0 147 34.00000 45.37357 33.5% - 0s 0 0 45.33572 0 147 34.00000 45.33572 33.3% - 0s 0 0 45.32400 0 147 34.00000 45.32400 33.3% - 0s 0 0 45.30413 0 146 34.00000 45.30413 33.2% - 0s 0 0 45.28040 0 146 34.00000 45.28040 33.2% - 0s 0 0 45.26441 0 145 34.00000 45.26441 33.1% - 0s 0 0 45.25158 0 147 34.00000 45.25158 33.1% - 0s 0 0 45.18647 0 146 34.00000 45.18647 32.9% - 0s 0 0 45.18639 0 146 34.00000 45.18639 32.9% - 0s 0 0 45.14296 0 146 34.00000 45.14296 32.8% - 0s 0 0 45.14296 0 146 34.00000 45.14296 32.8% - 0s 0 2 45.14179 0 146 34.00000 45.14179 32.8% - 0s H 301 133 35.0000000 43.15918 23.3% 47.1 1s 608 256 41.33064 8 144 35.00000 42.20952 20.6% 45.4 5s 898 366 39.05435 25 104 35.00000 42.20952 20.6% 56.1 10s H 1342 374 36.0000000 41.99692 16.7% 52.3 10s 2861 843 39.13187 28 98 36.00000 40.29798 11.9% 45.2 15s 5623 956 37.99736 32 93 36.00000 38.95238 8.20% 39.8 20s Cutting planes: Gomory: 2 Clique: 1 Zero half: 52 Explored 8058 nodes (295422 simplex iterations) in 23.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%