Solving rescheduling problems in heterogeneous urban railway networks using hybrid quantum-classical approach
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912393412476928 |
|---|---|
| author | Koniorczyk, Mátyás Krawiec, Krzysztof Botelho, Ludmila Bešinović, Nikola Domino, Krzysztof |
| author_facet | Koniorczyk, Mátyás Krawiec, Krzysztof Botelho, Ludmila Bešinović, Nikola Domino, Krzysztof |
| contents | We address the applicability of a hybrid quantum-classical heuristics for practical railway rescheduling management problems. We build an integer linear programming model and solve it with D-Wave's quantum-classical hybrid solver (CQM) as well as with CPLEX, for comparison. The proposed approach is demonstrated on a real-life heterogeneous urban network in Poland, including both single- and multi-track segments. All the requirements posed by the operator of the network are included in the model. The computational results demonstrate the readiness for application and the benefits of quantum-classical hybrid solvers in a realistic railway scenario: they yield acceptable solutions on time, which is a critical requirement in a rescheduling situation. In particular, CQM as a probabilistic heuristic solver provides a number of feasible, close-to-optimal solutions the dispatcher can choose from. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_06763 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Solving rescheduling problems in heterogeneous urban railway networks using hybrid quantum-classical approach Koniorczyk, Mátyás Krawiec, Krzysztof Botelho, Ludmila Bešinović, Nikola Domino, Krzysztof Quantum Physics Emerging Technologies We address the applicability of a hybrid quantum-classical heuristics for practical railway rescheduling management problems. We build an integer linear programming model and solve it with D-Wave's quantum-classical hybrid solver (CQM) as well as with CPLEX, for comparison. The proposed approach is demonstrated on a real-life heterogeneous urban network in Poland, including both single- and multi-track segments. All the requirements posed by the operator of the network are included in the model. The computational results demonstrate the readiness for application and the benefits of quantum-classical hybrid solvers in a realistic railway scenario: they yield acceptable solutions on time, which is a critical requirement in a rescheduling situation. In particular, CQM as a probabilistic heuristic solver provides a number of feasible, close-to-optimal solutions the dispatcher can choose from. |
| title | Solving rescheduling problems in heterogeneous urban railway networks using hybrid quantum-classical approach |
| topic | Quantum Physics Emerging Technologies |
| url | https://arxiv.org/abs/2309.06763 |