.png){kind=icon}
返回
Solving the resource constrained project scheduling problem with quantum annealing
.png){kind=icon}
OA
AI
DOI：10.1038/s41598-024-67168-6.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Quantum annealing emerges as a promising approach for tackling complex scheduling problems such as the resource-constrained project scheduling problem (RCPSP). This study represents the first application of quantum annealing to solve the RCPSP, analyzing 12 well-known mixed integer linear programming (MILP) formulations and converting the most qubit-efficient one into a quadratic unconstrained binary optimization (QUBO) model. We then solve this model using the D-wave advantage 6.3 quantum annealer, comparing its performance against classical computer solvers. Our results indicate significant potential, particularly for small to medium-sized instances. Further, we introduce time-to-target and Atos Q-score metrics to evaluate the effectiveness of quantum annealing and reverse quantum annealing. The paper also explores advanced quantum optimization techniques, such as customized anneal schedules, enhancing our understanding and application of quantum computing in operations research.
Keyword:
Resource constrained project scheduling problem
Quantum optimization
Quantum annealing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
28.3W
被引数:
83.5W
机构
引用论文
.png){kind=icon}
分享收藏The effect of compensatory growth on lipogenesis in ovine carcass adipose tissue补偿性生长对绵羊胴体脂肪组织脂质合成的影响
PREAI
分享收藏Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management量子退火应用于空中交通管理的冲突最优轨迹OAAI
OAAI分享收藏
查看更多内容