
Accession Number : AD0754476
Title : An Algorithm for Discrete Dynamic Programming with Interest Rates Near Zero.
Descriptive Note : Research rept.,
Corporate Author : CARNEGIEMELLON 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