LodeHQ
AI news for people who shipFree, by email

AI · arxiv.org · Friday, 20 November 2026

SailSearch finds new CPU-only solutions to 18 open instances

SailSearch gives algorithm researchers a human-guided workflow with two language-model agents, and reports new CPU-only solutions for 18 of 33 previously open Market Split instances. It splits computation between enumerating candidates and reducing lattice bases, solving 130 to 133 of 156 benchmark instances per seed within 24 hours on two CPU cores. On seven maximum-independent-set tests, existing tested solvers still finished 5 to 15 vertices below certified optima.

Read the source: arxiv.org ↗In the 20 November issue →