A Dichotomous Search for a Geometric Random Variable

DOI10.1287/OPRE.32.2.423MaRDI QIDQ3342201zbMATH OpenOpenAlexFDO

Authors Refael Hassin

Publication date 1984

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.32.2.423

zbMATH Keywords

algorithmapproximationdichotomous searchgeometric random variableoptimal search strategyoptimal strategyquality controlstochastic processtwo-state system

Mathematics Subject Classification ID

Applications of statistics in engineering and industry; control charts (62P30) Search theory (90B40)

Recommendations

• Optimal search for a randomly moving object
• On polychotomous search problems
• Dichotomous Search for Random Objects on an Interval
• Optimal search for one of many objects hidden in two boxes
• Operations research applications of dichotomous search

Cited in

(13)

• Asymptotic analysis of dichotomous search with search and travel costs
• Monotonicity and efficient computation of optimal dichotomous search
• On polychotomous search problems
• The scheduling of maintenance service
• Operations research applications of dichotomous search
• Huffman-type codes for infinite source distributions
• Economic optimization of off-line inspection in a process that also produces non-conforming units when in control and conforming units when out of control
• Increasing Lipschitz continuous maximizers of some dynamic programs
• Randomized group testing both query-optimal and minimal adaptive
• Integrated on-line and off-line quality control for products with destructive testing
• Optimal and myopic search in a binary random vector
• A combinatorial approach to Golomb forests
• Economic optimization of off-line inspection with rework consideration

This page was built for publication: A Dichotomous Search for a Geometric Random Variable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3342201)