Research questionHow can learned vehicle-routing solvers handle hard constraints without handcrafted heuristics or expensive exact optimization?Vehicle-routing problems have enormous solution spaces, and practical hard constraints can make learned policies fail to produce feasible, high-quality routes. Exact optimization can be computationally costly, while conventional heuristic approaches require substantial problem-specific design.