{"id":"arxiv/2609.37356","url":"https://arxiv.org/abs/2609.37356","tags":["cs.AI","math.OC"],"score":0,"title":"Teaching LLMs to Generate Challenging MILP Instances via Solver Feedback","domain":"cs.AI","source":"arxiv","authors":["Jitin Singla","Parikshit Pareek","Pratik Jawanpuria","Parag Singla"],"reviews":0,"subject":"cs.AI","summary":"Generating optimization instances that are both feasible and computationally challenging is crucial for benchmarking solvers and training learning-based optimization algorithms. Existing non-LLM generators rely on seed instances or parameter tuning, resulting in high test-time computational cost, while existing LLM generators lack explicit hardness measures. Recent reinforcement learning methods with verifier feedback evaluate only binary correctness, which is misaligned with generating challenging problems. We note that an optimization solver reports the cost of solving at several stages of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}