Practically, as also shown in our experiments, we observe simplex-downhill usually gives better solutions over MER with random restarts for both, and reaches the solutions much faster in most of the cases.
simplex-downhill algorithm is an unconstrained algorithm, which does not leverage any domain knowledge in machine translation.