The Temp Secretary Problem

ALGORITHMS - ESA 2015, pp. 631.0-642.0, 2015.

Cited by: 12|Views23
EI

Abstract:

We consider a generalization of the secretary problem where contracts are temporary, and for a fixed duration.. This models online hiring of temporary employees, or online auctions for re-usable resources. The problem is related to the question of finding a large independent set in a random unit interval graph.

Code:

Data:

Your rating :
0

 

Tags
Comments