會田裕樹（東北大）

量子アニーリングを用いたライドシェアリングサービスの最適化

ライドシェアリングは、一般的にDial a ride problemと呼ばれる組合せ最適化問題に分類される。組合せ最適化問題は一般的に効率的に解くことが困難とされている。組合せ最適化問題を解くための手法の一つとして量子アニーリングが挙げられる。本講演では、この問題に対して新たな定式化を提案し、先行研究と比較した結果について紹介する。また、既存の最適化ソルバーとD-Waveマシンから提案された解候補について議論する。