Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:52:29 2012 Optimize a model with 941 rows, 192 columns and 1882 nonzeros Presolve removed 224 rows and 0 columns Presolve time: 0.01s Presolved: 717 rows, 192 columns, 1587 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 7.549138e+01, 415 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.49138 0 184 53.00000 75.49138 42.4% - 0s 0 0 73.46154 0 187 53.00000 73.46154 38.6% - 0s 0 0 72.65198 0 191 53.00000 72.65198 37.1% - 0s H 0 0 54.0000000 72.65198 34.5% - 0s 0 0 71.88705 0 189 54.00000 71.88705 33.1% - 0s 0 0 71.58111 0 192 54.00000 71.58111 32.6% - 0s 0 0 71.24798 0 191 54.00000 71.24798 31.9% - 0s H 0 0 55.0000000 71.24798 29.5% - 0s 0 0 70.91283 0 188 55.00000 70.91283 28.9% - 0s 0 0 70.68597 0 192 55.00000 70.68597 28.5% - 0s 0 0 70.59484 0 191 55.00000 70.59484 28.4% - 0s 0 0 70.55431 0 191 55.00000 70.55431 28.3% - 0s 0 0 70.52299 0 191 55.00000 70.52299 28.2% - 0s 0 0 70.46097 0 191 55.00000 70.46097 28.1% - 0s 0 0 70.41658 0 192 55.00000 70.41658 28.0% - 0s 0 0 70.41658 0 192 55.00000 70.41658 28.0% - 0s H 0 0 57.0000000 70.41658 23.5% - 0s 0 2 70.41497 0 192 57.00000 70.41497 23.5% - 0s H 18 18 58.0000000 70.41497 21.4% 82.3 0s * 28 24 19 59.0000000 70.41497 19.3% 62.4 0s 608 318 64.57692 9 190 59.00000 67.76003 14.8% 58.7 5s 1846 820 63.10000 27 147 59.00000 67.06075 13.7% 54.2 10s H 3006 1301 60.0000000 66.26316 10.4% 47.9 13s 3903 1675 62.87500 23 134 60.00000 65.63095 9.38% 45.2 15s 6544 2564 62.43403 36 134 60.00000 64.84783 8.08% 40.9 20s 9718 3226 61.59091 25 134 60.00000 64.14754 6.91% 38.0 25s 14102 3568 61.00000 33 102 60.00000 63.50000 5.83% 35.5 30s 18253 3349 cutoff 31 60.00000 62.93478 4.89% 33.9 35s 23261 2213 61.00000 44 102 60.00000 62.23134 3.72% 32.7 40s Cutting planes: Gomory: 6 Zero half: 76 Explored 27257 nodes (854453 simplex iterations) in 43.27 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%