{"id":"arxiv/2603.07733","url":"https://arxiv.org/abs/2603.07733","tags":["cs.AI","cs.CL","math.OC"],"score":0,"title":"Large Language Model for Discrete Optimization Problems: Evaluation and Step-by-step Reasoning","domain":"cs.AI","source":"arxiv","authors":["Tianhao Qian","Guilin Qi","Z. Y. Wu","Ran Gu","Xuanyi Liu","Canchen Lyu"],"reviews":0,"subject":"cs.AI","summary":"This work investigated the capabilities of different models, including the Llama-3 series of models and CHATGPT, with different forms of expression in solving discrete optimization problems by testing natural language datasets. In contrast to formal datasets with a limited scope of parameters, our dataset included a variety of problem types in discrete optimization problems and featured a wide range of parameter magnitudes, including instances with large parameter sets, integrated with augmented data. It aimed to (1) provide an overview of LLMs' ability in large-scale problems, (2) offer…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-08","reactions":{}}