確率的需要のある店舗群に対する巡回経路決定

効率的な期待値算出の手法

抄録

TSPは組合せ最適化問題の代表として多くの研究成果が報告されているが，実世界での応用を考えた場合，各店舗に確率的需要が設定される問題が多数存在する．本論ではこの確率的巡回セールスマン問題(PTSP)を対象とし，確率的に生成されるインスタンスの期待値を効率的に算出するための手法について報告する．