Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:07:56 2012 Optimize a model with 975 rows, 194 columns and 1950 nonzeros Presolve removed 242 rows and 0 columns Presolve time: 0.01s Presolved: 733 rows, 194 columns, 1631 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 7.700000e+01, 364 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 77.00000 0 150 47.00000 77.00000 63.8% - 0s H 0 0 51.0000000 77.00000 51.0% - 0s 0 0 74.97541 0 185 51.00000 74.97541 47.0% - 0s 0 0 73.76601 0 191 51.00000 73.76601 44.6% - 0s 0 0 73.10945 0 192 51.00000 73.10945 43.4% - 0s 0 0 72.62444 0 193 51.00000 72.62444 42.4% - 0s H 0 0 53.0000000 72.62444 37.0% - 0s 0 0 72.43669 0 194 53.00000 72.43669 36.7% - 0s 0 0 72.05806 0 194 53.00000 72.05806 36.0% - 0s 0 0 71.92501 0 194 53.00000 71.92501 35.7% - 0s 0 0 71.85358 0 194 53.00000 71.85358 35.6% - 0s 0 0 71.69836 0 193 53.00000 71.69836 35.3% - 0s 0 0 71.58234 0 191 53.00000 71.58234 35.1% - 0s 0 0 71.51311 0 191 53.00000 71.51311 34.9% - 0s 0 0 71.45966 0 190 53.00000 71.45966 34.8% - 0s 0 0 71.34764 0 192 53.00000 71.34764 34.6% - 0s 0 0 71.30360 0 192 53.00000 71.30360 34.5% - 0s 0 0 71.30360 0 191 53.00000 71.30360 34.5% - 0s 0 2 71.30360 0 191 53.00000 71.30360 34.5% - 0s H 21 21 54.0000000 71.29957 32.0% 89.3 0s * 111 77 21 55.0000000 70.74937 28.6% 58.1 0s H 168 104 57.0000000 70.21451 23.2% 58.2 0s 610 350 66.50857 18 191 57.00000 68.77199 20.7% 52.4 5s 1731 846 65.67925 24 148 57.00000 68.04531 19.4% 53.4 10s H 3875 1819 59.0000000 66.92920 13.4% 42.8 14s 3981 1881 60.33333 39 123 59.00000 66.82707 13.3% 42.6 15s H 4206 1665 60.0000000 66.74000 11.2% 42.3 15s 6704 2665 61.20000 26 126 60.00000 65.73451 9.56% 39.7 20s 9833 3680 62.37500 30 130 60.00000 65.00664 8.34% 37.2 25s 14372 4674 cutoff 40 60.00000 64.35882 7.26% 34.7 30s 18068 5251 63.58333 24 138 60.00000 63.95833 6.60% 33.5 35s 22310 5579 61.00000 38 111 60.00000 63.50000 5.83% 32.4 40s 27491 5571 cutoff 31 60.00000 63.00000 5.00% 31.4 45s 33018 4992 61.51648 31 121 60.00000 62.62791 4.38% 30.5 50s 39013 3517 cutoff 34 60.00000 62.10000 3.50% 29.5 55s Cutting planes: Gomory: 6 Zero half: 76 Explored 45708 nodes (1286731 simplex iterations) in 59.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%