TSPメモ

MTSP：Multiple Traveling Salesman Problem
N人のセールスマンが、n個の都市を誰かが唯一度だけ訪問する
セールスマンは任意の都市からスタートできる

k-TSP(N-TSP)：N人のセールスマンが共通の出発都市、帰還都市が同じです。

担当者負担均等化は重要