Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:22:23 2012 Optimize a model with 925 rows, 189 columns and 1850 nonzeros Presolve removed 213 rows and 0 columns Presolve time: 0.01s Presolved: 712 rows, 189 columns, 1572 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 7.450000e+01, 401 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.50000 0 149 48.00000 74.50000 55.2% - 0s 0 0 73.45946 0 186 48.00000 73.45946 53.0% - 0s H 0 0 50.0000000 73.45946 46.9% - 0s 0 0 72.17114 0 189 50.00000 72.17114 44.3% - 0s H 0 0 51.0000000 72.17114 41.5% - 0s 0 0 71.51852 0 188 51.00000 71.51852 40.2% - 0s 0 0 71.03060 0 186 51.00000 71.03060 39.3% - 0s 0 0 70.65878 0 188 51.00000 70.65878 38.5% - 0s H 0 0 52.0000000 70.65878 35.9% - 0s 0 0 70.34085 0 188 52.00000 70.34085 35.3% - 0s 0 0 69.86960 0 188 52.00000 69.86960 34.4% - 0s H 0 0 54.0000000 69.86960 29.4% - 0s 0 0 69.66321 0 189 54.00000 69.66321 29.0% - 0s 0 0 69.56867 0 188 54.00000 69.56867 28.8% - 0s 0 0 69.48625 0 188 54.00000 69.48625 28.7% - 0s 0 0 69.40202 0 188 54.00000 69.40202 28.5% - 0s 0 0 69.32421 0 188 54.00000 69.32421 28.4% - 0s 0 0 69.28708 0 187 54.00000 69.28708 28.3% - 0s 0 0 69.26608 0 188 54.00000 69.26608 28.3% - 0s 0 0 69.26608 0 188 54.00000 69.26608 28.3% - 0s 0 2 69.26359 0 188 54.00000 69.26359 28.3% - 0s * 20 20 14 56.0000000 69.26359 23.7% 68.9 0s H 219 120 57.0000000 67.87035 19.1% 60.8 0s 609 344 66.17316 14 188 57.00000 67.02189 17.6% 56.0 5s 693 402 60.75000 45 137 57.00000 67.02189 17.6% 66.6 10s 2378 1191 63.39316 21 151 57.00000 65.32258 14.6% 54.0 15s 4967 2712 60.57143 21 128 57.00000 64.25532 12.7% 45.5 20s 8148 4397 61.71910 29 142 57.00000 63.71280 11.8% 41.1 25s 11670 6093 60.25000 31 122 57.00000 63.27536 11.0% 38.7 30s 15325 7693 58.25000 42 124 57.00000 62.94281 10.4% 36.8 35s 19845 9483 61.30814 26 135 57.00000 62.52941 9.70% 35.1 40s 24409 11121 59.71429 24 126 57.00000 62.26087 9.23% 34.0 45s 29302 12707 60.00000 33 125 57.00000 62.00000 8.77% 33.0 50s 34166 14118 60.40000 27 126 57.00000 61.76471 8.36% 32.3 55s 39249 15376 58.50000 33 121 57.00000 61.55000 7.98% 31.6 60s 40804 15701 58.10000 23 106 57.00000 61.50000 7.89% 31.4 74s 41405 15832 cutoff 24 57.00000 61.50000 7.89% 31.3 75s 46584 16948 58.50000 31 117 57.00000 61.32203 7.58% 30.7 80s 51618 17848 59.29032 32 123 57.00000 61.14706 7.28% 30.3 85s 56990 18603 59.20000 31 118 57.00000 61.00000 7.02% 29.8 90s 61000 19148 58.04878 24 122 57.00000 60.92308 6.88% 29.5 95s 65642 19697 58.60265 35 132 57.00000 60.78571 6.64% 29.1 100s 71373 20270 cutoff 29 57.00000 60.66667 6.43% 28.7 105s 77061 20656 cutoff 44 57.00000 60.50000 6.14% 28.4 110s 83086 20915 58.25000 42 110 57.00000 60.41429 5.99% 28.0 115s 88973 21047 cutoff 34 57.00000 60.26582 5.73% 27.7 120s 94938 21024 cutoff 28 57.00000 60.14286 5.51% 27.5 125s 101098 20774 cutoff 38 57.00000 60.00000 5.26% 27.2 130s 106998 20407 59.40000 32 130 57.00000 60.00000 5.26% 27.0 135s 112964 20008 cutoff 33 57.00000 59.83333 4.97% 26.8 140s 119047 19238 58.34000 31 115 57.00000 59.68605 4.71% 26.6 145s 125198 18241 58.12500 22 112 57.00000 59.52941 4.44% 26.4 150s 129977 17245 cutoff 40 57.00000 59.50000 4.39% 26.2 155s 136144 15858 58.50000 21 110 57.00000 59.35714 4.14% 26.1 160s 142667 13844 58.00000 34 116 57.00000 59.20000 3.86% 25.9 165s 149610 11164 cutoff 31 57.00000 59.00000 3.51% 25.7 170s 155963 8829 58.00000 38 114 57.00000 58.96212 3.44% 25.6 175s *161468 1 32 58.0000000 58.50000 0.86% 25.3 179s Cutting planes: Gomory: 2 Zero half: 97 Explored 161469 nodes (4090751 simplex iterations) in 179.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%