Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stochastic Depletion Problems: Effective Myopic Policies for a class of
  Dynamic Optimization Problems   This paper presents a general class of dynamic stochastic optimization
problems we refer to as Stochastic Depletion Problems. A number of challenging
dynamic optimization problems of practical interest are stochastic depletion
problems. Optimal solutions for such problems are difficult to obtain, both
from a pragmatic computational perspective as also from a theoretical
perspective. As such, simple heuristics are highly desirable. We isolate two
simple properties that, if satisfied by a problem within this class, guarantee
that a myopic policy incurs a performance loss of at most 50 % relative to the
optimal adaptive control policy for that problem. We are able to verify that
these two properties are satisfied for several interesting families of
stochastic depletion problems and as a consequence identify efficient
near-optimal control policies for a number of interesting dynamic stochastic
optimization problems.

22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph