Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:33:44 2012 Optimize a model with 884 rows, 190 columns and 1768 nonzeros Presolve removed 160 rows and 0 columns Presolve time: 0.00s Presolved: 724 rows, 190 columns, 1552 nonzeros Variable types: 0 continuous, 190 integer (190 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.675000e+01, 338 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.75000 0 156 53.00000 76.75000 44.8% - 0s H 0 0 55.0000000 76.75000 39.5% - 0s 0 0 75.55556 0 185 55.00000 75.55556 37.4% - 0s 0 0 74.84507 0 189 55.00000 74.84507 36.1% - 0s 0 0 73.60290 0 189 55.00000 73.60290 33.8% - 0s 0 0 72.92047 0 189 55.00000 72.92047 32.6% - 0s 0 0 72.53309 0 189 55.00000 72.53309 31.9% - 0s 0 0 72.18632 0 190 55.00000 72.18632 31.2% - 0s 0 0 71.86515 0 190 55.00000 71.86515 30.7% - 0s H 0 0 56.0000000 71.86515 28.3% - 0s 0 0 71.75354 0 190 56.00000 71.75354 28.1% - 0s 0 0 71.64339 0 189 56.00000 71.64339 27.9% - 0s 0 0 71.56345 0 190 56.00000 71.56345 27.8% - 0s H 0 0 58.0000000 71.56345 23.4% - 0s 0 0 71.46088 0 190 58.00000 71.46088 23.2% - 0s 0 0 71.40560 0 189 58.00000 71.40560 23.1% - 0s 0 0 71.37686 0 190 58.00000 71.37686 23.1% - 0s 0 0 71.37686 0 188 58.00000 71.37686 23.1% - 0s 0 2 71.37403 0 188 58.00000 71.37403 23.1% - 0s * 44 22 21 59.0000000 71.24819 20.8% 39.2 0s H 576 272 60.0000000 68.80807 14.7% 57.2 1s 707 355 64.38889 20 187 60.00000 68.58363 14.3% 58.1 5s 1913 780 66.66667 16 146 60.00000 68.01571 13.4% 55.7 10s 3879 1826 65.83309 22 153 60.00000 66.71875 11.2% 47.0 15s 6731 3026 cutoff 22 60.00000 65.92857 9.88% 41.9 20s 9801 3954 61.06667 22 124 60.00000 65.30000 8.83% 39.1 25s 13511 4902 cutoff 26 60.00000 64.78462 7.97% 36.9 30s 18101 5727 61.66667 28 129 60.00000 64.33333 7.22% 34.9 35s 22940 6332 61.18750 28 120 60.00000 63.96875 6.61% 33.4 40s 27980 6751 cutoff 33 60.00000 63.59091 5.98% 32.2 45s 33156 6862 62.00000 42 120 60.00000 63.26829 5.45% 31.3 50s 38545 6619 cutoff 29 60.00000 63.00000 5.00% 30.5 55s 43924 6134 cutoff 27 60.00000 62.71429 4.52% 29.9 60s 49461 5246 61.50000 27 123 60.00000 62.48148 4.14% 29.2 65s 53343 4337 61.00000 34 109 60.00000 62.25000 3.75% 28.8 70s 59567 2121 cutoff 40 60.00000 61.79310 2.99% 28.2 75s Cutting planes: Gomory: 4 Clique: 1 Zero half: 85 Explored 63025 nodes (1735216 simplex iterations) in 77.77 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%