Can Large Language Models Reason and Optimize Under Constraints?
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Large Language Models (LLMs) have demonstrated great capabilities across diverse natural language tasks; yet their ability to solve abstraction and optimization problems with constraints remains scarcely explored. In this paper, we investigate whether LLMs can reason and optimize under the physical and operational constraints of Optimal Power Flow (OPF) problem. We introduce a challenging evaluation setup that requires a set of fundamental skills such as reasoning, structured input handling, arithmetic, and constrained optimization. Our evaluation reveals that SoTA LLMs fail in most of the tasks, and that reasoning LLMs still fail in the most complex settings. Our findings highlight critical gaps in LLMs' ability to handle structured reasoning under constraints, and this work provides a rigorous testing environment for developing more capable LLM assistants that can tackle real-world power grid optimization problems.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 9 of its 30 references that are in the map. First posted on arXiv 24 Mar 2026.
Builds on
9 of 30 references.
References · 9
- 2024DeepSeek-V3 Technical Reportcited by 811
- 2025SFT Memorizes, RL Generalizes: A Comparative Study of Foundation Model Post-trainingcited by 672
- 2025ZebraLogic: On the Scaling Limits of LLMs for Logical Reasoningcited by 201
- 2019On the Measure of Intelligencecited by 144
- 2025A Survey on Large Language Model Benchmarkscited by 36
- 2024OPFData: Large-scale datasets for AC optimal power flow with topological perturbationscited by 24
- 2024EF-LLM: Energy Forecasting LLM with AI-assisted Automation, Enhanced Sparse Prediction, Hallucination Detectioncited by 6
- 2025DCP-Bench-Open: Evaluating LLMs for Constraint Modelling of Discrete Combinatorial Problemscited by 4
- 2025Can Large Language Model Agents Balance Energy Systems?cited by 3
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026OPT-Engine: Benchmarking the Limits of LLMs in Optimization Modeling via Complexity Scaling
- 2025Exploiting Edited Large Language Models as General Scientific Optimizers
- 2024Large Language Model-Based Evolutionary Optimizer: Reasoning with elitism
- 2026LLMs and Agentic AI Systems for Smart Grids: A Tutorial on Architectures and Applications
- 2025Peering Inside the Black Box: Uncovering LLM Errors in Optimization Modelling through Component-Level Evaluation
- 2025LLMize: A Framework for Large Language Model-Based Numerical Optimization
- 2025Are Language Models Up to Sequential Optimization Problems? From Evaluation to a Hegelian-Inspired Enhancement
- 2025An Empirical Study of LLM Reasoning Ability Under Strict Output Length Constraint