複数のセールスマンがいる巡回セールスマン問題に効果的に縮小された問題があります。最初の場所から訪問する都市のリストがあり、限られたセールスマンですべての都市を訪問する必要があります。
私はヒューリスティックを考え出そうとしていて、誰かが手を差し伸べることができるかどうか疑問に思っていました. たとえば、2 人のセールスマンがいる 20 の都市がある場合、私が考えたアプローチは 2 ステップ アプローチです。まず、20 の都市をランダムに 10 の都市に分割し、それぞれ 2 人のセールスマンを配置します。それぞれのツアーは、数回の反復で独立しているかのように見つけることができます。その後、都市を交換するか別のセールスマンに割り当てて、ツアーを見つけたいと思います。事実上、それは TSP であり、最小メイクスパンの問題です。これに関する問題は、遅すぎることと、都市のスワッピングまたは割り当ての適切な近隣生成が難しいことです。
上記を改善する方法について誰かアドバイスをいただけますか？ありがとう。