時間を考慮したVRPのQUBOへの定式化 - Qiita
Jij, QunaSysでインターンを行っているヒデトです。 デンソーの論文"Quantum Annealing of Vehicle Routing Problem with Time, State and Capacity"を読んだので、まとめます。 読んだ論文 [1] Quantum Annealing of Vehicle Routing Problem with Time, State and Cappacity https://arxiv.org/abs/1903.06322 概要 この論文では、巡回セールスマン問題(TSP)の一般化した問題である、配送計画問題(VRP)をQUBOの形式に定式化しています。 どのように定式化を行っているかというと、VRPを実務で使えるよう、様々な制約や条件を組み込めるようしています。 今回の提案されて定式化で扱えるようになるものは ・配送におけ
容量制約有りの配送計画問題(CVRP)を量子アニーリングで解く - Qiita
QunaSysでインターンを行っているヒデトです。 今回は「容量制約有りの配送計画問題（以下CVRP)を量子アニーリングで解いた」という論文を読んだのでそれについてまとめたいと思います。 読んだ論文 [1] A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer https://arxiv.org/abs/1811.07403 前回まとめた、交通最適化と同様にVolkswagenが行った研究論文になります。 概要 概要はCVRPを古典と量子のハイブリッドで解いたというものになります。 どこに量子アニーリングを使うかというと、古典コンピュータでCVRPを複数の巡回セールスマン問題（TSP）に帰着させ、TSPを量子アニーリングを用いて解いています。 論文の内容とし
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
