Asymptotic analysis of dichotomous search with search and travel costs

DOI10.1016/0377-2217(92)90237-4zbMath0766.90044OpenAlexW2033025073MaRDI QIDQ1197653

Refael Hassin, Reuven Hotovely

Publication date: 16 January 1993

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

Full work available at URL: https://doi.org/10.1016/0377-2217(92)90237-4

zbMATH Keywords

approximate solutionsdichotomous searchsearch and travel costs

Mathematics Subject Classification ID

Search theory (90B40) Dynamic programming (90C39)

Related Items (2)

Operations research applications of dichotomous search ⋮ An asymptotic theory for recurrence relations based on minimization and maximization.

Cites Work

• Unnamed Item
• Unnamed Item
• Recurrence relations based on minimization
• A Dichotomous Search for a Geometric Random Variable
• Binary Search on a Tape
• A DICHOTOMOUS SEARCH WITH TRAVEL COST
• Letter to the Editor—A Search Problem
• Some Theorems on Sorting
• Optimal Computer Search Trees and Variable-Length Alphabetical Codes
• A ONE-DIMENSIONAL SEARCH WITH TRAVELING COST

This page was built for publication: Asymptotic analysis of dichotomous search with search and travel costs