university exam scheduling

Democratizing Large-Scale Re-Optimization with LLM-Guided Model Patches

This paper introduces an agentic framework where an LLM acts as an operations research expert, translating natural-language user prompts into structured updates ('patches') to deployed optimization models and selecting appropriate re-optimization techniques from a toolbox. The toolbox leverages primal information—historical solutions, valid inequalities, solver configurations, and metaheuristics—to accelerate re-optimization while preserving solution quality. Experiments on supply chain re-optimization and university exam scheduling demonstrate computational efficiency gains and improved interpretability through patch-based model modifications. The framework aims to reduce dependence on OR experts for maintaining dynamic decision-support systems.