mlsanityData to 7 Oct 2026

Grammar-Aware Literate Generative Mathematical Programming with Compiler-in-the-Loop

arXiv 2601.17670 ↗First posted 25 Jan 2026cs.PL cs.AIcited by 1

Not on the map. Why?

Abstract (arXiv)

Mathematical programming is widely employed across various sectors - such as logistics, energy, and workforce planning - to model and solve industrial optimisation problems, but its use requires substantial domain expertise. Large language models offer a promising way to translate natural-language problem descriptions into optimisation models, yet existing approaches are costly and generally produce models written in general-purpose computer code (e.g. Python), which can be difficult to inspect, validate, and reuse. In this work, we introduce SyntAGM, a system that generates optimisation models in a readable algebraic modelling language through an iterative generate-compile-assess-revise loop. SyntAGM leverages PyOPL, an OPL-like modelling language compiler designed to provide actionable feedback for iterative model repair. To obtain a valid PyOPL model that matches the problem description, SyntAGM mobilises compiler feedback and an LLM-based alignment judge. In addition, it combines in-context exposure to the target language grammar, and few-shot retrieval of modelling exemplars. Across multiple benchmarks, SyntAGM achieves a more favourable cost-quality trade-off compared to established prompting baselines.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 19 of its 60 references that are in the map. First posted on arXiv 25 Jan 2026.

Builds on

19 of 60 references.

References · 19

  1. 2020Language Models are Few-Shot Learnerscited by 32,199
  2. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  3. 2019BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and Comprehensioncited by 5,874
  4. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
  5. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
  6. 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 873
  7. 2024Scaling Large Language Model-based Multi-Agent Collaborationcited by 235
  8. 2023Grammar-Constrained Decoding for Structured NLP Tasks without Finetuningcited by 186
  9. 2023Navigate through Enigmatic Labyrinth A Survey of Chain of Thought Reasoning: Advances, Frontiers and Futurecited by 184
  10. 2023NL4Opt Competition: Formulating Optimization Problems Based on Their Natural Language Descriptionscited by 133
  11. 2024ORLM: A Customizable Framework in Training Large Models for Automated Optimization Modelingcited by 124
  12. 2024OptiMUS: Scalable Optimization Modeling with (MI)LP Solvers and Large Language Modelscited by 105
7 more
  1. 2024LLMOPT: Learning to Define and Solve General Optimization Problems from Scratchcited by 102
  2. 2015Parallelizing the dual revised simplex methodcited by 83
  3. 2024OptiBench Meets ReSocratic: Measure and Improve LLMs for Optimization Modelingcited by 66
  4. 2023Grammar Prompting for Domain-Specific Language Generation with Large Language Modelscited by 58
  5. 2022Augmenting Operations Research with Auto-Formulation of Optimization Models from Problem Descriptionscited by 54
  6. 2025A Survey of Optimization Modeling Meets LLMs: Progress and Future Directionscited by 30
  7. 2025EquivaMap: Leveraging LLMs for Automatic Equivalence Checking of Optimization Formulationscited by 9

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.