首页 | 本学科首页   官方微博 | 高级检索  
     


Unbounded Components in the Solution Sets of Strictly Quasiconcave Vector Maximization Problems
Authors:T. N. Hoa  N. Q. Huy  T. D. Phuong  N. D. Yen
Affiliation:(1) Institute of Mathematics, Vietnamese Academy of Science and Technology, 18 Hoang Quoc Viet Road, 10307 Hanoi, Vietnam
Abstract:Let (P) denote the vector maximization problem
$$max{f(x)=big(f_1(x),ldots,f_m(x)big){:},xin D},$$
where the objective functions f i are strictly quasiconcave and continuous on the feasible domain D, which is a closed and convex subset of R n . We prove that if the efficient solution set E(P) of (P) is closed, disconnected, and it has finitely many (connected) components, then all the components are unbounded. A similar fact is also valid for the weakly efficient solution set E w (P) of (P). Especially, if f i (i=1,...,m) are linear fractional functions and D is a polyhedral convex set, then each component of E w (P) must be unbounded whenever E w (P) is disconnected. From the results and a result of Choo and Atkins [J. Optim. Theory Appl. 36, 203–220 (1982.)] it follows that the number of components in the efficient solution set of a bicriteria linear fractional vector optimization problem cannot exceed the number of unbounded pseudo-faces of D.
Keywords:Strictly quasiconcave vector maximization problem  Efficient solution set  Weakly efficient solution set  Unbounded component  compactification procedure
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号