文献

J-GLOBAL ID：202002236753501276   整理番号：20A1063533

ドラフト限界を持つ選択的巡回セールスマン問題【JST・京大機械翻訳】

The selective traveling salesman problem with draft limits

著者 (5件)： Gelareh Shahin (Departement Reseaux & Telecoms, IUT de Bethune, Universite d’Artois, Bethune, France) ,  Gendron Bernard (Departement d’informatique et de recherche operationnelle et CIRRELT, Universite de Montreal, Montreal, QC, Canada) ,  Hanafi Saied (LAMIH UMR CNRS 8201, Universite Polytechnique Hauts-de-France, Valenciennes Cedex 9, France) ,  Neamatian Monemi Rahimeh (IT Innovation Center, University of Southampton, Southampton, UK) ,  Todosijevic Raca (LAMIH UMR CNRS 8201, Universite Polytechnique Hauts-de-France, Valenciennes Cedex 9, France)
資料名： Journal of Heuristics  (Journal of Heuristics)
巻： 26  号： 3  ページ： 339-352  発行年： 2020年 
JST資料番号： W0989A  ISSN： 1381-1231  CODEN： JOHEFD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,ドラフト限界を有する選択的巡回セールスマン問題,ドラフト限界を有する巡回セールスマン問題の拡張を紹介した。ここで,目標は,訪問ノードにおけるドラフト限界制約の最大利益を設計することである。この問題に対する混合整数線形計画法(MILP)定式化を提案した。このMILPモデルを用いて,最小サイズのインスタンスを最適化し,いくつかの近傍構造を探索する一般的な可変近傍探索発見を用いて得られた解の品質を評価した。広範な計算実験により,この方法の効率と報告された解の品質を確認した。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  *巡回セールスマン問題 ,  定式化
準シソーラス用語： 混合整数線形計画法 ,  巡回 ,  可変近傍法 , 【Automatic Indexing@JST】

著者キーワード (5件)： ドラフト限界を持つ選択的巡回セールスマン問題 ,  可変近傍探索 ,  位置近傍構造 ,  巡回セールスマン近傍構造 ,  混合整数線形計画法

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

タイトルに関連する用語 (3件)： ドラフト ,  限界 ,  巡回セールスマン問題