Faster optimization of computer algorithms
Friday, October 23, 2015 - 12:00
in Mathematics & Economics
Computer programmers have developed a new 'cutting-plane' algorithm, a general-purpose algorithm for solving optimization problems. The algorithm improves on the running time of its most efficient predecessor, and the researchers offer some reason to think that they may have reached the theoretical limit.