AI & Tech··1 sources verified
SailSearch Agents Crack 18 Open Market Split Instances on Two CPU Cores
Summarised by Relevant News AI · Read time: 3 min
Researchers introduced SailSearch, a human-guided workflow that pairs two language-model agents with algorithmic research on combinatorial optimization. Its randomized Market Split algorithm, which searches across multiple lattice bases, produced the first reported CPU-only solutions to 18 of 33 previously open QOBLIB instances. The paper also reports that on seven large maximum independent set instances, the tested solvers' best answers fell 5 to 15 vertices short of certified optima.
Why it matters: It shows that LLM agents working with human researchers can produce new algorithmic results on long-standing benchmark problems, and that current solvers still leave a measurable gap on large independent set instances.
All sources