Showing cs.AIShow all
2 papers · 1 filter
cs.AI2026
Aligning LLMs with Graph Neural Solvers for Combinatorial Optimization
Shaodi Feng, Zhuoyi Lin, Yaoxin Wu +4
Recent research has demonstrated the effectiveness of large language models (LLMs) in solving combinatorial optimization problems (COPs) by representing tasks and instances in natu…
cs.AI2025
DualOpt: A Dual Divide-and-Optimize Algorithm for the Large-scale Traveling Salesman Problem
Shipei Zhou, Yuandong Ding, Chi Zhang +2
This paper proposes a dual divide-and-optimize algorithm (DualOpt) for solving the large-scale traveling salesman problem (TSP). DualOpt combines two complementary strategies to im…