{"title":"半严格拟凹向量最大化的Pareto集优化及其在随机投资组合选择中的应用","authors":"N. D. Vuong, T. N. Thang","doi":"10.3934/jimo.2022029","DOIUrl":null,"url":null,"abstract":"<p style='text-indent:20px;'>Optimization over Pareto set of a semistrictly quasiconcave vector maximization problem has many applications in economics and technology but it is a challenging task because of the nonconvexity of objective functions and constraint sets. In this article, we propose a novel approach, which is a Branch-and-Bound algorithm for maximizing a composite function <inline-formula><tex-math id=\"M1\">\\begin{document}$ \\varphi(f(x)) $\\end{document}</tex-math></inline-formula> over the non-dominated solution set of the <inline-formula><tex-math id=\"M2\">\\begin{document}$ p $\\end{document}</tex-math></inline-formula>-objective programming problem, where <inline-formula><tex-math id=\"M3\">\\begin{document}$ p\\geq 2, p \\in \\mathbb{N}, $\\end{document}</tex-math></inline-formula> the function <inline-formula><tex-math id=\"M4\">\\begin{document}$ \\varphi $\\end{document}</tex-math></inline-formula> is increasing and the objective function <inline-formula><tex-math id=\"M5\">\\begin{document}$ f $\\end{document}</tex-math></inline-formula> is semistrictly quasiconcave. By utilizing the nice properties of Pareto set to define the partitions of branch and bound scheme, the proposed algorithms are promised to be more accurate and efficient than ones using the multi-objective evolutionary approach such as NSGA-III. This is validated by some computational experiments. The Stochastic Portfolio Selection Problem is chosen as an application of our algorithm, where Sharpe ratio is a semistrictly quasiconcave objective function.</p>","PeriodicalId":347719,"journal":{"name":"Journal of Industrial & Management Optimization","volume":"46 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Optimizing over Pareto set of semistrictly quasiconcave vector maximization and application to stochastic portfolio selection\",\"authors\":\"N. D. Vuong, T. N. Thang\",\"doi\":\"10.3934/jimo.2022029\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p style='text-indent:20px;'>Optimization over Pareto set of a semistrictly quasiconcave vector maximization problem has many applications in economics and technology but it is a challenging task because of the nonconvexity of objective functions and constraint sets. In this article, we propose a novel approach, which is a Branch-and-Bound algorithm for maximizing a composite function <inline-formula><tex-math id=\\\"M1\\\">\\\\begin{document}$ \\\\varphi(f(x)) $\\\\end{document}</tex-math></inline-formula> over the non-dominated solution set of the <inline-formula><tex-math id=\\\"M2\\\">\\\\begin{document}$ p $\\\\end{document}</tex-math></inline-formula>-objective programming problem, where <inline-formula><tex-math id=\\\"M3\\\">\\\\begin{document}$ p\\\\geq 2, p \\\\in \\\\mathbb{N}, $\\\\end{document}</tex-math></inline-formula> the function <inline-formula><tex-math id=\\\"M4\\\">\\\\begin{document}$ \\\\varphi $\\\\end{document}</tex-math></inline-formula> is increasing and the objective function <inline-formula><tex-math id=\\\"M5\\\">\\\\begin{document}$ f $\\\\end{document}</tex-math></inline-formula> is semistrictly quasiconcave. By utilizing the nice properties of Pareto set to define the partitions of branch and bound scheme, the proposed algorithms are promised to be more accurate and efficient than ones using the multi-objective evolutionary approach such as NSGA-III. This is validated by some computational experiments. The Stochastic Portfolio Selection Problem is chosen as an application of our algorithm, where Sharpe ratio is a semistrictly quasiconcave objective function.</p>\",\"PeriodicalId\":347719,\"journal\":{\"name\":\"Journal of Industrial & Management Optimization\",\"volume\":\"46 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Industrial & Management Optimization\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.3934/jimo.2022029\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Industrial & Management Optimization","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3934/jimo.2022029","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
摘要
Optimization over Pareto set of a semistrictly quasiconcave vector maximization problem has many applications in economics and technology but it is a challenging task because of the nonconvexity of objective functions and constraint sets. In this article, we propose a novel approach, which is a Branch-and-Bound algorithm for maximizing a composite function \begin{document}$ \varphi(f(x)) $\end{document} over the non-dominated solution set of the \begin{document}$ p $\end{document}-objective programming problem, where \begin{document}$ p\geq 2, p \in \mathbb{N}, $\end{document} the function \begin{document}$ \varphi $\end{document} is increasing and the objective function \begin{document}$ f $\end{document} is semistrictly quasiconcave. By utilizing the nice properties of Pareto set to define the partitions of branch and bound scheme, the proposed algorithms are promised to be more accurate and efficient than ones using the multi-objective evolutionary approach such as NSGA-III. This is validated by some computational experiments. The Stochastic Portfolio Selection Problem is chosen as an application of our algorithm, where Sharpe ratio is a semistrictly quasiconcave objective function.
Optimizing over Pareto set of semistrictly quasiconcave vector maximization and application to stochastic portfolio selection
Optimization over Pareto set of a semistrictly quasiconcave vector maximization problem has many applications in economics and technology but it is a challenging task because of the nonconvexity of objective functions and constraint sets. In this article, we propose a novel approach, which is a Branch-and-Bound algorithm for maximizing a composite function \begin{document}$ \varphi(f(x)) $\end{document} over the non-dominated solution set of the \begin{document}$ p $\end{document}-objective programming problem, where \begin{document}$ p\geq 2, p \in \mathbb{N}, $\end{document} the function \begin{document}$ \varphi $\end{document} is increasing and the objective function \begin{document}$ f $\end{document} is semistrictly quasiconcave. By utilizing the nice properties of Pareto set to define the partitions of branch and bound scheme, the proposed algorithms are promised to be more accurate and efficient than ones using the multi-objective evolutionary approach such as NSGA-III. This is validated by some computational experiments. The Stochastic Portfolio Selection Problem is chosen as an application of our algorithm, where Sharpe ratio is a semistrictly quasiconcave objective function.