Research ArticleOpen AccessGoogle Scholar indexed
An Application of the Maximum Theorem in Multi-Criteria Optimization, Properties of Pareto-Retract Mappings, and the Structure of Pareto Sets
Varna Free University, Varna, Bulgaria
The George Washington University, Washington DC, USA
- 1 Varna Free University, Varna, Bulgaria
- 2 The George Washington University, Washington DC, USA
Applied Mathematics·Volume 03 (2012)·Pages 1415–1422·Published 31 October 2012·DOI10.4236/am.2012.330199
Copy link · social · email
Abstract
In this paper we consider three problems in continuous multi-criteria optimization: An application of the Berge Maximum Theorem, properties of Pareto-retract mappings, and the structure of Pareto sets. The key goal of this work is to present the relationship between the three problems mentioned above. First, applying the Maximum Theorem we construct the Pareto-retract mappings from the feasible domain onto the Pareto-optimal solutions set if the feasible domain is compact. Next, using these mappings we analyze the structure of the Pareto sets. Some basic topological properties of the Pareto solutions sets in the general case and in the convex case are also discussed.
KeywordsMulti-Criteria OptimizationMaximum TheoremPareto-Retract MappingPareto-OptimalPareto-Front
- C. Berge, “Topological Spaces, Including Treatment of Multi-Valued Function, Vector Spaces, and Convexity,” Oliver and Boyd, Edinburgh, 1963.
- R. Sundaran, “A First Course in Optimization Theory,” Cambridge University Press, Cambridge, 1996. doi:10.1017/CBO9780511804526
- D. Luc, “Theory of Vector Optimization,” Springer, Berlin, 1989.
- J. Jahn, “Vector Optimization: Theory, Applications, and Extensions,” Springer, Berlin, 2004.
- R. Steuer, “Multiple Criteria Optimization: Theory, Computation and Application,” John Wiley and Sons, New York, 1986.
- M. Ehrgott, “Multi-Criteria Optimization,” Springer, Berlin, 2005.
- A. Hatcher, “Algebraic Topology,” Cambridge University Press, Cambridge, 2002.
- J. Benoist, “The Structure of the Efficient Frontier of Finite-Dimensional Completely-Shaded Sets,” Journal of Mathematical Analysis and Application, Vol. 250, No. 1, 2000, pp. 98-117. doi:10.1006/jmaa.2000.6960
- N. Huy and N. Yen, “Contractibility of the Solution Sets in Strictly Quasi-Concave Vector Maximization on Noncompact Domains,” Journal of Optimization Theory and Applications, Vol. 124, No. 3, 2005, pp. 615-635. doi:10.1007/s10957-004-1177-9
- Z. Slavov, “On the Engineering Multi-Objective Maximization and Properties of the Pareto-Optimal Set,” International e-Journal of Engineering Mathematics: Theory and Application, Vol. 7, 2009, pp. 32-46.
- Z. Slavov, “On Pareto Sets in Multi-Criteria Optimization,” Mathematics and Education in Mathematics, Vol. 40, 2011, pp. 207-212.
- Z. Slavov and C. Evans, “Compactness, Contractibility and Fixed Point Properties of Pareto Sets in Multi-Objective Programming,” Applied Mathematics, Vol. 2, No. 5, 2011, pp. 556-561. doi:10.4236/am.2011.25073
- A. Wilansky, “Topology for Analysis,” Dover Publications, 1998.
- H. Benson and E. Sun, “New Closedness Results for Efficient Sets in Multiple Objective Mathematical Programming,” Journal of Mathematical Analysis and Application, Vol. 238, No. 1, 1999, pp. 277-296.
- G. Bitran and T. Magnanti, “The Structure of Admissible Points with Respect to Cone Dominance,” Journal of Optimization Theory and Application, Vol. 29, 1979, pp. 573-614.
- C. Malivert and N. Boissard, “Structure of Efficient Sets for Strictly Quasi-Convex Objectives,” Journal of Convex Analysis, Vol. 1, No. 2, 1994, pp. 143-150.