Vi överväger en variant av det stokastiska sekreterare problemet där sökande behöver anställas över tid. Vid ankomsten av varje sökande deras kostnad per tidssteg avslöjas, och vi måste fastställa anställningstiden, med början omedelbart. Detta beslut är oåterkalleligt, d.v.s. vi kan varken förlänga ett kontrakt eller avskeda en kandidat när han har anställts. I varje steg måste minst en kandidat vara kontraktsenlig, och vårt mål är att minimera den totala uthyrningskostnaden, vilket är summan av de sökandes kostnader multiplicerat med deras respektive anställningstid. Vi tillhandahåller en konkurrenskraftig onlinealgoritm för det fall att de sökandes kostnader dras oberoende av en känd distribution. I synnerhet uppnår algoritmen ett konkurrensförhållande på 2,98 för enhetliga fördelningar, och vi ger en beräkningsmässig lägre gräns på 2,14. Vi kan anpassa vår algoritm för att hålla oss konkurrenskraftiga i miljöer där högst två sökande kan anställas samtidigt och/eller fördelningen av de sökandes kostnader är okänd. Å andra sidan visar vi att samtidig sysselsättning är ett nödvändigt inslag i konkurrenskraftiga algoritmer genom att visa att ingen algoritm har ett konkurrensförhållande som är bättre än ∂( ε n/ log n) om samtidig anställning är förbjuden, även för enhetliga fördelningar och när det totala antalet tidssteg är känt.
REF tillhandahöll en konkurrenskraftig online-algoritm för en variant av det stokastiska sekreterare problemet, där sökande måste anställas över tid.