The structure of weak Pareto solution sets in piecewise linear multiobjective optimization in normed spaces

被引:23
|
作者
Zheng XiYin [1 ]
Yang XiaoQi [2 ]
机构
[1] Yunnan Univ, Dept Math, Kunming 650091, Peoples R China
[2] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
来源
SCIENCE IN CHINA SERIES A-MATHEMATICS | 2008年 / 51卷 / 07期
基金
中国国家自然科学基金;
关键词
piecewise linear function; weak Pareto solution; connectedness; normed space;
D O I
10.1007/s11425-008-0021-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In general normed spaces, we consider a multiobjective piecewise linear optimization problem with the ordering cone being convex and having a nonempty interior. We establish that the weak Pareto optimal solution set of such a problem is the union of finitely many polyhedra and that this set is also arcwise connected under the cone convexity assumption of the objective function. Moreover, we provide necessary and sufficient conditions about the existence of weak (sharp) Pareto solutions.
引用
收藏
页码:1243 / 1256
页数:14
相关论文
共 50 条