Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:53:18 2012 Optimize a model with 891 rows, 185 columns and 1782 nonzeros Presolve removed 184 rows and 0 columns Presolve time: 0.01s Presolved: 707 rows, 185 columns, 1537 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.450000e+01, 317 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.50000 0 147 53.00000 74.50000 40.6% - 0s 0 0 72.53125 0 181 53.00000 72.53125 36.9% - 0s 0 0 71.73082 0 182 53.00000 71.73082 35.3% - 0s 0 0 70.87769 0 185 53.00000 70.87769 33.7% - 0s 0 0 70.37285 0 185 53.00000 70.37285 32.8% - 0s 0 0 70.12286 0 185 53.00000 70.12286 32.3% - 0s 0 0 69.87756 0 185 53.00000 69.87756 31.8% - 0s 0 0 69.66681 0 184 53.00000 69.66681 31.4% - 0s 0 0 69.61611 0 183 53.00000 69.61611 31.4% - 0s 0 0 69.53561 0 184 53.00000 69.53561 31.2% - 0s 0 0 69.48601 0 183 53.00000 69.48601 31.1% - 0s 0 0 69.35871 0 183 53.00000 69.35871 30.9% - 0s 0 0 69.29093 0 181 53.00000 69.29093 30.7% - 0s 0 0 69.20880 0 182 53.00000 69.20880 30.6% - 0s 0 0 69.10076 0 185 53.00000 69.10076 30.4% - 0s 0 0 68.99338 0 184 53.00000 68.99338 30.2% - 0s 0 0 68.95939 0 184 53.00000 68.95939 30.1% - 0s 0 0 68.95939 0 182 53.00000 68.95939 30.1% - 0s H 0 0 55.0000000 68.95939 25.4% - 0s 0 2 68.95914 0 182 55.00000 68.95914 25.4% - 0s H 133 86 56.0000000 67.86300 21.2% 66.5 0s H 477 194 58.0000000 66.74713 15.1% 55.9 1s 609 249 65.68792 13 183 58.00000 66.34609 14.4% 56.0 5s 902 381 61.52174 27 133 58.00000 66.34609 14.4% 66.4 10s 2703 1273 60.03846 36 136 58.00000 64.79814 11.7% 50.3 15s 5509 2540 61.17241 34 136 58.00000 63.60000 9.66% 42.5 20s 8559 3641 59.72165 47 133 58.00000 62.92857 8.50% 38.7 25s 12344 4633 cutoff 34 58.00000 62.39130 7.57% 36.2 30s 15957 5354 60.00000 31 125 58.00000 62.00000 6.90% 34.5 35s 21064 5916 59.57692 47 131 58.00000 61.55932 6.14% 32.7 40s 25864 6048 59.77465 32 134 58.00000 61.21053 5.54% 31.4 45s 31325 5748 59.11111 45 126 58.00000 60.84615 4.91% 30.4 50s 37110 4767 cutoff 23 58.00000 60.47826 4.27% 29.5 55s 43228 2708 59.00000 39 122 58.00000 60.00000 3.45% 28.7 60s Cutting planes: Gomory: 5 Zero half: 85 Explored 48019 nodes (1330583 simplex iterations) in 63.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%