Optimal sequential file search: A reduced-state dynamic programming approach

DOI10.1016/0377-2217(94)00098-WzbMath0908.90265MaRDI QIDQ1390221

D. Massart

Publication date: 14 July 1998

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

Markov decision process; optimal search; disposition strategy; file search

Mathematics Subject Classification ID

68P10: Searching and sorting

90C60: Abstract computational complexity for mathematical programming problems

90C40: Markov and semi-Markov decision processes

Cites Work

• Optimal sequential file search
• Optimum binary search trees
• Unnamed Item
• Unnamed Item