Studies on the optimal search plan
By: Kōji Iida.
Series: Lecture notes in statistics ;; 70; Lecture notes in statistics (Springer-Verlag) ;; v. 70.
Publisher: Springer-Verlag
Published: 1992
Place of publication: Berlin; New York
Language: eng
Number of pages: 130
Subjects: Search theory.
Description: Search theory is concerned with the location of a 'target' given imprecise information concerning its location. The subject has a variety of applications such as locating missing people in wilderness or at sea, searching for mineral deposits, medical diagnosis, and searching for malfunctions in industrial processes. This volume is concerned with search strategies which are optimal in the sense that they minimize the 'risk' or cost of a search where this may be measured in factors such as time or money. Consequently, the author discusses a range of mathematical techniques including non-linear programming, fractional programming, dynamic programming, the calculus of variation, and the Pontryagin maximum principle from optimal control theory. Many numerical examples are presented in order to illustrate the effectiveness of particular techniques. As a result, this book will provide all researchers in search theory with an up-to-date account of this important area of operations research.
Notes: Includes bibliographical references (p. [122]-125) and indexes.