Infinite Horizon Programs

Richard C. Grinold
Additional contact information
Richard C. Grinold: University of California, Berkeley

Management Science, 1971, vol. 18, issue 3, 157-170

Abstract: Several difficulties arise when multistage optimization problems with linear constraints are extended to an infinite horizon. For linear objectives the weak duality theorem fails, duality gaps exist, complementary slackness is not a sufficient condition for optimality, and the total reward may diverge. This paper presents verifiable conditions on the problem that guarantee the existence of optimal solutions and equilibrium prices for linear and nonlinear objectives. In addition, it is ascertained that the Kuhn-Tucker conditions are sufficient for optimality if additional restrictions are imposed. If the constraints are Leontief and the objective is convex (in a maximization problem), then the existence of an extreme point optimal solution can be verified. The decision taken in each period is an extreme point of the set of solutions that are feasible in that period. The Leontief case also yields a horizon theorem. All sufficiently long finite horizon problems produce a first decision that is optimal for the infinite horizon problem.

Date: 1971
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.18.3.157 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:18:y:1971:i:3:p:157-170

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().