Problem Reductions at Scale: Agentic Integration of Computationally Hard Problems

Xi-Wei Pan, Shi-Wen An, Jin-Guo Liu

Solving an NP-hard optimization problem often requires reformulating it for a specific solver -- quantum hardware, a commercial optimizer, or a domain heuristic. A tool for polynom…