Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:12:53 2012 Optimize a model with 902 rows, 187 columns and 1804 nonzeros Presolve removed 209 rows and 0 columns Presolve time: 0.00s Presolved: 693 rows, 187 columns, 1534 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 46.0000000 Root relaxation: objective 7.261832e+01, 481 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.61832 0 183 46.00000 72.61832 57.9% - 0s H 0 0 49.0000000 72.61832 48.2% - 0s 0 0 71.01754 0 183 49.00000 71.01754 44.9% - 0s H 0 0 53.0000000 71.01754 34.0% - 0s 0 0 70.08475 0 187 53.00000 70.08475 32.2% - 0s 0 0 69.54619 0 187 53.00000 69.54619 31.2% - 0s 0 0 69.26838 0 187 53.00000 69.26838 30.7% - 0s 0 0 69.05689 0 187 53.00000 69.05689 30.3% - 0s 0 0 68.88532 0 187 53.00000 68.88532 30.0% - 0s 0 0 68.77438 0 187 53.00000 68.77438 29.8% - 0s 0 0 68.73368 0 187 53.00000 68.73368 29.7% - 0s 0 0 68.63144 0 187 53.00000 68.63144 29.5% - 0s 0 0 68.53785 0 186 53.00000 68.53785 29.3% - 0s 0 0 68.36869 0 187 53.00000 68.36869 29.0% - 0s 0 0 68.26340 0 187 53.00000 68.26340 28.8% - 0s 0 0 68.18305 0 187 53.00000 68.18305 28.6% - 0s 0 0 68.10527 0 186 53.00000 68.10527 28.5% - 0s H 0 0 54.0000000 68.10527 26.1% - 0s 0 0 68.08318 0 187 54.00000 68.08318 26.1% - 0s 0 0 68.08318 0 187 54.00000 68.08318 26.1% - 0s H 0 0 55.0000000 68.08318 23.8% - 0s 0 2 68.07594 0 187 55.00000 68.07594 23.8% - 0s H 177 99 56.0000000 67.02228 19.7% 54.6 0s 607 330 64.85865 5 187 56.00000 65.39706 16.8% 50.6 5s * 1030 467 31 57.0000000 65.39706 14.7% 56.2 8s 1905 781 62.77829 19 150 57.00000 64.55882 13.3% 47.9 10s 4174 1914 59.57143 32 137 57.00000 63.18033 10.8% 40.5 15s 7364 3169 60.22222 23 128 57.00000 62.25676 9.22% 36.2 20s 11133 4325 60.54545 25 134 57.00000 61.63043 8.12% 33.3 25s 15879 5435 58.06667 32 125 57.00000 61.08333 7.16% 31.0 30s *16697 4381 29 58.0000000 61.00000 5.17% 30.7 31s 19593 4104 59.33333 34 116 58.00000 60.50000 4.31% 30.1 35s 24446 2269 cutoff 23 58.00000 59.66667 2.87% 29.1 40s Cutting planes: Gomory: 6 Clique: 1 Zero half: 86 Explored 27303 nodes (754179 simplex iterations) in 41.58 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%