I am hearing good things about a new local optimization method called
"cut-plane optimization". I think we should consider to add this method to
scipy.optimize.
http://phys.org/news/2015-10-general-purpose-optimization-algorithm-order-of-magnitude-speedups.html