Article ID: | iaor19981177 |
Country: | Netherlands |
Volume: | 81 |
Issue: | 1 |
Start Page Number: | 166 |
End Page Number: | 175 |
Publication Date: | Feb 1995 |
Journal: | European Journal of Operational Research |
Authors: | Mehrez Abraham, Rabinowitz Gad |
Keywords: | programming: dynamic |
An extension of the sequential selection problem of Kwan and Yuan which is shown to be equivalent to a simple search problem is solved. In their model, candidates for a single job position are screened until one of them is accepted. An alternative proof technique, suggested by us and independently by Chun and Platt in 1992, is used to show that the Kwan–Yuan rule for sequential selection is optimal not only for their case but also for the general problem of multiple positions for