Application of R Programming to the Solution of Secretary Problem

Select Volume / Issue:

• Volume 8,Issue 1,Jan.,2020

Year:

2020

Type of Publication:

Article

Keywords:

Optimal Stopping, Secretary Problem, Real Rank, Optimality Criteria, Best Unit

Authors:

Sadhana Rajendra Kolhekar; Mayura Kiran Mathankar

Journal:

IJISM

Volume:

8

Number:

1

Pages:

12-16

Month:

January

ISSN:

2347-9051

Abstract:

Secretary problem is an example of optimal stopping problem. In such type of problems units are presented one by one before the observer, each time observer has to take decision whether the unit is accepted, and procedure is stopped. If the unit is rejected next unit is presented before the observer. In secretary problem decision is to stop procedure to either maximize profit or minimize cost and time required to continue it. Secretary problem is solved by many researchers with different methods. Kane S.P. (1988) solved secretary problem by defining two random variables X and Y and obtained probability distribution P(x, y/r, N). In the present paper R-program is developed corresponding to the solution of secretary problem and some interesting results are obtained.

Full text: IJISM_883_FINAL.pdf [Bibtex]