Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:19:26 2012 Optimize a model with 908 rows, 188 columns and 1816 nonzeros Presolve removed 208 rows and 1 columns Presolve time: 0.01s Presolved: 700 rows, 187 columns, 1533 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.400000e+01, 346 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.00000 0 148 51.00000 74.00000 45.1% - 0s 0 0 72.62500 0 176 51.00000 72.62500 42.4% - 0s 0 0 71.44233 0 184 51.00000 71.44233 40.1% - 0s 0 0 70.78704 0 182 51.00000 70.78704 38.8% - 0s H 0 0 54.0000000 70.78704 31.1% - 0s 0 0 70.57990 0 186 54.00000 70.57990 30.7% - 0s 0 0 70.18172 0 187 54.00000 70.18172 30.0% - 0s 0 0 69.98539 0 183 54.00000 69.98539 29.6% - 0s 0 0 69.91455 0 186 54.00000 69.91455 29.5% - 0s 0 0 69.83673 0 186 54.00000 69.83673 29.3% - 0s 0 0 69.77591 0 187 54.00000 69.77591 29.2% - 0s H 0 0 55.0000000 69.77591 26.9% - 0s 0 0 69.66890 0 187 55.00000 69.66890 26.7% - 0s 0 0 69.56531 0 186 55.00000 69.56531 26.5% - 0s 0 0 69.50730 0 186 55.00000 69.50730 26.4% - 0s 0 0 69.45289 0 187 55.00000 69.45289 26.3% - 0s 0 0 69.44287 0 187 55.00000 69.44287 26.3% - 0s 0 0 69.44287 0 186 55.00000 69.44287 26.3% - 0s 0 2 69.44287 0 186 55.00000 69.44287 26.3% - 0s H 27 25 56.0000000 69.43935 24.0% 64.0 0s H 31 27 57.0000000 69.43935 21.8% 57.1 0s * 50 34 11 58.0000000 69.43921 19.7% 66.3 0s H 470 196 59.0000000 67.04043 13.6% 53.8 1s 610 262 61.06667 12 187 59.00000 66.72109 13.1% 52.9 5s 1549 587 60.58333 32 128 59.00000 65.86463 11.6% 57.0 10s 2870 1212 61.39286 34 138 59.00000 64.80314 9.84% 51.7 15s 4800 1915 60.61111 33 131 59.00000 64.00794 8.49% 47.1 20s 6855 2554 cutoff 32 59.00000 63.47748 7.59% 43.2 25s 9263 3108 61.12752 36 136 59.00000 63.02128 6.82% 40.8 30s *11932 2503 36 60.0000000 62.62791 4.38% 38.8 33s 12410 2395 cutoff 33 60.00000 62.49451 4.16% 38.7 35s 15741 748 cutoff 36 60.00000 61.31579 2.19% 36.7 40s Cutting planes: Gomory: 6 Clique: 1 Zero half: 216 Explored 16559 nodes (588706 simplex iterations) in 40.48 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%