This seems to contradict with the fact that the latter solves the problem optimally while the former only looks for a reasonable solution.
this is not a problem because our word-reordering model itself cannot catch accurately the quality of a sentence.