We analyze maximization of revenue in the dynamic and stochastic knapsack problem where a given capacity needs to be allocated by a given deadline to sequentially arriving agents. Each agent is described by a two-dimensional type that reflects his capacity requirement and his willingness to pay...

The paper develops a version of Pontryagin's maximum principle for optimal control problems with monotonicity constraints on control variables. Whereas the literature handles such constraints by imposing an assumption of piecewise smoothness on the control variable and treating the slope of this...