Hiring Secretaries over Time: The Benefit of Concurrent Employment

Yann Disser, John Fearnley, Martin Gairing +5

We consider a stochastic online problem where $n$ applicants arrive over time, one per time step. Upon arrival of each applicant their cost per time step is revealed, and we have t…