Return to search

Convergent surrogate-constraint dynamic programming.

Wang Qing. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2006. / Includes bibliographical references (leaves 72-74). / Abstracts in English and Chinese. / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Literature survey --- p.2 / Chapter 1.2 --- Research carried out in this thesis --- p.4 / Chapter 2 --- Conventional Dynamic Programming --- p.7 / Chapter 2.1 --- Principle of optimality and decomposition --- p.7 / Chapter 2.2 --- Backward dynamic programming --- p.12 / Chapter 2.3 --- Forward dynamic programming --- p.15 / Chapter 2.4 --- Curse of dimensionality --- p.19 / Chapter 2.5 --- Singly constrained case --- p.21 / Chapter 3 --- Surrogate Constraint Formulation --- p.24 / Chapter 3.1 --- Conventional surrogate constraint formulation --- p.24 / Chapter 3.2 --- Surrogate dual search --- p.26 / Chapter 3.3 --- Nonlinear surrogate constraint formulation --- p.30 / Chapter 4 --- Convergent Surrogate Constraint Dynamic Programming: Objective Level Cut --- p.38 / Chapter 5 --- Convergent Surrogate Constraint Dynamic Programming: Domain Cut --- p.44 / Chapter 6 --- Computational Results and Analysis --- p.60 / Chapter 6.1 --- Sample problems --- p.61 / Chapter 7 --- Conclusions --- p.70

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_325653
Date January 2006
ContributorsWang, Qing., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, vii, 74 leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0225 seconds