A ONE-DIMENSIONAL SEARCH WITH TRAVELING COST

DOI Web Site 被引用文献3件 オープンアクセス

この論文をさがす

説明

There are 2n + 1 neighboring cells in a straight line. An object is in one of all cells except for the cell which locates at the center of all cells, according to a known probability distribution which is assumed to be symmetric with respect to the cell at the center. A searcher is at the cell which locates at the center of all cells at the beginning of the search, and after he chooses an ordering of the 2n labels attached to the 2n cells, he examines each cell in that order. An ordering is considered to be optimal when the expected cost of the search is minimized. The cost comprises a traveling cost dependent on the distance from the last cell examined and a fixed examination cost. After basic observations on our model are made the Bellman's Principle of Optimality is applied to it. We have the optimal equation, from which some properties are derived. Approximately optimal search strategies are defined and analyzed. Several discussions are provided.

収録刊行物

被引用文献 (3)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ