New general-purpose optimization algorithm promises order-of-magnitude speedups
MIT graduate students have developed a new “cutting-plane” algorithm, a general-purpose algorithm for solving optimization problems. They’ve also developed a new way to apply their algorithm to specific problems, yielding orders-of-magnitude efficiency gains.