Constraint Injection Vehicle Routing Problem Code Generation Formal Verification
摘要

大型语言模型常将自然语言优化问题转化为求解器代码,但在高约束运筹学问题中,现有方法依赖的目标等价性信号无法检测冗余或缺失约束。本文提出“约束注入”技术,利用可行探针和单约束违反探针构建双重验证器,以暴露虚假过约束和静默漏约束。该方法应用于车辆路径问题(VRP),结合 VRPCoder 模型及专家验证基准,通过拒绝采样和组相对策略优化(GRPO)提升性能。实验显示,该模型在多个基准上显著优于现有主流模型及专用 OR-LLM。

AI 推荐理由

论文聚焦 LLM 在复杂约束下的逻辑建模与代码生成,核心在于提升推理准确性。

研究机构
Beihang University, Beijing, China
论文信息
作者 Xizi Luo, Changhong He, Dongdong Geng, Chenggong Shi, Yu Mei
发布日期 2026-06-03
arXiv ID 2606.04816
相关性评分 8/10 (高度相关)