论文信息 - Finite horizon approximations of infinite horizon linear programs

Finite horizon approximations of infinite horizon linear programs

This paper describes the class of infinite horizon linear programs that have finite optimal values. A sequence of finite horizon (T period) problems is shown to approximate the infinite horizon problems in the following sense: the optimal values of theT period problems converge monotonically to the optimal value of the infinite problem and the limit of any convergent subsequence of initialT period optimal decisions is an optimal decision for the infinite horizon problem.

Richard Grinold | R. Grinold

[1] G. Dantzig,et al. A complementarity algorithm for an optimal capital path with invariant proportions , 1974 .

[2] Kneale T. Marshall,et al. Longitudinal manpower planning models , 1976 .

[3] Martin L. Weitzman,et al. Duality Theory for Infinite Horizon Convex Models , 1973 .

[4] Douglas Gale. A Geometric Duality Theorem with Economic Applications , 1967 .

[5] Richard C. Grinold,et al. Computing Optimal Solutions for Infinite-Horizon Mathematical Programs with a Transient Stage , 1973, Oper. Res..

[6] G. D. Eppen,et al. Linear Programming Solutions for Separable Markovian Decision Problems , 1967 .

[7] Duality overlap in infinite linear programs , 1973 .

[8] J. J. M. Evers. Linear programming over an infinite horizon , 1973 .

[9] Richard C. Grinold,et al. Optimal Control of a Graded Manpower System , 1974 .

[10] T. Koopmans,et al. On the definition and computation of a capital stock invariant under optimization , 1972 .

[11] D. Hopkins. Infinite-Horizon Optimality in an Equipment Replacement and Capacity Expansion Model , 1971 .

[12] Alan S. Manne,et al. Sufficient Conditions for Optimality in an Infinite Horizon Development Plan , 1970 .