CLOSED FORM SOLUTIONS TO NON-SERIAL, NONCONVEX QUADRATIC-PROGRAMMING PROBLEMS USING DYNAMIC-PROGRAMMING | Academic Article individual record
abstract

This paper presents a method for obtaining closed form solutions to serial and nonserial dynamic programming problems with quadratic stage returns and linear transitions. Global parametric optimum solutions can be obtained regardless of the convexity of the stage returns. The closed form solutions are developed for linear, convex, and nonconvex quadratic returns, as well as the procedure for recursively solving each stage of the problem. Dynamic programming is a mathematical optimization technique which is especially powerful for certain types of problems. This paper presents a procedure for obtaining analytical solutions to a class of dynamic programming problems. In addition, the procedure has been programmed on the computer to facilitate the solution of large problems. © 1982.

authors
author list (cited authors)
POPE, D. N., CURRY, G. L., & PHILLIPS, D. T.
publication date
1982
publisher
Elsevier bv Publisher
citation count

2