Solving traveling salesman problems via a parallel fully connected ising machine-Reference-Cited by-同舟云学术

Solving traveling salesman problems via a parallel fully connected ising machine

Published:2022-07-10 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 59th ACM/IEEE Design Automation Conference
language:
Short-container-title:

Author:

Tao Qichao¹,Han Jie¹

Affiliation:

1. University of Alberta, Edmonton, Canada

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3489517.3530595

Reference15 articles.

1. STATICA: A 512-Spin 0.25M-Weight Annealing Processor With an All-Spin-Updates-at-Once Architecture for Combinatorial Optimization With Complete Spin–Spin Interactions

2. K. Someya , R. Ono , and T. Kawahara , " Novel Ising model using dimension-control for high-speed solver for Ising machines," NEWCAS, Vancouver , BC , Canada , pp. 1 -- 4 , 2016 . K. Someya, R. Ono, and T. Kawahara, "Novel Ising model using dimension-control for high-speed solver for Ising machines," NEWCAS, Vancouver, BC, Canada, pp. 1--4, 2016.

3. A. Dan , R. Shimizu , T. Nishikawa , S. Bian , and T. Sato , " Clustering approach for solving traveling salesman problems via Ising model based solver," the 57th ACM/IEEE Design Automation Conference (DAC) , pp. 1 -- 6 , 2020 . A. Dan, R. Shimizu, T. Nishikawa, S. Bian, and T. Sato, "Clustering approach for solving traveling salesman problems via Ising model based solver," the 57th ACM/IEEE Design Automation Conference (DAC), pp. 1--6, 2020.

4. A 20k-spin Ising chip to solve combinatorial optimization problems with CMOS annealing;Yamaoka M.;IEEE Journal of Solid-State Circuits,2015

5. Quantum annealing with manufactured spins

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

1. Classical Thermodynamics-based Parallel Annealing Algorithm for High-speed and Robust Combinatorial Optimization;Proceedings of the Genetic and Evolutionary Computation Conference;2024-07-14

2. An Approximate Parallel Annealing Ising Machine for Solving Traveling Salesman Problems;IEEE Embedded Systems Letters;2023-12

3. A Fully-Parallel Annealing Algorithm with Autonomous Pinning Effect Control for Various Combinatorial Optimization Problems;IEICE Transactions on Information and Systems;2023-12-01

4. Approximate Parallel Annealing Ising Machines (APAIMs): Controller and Arithmetic Design;2023 18th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA);2023-09-28

5. Ising Machines Using Parallel Spin Updating Algorithms for Solving Traveling Salesman Problems;Design and Applications of Emerging Computer Systems;2023-08-17