Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:28:38 2012 Optimize a model with 970 rows, 195 columns and 1940 nonzeros Presolve removed 273 rows and 7 columns Presolve time: 0.01s Presolved: 697 rows, 188 columns, 1540 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.716667e+01, 347 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 77.16667 0 157 51.00000 77.16667 51.3% - 0s 0 0 76.01667 0 175 51.00000 76.01667 49.1% - 0s 0 0 75.13588 0 187 51.00000 75.13588 47.3% - 0s H 0 0 53.0000000 75.13588 41.8% - 0s 0 0 73.78293 0 186 53.00000 73.78293 39.2% - 0s 0 0 73.29539 0 187 53.00000 73.29539 38.3% - 0s 0 0 72.73325 0 185 53.00000 72.73325 37.2% - 0s 0 0 72.44934 0 187 53.00000 72.44934 36.7% - 0s 0 0 72.28365 0 187 53.00000 72.28365 36.4% - 0s 0 0 72.11900 0 185 53.00000 72.11900 36.1% - 0s 0 0 71.98845 0 187 53.00000 71.98845 35.8% - 0s 0 0 71.93385 0 188 53.00000 71.93385 35.7% - 0s 0 0 71.81554 0 187 53.00000 71.81554 35.5% - 0s 0 0 71.76573 0 188 53.00000 71.76573 35.4% - 0s H 0 0 57.0000000 71.76573 25.9% - 0s 0 0 71.70424 0 187 57.00000 71.70424 25.8% - 0s 0 0 71.68029 0 187 57.00000 71.68029 25.8% - 0s 0 0 71.68029 0 187 57.00000 71.68029 25.8% - 0s H 0 0 60.0000000 71.68029 19.5% - 0s 0 2 71.67966 0 187 60.00000 71.67966 19.5% - 0s 611 309 63.97838 8 187 60.00000 69.25822 15.4% 56.8 5s 879 431 64.77273 18 136 60.00000 69.25822 15.4% 67.6 10s 2142 1059 63.92000 27 136 60.00000 67.71429 12.9% 58.9 15s 3991 2121 61.75000 31 120 60.00000 66.71276 11.2% 53.1 20s 6149 3191 61.18750 36 119 60.00000 66.06439 10.1% 49.2 25s 8219 4118 61.64103 25 129 60.00000 65.67493 9.46% 46.8 30s 10416 4986 cutoff 31 60.00000 65.31481 8.86% 45.1 35s 12539 5723 63.38095 30 139 60.00000 65.04400 8.41% 43.7 40s 15102 6533 62.00000 27 118 60.00000 64.79487 7.99% 42.3 45s 18411 7467 61.12500 30 120 60.00000 64.50000 7.50% 40.9 50s *19122 6039 37 61.0000000 64.46560 5.68% 40.6 51s 20302 6032 63.16667 30 128 61.00000 64.32500 5.45% 40.4 55s 23468 6049 62.47030 29 141 61.00000 64.00000 4.92% 39.7 60s 26551 5709 62.56522 39 132 61.00000 63.65909 4.36% 39.2 65s 29819 4984 62.98000 30 140 61.00000 63.30120 3.77% 38.6 70s 33372 3404 cutoff 31 61.00000 62.84483 3.02% 37.9 75s Cutting planes: Gomory: 4 Zero half: 277 Explored 37661 nodes (1347456 simplex iterations) in 79.82 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%