多目的巡回セールスマン問題
多目的巡回セールスマン問
題
多目的巡回セールスマン問題は，都市集合U={1,2,…,N}とした
場合のN個の都市全てをちょうど1度ずつ巡って出発した都市に
戻ってくる道筋の中から，通過したコストの総和を最小にする問題
（P.Serafiniら）
Doshisha University, Intelligent Systems Design Laboratory