The use of dynamic programming methodology for the solution of a class of nonlinear programming problems
作者:
Mary W. Cooper,
期刊:
Naval Research Logistics Quarterly
(WILEY Available online 1980)
卷期:
Volume 27,
issue 1
页码: 89-95
ISSN:0028-1441
年代: 1980
DOI:10.1002/nav.3800270108
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThis paper presents an application of a method for finding the global solution to a problem in integers with a separable objective function of a very general form. This report shows that there is a relationship between an integer problem with a separable nonlinear objective function and many constraints and a series of nonlinear problems with only a single constraint, each of which can be solved sequentially using dynamic programming. The first solution to any of the individual smaller problems that satisfies the original constraints in addition, will be the optimal solution to the multiply‐constrained proble
点击下载:
PDF
(343KB)
返 回