Solving the traveling salesman problem on a quantum annealer-Reference-Cited by-同舟云学术

Solving the traveling salesman problem on a quantum annealer

Published:2019-12-13 Issue:1 Volume:2 Page:
ISSN:2523-3963
Container-title:SN Applied Sciences
language:en
Short-container-title:SN Appl. Sci.

Author:

Warren Richard H.^ORCID

Publisher

Springer Science and Business Media LLC

Subject

General Earth and Planetary Sciences,General Physics and Astronomy,General Engineering,General Environmental Science,General Materials Science,General Chemical Engineering

Link

http://link.springer.com/content/pdf/10.1007/s42452-019-1829-x.pdf

Reference22 articles.

1. Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB (eds) (1985) The traveling salesman problem. A guided tour of combinatorial optimization. Wiley, Hoboken

2. Reinelt G (1994) The traveling salesman. Computational solutions for TSP applications, Lecture notes in computer science, vol 840. Springer, Berlin

3. Fischetti M et al (2007) Exact methods for the asymmetric traveling salesman problem, Chapter 4. In: Gutin G, Punnen A (eds) The traveling salesman problem and its variations. Springer, Berlin

4. Zakharov AO, Kovalenko YV (2018) Reduction of the Pareto set in bicriteria asymmetric traveling salesman problem. arXiv:1805.10606

5. Warren RH (2013) Adapting the traveling salesman problem to an adiabatic quantum computer. Quantum Inf Process 12:1781–1785. https://doi.org/10.1007/s11128-012-0490-8

Cited by 28 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Test Case Minimization with Quantum Annealers;ACM Transactions on Software Engineering and Methodology;2024-07-27

2. Applying a Quantum Annealer to the Traffic Assignment Problem;Proceedings of the Genetic and Evolutionary Computation Conference;2024-07-14

3. Partitioning QUBO with two-way one-hot conditions on traveling salesman problems for city distributions with multiple clusters;Frontiers in Computer Science;2024-04-26

4. Quantum Algorithms for Solving the Traveling Salesman Problem;2024

5. Hybrid Parallel Ant Colony Optimization for Application to Quantum Computing to Solve Large-Scale Combinatorial Optimization Problems;Applied Sciences;2023-10-29