高度に構造化された/モジュラーグラフ上のmTSPの結果はありますか?

私は、構造化/モジュール化グラフ上のmTSP (多重走行営業員の問題)に関する理論上の結果を探しています。
「モジュラー」の意味が明確でない場合は、すべての階がまったく同じ建物を表すグラフを考えてみてください。建物全体がグラフで、各フロアはグラフの「モジュール」です。これは、グラフが高度に構造化されており、効率的な近似アルゴリズムがある可能性があることを意味します。

私が探している具体的な結果は、セールスマンの人数=モジュールの数があるときにできることですが、現時点ではあらゆる種類の結果を得るのに完璧です。

実際に私はたくさん検索しましたが、このトピックについては何も見つかりませんでした。たぶん私は十分な検索スキルがありません。

みんなありがとう。

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です