arXiv 2511.10148
UCPO: A Universal Constrained Combinatorial Optimization Method via Preference Optimization
By Zhanhong Fang, Debing Wang, et al.
Published 2025-11-13
Wiki summary
Explore the paper's summary, context, and related research on Papiers.
Neural solvers have demonstrated remarkable success in combinatorial optimization, often surpassing traditional heuristics in speed, solution quality, and generalization. However, their efficacy deteriorates significantly when confronted with complex constraints that cannot be effectively managed through simple masking mechanisms. To address this limitation, we introduce Universal Constrained Preference Optimization…