Article ID: | iaor19941146 |
Country: | France |
Volume: | 26 |
Issue: | 4 |
Start Page Number: | 391 |
End Page Number: | 407 |
Publication Date: | Oct 1992 |
Journal: | RAIRO Operations Research |
Authors: | Govindarajulu Z. |
Keywords: | secretary problem |
The paper considers the secretary problem when the candidates are interviewed in batches of two at each stage and cost of interviewing is present. Closed form asymptotic results are derived and are compared with case when there is no recall of the candidates. There is a small reduction in the expected loss when the interview cost is a power function which is nonconstant.