Zijun Liao

BOPO: Neural Combinatorial Optimization via Best-anchored and Objective-guided Preference Optimization

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 sparse rewards and underused solutions. We propose *Best-anchored and Objective-guided Preference Optimization (BOPO)*, a tr…