arXiv 2511.10148
UCPO: A Universal Constrained Combinatorial Optimization Method via Preference Optimization
By Zhanhong Fang, Debing Wang, et al.
Published 2025-11-13
Mindmap
Browse the paper's core ideas, clusters, and relationships in a structured outline.
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…