English

运筹学学报 >

2017 , Vol. 21 >Issue 1: 23 - 32

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2017.01.003

运筹学

集值映射多目标半定规划问题的epsilon-弱有效性

展开
  • 1. 内蒙古师范大学数学科学学院, 呼和浩特 010022

收稿日期: 2016-04-25

  网络出版日期: 2017-03-15

基金资助

国家自然科学基金 (No. 11462020), 内蒙古教育厅项目 (No. NJZY032), 内蒙古师范大学科研基金项目 (No. 2014ZRYB09)

收起

The epsilon-weak proper efficiency of multiobjective  semidefinite programming with set-valued maps

Expand
  • 1. College of Mathematics Science, Inner Mongolia Normal University, Huhhot 010022, China

Received date: 2016-04-25

  Online published: 2017-03-15

Fold

摘要

对于集值映射多目标半定规划问题, 在近似锥-次类凸的框架下, 建立了含矩阵和向量的择一性定理, 给出了问题的epsilon-弱有效解的epsilon-Lagrange乘子定理及标量化定理和epsilon-弱鞍点定理．

关键词： 集值映射; 多目标半定规划; 近似锥-次类凸; epsilon-弱有效解; epsilon-Lagrange乘子; epsilon-弱鞍点

本文引用格式

袁春红 . 集值映射多目标半定规划问题的epsilon-弱有效性[J]. 运筹学学报, 2017 , 21(1) : 23 -32 . DOI: 10.15960/j.cnki.issn.1007-6093.2017.01.003

Abstract

epsilon-weak efficient solutions of multiobjective semidefinite programming with set-valued maps are discussed. Under the condition of nearly
cone-subconvexlikeness, the alternative theorem which contained matrix and vector is established, then the epsilon-Lagrange multiplier theorem, the scalarization theorem and epsilon-weak saddle point theorem of the primal programming are obtained.

Key words： set-valued maps; multiobjective semidefinite programming; nearly cone-subconvexlikeness; epsilon-weak efficient solution; epsilon-Lagrange multiplier; epsilon-weak saddle point

参考文献

[1] Li Z F. Benson proper efficiency in the vector optimization of set-valued maps [J]. Journal of Optimization Theory and Applications, 1998, 98(3): 623-649.
[2] 旷华武. 集值优化问题的\,Benson\,真有效解的广义最优性条件 [J]. 高校应用数学学报\,A\,辑, 2004, 19(2): 233-240.
[3] Yang X M, Li D, Wang S Y. Near-subconvexlikeness in vector optimization with set-valued functions [J]. Journal of Optimization Theory and Applications, 2001, 110(2): 413-427.
[4] Li J L, Huang N J, Yang X Q. Weak sharp minima for set-valued vector variational inequalities with an application [J]. European Journal of Operational Research, 2010, 205(2): 262-272.
[5] 徐义红, 孙鑫, 汪涛. 集值优化强有效解的广义二阶锥方向导数刻画 [J]. 运筹学学报, 2013, 17(4): 80-86.
[6] Rong W D, Wu Y N. \varepsilon-weak minimal vector optimization problems with set-valued maps [J]. Journal of Optimization Theory and Applications, 2000, 106: 569-579.
[7] Chicco M, Mignanego F, Pusillo L, et al.Vector optimization problems via improvement sets [J]. Journal of Optimization Theory and Applications, 2011, 150: 516-529.
[8] Zhao K Q, Yang X M. E-Benson proper efficiency in vector optimization [J]. Optimization, 2013, 64(4): 1-14.
[9] 郭辉, 白延琴. 向量优化问题中的弱S-有效解 [J]. 运筹学学报, 2016, 20(1): 54-60.
[10] Wolkowicz H, Saigal R, Vandenberghe L. Handbook of Semidefinite Programming [M]. Netherlands: Kluwer Academic Publishers, 2002.
[11] Goemans M X, Williamson D P. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming [J]. Journal of Association for Computing Machinery, 1995, 42: 1115-1145.
[12] Vandenberghe L. Semidefinite programming [J]. SIAM Review, 1996, 38(1): 49-95.
[13] 徐凤敏, 徐成贤. 多用户检测问题的强化半定规划松弛方法 [J]. 西安交通大学学报, 2002, 36(8): 875-877.
[14] 徐凤敏, 刘三阳, 王燕军. 电路二等分问题的强化半定规划松弛 [J]. 工程数学学报, 2002, 19(2): 69-74.
[15] 袁春红, 戎卫东, 李月鲜. 集值映射多目标半定规划的弱有效性 [J]. 系统科学与数学学报, 2010, 30(12): 1704-1718.
Options
文章导航

/

〈 〉