arXiv · 2611.15035
RPX: Certifying Agent-Generated MILP Reformulations at Scale
Abstract
We present RPX, an independent certificate checker for AI-generated reformulations of mixed-integer linear programs (MILPs). RPX verifies that every feasible solution of either the original or the reformulated model can be converted into a feasible solution of the other with no worse objective value. This guarantees equal optimal values and enables solution recovery in the original variables. The checker derives the required checks directly from both models and verifies the certificate using exact arithmetic and reusable reconstruction rules. RPX certifies an agent-generated reformulation for each of the 240 instances in MIPLIB 2017 Benchmark v2. The source models contain up to 27.3 million matrix nonzeros. The median time to decode and check a certificate is 0.312 s, with a 95th percentile of 10.1 s.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Haozhen Bai, Wenjie Zhu, Qian Hu, Caihua Chen. 2026-11-11. RPX: Certifying Agent-Generated MILP Reformulations at Scale. https://arxiv.science/abs/2611.15035
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.