Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

AuthorIida, Kล{141}ji. author
TitleStudies on the Optimal Search Plan [electronic resource] / by Kล{141}ji Iida
ImprintNew York, NY : Springer New York, 1992
Connect to
Descript VIII, 130 p. online resource


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


Short Survey of Search Theory -- Attributes of Search Models -- Outline of Chapters -- 1. Optimal Search Plan for a Stationary Target Minimizing the Expected Risk -- 1.1. Introduction -- 1.2. Optimal Search Plan -- 1.3. Two-Box Problem -- 2. Optimal Search Plan for a Moving Target -- 2.1. Introduction -- 2.2. Optimal Search Plan Maximizing the Detection Probability -- 2.3. Optimal Search Plan Minimizing the Expected Risk -- 2.4. Optimal Search Plan for a Target with Conditionally Deterministic Motion -- 3. Optimal Whereabouts Search Plan Minimizing the Expected Risk -- 3.1. Introduction -- 3.2. Optimal Whereabouts Search Plan for an Appeared Target -- 3.3. Optimal Whereabouts Search Plan for a Mortal Target -- 3.4. Numerical Examples -- 4. Optimal Investigating Search Plan for Contacts in Two-Stage Search -- 4.1. Introduction -- 4.2. Optimal Investigating Search Plan -- 4.3. Numerical Examples -- 5. Forestalling Detection in Two-Sided Search -- 5.1. Introduction -- 5.2. Forestalling Detection in Broad Search -- 5.3. Forestalling Detection in Barrier Search -- Author Index

Statistics Probabilities Statistics Statistical Theory and Methods Probability Theory and Stochastic Processes


Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network


facebook   instragram