Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:57:26 2012 Optimize a model with 1088 rows, 147 columns and 2176 nonzeros Presolve removed 437 rows and 0 columns Presolve time: 0.01s Presolved: 651 rows, 147 columns, 1740 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.714692e+01, 390 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.14692 0 147 28.00000 47.14692 68.4% - 0s H 0 0 30.0000000 47.14692 57.2% - 0s 0 0 46.84140 0 147 30.00000 46.84140 56.1% - 0s H 0 0 32.0000000 46.84140 46.4% - 0s 0 0 46.75448 0 147 32.00000 46.75448 46.1% - 0s 0 0 46.70190 0 147 32.00000 46.70190 45.9% - 0s H 0 0 33.0000000 46.70190 41.5% - 0s 0 0 46.64547 0 146 33.00000 46.64547 41.3% - 0s 0 0 46.49105 0 147 33.00000 46.49105 40.9% - 0s 0 0 46.32249 0 147 33.00000 46.32249 40.4% - 0s 0 0 46.29104 0 146 33.00000 46.29104 40.3% - 0s 0 0 46.26552 0 146 33.00000 46.26552 40.2% - 0s 0 0 46.19870 0 147 33.00000 46.19870 40.0% - 0s 0 0 46.14150 0 146 33.00000 46.14150 39.8% - 0s 0 0 46.09038 0 147 33.00000 46.09038 39.7% - 0s 0 0 46.09024 0 146 33.00000 46.09024 39.7% - 0s 0 0 46.08169 0 146 33.00000 46.08169 39.6% - 0s 0 0 46.08169 0 146 33.00000 46.08169 39.6% - 0s 0 2 46.07929 0 146 33.00000 46.07929 39.6% - 0s H 139 60 36.0000000 44.67847 24.1% 45.1 0s 2197 690 38.27888 36 98 36.00000 41.70796 15.9% 41.1 5s 5760 1472 38.08434 32 96 36.00000 40.00000 11.1% 35.8 10s 10821 1807 37.50000 26 65 36.00000 39.00000 8.33% 31.8 15s 17082 753 37.20377 35 103 36.00000 37.98316 5.51% 29.2 20s Explored 18475 nodes (524818 simplex iterations) in 20.78 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%