A new tool for automated transformation of Quadratic Assignment Problem instances to Quadratic Unconstrained Binary Optimisation models

作者：

Highlights：

• This paper is on Quantum Computing and Optimisation.

• The well known QAP problem is modelled in QUBO format.

• QUBO instance solution times were benchmarked with DWave tabu solver.

摘要

•This paper is on Quantum Computing and Optimisation.•The well known QAP problem is modelled in QUBO format.•QUBO instance solution times were benchmarked with DWave tabu solver.

论文关键词：Quadratic Assignment Problem,Quantum computing,Quadratic Unconstrained Binary Optimisation

论文评审过程：Received 10 January 2022, Accepted 19 March 2022, Available online 9 April 2022, Version of Record 19 April 2022.

论文官网地址：https://doi.org/10.1016/j.eswa.2022.116953