Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:55:48 2012 Optimize a model with 1054 rows, 147 columns and 2108 nonzeros Presolve removed 406 rows and 0 columns Presolve time: 0.01s Presolved: 648 rows, 147 columns, 1693 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.787154e+01, 426 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.87154 0 145 29.00000 47.87154 65.1% - 0s H 0 0 30.0000000 47.87154 59.6% - 0s 0 0 47.39293 0 146 30.00000 47.39293 58.0% - 0s H 0 0 33.0000000 47.39293 43.6% - 0s 0 0 47.10541 0 145 33.00000 47.10541 42.7% - 0s 0 0 46.87425 0 146 33.00000 46.87425 42.0% - 0s 0 0 46.78471 0 147 33.00000 46.78471 41.8% - 0s 0 0 46.71578 0 146 33.00000 46.71578 41.6% - 0s 0 0 46.68856 0 146 33.00000 46.68856 41.5% - 0s 0 0 46.67498 0 145 33.00000 46.67498 41.4% - 0s 0 0 46.66010 0 145 33.00000 46.66010 41.4% - 0s H 0 0 34.0000000 46.66010 37.2% - 0s 0 0 46.63419 0 146 34.00000 46.63419 37.2% - 0s 0 0 46.62674 0 146 34.00000 46.62674 37.1% - 0s 0 0 46.62674 0 146 34.00000 46.62674 37.1% - 0s 0 2 46.62542 0 146 34.00000 46.62542 37.1% - 0s H 81 48 35.0000000 46.03077 31.5% 52.5 0s H 1284 496 36.0000000 43.39269 20.5% 46.1 3s 2166 891 38.87500 34 100 36.00000 42.60240 18.3% 42.0 5s 5913 2055 37.59375 27 90 36.00000 40.62500 12.8% 34.4 10s 10907 2748 37.01786 35 81 36.00000 39.65737 10.2% 30.5 15s 17246 2949 37.89189 26 93 36.00000 38.92742 8.13% 28.1 20s 24550 2064 37.56800 27 92 36.00000 38.21053 6.14% 26.2 25s Explored 29886 nodes (737208 simplex iterations) in 27.96 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%