The main contribution of this paper resides in developing a new algorith...
In the adaptive ProbeMax problem, given a collection of mutually-indepen...
We consider a multi-stage stochastic optimization problem originally
int...
We study the incremental knapsack problem, where one wishes to sequentia...
We introduce and study a discrete multi-period extension of the classica...
Our main contribution is a general framework to design efficient polynom...