Convergence Rates for the Optimal Values of Allocation Processes

Published Online:https://doi.org/10.1287/moor.9.3.348

The optimal allocation process is of the following type. A sequence of functions (production functions) f1, f2, …, is given, each mapping R+n into [0, ∞). Along with it a vector q > 0 in R+n (vector of resources) is provided. For each integer k we consider the problem

$$\mbox{maximize}\ \sum^{k}_{i=1}f_{i}(x_{i})\quad \mbox{subject to}\ \sum^{k}_{i=1} x_i \leq kq.$$
Here R+n is the nonnegative orthant of the n-dimensional Euclidean space. Inequalities between vectors are taken coordinatewise.

In this paper we consider the case where the functions fi are subject to randomness. Specifically, they are generated as independent random drawings from a common distribution. In particular fi = fi(x, ω) with ω being in a probability space, and the solutions xi might depend on u, as well as on k and q. The detailed technical conditions are displayed in §2. We are interested in limit properties, as k → ∞, of the optimal values of the allocation process.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.