Abstract
The convexity of a noninferior frontier can be achieved in an appropriate equivalent objective space for general nonconvex multi-objective optimization problems. Specifically, this paper proves that applying thep-power to the objective functions can act as a convexification scheme for a noninferior frontier.
Similar content being viewed by others
References
Geoffrion, A. M.,Proper Efficiency and the Theory of Vector Maximization, Journal of Mathematical Analysis and Applications, Vol. 22, pp. 618–630, 1968.
Gass, S., andSaaty, T.,Computational Algorithm for a Parametric Objective Function, Naval Research Logistics Quarterly, Vol. 2, pp. 39–45, 1955.
Zedeh, L. A.,Optimality and Nonscalar-Valued Performance Criteria, IEEE Transactions on Automatic Control, Vol. 8, pp. 59–60, 1963.
Haimes, Y. Y., Lasdon, L., andWismer, D.,On a Bicriterion Formulation of Integrated Systems Identification and System Optimization, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 1, pp. 296–297, 1971.
Yu, P. L., andLeitmann, G.,Compromise Solutions, Domination Structures, and Salukvadze's Solution, Journal of Optimization Theory and Applications, Vol. 13, pp. 362–378, 1974.
Bowman, V. J., Jr.,On the Relationship of the Tchebycheff Norm and the Efficient Frontier of Multiple-Criteria Objectives, Multiple-Criteria Decision Making, Edited by M. Thiriez and S. Zionts, Springer, Berlin, Germany, pp. 76–85, 1975.
Lightner, M. R., andDirector, S. W.,Multiple-Criterion Optimization for the Design of Electronic Circuits, IEEE Transactions on Circuits and Systems, Vol. 28, pp. 169–179, 1981.
Galperin, E. A., andZheng, Q.,Global Solutions in Optimal Control and Games, NP Research Publishers, Montreal, Quebec, Canada, 1991.
Tenhuisen, M. L., andWiecek, M. M.,A New Approach to Solving Multicriteria Nonconvex Optimization Problems, Support Systems for Decision and Negotiation Processes, Edited by R. Kulikowski, Z. Nahorski, J. W. Owsinski, and A. Straszak, System Research Institute, Polish Academy of Sciences, Warsaw, Poland, pp. 573–578, 1992.
Wierzbicki, A. P.,On the Completeness and Constructiveness of Parameteric Characterizations to Vector Optimization Problems, OR Spektrum, Vol. 8, pp. 73–87, 1986.
White, D. J.,Weighting Factor Extensions for Finite Multiple-Objective Vector Minimization Problems, European Journal of Operational Research, Vol.36, pp. 256–265, 1988.
Benson, H. P., andMorin, T. L.,The Vector Maximization Problem: Proper Efficiency and Stability, SIAM Journal on Applied Mathematics, Vol. 32, pp. 69–72, 1977.
Li, D.,Iterative Parametric Dynamic Programming and Its Application in Reliability Optimization, Journal of Mathematical Analysis and Applications, Vol. 191, pp. 589–607, 1995.
Author information
Authors and Affiliations
Additional information
Communicated by P. L. Yu
The author appreciates the discussions with Jian-Bo Yang and the comments from Yacov Y. Haimes.
Rights and permissions
About this article
Cite this article
Li, D. Convexification of a noninferior frontier. J Optim Theory Appl 88, 177–196 (1996). https://doi.org/10.1007/BF02192028
Issue Date:
DOI: https://doi.org/10.1007/BF02192028