On polychotomous search problems

European Journal of Operational Research - Tập 73 - Trang 279-294 - 1994
Karl Hinderer1, Michael Stieglitz1
1Fakultät für Mathematik, Universität Karlsruhe, Englerstraβe 2, D-7500 Karlsruhe 1, Germany

Tài liệu tham khảo

Ahlswede, 1979 Ahlswede, 1987 Aigner, 1988 Cameron, 1964, A search problem, Operations Research, 12, 623, 10.1287/opre.12.4.623 Guy, 1990, A guessing game of Bill Sands, and Bernardo Recamán's Barranca, American Mathematical Monthly, 97, 314, 10.2307/2324514 Hassin, 1984, A dichotomous search for a geometric random variable, Operations Research, 32, 423, 10.1287/opre.32.2.423 Hinderer, 1990, On dichotomous search with direction dependent costs for a uniformly hidden object, Optimization, 21, 215, 10.1080/02331939008843538 Hinderer, 1991, Increasing Lipschitz continuous maximizers of some dynamic programs, Annals of Operations Research, 29, 565, 10.1007/BF02283614 Hu, 1971, Optimal computer search trees and variable-length alphabetical codes, SIAM Journal on Applied Mathematics, 21, 514, 10.1137/0121057 Huffman, 1952, A method for the construction of minimum redundancy codes, 40, 1098 Jakob, 1975, Optimale Nullstellensuche bei Vorliegen einer apriori-Verteilung, Mathematische Operationsforschung und Statistik, 6, 397, 10.1080/02331887508801224 Mehlhorn, 1984 Mehlhorn, 1988 Mendelssohn, 1980, Capital accumulation and the optimization of renewable resource models, Journal of Economic Theory, 23, 243, 10.1016/0022-0531(80)90009-5 Mitrinovic, 1970 Morris, 1969, Some theorems on sorting, SIAM Journal on Applied Mathematics, 17, 1, 10.1137/0117001 Murakami, 1971, A dichotomous search, Journal of the Operations Research Society of Japan, 14, 127 Neumann, 1978, An asymptotically optimal procedure for searching a zero or an extremum of a function if a prior distribution of its location is known, 291 Onaga, 1971, Optimal search for detecting a hidden object, SIAM Journal on Applied Mathematics, 20, 298, 10.1137/0120033 Roberts, 1973 Serfozo, 1976, Monotone optimal policies for Markov decision processes, Mathematical Programming, 6, 202 Stone, 1989 Taylor, 1991, Elementary problem E 3448, American Mathematical Monthly, 98, 553 Wong, 1964, A linear search problem, SIAM Review, 6, 168, 10.1137/1006036