Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Rolling Horizon Policies in Multistage Stochastic Programming   Multistage Stochastic Programming (MSP) is a class of models for sequential
decision-making under uncertainty. MSP problems are known for their
computational intractability due to the sequential nature of the
decision-making structure and the uncertainty in the problem data due to the
so-called curse of dimensionality. A common approach to tackle MSP problems
with a large number of stages is a rolling-horizon (RH) procedure, where one
solves a sequence of MSP problems with a smaller number of stages. This leads
to a delicate issue of how many stages to include in the smaller problems used
in the RH procedure. This paper addresses this question for, both, finite and
infinite horizon MSP problems. For the infinite horizon case with discounted
costs, we derive a bound which can be used to prescribe an epsilon-sufficient
number of stages. For the finite horizon case, we propose a heuristic approach
from the perspective of approximate dynamic programming to provide a sufficient
number of stages for each roll in the RH procedure. Our numerical experiments
on a hydrothermal power generation planning problem show the effectiveness of
the proposed approaches.

23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
1
The categories of this paper are: cs
37
The categories of this paper are: supr-con