多視点多重巡回セールスマン問題に対する効率的な近似【JST・京大機械翻訳】

Berczi Kristof; Mnich Matthias; Vincze Roland

プレプリント

J-GLOBAL ID：202202214668506156 整理番号：22P0024291

多視点多重巡回セールスマン問題に対する効率的な近似【JST・京大機械翻訳】

Efficient Approximations for Many-Visits Multiple Traveling Salesman Problems

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2022年01月06日プレプリントサーバーでの情報更新日： 2022年01月06日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

古典的巡回セールスマン問題(TSP)の基本的変形は,いわゆる多重TSP(mTSP)であり,そこでは,一組のm販売は,一連のn都市からすべての都市を共同訪問する。mTSPは,特に車両ルーティング問題に対して,多くの重要な実生活アプリケーションをモデリングする。Bektas(Omega 34(3),2006)による広範囲な調査は,mTSPのための様々な発見的および正確な解法をリストし,それは特定の問題インスタンスを迅速に解決する。本研究では,各都市vが販売者によって訪れるべき何倍かの需要r(v)を持つ,mTSP,多くの可視mTSPの更なる一般化を考察した。この問題は,航空機の配列決定のような新しい現実の応用を開き,同時に,いくつかの計算上の課題を提起する。著者らは,すべての問題事例のための高品質解を迅速に計算するために保証される,多くの可視mTSPの重要なバリアントのための多重効率的近似アルゴリズムを提供した。【JST・京大機械翻訳】

, , , , , ,
, , 【Automatic Indexing@JST】

ネットワーク法 , その他のオペレーションズリサーチの手法

, , ,

前のページに戻る