文献

J-GLOBAL ID：202002212305081709   整理番号：20A1029144

探索と配送の人間問題:深さ優先パスは最適か?【JST・京大機械翻訳】

Search and Delivery Man Problems: When are depth-first paths optimal?

著者 (2件)： Alpern Steve (Warwick Business School, University of Warwick, Coventry CV4 7AL, United Kingdom) ,  Lidbetter Thomas (Department of Management Science and Information Systems, Rutgers Business School, Newark, NJ 07102, United States)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 285  号： 3  ページ： 965-976  発行年： 2020年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： hは,ネットワークQのノードとアークに関する確率測度であり,発見される隠れたオブジェクトの位置,またはパッケージを受け取る顧客の連続的な分布として見なされる。著者らは,特定のルートから出発する軌跡,または期待される探索または配信時間を最小化するデポOを見出すことを望んだ。このような軌跡を最適化する。Qがツリーであるとき,著者らは,時間が深い最適軌道があるときに,十分条件を見つけて,いくつかのケースにおいて,hに関する必要十分条件を見つけた。著者らの解析の結果は,文献における誤差を補正して,Deli非常に Man問題における最適なデポ位置の決定である。著者らは,特別な事例として生じるDeli非常に Man問題を用いて,主に探索問題に集中した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  探索問題 ,  ネットワーク ,  *最適軌道 ,  情報配布 ,  十分条件 ,  確率測度
準シソーラス用語： 必要十分条件 , 【Automatic Indexing@JST】

著者キーワード (4件)： ネットワーク ,  深さ優先探索 ,  配送マン問題 ,  樹木

分類 (2件)： 無線通信一般  (ND08010L) ,  計算機網  (JC03000K)

タイトルに関連する用語 (5件)： 探索 ,  配送 ,  人間 ,  優先 ,  パス