1977
DOI: 10.1007/bf01593765
|View full text |Cite
|
Sign up to set email alerts
|

Finite horizon approximations of infinite horizon linear programs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

1
26
0

Year Published

2002
2002
2017
2017

Publication Types

Select...
4
4

Relationship

0
8

Authors

Journals

citations
Cited by 43 publications
(27 citation statements)
references
References 13 publications
1
26
0
Order By: Relevance
“…In addition, when (P ) has a unique optimal solution x * , a sequence of optimal solutions to finite-dimensional shadow problems converges to x * . Similar value convergence for finite-dimensional approximations of a different class of CILPs was earlier established in [28]. Finally, we remark that since V (P (N )) is a sequence of real numbers that converges to V (P ) as N → ∞, V (P (N k )) also converges to V (P ) as k → ∞ for any subsequence N k of positive integers.…”
Section: Problem Formulation Preliminary Results and Examplessupporting
confidence: 77%
See 2 more Smart Citations
“…In addition, when (P ) has a unique optimal solution x * , a sequence of optimal solutions to finite-dimensional shadow problems converges to x * . Similar value convergence for finite-dimensional approximations of a different class of CILPs was earlier established in [28]. Finally, we remark that since V (P (N )) is a sequence of real numbers that converges to V (P ) as N → ∞, V (P (N k )) also converges to V (P ) as k → ∞ for any subsequence N k of positive integers.…”
Section: Problem Formulation Preliminary Results and Examplessupporting
confidence: 77%
“…CILPs often arise from infinite-horizon dynamic planning problems [27,28] in a variety of models in Operations Research, most notably, a class of deterministic or stochastic dynamic programs with countable states [17,32,41,45] whose special cases include infinite-horizon problems with time-indexed states considered in Sections 4 and 5. Other interesting special cases of CILPs include infinite network flow problems [42,47], infinite extensions of Leontief systems [50,51], and semi-infinite linear programs [5,25,26], i.e., problems in which either the number of variables or the number of constraints is allowed to be countably infinite.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…Several studies investigated the methods that could overcome this issue. For example, Grinold (1977Grinold ( , 1983 presents and compares different methods of approximating the general multistage optimization problem upon horizon, and concludes that a dual equilibrium technique will give improving approximations of the optimal solution as the horizon increases, and perfect approximations in the limit. Canestrelli (2005, 2006) show that a dynamic portfolio problem written as a multistage stochastic program can be rewritten as a discrete time optimal control problem, whereas Barro and Canestrelli (2011) further extends this work to a broader class of multistage stochastic programming problems, and reformulates the problems as discrete time stochastic optimal control problems.…”
Section: Introductionmentioning
confidence: 99%
“…For example, it has been applied to planning problems (e.g., inventory control) that can be modeled as linear programs [14] and that can be represented as a shortest path problem in an acyclic network (see [13] for example problems and references therein), a routing problem in a communication network by formulating the problem as a nonlinear optimal control problem [2], dynamic games [8], aircraft tracking [31], the stabilization of nonlinear time-varying systems [21,26,28] in the model predictive control literature, and macroplanning in economics [20], etc. The intuition behind the approach is that if the horizon is "long" enough to obtain a stationary behavior of the system, the moving horizon control would have good performance.…”
Section: Introductionmentioning
confidence: 99%