{"id":"arxiv/2607.07550","url":"https://arxiv.org/abs/2607.07550","tags":["quant-ph"],"score":0,"title":"RL-Guided Quantum-ALNS for Constrained VRP","domain":"quant-ph","source":"arxiv","authors":["Farzan Moosavi","Bilal Farooq"],"reviews":0,"subject":"quant-ph","summary":"This study develops a hybrid quantum-classical framework for constrained vehicle routing problems, focusing on the pickup-and-delivery problem with time windows. Instead of casting the full routing problem as a stand-alone quantum optimization task, we embed shallow quantum samplers inside the repair phase of an Adaptive Large Neighbourhood Search (ALNS) heuristic. A Deep Q-Network controller decides whether each reduced repair subproblem should be handled by a classical repair heuristic or by a quantum sampler, using features that describe the local repair structure and predicted hardware…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}