Leveraging special-purpose hardware for local search heuristics-Reference-Cited by-同舟云学术

Leveraging special-purpose hardware for local search heuristics

Published:2022-02-21 Issue:1 Volume:82 Page:1-29
ISSN:0926-6003
Container-title:Computational Optimization and Applications
language:en
Short-container-title:Comput Optim Appl

Author:

Liu Xiaoyuan^ORCID,Ushijima-Mwesigwa Hayato,Mandal Avradip,Upadhyay Sarvagya,Safro Ilya,Roy Arnab

Funder

Fujitsu Laboratories of America

Defense Advanced Research Projects Agency

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Mathematics,Control and Optimization

Link

https://link.springer.com/content/pdf/10.1007/s10589-022-00354-2.pdf

Reference64 articles.

1. Aramon, M., Rosenberg, G., Valiante, E., Miyazawa, T., Tamura, H., Katzgrabeer, H.: Physics-inspired optimization for quadratic unconstrained problems using a digital annealer. Front. Phys. 7, 48 (2019)

2. Barnard, S.T., Pothen, A., Simon, H.: A spectral algorithm for envelope reduction of sparse matrices. Numer. Linear Algebra Appl. 2(4), 317–334 (1995)

3. Bock, F.: An algorithm for solving travelling-salesman and related network optimization problems. In: Operations Research, vol. 6, pp. 897. Institute for Operations Research and the Management Sciences (1958)

4. Boman, E.G., Çatalyürek, Ü.V., Chevalier, C., Devine, K.D.: The zoltan and isorropia parallel toolkits for combinatorial scientific computing: Partitioning, ordering and coloring. Sci. Program. 20(2), 129–150 (2012)

5. Booth, M., Reinhardt, S.P., Roy, A.: Partitioning optimization problems for hybrid classical. Quantum execution. Technical Report pp. 01–09 (2017)

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

1. 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

2. Decomposition Based Refinement for the Network Interdiction Problem;2023 IEEE High Performance Extreme Computing Conference (HPEC);2023-09-25

3. Scaling Vehicle Routing Problem Solvers with QUBO-based Specialized Hardware;2022 IEEE/ACM 7th Symposium on Edge Computing (SEC);2022-12

4. Towards Practical Explainability with Cluster Descriptors;2022 IEEE International Conference on Data Mining Workshops (ICDMW);2022-11

5. Partitioning Dense Graphs with Hardware Accelerators;Computational Science – ICCS 2022;2022