Fusic Tech Blog

Fusion of Society, IT and Culture

# fixstars_amplify

2021/10/25

時刻によって移動時間が変わる巡回セールスマン問題をFixstars Amplify を使って解く

TSP (Travelling Salesmen Problem)は、セールスマンが複数地点を1回だけ通る時に移動距離が最小となる経路を求める問題です。考える変数を距離から時間に変えると、複数地点を通る際の移動時間を最小化することもできます。しかし、この問題は、移動時間が時間によって変わることは想定されていません。今回は、TSP + 時間によって変動する移動時間 という問題を設定し、解いてみ...