机构名称：
¥ 1.0
摘要。本研究探讨了量子方法在解决物流领域组合优化问题方面的有效性。特别是，我们专注于两级设施选址问题，该问题已知是 NP 难问题，因此无法在多项式时间内解决。由于解决这些问题很困难，我们探索了使用 D-Wave 求解器解决量子无约束二元优化公式的量子退火技术的潜力。此外，鉴于该公式对于大型实例仍然表现不佳，我们提出了一种预处理物流网络的方法。该方法的开发目的是减小物流网络的规模，从而随着实例规模的增加而提高系统性能。我们通过执行计算实验证明了我们提出的解决方案的有效性。这些实验的目的是使用我们的预处理网络技术验证量子退火的性能。
两级设施选址问题的量子退火算法
主要关键词
相关文件推荐
