Optimum sequential search with discrete locations and random acceptance errors

Much work has been done in search theory; however, very little effort has occurred where an object's presence at a location can be accepted when no object is present there. The case analyzed is of this type. The number of locations is finite, a single object is stationary at one location, and only one location is observed each step of the search. The object's location has a known prior probability distribution. Also known are the conditional probability of acceptance given the object's absence (small) and the conditional probability of rejection given the object's presence (not too large); these Probabilities remain fixed for all searching and locations. The class of sequential search policies which terminate the search at the first acceptance is assumed. A single two-part optimization criterion is considered. The search sequence is found which (i) minimizes the probability of obtaining n rejections in the first n steps for all n, and (ii) maximizes the probability that the first acceptance occurs within the first n steps and occurs at the object's location for all n. The optimum sequential search policy specifies that the next location observed is one with the largest posterior probability of the object's presence (evaluated after each step from Bayes Rule) and that the object is at the first location where acceptance occurs. Placement at the first acceptance seems appropriate when the conditional probability of acceptance given the object's absence is sufficiently small. Search always terminates (with probability one). Optimum truncated sequential policies are also considered. Methods are given for evaluating some pertinent properties and for investigating the possibility that no object occurs at any location.     

Optimizability of utility and value functions

For more than a decade, multiattribute utility/value theory and multiobjective mathematical programming have offered different approaches to similar problems. Unfortunately, the two areas have developed with little interaction in spite of their common aims. We consider the use of utility/value functions in a mathematical programming framework, and demonstrate that these functions often possess desirable properties from an optimization point of view. We conclude that a hybridization of approaches is more viable than is perhaps commonly assumed.     

境外行政主体制度研究

行政主体理论自行政法成为公法重要组成部分时便成为行政法几个核心理论之一。自《中华人民共和国行政诉讼法》实施以来,行政主体理论研究成为我国行政法理论研究的重点之一。我国关于行政主体的内涵及外延,学术界各抒己见,至今缺乏统一的论断。境外一些行政法理论发达国家和地区的行政主体制度对于我们具有借鉴意义。     

Book reviews

The Balkanization of the West: The Confluence of Postmodernism and Postcommunism By Stjepan G. Mestrovic, Routledge, London (1994). ISBN: 0-414-08755-4, Price £40.00 hardback, £13.99 paperback.

A Naval History of World War I By Professor Paul G. Halpern, UCL Press, 1994. pp. 624 ISBN 1-85728-295-7. Price £25.00

Arms Watch - SIPRI Report on the First Year of the UN Register of Conventional Arms By Edward J. Laurance, Siemon T. Wezeman and Herbert Wulf, Oxford University Press for SIPRI (1993) ISBN 019-829-1795, Price £25.00 hardback, £16.50 paperback.

A League of Airmen By J. A. Winnefeld, (Ed.), RAND, Santa Monica, ISBN 08330-1503-6, Price $30.00 (Hardcover) $15.00 (Softcover)     

Scheduling to minimize release-time resource consumption and tardiness penalties

We consider the problem of scheduling a set of jobs with a common due-date on a single-machine where the release time of a job is related to the amount of resource consumed. The objective is to minimize the total resource consumption and the total tardiness. While the problem is strongly NP-hard in general, we discuss two different special cases for which special properties are identified and used to develop efficient pseudo-polynomial time algorithms. © 1995 John Wiley & Sons, Inc.     

Traitor or patriot? Andrey Vlasov and the Russian liberation movement 1942–45

Catherine Andreyev, Vlasov and the Russian Liberation Movement: Soviet Reality and Emigre Theories. Cambridge: Cambridge University Press, 1987. Pp.251; $34.50.

Sergej Froehlich, General Wlassow: Russen und Deutsche zwischen Hitler und Stalin (revised and edited by Edel von Freier). Koeln: Markus Verlag, 1987. Pp.403; DM.39.80.

Joachim Hoffmann, Die Geschichte der Wlassow‐Armes. Freiburg: Verlag Rombach, 1986. Pp.468; DM32.