AI agents help solve 18 previously open optimization benchmark problems
Verma and colleagues report two optimization research results developed with human guidance and two language-model agents: a search algorithm for Market Split and a generator of difficult graph problems. Across ten random seeds per instance, the search algorithm solved 18 of 33 previously open benchmark instances using CPUs only, although each individual seed solved only seven to ten of those open instances.









