Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The duration problem with multiple exchanges   We treat a version of the multiple-choice secretary problem called the
multiple-choice duration problem, in which the objective is to maximize the
time of possession of relatively best objects. It is shown that, for the
$m$--choice duration problem, there exists a sequence (s1,s2,...,sm) of
critical numbers such that, whenever there remain k choices yet to be made,
then the optimal strategy immediately selects a relatively best object if it
appears at or after time $s_k$ ($1\leq k\leq m$). We also exhibit an
equivalence between the duration problem and the classical best-choice
secretary problem. A simple recursive formula is given for calculating the
critical numbers when the number of objects tends to infinity. Extensions are
made to models involving an acquisition or replacement cost.

25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th