Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:01:18 2012 Optimize a model with 861 rows, 186 columns and 1722 nonzeros Presolve removed 177 rows and 0 columns Presolve time: 0.01s Presolved: 684 rows, 186 columns, 1481 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 7.475000e+01, 366 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.75000 0 149 50.00000 74.75000 49.5% - 0s H 0 0 54.0000000 74.75000 38.4% - 0s 0 0 73.32331 0 182 54.00000 73.32331 35.8% - 0s 0 0 72.34137 0 184 54.00000 72.34137 34.0% - 0s 0 0 71.40454 0 185 54.00000 71.40454 32.2% - 0s H 0 0 56.0000000 71.40454 27.5% - 0s 0 0 70.93432 0 184 56.00000 70.93432 26.7% - 0s 0 0 70.59999 0 184 56.00000 70.59999 26.1% - 0s 0 0 70.45390 0 184 56.00000 70.45390 25.8% - 0s 0 0 70.33234 0 185 56.00000 70.33234 25.6% - 0s 0 0 70.29530 0 185 56.00000 70.29530 25.5% - 0s 0 0 70.27296 0 186 56.00000 70.27296 25.5% - 0s 0 0 70.27296 0 185 56.00000 70.27296 25.5% - 0s 0 2 70.26723 0 185 56.00000 70.26723 25.5% - 0s H 86 47 58.0000000 69.88879 20.5% 45.2 0s H 217 100 59.0000000 69.39879 17.6% 47.2 0s 610 302 62.62500 17 184 59.00000 67.79740 14.9% 45.4 5s 617 307 61.00000 16 186 59.00000 67.79740 14.9% 44.9 10s 986 463 60.17391 31 128 59.00000 67.22552 13.9% 56.6 15s 2375 1022 cutoff 33 59.00000 65.50000 11.0% 49.3 20s 4094 1719 62.70588 29 142 59.00000 64.58483 9.47% 44.3 25s 6492 2497 61.00000 33 120 59.00000 63.85714 8.23% 40.8 30s 8653 3030 61.68183 35 140 59.00000 63.40000 7.46% 38.7 35s 11432 3504 60.71429 37 130 59.00000 63.00000 6.78% 36.8 40s 12984 3736 60.00000 33 99 59.00000 62.80000 6.44% 36.0 45s 16386 3903 cutoff 40 59.00000 62.40299 5.77% 34.8 50s 19039 3844 61.12500 34 123 59.00000 62.09677 5.25% 34.0 55s 22630 3554 60.05000 32 115 59.00000 61.75000 4.66% 33.0 60s 26389 2865 60.12500 37 124 59.00000 61.41667 4.10% 32.1 65s 30299 1665 cutoff 46 59.00000 61.00000 3.39% 31.2 70s Cutting planes: Gomory: 1 Zero half: 233 Explored 33461 nodes (1014391 simplex iterations) in 73.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%