文献

J-GLOBAL ID：201802291699382748   整理番号：18A0569782

巡回セールスマン問題と経路選定問題のための新しい割り当てベース通信近傍【Powered by NICT】

New assignment-based neighborhoods for traveling salesman and routing problems

著者 (2件)： Glover Fred (School of Engineering and Applied Science, University of Colorado, Boulder, Colorado, 80309-0419) ,  Rego Cesar (School of Business Administration, University of Mississippi, University, Mississippi 38677)
資料名： Networks  (Networks)
巻： 71  号： 3  ページ： 170-187  発行年： 2018年 
JST資料番号： E0727A  ISSN： 0028-3045  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： コンビナトリアルレバレッジ特性,旅行が指数的数他ツアーのを支配することを多項式時間で生成できるを示すことを対称および非対称巡回セールスマン問題のための新しいクラス割当ベース近傍を導入した。放出連鎖の観点は,新しい近傍過去に提案された最も一般的な割り当てベース通信近傍の根底にある異なるを動機づけ,以前の提案を超えた包含と新しいツアー構成を生じさせた。得られた近傍は,以前に考慮から除外したスパース巡回セールスマングラフを考慮した同時に新しいツアーを生成するためのより大きな柔軟性を提供する。最後に,筆者らのアプローチが車両ルーティング問題のいくつかのバージョンの解を改善するために適用した。Copyright 2018 Wiley Publishing Japan K.K. All Rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 柔軟性 ,  *巡回セールスマン問題 ,  *通信 ,  発見的方法 ,  旅行 ,  動機づけ ,  *経路選定 ,  対称性 ,  非対称性
準シソーラス用語： 輸送経路 ,  *巡回 ,  多項式時間 ,  *近傍 , 【Automatic Indexing@JST】

著者キーワード (8件)： 指数近傍 ,  近傍の帰属 ,  組合せレバレッジ ,  放出鎖 ,  発見的方法 ,  局所探索 ,  巡回セールスマン問題 ,  車両ルーティング

分類 (1件)： ネットワーク法  (KA03040X)

タイトルに関連する用語 (5件)： 巡回セールスマン問題 ,  経路選定 ,  問題 ,  割り当て ,  近傍