The use of dynamic programming methodology for the solution of a class of nonlinear programming problems

Autor:	Mary W. Cooper
Rok vydání:	1980
Předmět:	Dynamic programming Nonlinear system Mathematical optimization Fractional programming General Engineering Constraint programming Reactive programming Constraint satisfaction Integer programming Nonlinear programming Mathematics
Zdroj:	Naval Research Logistics Quarterly. 27:89-95
ISSN:	1931-9193 0028-1441
DOI:	10.1002/nav.3800270108
Popis:	This 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 problem.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::dd482221b2958737c3180a922027c85d https://doi.org/10.1002/nav.3800270108 Zobrazit plný text záznamu Plný text