Accession Number : AD0754476

Title :   An Algorithm for Discrete Dynamic Programming with Interest Rates Near Zero.

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s) : Jeroslow,Robert G.

Report Date : NOV 1972

Pagination or Media Count : 13

Abstract : A characterization is given for optimal policies in the undiscounted case of Howard's dynamic programming model, and an algorithm is stated for finding these policies in finitely many iterations. The algorithms usually given by most writers for the undiscounted problem at best find a policy which maximizes average return per period. The policies found by the algorithm of Miller and Veinott, and out algorithm, find such policies which have the additional property that they are optimal for the discounted problem for all discounted problem for all discount rates sufficiently close to unity (i.e., they are optimal in the sense of Blackwell's 1962 paper). (Author)

Descriptors :   (*DYNAMIC PROGRAMMING, ALGORITHMS), LINEAR PROGRAMMING, STOCHASTIC PROCESSES, THEOREMS, OPTIMIZATION

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE