作者位次 #6/8ACL 2026Findings· Findings of ACL
Reasoning in a Combinatorial and Constrained World: Benchmarking LLM s on Natural-Language Combinatorial Optimization
Xia Jiang · Jing Chen · Cong Zhang · Jie Gao · Chengpeng Hu · Chenhao Zhang · Yaoxin Wu · Yingqian Zhang
摘要
While large language models (LLMs) have shown strong performance in math and logic reasoning, their ability to handle combinatorial optimization (CO)—searching high-dimensional solution spaces under hard constraints—remains underexplored. To bridge the gap, we introduce NLCO, a N atural L anguage...