arrow
Return

Discrete dynamic programming with outcomes in random variable structures

delete2007-03-01
delete19
PRE
AI
T
Tadeusz Trzaskalik *
S
Sebastian Sitarz
DOI:10.1016/j.ejor.2005.10.019delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multiobjective approach is the common way of generalization single-criterion dynamic programming models. Another way is to consider partially ordered criteria structures. That approach is rather rare. The aim of the paper is to present such a model. Generalization of Bellman's principle of optimality is employed to create a forward procedure to find the set of all maximal elements. As this set is usual large, the second problem under consideration is to find its subsets. To reduce the number of solutions presented to decision maker we propose to apply a family of narrowing relations. That approach is similar to scalarization in multiobjective programming. Ordered structures of random variables based on mean-variance, stochastic dominance and inverse stochastic dominance are considered. Numerical illustration is given at the end of the paper. (c) 2005 Elsevier B.V. All rights reserved.
Keywords:
dynamic programming
discrete optimization
multiobjective decision making
stochastic orders
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Mechanism of Increased Exocrine Pancreatic Secretion in Pancreatic Juice-Diverted Rats
err1986-11-01
err0
PREAI
errK. Shiratori; Y.F. Chen; W.Y. Chey; K.Y. Lee; T-M. Chang
errShare
errSave
errShare
errSave
Carbon-bonded carbon fiber composites containing uniformly distributed silicon carbide
err2014-01-01
err0
PREAI
errXinghong Zhang; Baosheng Xu; Changqing Hong; Jiecai Han; Faxiang Qin; Wenbo Han; Haiming Cheng; Chen Liu; Rujie He
errShare
errSave
researcher View more