{"id":"arxiv/2602.16012","url":"https://arxiv.org/abs/2602.16012","tags":["cs.AI","cs.LG","math.OC"],"score":0,"title":"Towards Efficient Constraint Handling in Neural Solvers for Routing Problems","domain":"cs.AI","source":"arxiv","authors":["Jieyi Bi","Zhiguang Cao","Jianan Zhou","Wen Song","Yaoxin Wu","Jie Zhang","Yining Ma","Cathy Wu"],"reviews":0,"subject":"cs.AI","summary":"Neural solvers have achieved impressive progress in addressing simple routing problems, particularly excelling in computational efficiency. However, their advantages under complex constraints remain nascent, for which current constraint-handling schemes via feasibility masking or implicit feasibility awareness can be inefficient or inapplicable for hard constraints. In this paper, we present Construct-and-Refine (CaR), the first general and efficient constraint-handling framework for neural routing solvers based on explicit learning-based feasibility refinement. Unlike prior…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-17","reactions":{}}