Delphi.science

RPX: Certifying Agent-Generated MILP Reformulations at Scale

Source: arxiv.org/abs/2611.15035

Haozhen Bai, Wenjie Zhu, Qian Hu, Caihua Chen

arXivarxiv/2611.15035Nov 11, 2026math.OCscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.15035
curl -X POST /api/v1/records/arxiv/2611.15035/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.15035/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'