Using Reasoning Models to Generate Search Heuristics that Solve Open Instances of Combinatorial Design Problems
AI use, as the source states it
“CPro1 with reasoning LLMs successfully solves long-standing open instances for 7 of 16 combinatorial design problems selected from the 2006 Handbook of Combinatorial Designs, including new solved instances for 3 of these (Bhaskar Rao Designs, Symmetric Weighing Matrices, Balanced Ternary Designs) that were unsolved by CPro1 with non-reasoning LLMs.”
Named here, or see a mistake? Write to privacy@papex.org.