Abstract
In this paper the problem of verifying the Pareto-optimality of a given solution to a dynamic multiple-criterion decision (DMCD) problem is investigated. For this purpose, some new conditions are derived for Pareto-optimality of DMCD problems. In the literature, Pareto-optimality is characterized by means of Euler-Lagrangian differential equations. There exist problems in production and inventory control to which these conditions cannot be applied directly (Song 1997). Thus, it is necessary to explore new conditions for Pareto-optimality of DMCD problems. With some mild assumptions on the objective functionals, we develop necessary and/or sufficient conditions for Pareto-optimality in the sprit of optimization theory. Both linear and non-linear cases are considered.
Similar content being viewed by others
References
Bazaraa MS, Sherali HD, Shetty CM (1993) Nonlinear programming: theory and algorithms. J Wiley, New York
Chang SL (1966) General theory of optimal processes. J SIAM-Control 4(1):46–55
Chu KC (1970) On the noninferior set for the systems with vector-valued objective function. IEEE Trans Automat Control 15(5)
Chyung DH (1967) Optimal systems with multiple cost functionals. J SIAM Control 5(3)
Faybusovich L, Tsuchiya T (2003) Primal-dual algorithms and infinite-dimensional Jordan algebras of finite rank. Math Program Ser B 97:471–493
Faybusovich L, Touktonglang T (2004) Multi-target linear-quadratic control problem and second-order cone programming. Syst Control Lett 52:17–23
Klinger A (1964) Vector-valued performance criteria. IEEE Trans Automat Contr 9(1):117–118
Lahdelma R, Miettinen K, Salminen P (2005) Reference point approach for multiple decision makers. Eur J Oper Res 164(3):785–791
Leitmann G, Schmitendorf W (1973) Some sufficient conditions for Pareto-optimal control. J Dyn Syst Meas Control 95(3):356–361
Leitmann G, Rocklin S, Vincent TL (1972) A note on control space properties of cooperative games. J Optim Theory Appl 9(6):379–390
Li D, Haimes YY (1987) Hierarchical generating method for large-scale multiobjective systems. J Optimiz Theory Appl 54:303–333
Li D (1990a) On the minimax solution of multiple linear-quadratic problems. IEEE Trans Automat Contr 35:1153–1156
Li D (1990b) A new solution approach to Sallukvadze’s problem. In: Proceedings of 1990 American Contr. Conf., San Diego, pp 409–414
Li D (1993a) On general multiple linear-quadratic control problems. IEEE Trans Automat Contr 38(11):1722–1727
Li D (1993b) Hierarchical control for large-scale systems with general multiple linear-quadratic structure. Automatica 29(6):1451–1461
Luenberger DG (1968) Optimization by vector space methods. Wiley, New York
Maybeck PS (1979) Stochastic models, estimation, and control. vol 1. Academic, New York
Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer, Boston
Miettinen K, Makela MM (2001) On cone characterizations of weak, proper and Pareto optimality in multiobjective optimization. Math Methods Oper Res 53:233–245
Nelson WL (1964) On the use of optimization theory for practical control system design. IEEE Trans Auto Control AC-9(4)
de Nicolao G, Locatelli A (1993) On the utopian approach to the multiobjective LQ problem. Opt Control Appl Methods 14:111–124
Reid RW, Citron SJ (1971) On noninferior performance index vector. J Optimiz Theory Appl 7:11–28
Sakawa M, Yano H (1990) An interactive fuzzy satisficing method for generalized multiobjective linear programming problems with fuzzy parameters. Fuzzy Sets Syst 35:125–142
Salama AIA, Gourishankar V (1971) Optimal control of systems with a single control and several cost functionals. Int J Control 14(4):705–725
Salukvadze ME (1974) On the existence of solutions in problems of optimization under vector-valued criteria. J Optimiz Theory Appl 13(2):203–217
Salukvadze ME (1979) Vector-valued optimization problems in control theory. Academic, New York
Schmitendorf W, Leitmann G (1974) A simple derivation of the necessary conditions for Pareto optimality. IEEE Trans Automat Contr 19(5):601–602
Song Q (1997) Non-Euler–Lagrangian Pareto-optimality conditions for dynamic mutiple-criterion decision problems. PhD Dissertation, School of Industrial and Systems Engineering, Georgia Institute of Technology
Yu PL, Leitmann G (1976). Nondominated decisions and cone convexity in dynamic multicriteria decision problems. In: Leitmann G (eds). Multicriteria decision making and differential games. Plenum Publishing Corporation, New York, pp 61–73
Zadeh LA (1963) Optimality and non-scalar-valued performance criteria. IEEE Trans Automat Contr 8:59–60
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Esogbue, A.O., Song, Q. & Young, D. Non-Euler–Lagrangian Pareto-optimality Conditions for Dynamic Multiple Criterion Decision Problems. Math Meth Oper Res 63, 525–542 (2006). https://doi.org/10.1007/s00186-005-0044-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-005-0044-2