3 papers
cs.AI2026
Reinforcement Learning Enhanced LLM Agents for Complex Vehicle Routing Problems
Yi Chen, Zikang Yu, Jiahai Wang +3
Vehicle Routing Problems (VRPs) are fundamental combinatorial optimization problems with widespread applications in various scenarios. The advanced optimization solvers can effecti…
cs.NE2025
UCPO: A Universal Constrained Combinatorial Optimization Method via Preference Optimization
Zhanhong Fang, Debing Wang, Jinbiao Chen +2
Neural solvers have demonstrated remarkable success in combinatorial optimization, often surpassing traditional heuristics in speed, solution quality, and generalization. However,…
cs.LG2025
BOPO: Neural Combinatorial Optimization via Best-anchored and Objective-guided Preference Optimization
Zijun Liao, Jinbiao Chen, Debing Wang +2
Neural Combinatorial Optimization (NCO) has emerged as a promising approach for NP-hard problems. However, prevailing RL-based methods suffer from low sample efficiency due to spar…