A bi-criteria multiple-choice secretary problem

Ge Yu, Sheldon Howard Jacobson and Negar Kiyavash

IISE Transactions, 2019, vol. 51, issue 6, 577-588

Abstract: This article studies a Bi-criteria Multiple-choice Secretary Problem (BMSP) with full information. A sequence of candidates arrive one at a time, with a two-dimensional attribute vector revealed upon arrival. A decision maker needs to select a total number of η candidates to fill η job openings, based on the attribute vectors of candidates. The objective of the decision maker is to maximize the expected sum of attribute values of selected candidates for both dimensions of the attribute vector. An approach for generating Pareto-optimal policies for BMSP is proposed using the weighted sum method. Moreover, closed-form expressions for values of both objective functions under Pareto-optimal policies for BMSP are provided to help a decision maker in the policy planning stage. These analysis techniques can be applied directly to solve the more general class of multi-criteria multiple-choice Secretary Problems, provided the objective functions are in the form of accumulating a product-form reward for each selected candidate.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2018.1516054 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:51:y:2019:i:6:p:577-588

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2018.1516054

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().