文献

J-GLOBAL ID：202202279359540412   整理番号：22A1055406

目標訪問アーク経路選定問題【JST・京大機械翻訳】

The target visitation arc routing problem

著者 (4件)： Rodriguez-Pereira Jessica (Universitat Pompeu Fabra, Barcelona, Spain) ,  Rodriguez-Pereira Jessica (Barcelona GSE, Barcelona, Spain) ,  Laporte Gilbert (HEC Montreal, Montreal, Canada) ,  Laporte Gilbert (School of Management, University of Bath, Bath, UK)
資料名： TOP  (TOP)
巻： 30  号： 1  ページ： 60-76  発行年： 2022年 
JST資料番号： W4995A  ISSN： 1134-5764  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文は,無向グラフに関する目標訪問アークルーティング問題を研究した。この問題は,よく知られた非指向性農村ポストマン問題と線形順序問題を組み合わせた。この問題において,目標に分割される必要なエッジの集合があり,それは横断されなければならず,いくつかのターゲットがサービスされる順序に対してペアワイズ選好があり,もし選好が満足されるならば収入を生成する。目的は,少なくとも1回全ての必要なエッジを横断し,目標がサービスされ,旅行のルーティングコストが生成される順序によって生成される収入の間の妥協を提供することである。有効な不等式のいくつかのファミリーを含む線形整数計画定式化を提案した。問題の困難さにもかかわらず,本モデルは試験事例の約62%の最適値に解くのに使用できる。Copyright Sociedad de Estadistica e Investigacion Operativa 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 不等式 ,  順序づけ問題 ,  整数計画法 ,  *経路選定 ,  無向グラフ ,  農村 ,  線形性 ,  モデル ,  指向性 ,  問題 ,  定式化
準シソーラス用語： 最適値 , 【Automatic Indexing@JST】

著者キーワード (3件)： 目標訪問 ,  アークルーティング ,  線形順序づけ問題

分類 (2件)： 計算機網  (JC03000K) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (4件)： 目標 ,  訪問 ,  アーク ,  経路選定