带时间、状态与容量的车辆路径问题的量子退火
量子物理
2019-03-18 v1 离散数学
新兴技术
最优化与控制
摘要
我们提出了一种全新的带容量约束的车辆路径问题（CVRP）作为二次无约束二值优化（QUBO）的表述。所构造的CVRP配备了描述每辆车时间演化的时间表，因此成功实现了各种与时间相关的约束。利用类似的方法，还引入了容量约束，其中容量量可根据车辆到达的城市而增减。作为容量量子比特的额外收获，还获得了状态的描述，这使我们能够根据车辆的每种状态设定多种行驶规则。作为一致性检验，所提出的QUBO表述也通过D-Wave 2000Q的量子退火进行了评估。
引用
@article{arxiv.1903.06322,
title = {Quantum Annealing of Vehicle Routing Problem with Time, State and Capacity},
author = {Hirotaka Irie and Goragot Wongpaisarnsin and Masayoshi Terabe and Akira Miki and Shinichirou Taguchi},
journal= {arXiv preprint arXiv:1903.06322},
year = {2019}
}
备注
14 pages, 2 figures, to be published in Lecture Notes in Computer Science (QTOP 2019)