A Dichotomous Search for a Geometric Random Variable

DOI10.1287/OPRE.32.2.423zbMATH Open0549.90055OpenAlexW2116064088MaRDI QIDQ3342201FDOQ3342201

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

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

zbMATH Keywords

algorithmquality controlapproximationoptimal strategystochastic processgeometric random variabledichotomous searchtwo-state systemoptimal search strategy

Mathematics Subject Classification ID

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

Cited In (12)

• Economic optimization of off-line inspection with rework consideration
• Integrated on-line and off-line quality control for products with destructive testing
• Monotonicity and efficient computation of optimal dichotomous search
• On polychotomous search problems
• Huffman-type codes for infinite source distributions
• Operations research applications of dichotomous search
• The scheduling of maintenance service
• A combinatorial approach to Golomb forests
• Asymptotic analysis of dichotomous search with search and travel costs
• Increasing Lipschitz continuous maximizers of some dynamic programs
• 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
• Randomized group testing both query-optimal and minimal adaptive

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)