Research ArticleOpen AccessGoogle Scholar indexed
Compactness, Contractibility and Fixed Point Properties of the Pareto Sets in Multi-Objective Programming
- 1
- 2
Copy link · social · email
Abstract
This paper presents the Pareto solutions in continuous multi-objective mathematical programming. We discuss the role of some assumptions on the objective functions and feasible domain, the relationship between them, and compactness, contractibility and fixed point properties of the Pareto sets. The authors have tried to remove the concavity assumptions on the objective functions which are usually used in multi-objective maximization problems. The results are based on constructing a retraction from the feasible domain onto the Pareto-optimal set.
KeywordsMulti-Objective ProgrammingPareto-OptimalPareto-FrontCompactContractibleFixed PointRetraction
- J. Cohon, “Multi-Objective Programming and Planning,” Academic Press, Cambridge, 1978.
- Y. Collette and P. Siarry, “Multi-Objective Optimization,” Springer, Berlin, 2003.
- J. Jahn, “Vector Optimization: Theory, Applications, and Extensions,” Springer, Berlin, 2004.
- D. Luc, “Theory of Vector Optimization,” Springer, Berlin, 1989.
- B. Peleg, “Topological Properties of the Efficient Point Set,” Proceedings of the American Mathematical Society, Vol. 35, No. 2, 1972, pp. 531-536. doi:10.1090/S0002-9939-1972-0303916-2
- Z. Slavov and C. Evans, “On the Structure of the Efficient Set,” Mathematics and Education in Mathematics, Vol. 33, 2004, pp. 247-250.
- Z. Slavov, “The Fixed Point Property in Convex Multi- Objective Optimization Problem,” Acta Universitatis Apulensis, Vol. 15, 2008, pp. 405-414.
- R. Steuer, “Multiple Criteria Optimization: Theory, Com- putation and Application,” John Wiley and Sons, Hoboken, 1986.
- M. Ehrgott, “Multi-Criteria Optimization,” Springer, Berlin, 2005.
- S. Boyd and L. Vandenberghe, “Convex Optimization,” Cambridge University Press, Cambridge, 2004.
- Z. Slavov, “Compactness of the Pareto Sets in Multi- Objective Optimization with Quasi-Concave Functions,” Mathematics and Education in Mathematics, Vol. 35, 2006, pp. 298-301.
- J. Benoist, “Contractibility of the Efficient Set in Strictly Quasi-Concave Vector Maximization,” Journal of Optimization Theory and Applications, Vol. 110, No. 2, 2001, pp. 325-336. doi:10.1023/A:1017527329601
- 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, “Contractibility of Pareto Solutions Sets in Concave Vector Maximization,” Mathematics and Education in Mathematics, Vol. 36, 2007, pp. 299-304.
- 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.
- A. Hatcher, “Algebraic Topology,” Cambridge University Press, Cambridge, 2002.