飞机装载优化——多约束下的QUBO模型
量子物理
2021-02-23 v2
摘要
在本投稿中，我们求解了Airbus量子计算挑战中的飞机装载优化问题。为飞机寻找最优装载对经典算法是一项挑战性任务，尤其是因为解必须满足若干飞行约束。本工作的贡献在于将该问题及其约束表述为基于QUBO方程的模型，该模型与量子退火器兼容。我们随后在不同求解器上对该模型进行基准测试，以评估当前技术的性能与能力。
引用
@article{arxiv.2102.09621,
title = {Aircraft Loading Optimization -- QUBO models under multiple constraints},
author = {Giovanni Pilon and Nicola Gugole and Nicola Massarenti},
journal= {arXiv preprint arXiv:2102.09621},
year = {2021}
}