Structure-Aware Skill Retrieval and Arbitration for Optimization Modeling

arXiv:2610.41909 · cs.AI · Submitted 2026-10-30 · Read on arXiv

cs.AI

Submitted: 2026-10-30

Updated: 2026-10-30

License: http://creativecommons.org/licenses/by/4.0/

The gist: Large Language Models (LLMs) can turn natural-language optimization tasks into solver-checked answers…

Terminology

Abstract

Large Language Models (LLMs) can turn natural-language optimization tasks into solver-checked answers, but current agents remain brittle under narrative rewrites and often store reusable experience at the instance level. We introduce ArchOR, an archetype-centric skill agent that builds on OptSkills by adding two retrieval-focused modules. Centroid-Aware Representation Learning (CARL) refines the ordering of cached skill representations through a low-rank prototype residual. Signature-Guided Retrieval (S R) attaches open-dimensional structural signatures to skills, prioritizes candidates by weighted Jaccard overlap, and bounds semantic re-ranking to a top- K set. A baseline-preserving arbitration rule determines when the structural route should replace the original selector. With the same DeepSeek-V4.1-Flash backbone and released skill library, ArchOR reaches 65.00% Micro-Avg. Pass@1 across five benchmarks, improving over OptSkills by 1.64 pp Micro-Avg. and 2.68 pp Macro-Avg.

Sources

Related papers