Knapsack Secretary Through Boosting

Andreas Abels, Leon Ladewig, Kevin Schewior +1

We revisit the knapsack-secretary problem (Babaioff et al.; APPROX 2007), a generalization of the classic secretary problem in which items have different sizes and multiple items m…