{"id":"arxiv/2606.11383","url":"https://arxiv.org/abs/2606.11383","tags":["quant-ph"],"score":0,"title":"Rolling Stock Planning Using the Quantum Approximate Optimization Algorithm","domain":"quant-ph","source":"arxiv","authors":["Jiří Guth Jarkovský","Patricia Bickert","Elisabeth Wybo","Martin Leib"],"reviews":0,"subject":"quant-ph","summary":"Rolling stock planning is a complex optimization problem in railway management that involves assigning physical trains to scheduled trips while minimizing operational costs. In this work, we address a specific instance of this problem featuring 190 trips over two days, subject to constraints such as mandatory maintenance stops. We reformulate the problem as a Maximum-Weight Independent Set (MWIS) problem on a graph where nodes represent feasible train cycles. To handle the computational complexity of the large search space, we propose a hybrid divide-and-conquer algorithm. This approach…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-09","reactions":{}}