Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:25:20 2012 Optimize a model with 1194 rows, 153 columns and 2388 nonzeros Presolve removed 491 rows and 0 columns Presolve time: 0.01s Presolved: 703 rows, 153 columns, 1891 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.870600e+01, 482 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.70600 0 151 29.00000 48.70600 68.0% - 0s H 0 0 30.0000000 48.70600 62.4% - 0s 0 0 48.40957 0 153 30.00000 48.40957 61.4% - 0s 0 0 48.24125 0 153 30.00000 48.24125 60.8% - 0s 0 0 48.15021 0 152 30.00000 48.15021 60.5% - 0s 0 0 48.01642 0 153 30.00000 48.01642 60.1% - 0s 0 0 47.93858 0 153 30.00000 47.93858 59.8% - 0s 0 0 47.89432 0 152 30.00000 47.89432 59.6% - 0s 0 0 47.85104 0 152 30.00000 47.85104 59.5% - 0s 0 0 47.78086 0 153 30.00000 47.78086 59.3% - 0s H 0 0 31.0000000 47.78086 54.1% - 0s 0 0 47.73196 0 153 31.00000 47.73196 54.0% - 0s 0 0 47.73138 0 153 31.00000 47.73138 54.0% - 0s 0 0 47.73138 0 153 31.00000 47.73138 54.0% - 0s 0 2 47.72832 0 153 31.00000 47.72832 54.0% - 0s H 24 24 32.0000000 47.72832 49.2% 77.7 0s H 71 46 34.0000000 47.21766 38.9% 57.0 0s H 291 131 35.0000000 45.55758 30.2% 51.6 1s 1614 663 40.17465 25 112 35.00000 43.51901 24.3% 52.7 5s 4017 1943 39.35669 37 107 35.00000 41.87186 19.6% 44.0 10s H 4850 2055 36.0000000 41.53121 15.4% 42.4 11s 7370 2711 37.48000 33 87 36.00000 40.59794 12.8% 39.5 15s 11249 3275 38.29070 26 90 36.00000 39.87301 10.8% 36.8 20s 16180 3287 37.42857 32 80 36.00000 39.11111 8.64% 34.5 25s 20986 2624 37.12500 28 90 36.00000 38.53608 7.04% 33.0 30s Explored 27009 nodes (836867 simplex iterations) in 34.77 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%