Sample-Based Online Generalized Assignment Problem with Unknown Poisson Arrivals

Zihao Li, Hao Wang, Zhenzhen Yan

We study an edge-weighted online stochastic \emph{Generalized Assignment Problem} with \emph{unknown} Poisson arrivals. In this model, we consider a bipartite graph that contains o…