Comment by eigenman

As someone who works in numerical optimization, this is a dirty little secret of our profession. The optimization algorithms in the literature are great at finding local minima, but often are very sensitive to the initialization as to how small the objective is. Good heuristics for initialization are thus critical for finding a good (small objective) minimizer. Sometimes this gets to the point where the local optimization algorithm does a trivial refinement of the heuristic’s solution.