スライド タイトルなし

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