配送ルート問題の探索空間設計
正解
訪問順序の順列を状態として、巡回セールスマン問題として定式化する。
正解になる理由
配送ルート最適化は典型的な巡回セールスマン問題（TSP）です。全地点を1回ずつ訪問する順序の決定が本質であり、訪問順序の順列（1,2,3...や3,1,2...など）を状態として表現し、総距離最小化を目指します。これが最も自然で効果的な定式化です。
各誤答がなぜ誤りか
- 選択肢4: 座標最適化は地点位置の変更を意味し、訪問順序最適化と異なる。
- 選択肢2: 全地点訪問が前提なら、訪問/非訪問の二値選択は不適切。
- 選択肢3: 距離無視とランダム順序は最適化の放棄で解決策ではない。