arrow
Return

Dynamic programming with ordered structures: Theory, examples and applications

delete2010-10-01
delete11
PRE
AI
S
Sebastian Sitarz *
DOI:10.1016/j.fss.2010.03.012delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The paper presents a dynamic, discrete optimization model with returns in ordered structures. It generalizes multiobjective methods used in vector optimization in two ways: from real vector spaces to ordered structures and from the static model to the dynamic model. The proposed methods are based on isotone homomorphisms. These methods can be applied in dynamic programming with returns in ordered structures. The provided numerical example shows an application of fuzzy numbers and random variables with stochastic dominance in dynamic programming. The paper also proposes applications in the following problems: a problem of allocations in the market model, a location problem, a railway routing problem, and a single-machine scheduling problem. (C) 2010 Elsevier B.V. All rights reserved.
Keywords:
Dynamic programming
Multiobjective programming
Ordered structures
Fuzzy numbers
Stochastic dominance

Journal

Fuzzy Sets and Systems cover
Fuzzy Sets and Systems
IF:
2.7
Papers:
7.6K
Citations:
1.5W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Long-term depression in the superior cervical ganglion of the rat
err2008-10-01
err0
PREAI
errKarim A. Alkadhi; Reem S. Al-Hijailan; Karem H. Alzoubi
errShare
errSave
A Proportional Hazards Model for Truncated AIDS Data
err1993-09-01
err0
PREAI
errDianne M. Finkelstein; Dirk F. Moore; David A. Schoenfeld
errShare
errSave
researcher View more