Extension of dynamic programming to nonseparable dynamic optimization problems

Duan Li, Yacov Y. Haimes

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

17 Citations (Scopus)

Abstract

The use of dynamic programming is extended to a general nonseparable class where multiobjective optimization is used as a separation strategy. The original nonseparable dynamic optimization problem is first embedded into a separable, albeit multiobjective, optimization problem where multiobjective dynamic programming using the envelope approach is used as a solution scheme. Under certain conditions, the optimal solution of the original nonseparable problem is proven to be attained by a noninferior solution.
Original languageEnglish
Pages (from-to)51-56
JournalComputers and Mathematics with Applications
Volume21
Issue number11-12
DOIs
Publication statusPublished - 1991
Externally publishedYes

Fingerprint

Dive into the research topics of 'Extension of dynamic programming to nonseparable dynamic optimization problems'. Together they form a unique fingerprint.

Cite this