Overall, AlphaDev’s new C++ sorting algorithms are 1.7 percent more efficient than the prior methods when sorting long sequences of numbers, and up to 70 percent faster for five-item sequences.

In this paper, we present the first exact optimization algorithm for the open version of the well-known capacitated vehicle routing problem (CVRP). The algorithm is based on branch-and-cut. We show ...

Kwan adds, "The graph isomorphism problem does not seem hard, but we somehow can't yet prove that it's easy." ... "Algorithms based on color refinement seem to work in most cases in practice.

New Research Aims to Solve the Problem of AI Bias in “Black Box” Algorithms As we automate more and more decisions, being able to understand how an AI thinks is increasingly important. By ...