Beyond Objective Equivalence: Constraint Injection for LLM-Based Optimization Modeling on Vehicle Routing Problems

arXiv:2606.04816 · cs.AI, cs.LG · Submitted 2026-06-03 · Read on arXiv

cs.AI, cs.LG

Submitted: 2026-06-03

Updated: 2026-10-05

Terminology

• Benchmark — 3× in this paper · explained in 2 episodes
• GRPO — 2× in this paper · explained in 6 episodes
• Verifier — 2× in this paper · explained in 2 episodes
• Combinatorial Optimization — 1× in this paper · explained in 2 episodes
• Group Relative Policy Optimization (GRPO) — 1× in this paper · explained in 5 episodes
• Large Language Models (LLMs) — 1× in this paper · explained in 6 episodes

Related papers

• MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
• Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
• Agents' Last Exam
• The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
• MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
• Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems