Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:38:49 2012 Optimize a model with 987 rows, 196 columns and 1974 nonzeros Presolve removed 243 rows and 3 columns Presolve time: 0.01s Presolved: 744 rows, 193 columns, 1644 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.668750e+01, 480 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.68750 0 176 52.00000 76.68750 47.5% - 0s 0 0 75.83333 0 179 52.00000 75.83333 45.8% - 0s 0 0 74.78427 0 191 52.00000 74.78427 43.8% - 0s 0 0 74.11991 0 190 52.00000 74.11991 42.5% - 0s 0 0 73.42089 0 190 52.00000 73.42089 41.2% - 0s 0 0 72.90289 0 189 52.00000 72.90289 40.2% - 0s 0 0 72.50250 0 191 52.00000 72.50250 39.4% - 0s H 0 0 53.0000000 72.50250 36.8% - 0s 0 0 72.31034 0 189 53.00000 72.31034 36.4% - 0s 0 0 72.14663 0 190 53.00000 72.14663 36.1% - 0s 0 0 71.96201 0 191 53.00000 71.96201 35.8% - 0s 0 0 71.81174 0 190 53.00000 71.81174 35.5% - 0s 0 0 71.69219 0 191 53.00000 71.69219 35.3% - 0s 0 0 71.55960 0 190 53.00000 71.55960 35.0% - 0s 0 0 71.49576 0 191 53.00000 71.49576 34.9% - 0s H 0 0 54.0000000 71.49576 32.4% - 0s 0 0 71.33988 0 190 54.00000 71.33988 32.1% - 0s H 0 0 56.0000000 71.33988 27.4% - 0s 0 0 71.26229 0 189 56.00000 71.26229 27.3% - 0s 0 0 71.21413 0 189 56.00000 71.21413 27.2% - 0s 0 0 71.21413 0 186 56.00000 71.21413 27.2% - 0s H 0 0 58.0000000 71.21413 22.8% - 0s H 0 0 59.0000000 71.21413 20.7% - 0s 0 2 71.21407 0 186 59.00000 71.21407 20.7% - 0s H 361 171 60.0000000 69.17006 15.3% 58.0 1s 610 300 65.15278 10 191 60.00000 68.47094 14.1% 56.1 5s 1991 920 66.06742 24 156 60.00000 67.94839 13.2% 54.3 10s 3840 1970 63.80952 29 147 60.00000 66.89708 11.5% 47.2 15s 6457 3241 63.20000 27 134 60.00000 66.12963 10.2% 42.3 20s 9362 4502 63.50000 33 139 60.00000 65.62667 9.38% 40.2 25s 12763 5724 63.32888 22 134 60.00000 65.16126 8.60% 38.4 30s 16595 6902 cutoff 31 60.00000 64.76768 7.95% 36.7 35s 21058 7954 63.18357 41 140 60.00000 64.40909 7.35% 35.2 40s 25456 8760 62.42424 32 130 60.00000 64.08333 6.81% 34.3 45s *27617 7011 38 61.0000000 64.00000 4.92% 33.9 47s 28576 6884 62.61979 29 134 61.00000 63.85714 4.68% 33.8 50s 32880 5854 62.35294 35 139 61.00000 63.32184 3.81% 33.5 55s 37789 3265 cutoff 31 61.00000 62.63435 2.68% 32.7 60s Cutting planes: Gomory: 4 Zero half: 92 Explored 41689 nodes (1294785 simplex iterations) in 62.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%