We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.ET

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Emerging Technologies

Title: Quantum computing approach to railway dispatching and conflict management optimization on single-track railway lines

Abstract: In this work, we consider a practical railway dispatching problem: delay and conflict management on a single-track railway line. We examine the issue of train dispatching consequences caused by the arrival of an already delayed train to the segment being considered. This problem is computationally hard and often needs to be solved timely. Here, we introduce a quadratic unconstrained binary optimization (QUBO) model of the problem in question, compatible with the emerging quantum annealing technology. The model's instances can be executed on present-day quantum annealers. As a proof-of-concept, we solve selected real-life problems from the Polish railway network using D-Wave quantum annealers. As a reference, we also provide solutions calculated with classical methods, including those relevant to the community (linear integer programming) and a sophisticated algorithm based on tensor networks for solving QUBO problems.
Comments: 36 pages, 17 figures, secondrevision based on reviewers' comments
Subjects: Emerging Technologies (cs.ET); Optimization and Control (math.OC); Quantum Physics (quant-ph)
Cite as: arXiv:2010.08227 [cs.ET]
  (or arXiv:2010.08227v3 [cs.ET] for this version)

Submission history

From: Matyas Koniorczyk [view email]
[v1] Fri, 16 Oct 2020 08:17:57 GMT (4415kb)
[v2] Wed, 20 Jan 2021 15:14:26 GMT (5374kb)
[v3] Tue, 30 Mar 2021 13:01:37 GMT (6860kb)

Link back to: arXiv, form interface, contact.