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.