MCDM Applications of Near Optimal Solutions in Dynamic Programming

• Authors: Tadeusz Trzaskalik
• Languages of publication: EN

Abstracts

EN

One of the methods of scalarization of a multi-criteria problem is the application of a quasi-hierarchy, determined by the decision maker. In discrete problems, to apply this method it is necessary to have an algorithm which generates the optimal solution and the consecutive solutions, contained within the tolerance interval determined by the decision maker. This paper presents algorithms generating the consecutive realizations for a multi-stage deterministic decision-making process as well as an algorithm generating the consecutive strategies for a multi-stage stochastic decision- making process. Algorithms using these solutions in a multi-criteria quasi-hierarchical process are also proposed.

Keywords

EN

Decision proces; Dynamic programming; Operations research

PL

Badania operacyjne; Proces decyzyjny; Programowanie dynamiczne

• Publisher: Uniwersytet Ekonomiczny w Katowicach
• Journal: Multiple Criteria Decision Making
• Year: 2015
• Volume: 10
• Pages: 166-184

Contributors

author

Tadeusz Trzaskalik

References

• Bellman R. (1957), Dynamic Programming, Princenton University Press.
• Elmaghraby S.E. (1970), The Theory of Networks and Management Science. Part 1, Management Science, Vol. 18, 1-34.
• Nowak M. (2014), An Application of Quasi-hierarchical Approach in Multiple Criteria Decision Tree, Studia Ekonomiczne, Vol. 208, 59-73 (in Polish).
• Nowak M., Trzaskalik T. (2014), Interactive Approach Application to Stochastic Multiobjective Allocation Problem - A Two-phase Approach, Multiple Criteria Decision Making, Vol. 9, 84-100.
• Nowak M., Trzaskalik T. (2013), Interactive Procedure for a Multiobjective Stochastic Discrete Dynamic Problem, Journal of Global Optimization, Vol. 57, Iss. 2, October, 315-330, First online: 08 December 2012.
• Trzaskalik T. (2015), Optimal and Near Optimal Strategies in Discrete Stochastic Dynamic Programming, Prace Naukowe Uniwersytetu Gdańskiego, Zarządzanie i Finanse, No 4, part 1 (in Polish).
• Trzaskalik T. (1998), Multiobjective Analysis in Dynamic Environmnent, The Karol Adamiecki University of Economics, Katowice.
• Trzaskalik T. (1990), Multiobjective Discrete Dynamic Programming. Theory and Applications in Economics, The Karol Adamiecki University of Economics, Katowice (in Polish).
• Trzaskalik T., Sitarz S. (2009), Dynamic Stochastic Problems of Profit Maximization with Partially Ordered Criteria Space, Multiple Criteria Decision Making, Vol. 4, 215-226.
• Trzaskalik T., Sitarz S. (2007), Discrete Dynamic Programming with Outcomes in Random Variable Structures, European Journal of Operational Research, Vol. 177.
• Trzaskalik T., Thien Hoa D. (1999), Multiobjective, Multistage Decision Processes in the Frame of Uncertainity [in:] T. Trzaskalik (ed.), Modelowanie preferencji a ryzyko'99, part 2, Akademia Ekonomiczna im. K. Adamieckiego, Katowice (in Polish).
• Wager H.M. (1975), Principles of Operations Research, 2nd ed., Prentice Hall, Inc., Englewood Cliffs, New Jersey.

Identifiers

ISSN

2084-1531