.png){kind=icon}
返回
Quantum Annealing With Integer Slack Variables for Grid Partitioning
.png){kind=icon}
PRE
AI
DOI：10.1109/TPWRS.2022.3229862.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Quantum annealing (QA) can be used to efficiently solve quadratic unconstrained binary optimization (QUBO) problems. Grid partitioning (GP), which is a classic NP-hard integer programming problem, can potentially be solved much faster using QA. However, inequality constraints in the GP optimization model are difficult to handle. In this study, a novel solution framework based on QA is proposed for GP problems. The integer slack (IS) and binary expansion methods are applied to transform GP problems into QUBO problems. Instead of introducing continuous variables in traditional slack methods, the proposed IS method can avoid complex iteration processes when using QA. The case study demonstrates that the IS method obtains accurate feasible solutions with less calculation time.
Keyword:
Quantum annealing
Computers
Annealing
Mathematical models
Linear programming
Optimization
Indexes
Grid partitioning
integer slack
quantum annealing
期刊
IF:
7.2
论文数:
1.1W
被引数:
5.0W
机构
引用论文
.png){kind=icon}
分享收藏
Effect of stress on the behavior and 5-HT system in Sprague-Dawley and Wistar Kyoto rat strains
PREAI
分享收藏Effect of nocturnal grazing and supplementation on diet selection, eating time, forage intake and weight changes of cattle夜间放牧和补饲对牛的采食选择、采食时间、牧草采食量和体重变化的影响
PREAI
分享收藏
查看更多内容