Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:52:44 2012 Optimize a model with 930 rows, 185 columns and 1860 nonzeros Presolve removed 213 rows and 0 columns Presolve time: 0.01s Presolved: 717 rows, 185 columns, 1579 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 7.200000e+01, 414 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.00000 0 140 48.00000 72.00000 50.0% - 0s H 0 0 51.0000000 72.00000 41.2% - 0s 0 0 71.20000 0 179 51.00000 71.20000 39.6% - 0s H 0 0 52.0000000 71.20000 36.9% - 0s 0 0 70.37321 0 184 52.00000 70.37321 35.3% - 0s 0 0 69.55690 0 182 52.00000 69.55690 33.8% - 0s 0 0 68.99022 0 183 52.00000 68.99022 32.7% - 0s 0 0 68.68325 0 183 52.00000 68.68325 32.1% - 0s 0 0 68.51562 0 184 52.00000 68.51562 31.8% - 0s 0 0 68.40094 0 183 52.00000 68.40094 31.5% - 0s 0 0 68.25268 0 183 52.00000 68.25268 31.3% - 0s 0 0 68.20559 0 184 52.00000 68.20559 31.2% - 0s 0 0 68.13752 0 184 52.00000 68.13752 31.0% - 0s 0 0 68.12203 0 184 52.00000 68.12203 31.0% - 0s 0 0 68.12203 0 184 52.00000 68.12203 31.0% - 0s 0 2 68.12169 0 184 52.00000 68.12169 31.0% - 0s H 21 21 53.0000000 68.12169 28.5% 59.5 0s H 27 27 54.0000000 68.12169 26.2% 48.5 0s H 43 28 57.0000000 68.05552 19.4% 58.2 0s * 413 219 23 58.0000000 65.89854 13.6% 51.6 1s 611 322 60.40000 23 183 58.00000 65.36235 12.7% 49.1 5s 1975 834 59.00000 37 112 58.00000 64.36576 11.0% 48.1 10s 4846 1979 62.00000 35 148 58.00000 62.87755 8.41% 39.0 15s 8720 2977 59.93143 27 126 58.00000 62.00000 6.90% 34.5 20s 12993 3595 59.50000 25 91 58.00000 61.38182 5.83% 31.8 25s 18225 3635 cutoff 34 58.00000 60.87500 4.96% 29.9 30s *18850 2190 30 59.0000000 60.80000 3.05% 29.7 30s Cutting planes: Gomory: 1 Zero half: 74 Explored 21592 nodes (607345 simplex iterations) in 33.60 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%