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

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)

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

(12)

• Economic optimization of off-line inspection with rework consideration
• Randomized group testing both query-optimal and minimal adaptive
• 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
• Asymptotic analysis of dichotomous search with search and travel costs
• A combinatorial approach to Golomb forests
• 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

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)