Subgradients of value functions in parametric dynamic programming

Authors: Yeong-Cheng Liou, Ngai-Ching Wong, Jen-Chih Yao, Bùi Trọng Kiên,

https://doi.org/10.1016/j.ejor.2007.10.028

Publisher, magazine: ,

Publication year: 2009

  Lưu        Trích dẫn         Chia sẻ

Abstract

We study in this paper the first-order behavior of value functions in parametric dynamic programming with linear constraints and nonconvex cost functions. By establishing an abstract result on the Fréchet subdifferential of value functions of parametric mathematical programming problems, some new formulas on the Fréchet subdifferential of value functions in parametric dynamic programming are obtained.

Tags: Dynamic programming; Value functions; Fréchet normal cones; Fréchet subgradients; The Fréchet subdifferential.

Các bài viết liên quan đến tác giả Yeong-Cheng Liou

Subgradients of value functions in parametric dynamic programming